Транспортная задача в логистике помогает найти оптимальный план грузоперевозок с минимальными затратами. 4 Её применяют, например, для оптимизации поставок сырья и материалов на производственные предприятия, доставок товаров со складов в розничные магазины, пассажирских перевозок. 4

Некоторые виды транспортных задач и их использование:

• Задача о минимальном покрытии. 1 Нахождение минимального подмножества баз (поставщиков или складов), которое может покрыть спрос клиентов или территорий. 1 Её используют, например, для размещения складов, чтобы оптимизировать затраты. 1
• Задача о максимальном потоке. 1 Нахождение максимального количества товара, который может быть перевезён из источника в пункт назначения через сеть (граф). 1
• Задача о назначениях. 1 Распределение ресурсов (например, работников) на определённые работы (или задачи) с целью минимизации затрат или максимизации эффективности. 1
• Задача коммивояжёра. 15 Поиск наименее затратного маршрута для обхода нескольких пунктов (городов или складов) с возвратом в начальную точку. 1

В компьютерных сетях транспортная задача может использоваться для автоматизации расчёта объёмов перегона, например, вагонов к пунктам погрузки. 2 Для этого составляется таблица исходных данных, которая позволяет быстро рассчитать объёмы перегона и затраты по перегону так, чтобы эти затраты были минимальными. 2