Условие задачи
Решить задачу о кратчайшем маршруте с применением ЭВМ
Ответ
Выполним решение задачи в среде табличного процессора MS Excel 2016 с применением надстройки Поиск решения.
Сформируем на листе расчетную таблицу с данными и формулами (рис.2-3). В качестве переменных приняты бинарные величины, значения которых: 1 вершина включена в оптимальный маршрут, 0 в противном случае. Ограничения составлены исходя из выделенных при аналитическом решении множеств вершин (гарантированный переход из вершины одного множества в вершину другого).