КОНТРОЛЬНАЯ РАБОТА 2 по дисциплине «Автоматизированные информационно-управляющие системы» вариант на М

КОНТРОЛЬНАЯ РАБОТА 2 по дисциплине «Автоматизированные информационно-управляющие системы» вариант на М

СЕТЕВЫЕ МОДЕЛИ

1. Транспортная задача.

1.1. Записать математическую модель транспортной задачи с промежуточными пунктами, заданной сетью на рис.1 и таблицей 1.

1.2. Найти оптимальное решение задачи из п.1.1.

Примечание. Конечный результат должен быть записан для исходной сети с промежуточными пунктами, а не для вспомогательной классической транспортной задачи.

1.3. Произвести анализ на чувствительность задачи из п.1.1.

1.3.1. Найти наименьшее значение каждого из коэффициентов C25 и C47 в исходной сети с промежуточными пунктами, при которых прежнее решение остается оптимальным.

1.3.2. Допустим, что один избыток запасов Ai (i=1,3,5,7) увеличился на d. Найти приращение целевой функции при d=1, а также предельное значение d, при котором прежнее решение остается оптимальным.

Примечание. Для каждого Ai (i=1,3,5,7) показать цикл перераспределения на матрице условий.

1.3.3. Допустим, что один избыток запасов Ai (i=1,3,5) увеличился на d одновременно с таким же увеличением потребности Ai+1. Найти приращение целевой функции при d=1, а также предельное значение d, при котором прежнее решение остается оптимальным.

Примечание. Для каждой пары Ai и Ai+1 (i=1,3,5) показать цикл перераспределения на матрице условий.

2.             Задача коммивояжера.

2.1. Записать математическую модель для симметричной (cij=cji) задачи коммивояжера, заданной сетью на рис.85 и таблицей 7 (параметры Ai во внимание не принимаются).

2.2. Найти оптимальное решение модели из п.2.1.