Составить модель задачи линейного программирования, решить ее с помощью Excel.

Математическая модель
Переменные задачи:

единого маршрута на несколько не связанных между собой (частичных) маршрутов, а также предотвращают образование циклов, означающих перемещение коммивояжера по замкнутому частичному маршруту.

Ограничения:

Т.к. коммивояжер должен заезжать в каждый город и выезжать из него только по одному разу, то должны выполняться следующие равенства: