|
Постановка задачи
" Условия. Организуется перевозка контейнеров в условиях транспортной сети, включающей пять пунктов (рис.). Предполагается, что сеть закрыта, т.е. все перевозки осуществляются, только между узлами (пунктами) данной сети, и, следовательно, для сети в целом количество отправлений равно количеству получений. Однако в отдельных узлах может быть избыток или недостаток порожних контейнеры. Пропускная способность магист-ралей неограничена, но узлы могут обработать только определенное ко-личество контейнеров.
Затраты на обработку контейнеров на практике значительно превосхо-дят все остальные расходы, связанные с перевозками. Поэтому при нали-чии прямых транспортных связей между двумя узлами транзитные пере-возки между ними явно невыгодны. Также отпадает необходимость пользо-ваться путями с двойными перегрузками, если между пунктами возможны перевозки с одной перегрузкой.
Известны количества груженных контейнеров, подлежащих отправке из пункта А в другие пункты: QAB, QAC, QAD, QAE, из пункта B-QBA, QBC, QBD, QBE; аналогично для пунктов C ,D и E; пропускная способность узлов и затраты в них на обработку груженых и порожних контейнеров, затраты на пере-возку между пунктами, которые не зависят от направления перевозки.
Требуется найти оптимальную схему перевозки контейнеров и ее изме-нение при возрастание С ГА до 200% и снижении С ГD до 80%. Показать пото-ки контейнеров на схеме транспортной сети.
Оценить возможность декомпозиции задачи и в случае таковой записать модели подзадач.
|
На уровень вверх
Купить