==
решение физики
надпись
физматрешалка

САиИО (ТПР)

Исследование операций

    <<    Варианты 16.1 - 16.3    >>

Маршрутизация перевозок для двух вариантов возврата пустых контейнеров

      В замкнутой транспортной сети (рис. 4-6) осуществляются перевозки груженых и порожних контейнеров. Потоки порожних контейнеров возникают из-за избытка или нехватки в отдельных узлах сети. Транспортные узлы имеют ограниченную пропускную способность Wi. Пропускная способность магистралей не лимитируется. При наличии прямых путей между узлами перевозки осуществляются только по этим путям.
Если же прямых путей нет, то используются пути с одним транзитным пунктом. Известно количество груженых контейнеров Qij, подлежащих отправке из пункта i в пункт j, пропускные способности и затраты на обработку в каждом пункте.
Затраты на перевозки пренебрежимо малы.

Требуется найти оптимальную схему перевозки контейнеров для двух случаев:
a) порожние контейнеры обязательно возвращаются в свой пункт;
b) условие a) снимается.

Для второго случая показать, как изменится решение при одновременном увеличении пропускной способности самого лимитирующего узла до 20% и объема перевозок QBD до 50% (вар. 16.1); при одновременном увеличении WF до 100 тыс. шт. и снижении WC до 90 тыс. шт. (вар.16.2); при закрытии маги-страли CE (вар. 16.3). .
Исходные данные приведены в табл. 27, 28.