Мартовский Заяц
На форуме: 17 л 263 д(с 05/03/2007)
Тем: 31 Сообщений: 462 Флеймы: 25 (5,4%)
Всего отчетов: 16 Москва и область: 11 Обломинго: 2 Сомнительные: 3 |
|
|
Исследование операций. Решение «задачи коммивояжёра»: несколько вопросов и замечаний по постановке задачи.
[ #745516 ]
03/06/2008 19:50:11
|
|
|
Цитата:
ПОСТАНОВКА ЗАДАЧИ: Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута. Первым для визита выбран пункт, ближе всего расположенный к офису. Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра. Вторым – пункт, расположенный по дороге от первого к третьему. Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт. Посещение четвёртого и пятого пунктов запланированы на следующий день.
А почему пунктов 5, а, к примеру, не 6 и не 4? Действует бюджетное ограничение, или это Ваш потенциал на 2 дня?
Задержка в пункте на час - по-моему, для Вас нехарактерна (вероятность 10-15%), - следовательно, необходима стохастическая постановка задачи с использованием распределения Бернулли.
Задача должна быть открытой, то есть точки посещения уточняются в процессе реализации первоначального опорного плана.
Судя по расценкам включенных объектов, затрачиваемому времени и принимаемым на месте решениям, критерий минимизации финансовых затрат является для Вас на самом деле более важным, чем критерий минимизации затрат времени, т.е. задача должна быть многокритериальной.
Следовательно, некорректность постановки задачи и обусловила неудачу исследователя по ее практическому решению...
|
|