Мартовский Заяц
( )
03/06/2008 19:50:11
Исследование операций. Решение «задачи коммивояжёра»: несколько вопросов и замечаний по постановке задачи.

Цитата:

ПОСТАНОВКА ЗАДАЧИ:
Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.

ШАГ ПЕРВЫЙ. Планирование маршрута.
Первым для визита выбран пункт, ближе всего расположенный к офису.
Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра.
Вторым – пункт, расположенный по дороге от первого к третьему.
Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт.
Посещение четвёртого и пятого пунктов запланированы на следующий день.






А почему пунктов 5, а, к примеру, не 6 и не 4? Действует бюджетное ограничение, или это Ваш потенциал на 2 дня?

Задержка в пункте на час - по-моему, для Вас нехарактерна (вероятность 10-15%), - следовательно, необходима стохастическая постановка задачи с использованием распределения Бернулли.

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

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

Следовательно, некорректность постановки задачи и обусловила неудачу исследователя по ее практическому решению...