Условие задачи
Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми пунктами известны и заданы в километрах:
Таблица 2 – Исходные данные
В целях экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждой торговой точке по одном разу, поставщик вернулся бы в исходный пункт A0, проделав минимально возможный суммарный путь.
Ответ
Пусть переменные задачи .
Значение соответствует факту посещения нужного пункта.
Длина преодолённого пути представится целевой функцией: