Контрольная Сетевые модели, номер: 190452

Контрольная работа №2 СЕТЕВЫЕ МОДЕЛИ
1. Транспортная задача.
1.1. Записать математическую модель транспортной задачи с промежуточными пунктами, заданной сетью на рис.85 и таблицей 7.
1.2. Найти оптимальное решение задачи из п.1.1.
Примечание. Конечный результат должен быть записан для исходной сети с промежуточными пунктами, а не для вспомогательной классической транспортной задачи.
1.3. Произвести анализ на чувствительность задачи из п.1.1.
1.3.1. Найти наименьшее значение каждого из коэффициентов C25 и C47 в исходной сети с промежуточными пунктами, при которых прежнее решение остается оптимальным.
1.3.2. Допустим, что один избыток запасов Ai (i=1,3,5,7) увеличился на ?. Найти приращение целевой функции при ?=1, а также предельное значение ?, при котором прежнее решение остается оптимальным.
Примечание. Для каждого Ai (i=1,3,5,7) показать цикл перераспределения на матрице условий.
1.3.3. Допустим, что один избыток запасов Ai (i=1,3,5) увеличился на ? одновременно с таким же увеличением потребности Ai+1. Найти приращение целевой функции при ?=1, а также предельное значение ?, при котором прежнее решение остается оптимальным.
Примечание. Для каждой пары Ai иAi+1(i=1,3,5) показать цикл перераспределения на матрице условий.
2. Задача коммивояжера.
2.1. Записать математическую модель для симметричной(cij=cji ) задачи коммивояжера, заданной сетью на рис.85 и таблицей 7 (параметры Ai во внимание не принимаются).
2.2. Найти оптимальное решение модели из п.2.1.