Учебная работа № 5284. «Контрольная Сетевые модели, контрольная работа 2, вариант 27

Учебная работа № 5284. «Контрольная Сетевые модели, контрольная работа 2, вариант 27

Количество страниц учебной работы: 17
Содержание:
«Контрольная работа №2 СЕТЕВЫЕ МОДЕЛИ
1. Транспортная задача.
1.1. Записать математическую модель транспортной задачи с промежуточными пунктами, заданной сетью на рис.85 и таблицей 7.
Таблица7
i 1 2 3 4 5 6 7 8
A1 A2 A3 A4 A5 A6 A7 c12
i 9 10 11 12 13 14 15 16
c13 c14 c23 c25 c26 c34 c35 c36
i 17 18 19 20 21 22 23 24
c37 c46 c47 c56 c58 c67 c68 c78
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.
»

Стоимость данной учебной работы: 585 руб.