MaxFlow. Максимальный поток, Данциг. Максимум перевозок через транспортную сеть.

Особенности Объекта

подробнее…

Число установок соответствует числу вершин графа – завода, магазина, складов.

Установка отражает прохождение потока через вершину графа – прохождение товара через склад.

Операциями установки является прохождение потока по дуге графа, исходящей из вершины – прохождение товара по одной из дорог, выходящих из склада.

Потоками операции является величина потока, проходящего по дуге графа – объем товара, перевезенного по дороге.

Условия:

Для потоков операций установок задается ограничение баланса – товар не задерживается по дороге. Отсутствие буферизации в вершинах графа задается ограничениями на границы емкости в конце горизонта – товар не задерживается и не накапливается на складах.

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

Ограничения на пропускную способность задается границами плана по потокам за горизонт.

Критерий – максимум потока, проходящего через транспортную сеть. Для максимизации потока используется критерий суммарных прибыли-затрат от продаж-покупок. Для этого цена емкости стока равна 1, и ее накопление аккумулирует поток через транспортную сеть.

кратко

Схема Объекта

подробнее…

Рисунок. Общий вид потоковой схемы объекта «краткая»

Рисунок. фрагмент потоковой схемы объекта «с именами»

кратко