Цитата:
ПОСТАНОВКА ЗАДАЧИ: Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута. Первым для визита выбран пункт, ближе всего расположенный к офису. Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра. Вторым – пункт, расположенный по дороге от первого к третьему. Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт. Посещение четвёртого и пятого пунктов запланированы на следующий день.
А почему пунктов 5, а, к примеру, не 6 и не 4? Действует бюджетное ограничение, или это Ваш потенциал на 2 дня?
Задержка в пункте на час - по-моему, для Вас нехарактерна (вероятность 10-15%), - следовательно, необходима стохастическая постановка задачи с использованием распределения Бернулли.
Задача должна быть открытой, то есть точки посещения уточняются в процессе реализации первоначального опорного плана.
Судя по расценкам включенных объектов, затрачиваемому времени и принимаемым на месте решениям, критерий минимизации финансовых затрат является для Вас на самом деле более важным, чем критерий минимизации затрат времени, т.е. задача должна быть многокритериальной.
Следовательно, некорректность постановки задачи и обусловила неудачу исследователя по ее практическому решению...
|