Особенности Объекта
подробнее…
Число установок соответствует числу вершин графа – завода, магазина, складов.
Установка отражает прохождение потока через вершину графа – прохождение товара через склад.
Операциями установки является прохождение потока по дуге графа, исходящей из вершины – прохождение товара по одной из дорог, выходящих из склада.
Потоками операции является величина потока, проходящего по дуге графа – объем товара, перевезенного по дороге.
Условия:
Для потоков операций установок задается ограничение баланса – товар не задерживается по дороге. Отсутствие буферизации в вершинах графа задается ограничениями на границы емкости в конце горизонта – товар не задерживается и не накапливается на складах.
Для задания требования по величине потока из источника в сток используются остатки емкостей и границы емкостей в конце горизонта – задается объем перевозки товара.
Ограничения на пропускную способность задается границами плана по потокам за горизонт.
Критерий – минимум суммарной стоимости потока. Для минимизации стоимости используется критерий прибыли/издержек от выполнения операций. Для этого стоимость выполнения операции равна стоимости прохождения потока по дуге, деленной на 2 (объем потока в операции учитывается дважды — один входящий, другой выходящий).
кратко
Схема Объекта
подробнее…
Рисунок. Общий вид потоковой схемы объекта «краткая»
Рисунок. фрагмент потоковой схемы объекта «с именами»
кратко