Исследование операций_КР. Ситуация 1 Поиски и подъем затонувшего судна с кладом
![]()
|
Вариант 3Ситуация 1 Поиски и подъем затонувшего судна с кладом. Часть 1. Компания St. ThomasSalvage занимается спасением затонувших судов в Карибском море. Останки старинного корабля были обнаружены в неглубоком месте вблизи г. Шарлотт Ама-ли. Существует предположение, что это «Йорк-Таун» - британский торговый корабль, затонувший в начале XIX века. Если бы это был действительно «Йорк-Таун», то операция по его подъему сулила бы большую выгоду. На его борту было огромное количество оружия и некоторое количество золота. То, что он лежал на дне моря, официально не было известно никому. Руководство компании должно было решить - поднимать или нет его останки. Основываясь на данных звуковой локации и местоположении останков, руководство полагало, что имеется один шанс из четырех, что это действительно «Йорк-Таун». Если это «Йорк-Таун», руководство полагало, что с вероятностью 50% кто-то другой уже мог обнаружить останки и забрать золото без официального уведомления об этом. Операция по подъему должна была стоить 60 тыс. долл. Руководство было уверено, что операция по подъему будет успешной (что бы ни было найдено, оно будет поднято на поверхность). Однако рентабельность операции зависела одновременно от правильной идентификации останков корабля и - если бы это оказался «Йорк-Таун», - от того, успел ли кто-либо еще забрать золото. Если бы корабль был поднят, оказался «Йорк-Тауном» и золото было на его борту, руководство предполагало продать все поднятое (включая золото) за 460 тыс. долл., что дало бы прибыль в 400 тыс. долл. Если бы это оказался «Йорк-Таун», но без золота, руководство предполагало продать вооружение и все прочее за 60 тыс. долл. (только затем, чтобы компенсировать затраты на операцию). На тот случай, если это вообще оказался бы не «Йорк-Таун», руководство договорилось с местным коллекционером о продаже ему останков за 20 тыс. долл. Так как операция по подъему могла привести к убыткам, руководство хотело бы повысить вероятность получения прибыли. Выяснилось, что глубоководное оборудование, которое использовалось для идентификации затопленных останков «Титаника», может быть арендовано за 3 тыс. долл. Используя столь мощное оборудование до начала подъема, руководство может сэкономить много денег. Технология использования зонда предусматривает его одноразовое погружение. Зонд делает телевизионные съемки судна под различными углами и передает снимки для компьютерного анализа. В 3 тыс. долл. арендной платы включена также оплата специалистов по компьютерному программированию, которые автоматизируют процесс обработки снимков, передаваемых зондом. Руководство компании до настоящего времени не общалось с теми, кто уже брал зонд в аренду и мог бы сказать, насколько надежной является его работа. Таким образом, компьютер не может оценить вероятность того, что идентификация при помощи зонда обязательно увеличила бы надежность операции. Однако руководство знало, что анализ при помощи зонда ни в коей мере не может дать информацию о том, находится ли на судне золото. Аналогично, если бы это оказался не «Йорк-Таун», руководство не представляло себе, как оценить вероятность того, что зондирование дает достаточно надежную идентификацию. С другой стороны, руководство знало о том, что надежности обеих идентификаций численно равны, т.е. вероятность того, что идентификация при помощи зонда оказывается верной, если судно является «Йорк-Тауном», численно равна вероятности того, что идентификация верна, если судно не является «Йорк-Тауном». Задания: 1. Опишите каждое решение в виде набора логически возможных альтернативных исходов (действий руководства, связанных с этим решением). 2. Выразите цель руководства с помощью некоторой величины, которая должна максимизироваться или минимизироваться, и назовите точно, в каких единицах она должна измеряться. 3. Какое главное неконтролируемое событие может встретиться при выполнении операции? Опишите его в виде набора логически возможных способов, за счет которых это событие может осуществляться. 4. Составьте дерево решений для руководства. Подсчитайте суммарную прибыль (убыток) для каждой ветви. 5. Вычислите на дереве решений распределение условных вероятностей для всех узлов событий на ветвях, где не используется зонд. Оставьте ту часть дерева, где не используется зонд, и пометьте все исключенные ветви. 6. Какова максимальная цена, которую руководство заплатит за точную идентификацию судна (точность - 100%). Поясните свой ответ и приведите все деревья, таблицы и вычисления, использованные вами. 7. Руководство переговорило по телефону с людьми, которые арендовали ранее зонд и прилагаемое компьютерное обеспечение. По мнению этих людей, вероятность того, что анализ с помощью зонда покажет, что судно является «Йорк-Тауном», составляет 43%. Эта цифра есть предельная (безусловная) вероятность, вычисление которой было основано на равенстве численных значений надежности идентификации и предварительном предположении руководства, что останки принадлежат «Йорк-Тауну» с вероятностью 0,25. Воспроизведите их вычисления и подставьте необходимые значения условий вероятности во все узлы событий на тех ветвях дерева, где используется зонд. (Подсказка: может оказаться удобным составить вероятностное дерево или таблицу, в которых вы соберете все возможные события. Положите R численно равным надежностям идентификации и затем вычислите те величины, которые необходимы для построения вашего дерева.) 8. Пометьте на дереве все исключенные ветви. Убедитесь, что вы ввели все ожидаемые затраты и прибыли в каждом из узлов событий и исходов. 9. Сформулируйте все логически возможные стратегии, предусматриваемые деревом, укажите оптимальную. 10. Составьте таблицу для стратегий, полученных выше. Эта таблица должна включать возможные конечные исходы, связанные с каждой из стратегий, величину прибыли и вероятность того, что данный исход и соответствующая ему прибыль произойдут. 11. Существует ли преимущественная по доходам стратегия? Если да, то продемонстрируйте соотношение преимуществ (достаточно одного примера). Если нет, то объясните почему. Ситуация 2 Руководство St. Thomas Salvage выразило некоторую неуверенность в надежности идентификации с помощью зонда. У людей, арендовавших его ранее, спросили, не существует ли какого-либо способа улучшить ситуацию. Ответ был положительным. За определенную плату обе надежности могли быть повышены до 90%. Этого можно было достичь многократным погружением и взятием проб с останков судна с последующим химическим анализом и анализом на содержание радиоактивного углерода-12. Плата за повышение надежности составляла: 100 долл. за первый процент, 200 - за следующий, 300 - за следующий и так далее до 90%. Повышение надежности измерялось только целыми числами. Обе надежности увеличивались в одинаковой степени. Таким образом, чтобы увеличить надежность, например, на 5%, нужно затратить 100 + 200 + 300 + 400 + 500 = 1500 долл. Задания: 1. Не проводя детального анализа, скажите, следует ли рассматривать вопрос о плате за увеличение надежности. Поясните ваш ответ. 2. Предположим, что зонд был закуплен до того, как было принято решение поднимать или нет останки судна, и анализ результатов зондирования показал, что судно является «Йорк-Тауном». При каком значении R (где R - надежность) проведение подъема будет оптимальным действием руководства? Поясните ответ и приложите вычисления. 3. Предположим, что зонд был запущен до того, как было принято решение о том, поднимать или нет судно, и анализ показал, что судно не является «Йорк-Тауном». При каком значении R оптимальным решением будет не производить подъем? Поясните ответ и приведите вычисления. 4. Составьте алгебраическое выражение (формулу) для ожидаемой стоимости запуска зонда вне зависимости от того, что он покажет. Выразите эту величину как функцию от R (не забудьте исключить арендную плату 3 тыс. долл.). Ситуация 3 Супермаркет «Север». «Север» - недавно открытый супермаркет в Северном административном округе Москвы, где существует большая конкуренция между подобными магазинами. Новый управляющий Петр Перфилов понимает, что при высокой конкуренции покупатели скорее пойдут туда, где им предложат лучшее обслуживание и более широкий ассортимент товаров. Он гордится своим магазином, большим выбором различных сортов мяса и сыра, а также мясным прилавком, где покупатель может попробовать нарезки мяса и птицы. Петр уверен, что быстрое и эффективное обслуживание может привлечь покупателей и повысить конкурентоспособность. Он ввел систему безналичных расчетов за покупки и внедрил службу «Доставка на дом», чтобы сделать приобретение покупок более удобным, особенно для пожилых горожан. Следующий этап - установка новых кассовых аппаратов, недавно появившихся в сфере обслуживания. Основной вопрос: сколько аппаратов следует установить? Слишком много - нежелательно. Но не потому, что появятся дополнительные издержки. Более важный аспект - эффективное использование площадей. Планируя новый дизайн системы контроля, Петр собрал данные о нескольких последовательных субботних, наиболее посещаемых, утренних часах в своем магазине. Он заметил, что покупатели прибывают на контроль приблизительно по 10 человек в час. 20% покупателей оплачивают 10 или менее наименований продуктов, и в среднем их обслуживают в течение 2 мин, в то время как на покупателей с более чем 10 товарами кассир затрачивает по 4 мин. Задание: Помогите Петру определить, сколько новых кассовых аппаратов следует установить. |