Общая математическая формулировка решаемой задачи

План , при котором целевая функция принимает свое минимальное значение, называется оптимальным планом задачи.

Обычно исходные данные транспортной задачи записывают в виде таблице, ее структура имеет вид (табл.1):

Таблица 1

Определение оценок

Очевидно, общее количество станков равно:

а общая потребность в операциях равна единице

Если общая потребность в операциях равна количеству станков, т. е.

то модель такой задачи называется закрытой. Если же указанное условие не выполняется, то модель транспортной задачи называется открытой.

В случае превышения запаса над потребностью, т. е.

вводится фиктивный (n + 1)-й станок с потребностью