ПОСТАНОВКА ЗАДАЧИ: Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута. Первым для визита выбран пункт, ближе всего расположенный к офису. Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра. Вторым – пункт, расположенный по дороге от первого к третьему. Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт. Посещение четвёртого и пятого пунктов запланированы на следующий день.
ШАГ ВТОРОЙ. Концепция Минцберга. Влияние внешних факторов на отклонения от выбранной стратегии. В первом пункте коммивояжёра могли принять лишь часа через полтора. Посещение отложено. Дорога до пункта номер два заняла в полтора раза больше времени, чем планировалось (что, впрочем, нисколько не смутило службу навигации – там с самого начала даже не поинтересовались, в котором часу прибудет коммивояжёр. Коммивояжёр – он ведь как ревизор: будут сидеть и ждать!)
Прибыв на место, коммивояжёр стойко исполняет требование службы навигации сделать остановку у подъездной двери на 2 минуты (видимо, во избежание столкновения идущих друг на встречу другу коммивояжёров).
На месте встречен бесформенным существом, которое на вопрос, где находится ответственное лицо, к которому прибыл коммивояжёр (после сбора информации о том, контактировал ли коммивояжёр с этим лицом ранее) отвечает, что это оно и есть.
ГИПОТЕЗЫ, ОБЪЯСНЯЮЩИЕ НЕАДЭКВАТНОСТЬ ПОВЕДЕНИЯ БЕСФОРМЕННОГО СУЩЕСТВА: 1. В пункте назначения отсутствует зеркало, которое бы позволило бесформенному существу понять разницу. 2. То, что должно быть разумом бесформенного существа, замутнено алкоголем. 3. Ответственное лицо – личность засекреченная. Доступ к нему могут иметь далеко не все коммивояжёры.
Наиболее вероятной оказывается гипотеза под номером 3, поскольку коммивояжёр подвергнут дальнейшему испытанию: необходимо опознать ответственное лицо среди пяти субъектов. Несмотря на скрытые подсказки (все пять субъектов – разной национальности и даже рас), ответственного лица коммивояжёр опознать не в состоянии.
Как ни странно, ответ является правильным, ответственного лица среди них нет, поскольку у последнего случились месячные, и в срочном порядке ответственное лицо место предполагаемой встречи с коммивояжёром было вынуждено покинуть.
ВЫЯВЛЕНО: Месячные могут совершенно внезапно начаться в течение полутора часов.
Проголосовало пользователей: 9
(Возможен только один вариант ответа)
Голосовать могут только зарегистрированные пользователи
В соответствии с Правилами КЛС к отчетам добавляется голосование о доверии.
По результатам голосования отчет может быть перемещен в конференцию "Сомнительные отчеты".
Голосовать могут только зарегистрированные пользователи, пишущие отчеты в КЛС.
Всего отчетов: 118 Москва и область: 112 Обломинго: 6
Гео: black hole sun
Re: Исследование операций. Решение «задачи коммивояжёра». Пункт первый – гадюшник на Николоямском переулке, 3а/4 (Зол. лилия
[Re: Barsik250571]
#745602 - 02/06/2008 22:40:16
Цитата: Как ни странно, ответ является правильным, ответственного лица среди них нет, поскольку у последнего случились месячные, и в срочном порядке ответственное лицо место предполагаемой встречи с коммивояжёром было вынуждено покинуть.
ВЫЯВЛЕНО: Месячные могут совершенно внезапно начаться в течение полутора часов.
Да эта "Золотая лилия" под чужими фотами работает, то что я там уведил, меня повергло в легкий злобный трепет
--------------------
Per rectum ad astra
НищеОб, извращенедз, доктор порно-журналистики
Зампред ФаллОСа по рукосуйству и коррупции, второй Зам по пьянству.
Всего отчетов: 12 Москва и область: 8 Обломинго: 4
Гео: центр Земли
Re: Исследование операций. Решение «задачи коммивояжёра». Пункт первый – гадюшник на Николоямском переулке, 3а/4 (Зол. лилия
[Re: Barsik250571]
#745675 - 03/06/2008 08:40:49
Цитата: ПОСТАНОВКА ЗАДАЧИ: Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута. Первым для визита выбран пункт, ближе всего расположенный к офису. Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра. Вторым – пункт, расположенный по дороге от первого к третьему. Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт. Посещение четвёртого и пятого пунктов запланированы на следующий день.
А почему пунктов 5, а, к примеру, не 6 и не 4? Действует бюджетное ограничение, или это Ваш потенциал на 2 дня?
Задержка в пункте на час - по-моему, для Вас нехарактерна (вероятность 10-15%), - следовательно, необходима стохастическая постановка задачи с использованием распределения Бернулли.
Задача должна быть открытой, то есть точки посещения уточняются в процессе реализации первоначального опорного плана.
Судя по расценкам включенных объектов, затрачиваемому времени и принимаемым на месте решениям, критерий минимизации финансовых затрат является для Вас на самом деле более важным, чем критерий минимизации затрат времени, т.е. задача должна быть многокритериальной.
Следовательно, некорректность постановки задачи и обусловила неудачу исследователя по ее практическому решению...
Реальных однокритериальных задач не существует. Однокритериальной может быть только задача "в вакууме".
Самым важным критерием (уж извините за банальность), действительно, является бюджет. Критерий времени (которого в наличии, практически, нет) указан в качестве оптимизации выбора места использования бюджета (весь выделенный бюджет в одном месте и остаётся... )
5 пунктов назначения (фактически - просто 5 сценариев) выбрано, опять же, исходя из критерия "имеющееся время", затраты которого на поиски ещё можно хоть как-то оправдать...
При планировании принимались во внимание возможные отклонения от выбранной стратегии (поэтому, в итоге, для достижения цели был реализован шестой сценарий)
Я извиняюсь, если Ваш бюджет позволяет оприходовать лишь одну девушку из посещаемых, то решается уже не задача коммивояжера, а задача последовательного выбора. Если Вы наметили n девушек и последовательно их просматриваете (а назад возвращаться нельзя), то для максимизации вероятности выбора наилучшей нужно действовать следующим образом: посещаете [n/e] первых (где е=2,7... - основание натуральных логарифмов), а затем остаетесь у первой же, которая лучше всех предыдущих. Если таковой не нашлось, посещаете Дуню Кулакову.