Отличие транспортной задачи в сетевой постановке от классической транспортной задачи заключается в следующем:
- В классической транспортной задаче пункты делятся на пункты отправления и пункты потребления. 1 Задача — об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах со статичными данными и линеарном подходе. 13
- В транспортной задаче в сетевой постановке все пункты равноправны. 12 Производство задаётся положительным числом, а потребление — отрицательным. 1 Перевозки осуществляются по заданной сети, в которой дуги могут соединять любые пункты, включая производитель — производитель, потребитель — потребитель. 13
При этом задача в сетевой постановке решается практически так же, как и классическая задача — слегка изменённым методом потенциалов. 2