Транспортная задача линейного программирования в сетевой постановке

В ТЗЛП в сетевой постановке учитываются реальные транспортные связи между поставщиками и потребителями, поэтому в результате ее решения получается не просто оптимальный план перевозок, но и план распределения транспортных потоков по дугам транспортной сети. Очевидно, что максимальные по мощности транспортные потоки должны проходить по дугам, имеющим минимальную оценку, то есть по наиболее коротким и дешевым транспортным коммуникациям.

Поэтому при решении ТЗЛП в сетевой постановке на каждом этапе распределения транспортных потоков строится таблица оптимальных путей. Кроме того, при решении ТЗЛП в сетевой постановке легко учесть ограничения на пропускную способность дуг транспортной сети.

Объемы спроса и производства являются источником транспортных потоков и в процессе построения плана перевозок постепенно превращаются в потоки. Транспортный поток по дуге – это объем груза, перевозимого из начальной в конечную вершину дуги транспортной сети.

Когда на сети нет ни одного потока, невязка плана перевозок будет максимальной. В процессе построения оптимального плана перевозок величина невязки будет уменьшаться, поскольку объемы производства и спроса в вершинах сети будут компенсироваться входящими и исходящими транспортными потоками. Для оптимального плана перевозок величина невязки плана равна нулю.