В прошлом я уже делал разбор решения транспортной задачи на примере . Теперь же давайте попробуем использовать Microsoft Excel для решения другой классической задачи из того же раздела - прокладки кратчайшего маршрута из пункта А в пункт Б через несколько промежуточных точек транспортной сети. Частным случаем такой задачи ещё называют "задачу коммивояжера", когда нам нужно по кратчайшему маршруту обойти все точки, не заходя ни в одну из них дважды, а затем вернуться обратно в пункт отправления.
Если не смешивать задачу подготовки данных с задачей оптимизации, то получается вполне себе линейная задача с двоичными переменными. Ответы совпадают. Студентки на паре решили.