Кириллов Исследование операций / Расчетно-графическое задание №4 по ИО
.docx
(6,2) (6,2)
C(6) Z0(X) 61
Z6(X) 99
C(6) Z0(X) 61
Z6(X) 99
Рисунок 2. Дерево решений
Автоматизация решения задачи коммивояжера с использованием Microsoft Excel
Матрица расстояний задана массивом чисел B3:G8, матрица основных переменных – массивом В12:G17, формулы для целевой функции и основных ограничений– по строкам и столбцам матрицы переменных – указаны в соответствующих ячейках. Заметим, что вместо символа , который «непонятен» Excel, в матрицу расстояний введены просто очень большие числа - 100000. Дополнительные переменные u2 ,u3,u4 ,u5, u6 занимают массив C21:G21, а связанные с ними дополнительные ограничения занимают ячейки B24:F28.
Рисунок 3. Решение задачи коммивояжера с использованием Microsoft Excel
Вывод:
1. Научились понимать смысл, различать, осознанно использовать следующие понятия: математическая модель задачи о коммивояжере (бродячем торговце); приведенная матрица расстояний, константы приведения, штрафы; множество допустимых решений задачи о коммивояжере, разбиение множества решений на подмножества, оценка подмножества решений, рекорд, дерево решений – в методе ветвей и границ для задачи о коммивояжере.
2. Получили навыки, научились: строить математическую модель задачи о коммивояжере; решать задачу методом ветвей и границ; строить дерево решений; анализировать полученное решение и находить альтернативные варианты; интерпретировать полученные результаты в терминах решаемой задачи.