Условие:
Составить модель задачи линейного программирования, решить ее с помощью Excel.
Решение:
Математическая модель
Переменные задачи:
единого маршрута на несколько не связанных между собой (частичных) маршрутов, а также предотвращают образование циклов, означающих перемещение коммивояжера по замкнутому частичному маршруту.
Ограничения:
Т.к. коммивояжер должен заезжать в каждый город и выезжать из него только по одному разу, то должны выполняться следующие равенства: