| Barsik250571 |
| ( ) |
| 02/06/2008 19:19:09 |
|
Исследование операций. Решение «задачи коммивояжёра». Пункт первый – гадюшник на Николоямском переулке, 3а/4 (Зол. лилия
|
Имя: КаринаТелефон: +7 (906) 703-6627
Цена: 2500 руб за 1 час.
Город: Москва. Улица: Николоямской пер., 3а/4. Метро: Таганская.
Отчет:
ПОСТАНОВКА ЗАДАЧИ:
Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута.
Первым для визита выбран пункт, ближе всего расположенный к офису.
Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра.
Вторым – пункт, расположенный по дороге от первого к третьему.
Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт.
Посещение четвёртого и пятого пунктов запланированы на следующий день.
ШАГ ВТОРОЙ. Концепция Минцберга. Влияние внешних факторов на отклонения от выбранной стратегии.
В первом пункте коммивояжёра могли принять лишь часа через полтора.
Посещение отложено.
Дорога до пункта номер два заняла в полтора раза больше времени, чем планировалось (что, впрочем, нисколько не смутило службу навигации – там с самого начала даже не поинтересовались, в котором часу прибудет коммивояжёр. Коммивояжёр – он ведь как ревизор: будут сидеть и ждать!)
Прибыв на место, коммивояжёр стойко исполняет требование службы навигации сделать остановку у подъездной двери на 2 минуты (видимо, во избежание столкновения идущих друг на встречу другу коммивояжёров).
На месте встречен бесформенным существом, которое на вопрос, где находится ответственное лицо, к которому прибыл коммивояжёр (после сбора информации о том, контактировал ли коммивояжёр с этим лицом ранее) отвечает, что это оно и есть.
ГИПОТЕЗЫ, ОБЪЯСНЯЮЩИЕ НЕАДЭКВАТНОСТЬ ПОВЕДЕНИЯ БЕСФОРМЕННОГО СУЩЕСТВА:
1. В пункте назначения отсутствует зеркало, которое бы позволило бесформенному существу понять разницу.
2. То, что должно быть разумом бесформенного существа, замутнено алкоголем.
3. Ответственное лицо – личность засекреченная. Доступ к нему могут иметь далеко не все коммивояжёры.
Наиболее вероятной оказывается гипотеза под номером 3, поскольку коммивояжёр подвергнут дальнейшему испытанию: необходимо опознать ответственное лицо среди пяти субъектов.
Несмотря на скрытые подсказки (все пять субъектов – разной национальности и даже рас), ответственного лица коммивояжёр опознать не в состоянии.
Как ни странно, ответ является правильным, ответственного лица среди них нет, поскольку у последнего случились месячные, и в срочном порядке ответственное лицо место предполагаемой встречи с коммивояжёром было вынуждено покинуть.
ВЫЯВЛЕНО:
Месячные могут совершенно внезапно начаться в течение полутора часов.
Оценки: отношение к клиенту: 1-, в целом: 1-
| customer |
| ( ) |
| 02/06/2008 22:40:16 |
|
Re: Исследование операций. Решение «задачи коммивояжёра». Пункт первый – гадюшник на Николоямском переулке, 3а/4 (Зол. лилия
|
Цитата:Да эта "Золотая лилия" под чужими фотами работает, то что я там уведил, меня повергло в легкий злобный трепет
Как ни странно, ответ является правильным, ответственного лица среди них нет, поскольку у последнего случились месячные, и в срочном порядке ответственное лицо место предполагаемой встречи с коммивояжёром было вынуждено покинуть.
ВЫЯВЛЕНО:
Месячные могут совершенно внезапно начаться в течение полутора часов.
| Дон Басс |
| ( ) |
| 03/06/2008 08:40:49 |
|
|
Re: Исследование операций. Решение «задачи коммивояжёра». Пункт первый – гадюшник на Николоямском переулке, 3а/4 (Зол. лилия
|
сугубо ИМХО - выбрана совершенно нечитабельная форма "недоотчета"
и ещё
Цитата:
ВЫЯВЛЕНО:
Месячные могут совершенно внезапно начаться в течение полутора часов.
а вот с этим к Гарику, пожалуйста
| Питон |
| ( ) |
| 03/06/2008 12:22:37 |
|
|
Как бы там не было, но адрес лучше убрать...
|
это мовЭтон
| отшельник |
| ( ) |
| 03/06/2008 12:44:57 |
|
|
Re: правила разрешают (-)
|
| Мартовский Заяц |
| ( ) |
| 03/06/2008 19:50:11 |
|
|
Исследование операций. Решение «задачи коммивояжёра»: несколько вопросов и замечаний по постановке задачи.
|
Цитата:
ПОСТАНОВКА ЗАДАЧИ:
Необходимо с минимальными потерями времени посетить 5 заранее выбранных пунктов назначения, задержавшись в каждом из них примерно на час.
ШАГ ПЕРВЫЙ. Планирование маршрута.
Первым для визита выбран пункт, ближе всего расположенный к офису.
Третьим – пункт, расположенный ближе всего к месту постоянной дислокации коммивояжёра.
Вторым – пункт, расположенный по дороге от первого к третьему.
Четвёртым – VIP апартаменты. Пятым – пункт, по которому был недавно опубликован отчёт.
Посещение четвёртого и пятого пунктов запланированы на следующий день.
А почему пунктов 5, а, к примеру, не 6 и не 4? Действует бюджетное ограничение, или это Ваш потенциал на 2 дня?
Задержка в пункте на час - по-моему, для Вас нехарактерна (вероятность 10-15%), - следовательно, необходима стохастическая постановка задачи с использованием распределения Бернулли.
Задача должна быть открытой, то есть точки посещения уточняются в процессе реализации первоначального опорного плана.
Судя по расценкам включенных объектов, затрачиваемому времени и принимаемым на месте решениям, критерий минимизации финансовых затрат является для Вас на самом деле более важным, чем критерий минимизации затрат времени, т.е. задача должна быть многокритериальной.
Следовательно, некорректность постановки задачи и обусловила неудачу исследователя по ее практическому решению...
| Barsik250571 |
| ( ) |
| 04/06/2008 19:25:00 |
|
|
|
Разумеется, задача многокритериальная
|
Реальных однокритериальных задач не существует.
Однокритериальной может быть только задача "в вакууме".
Самым важным критерием (уж извините за банальность), действительно, является бюджет.
Критерий времени (которого в наличии, практически, нет) указан в качестве оптимизации выбора места использования бюджета (весь выделенный бюджет в одном месте и остаётся...
)5 пунктов назначения (фактически - просто 5 сценариев) выбрано, опять же, исходя из критерия "имеющееся время", затраты которого на поиски ещё можно хоть как-то оправдать...
При планировании принимались во внимание возможные отклонения от выбранной стратегии (поэтому, в итоге, для достижения цели был реализован шестой сценарий)
| Мартовский Заяц |
| ( ) |
| 04/06/2008 19:48:24 |
|
|
|
Re: Разумеется, задача многокритериальная
|
Я извиняюсь, если Ваш бюджет позволяет оприходовать лишь одну девушку из посещаемых, то решается уже не задача коммивояжера, а задача последовательного выбора. Если Вы наметили n девушек и последовательно их просматриваете (а назад возвращаться нельзя), то для максимизации вероятности выбора наилучшей нужно действовать следующим образом: посещаете [n/e] первых (где е=2,7... - основание натуральных логарифмов), а затем остаетесь у первой же, которая лучше всех предыдущих. Если таковой не нашлось, посещаете Дуню Кулакову.
| Barsik250571 |
| ( ) |
| 05/06/2008 19:17:26 |
|
|
|
Ещё один безумно ценный совет
|
Обязательно приму к сведению