Общая постановка классической транспортной задачи

Транспортной организации необходимо осуществить перевозку продукции от поставщиков к потребителям. Имеется m -поставщиков, обладающих запасом продуктов в количествах , , …, единиц соответственно, и n -пунктов потребления продукта, у которых существует потребность в продукте в объемах , , …, .

Через обозначаются затраты на перевозку единицы продукта из i -го пункта поставщика в j -й пункт потребителя (Рисунок 29).

Через обозначается количество продукта, перевозимого из i -го пункта поставщика в j -й пункт потребителя.

Необходимо определить такие объемы перевозок продукта для всех маршрутов , при которых суммарные транспортные издержки будут минимальными.

			Потребители
Поставщики

Рисунок 29 – Матрица затрат на перевозку

Формальная запись задачи имеет вид:

при условиях