<<    Варианты 7.1 - 7.3    >>

Организация перевозок груженых и пустых контейнеров

      Условия. Организуется перевозка контейнеров в условиях транспортной сети, включающей пять пунктов (рис. 3). Предполагается, что сеть закрыта, т.е. все перевозки осуществляются только между узлами (пунктами) данной сети и, следовательно, для сети в целом количество отправлений равно количеству получений. Однако в отдельных узлах может быть избыток или недостаток порожних контейнеров, и тогда наряду с гружеными необходимо перевозить и порожние контейнеры. Пропускная способность магистралей не огра-ничена, но узлы могут обработать только определенное количество контейнеров.

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

Дано: количества груженых контейнеров, подлежащих отправке из пункта А в другие пункты: QAB, QAC, QAD,, QAE; из пункта В – QBA, QBC,, QBD,, QBE; анало-гично для пунктов С, D и Е; пропускная способность узлов Wi и затраты в них на обработку груженых СГ и порожних контейнеров СП; затраты на перевозки между пунктами Cij, которые не зависят от направления перевозки.

Требуется найти оптимальную схему перевозки контейнеров, показать по-токи контейнеров на схеме транспортной сети.

Привести изменение решения при одновременном возрастании СГА до 200% от исходного значения и снижении СГD до 80% (вар. 7.1), увеличении пропускной способности узла D до 110% и уменьшении пропускной способности узла E до 80% (вар. 7.2); когда магистраль BE может пропускать только в одном направлении (ВЕ либо ЕВ), а пропускная способность узла C возрастает до 140% (вар.7.3) .

Оценить возможность декомпозиции (разбиения) задачи и в случае тако-вой записать модели подзадач.

Исходные данные: затраты на обработку груженых контейнеров, тыс. руб/шт.: СГА = l,6; CГB = 2; СГС = 3; СГD = 2,5; СГЕ = 2,8; затраты на обработку порожних контейнеров, тыс.руб./шт. CПА=1,05; CПВ= 1,2; СПС = 1,5; СПD = 1,0; СПЕ = 1,3.

Количество отправляемых груженых контейнеров (Qij, тыс. шт.) приведено по вариантам в табл. 14, остальные данные – в табл. 15.