Модель транспортной задачи
Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из т пунктов отправления 
в п пунктов назначения 
. При этом в качестве критерия оптимальности обычно берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки. Рассмотрим транспортную задачу, в качестве критерия оптимальности которой взята минимальная стоимость перевозок всего груза. Обозначим через 
тарифы перевозки единицы груза из i-го пункта отправления в j-й пункт назначения, через 
– запасы груза в i-м пункте отправления, через 
– потребности в грузе в j–м пункте назначения, а через 
– количество единиц груза, перевозимого из i-го пункта отправления в j-й пункт назначения. Тогда математическая постановка задачи состоит в определении минимального значения функции
(10)
при условиях
(11)
(12)
(13)
Поскольку переменные 
удовлетворяют системам линейных уравнений (11) и (12) и условию неотрицательности (13), обеспечиваются доставка необходимого количества груза в каждый из пунктов назначения, вывоз имеющегося груза из всех пунктов отправления, а также исключаются обратные перевозки.