Transportation. Перевозка товаров, транспортная задача, Монж-Канторович. Минимум затрат на перевозку товаров от производств потребителям.

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

подробнее…

Число установок соответствует числу производителей товаров.

Установка отражает распределение произведенного товара одного производителя по потребителям.

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

Потоками операции являются объем товара, который доставляется потребителю: уменьшение запаса производителя, удовлетворение потребности потребителя.

Условия:

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

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

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

Критерий – минимум суммарной стоимости доставки товаров. Для минимизации стоимости доставки используется критерий «прибыли/издержек от выполнения операций». Стоимость выполнения операции равна расстоянию от производителя до потребителя, деленному на 2 (поток дублируется – один входящий, другой выходящий).

кратко

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

подробнее…

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

кратко