Постановка задачи коммивояжера
Целевая функция:
Ограничения на посещение только одного города:
Решим данную задачу коммивояжера в Excel
Для начала запишем условие задачи в виде таблицы неизвестных переменных, матрицы расстояний, целевой функции и ограничений
Формулы приведены ниже
Формула целевой функции
=СУММПРОИЗВ(C4:G8;C15:G19)
Затем переходим на вкладку Данные -> Поиск решения, вводим целевую функцию, вводим диапазон изменяемых ячеек переменных, ограничения, ставим галочку сделать переменные без ограничений неотрицательными, метод решения — поиск решения линейной задачи симплекс-методом и жмём Найти решение
В результате получаем решение, то есть целевая функция равна 250
5081