Транспортная задача (программирование)

ID работы - 685857
программирование (контрольная работа)
количество страниц - 10
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Содержание 1
Постановка задачи 2
Задание 2
Решение 1 3
Вывод 4
Решение 2 5
Вывод 5
Приложение 1 6
Приложение 2 8

---

ВВЕДЕНИЕ:

---

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

---

СПИСОК ЛИТЕРТУРЫ:

---

Цена: 1000.00руб.