Контрольная работа №2 "Автоматизированные информационно-управляющие системы" Вариант №31

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.