Статистика государственных финансов
Правила переоформления студенческих работ
Требования к оформлению студенческих работ

Простая задача принятия решений в условиях недостатка информации

ГлавнаяМатематикаМетоды оптимизации
ДисциплинаМетоды оптимизации
ВУЗМГУ

Содержание

Задача 1. Простая задача принятия решений в условиях недостатка информации
Краткие теоретические сведения 
В зависимости от отношения к риску решение задачи может выполняться с позиций «объективистов» и «субъективистов». Пусть предлагается лотерея: за 30 рублей (стоимость лотерейного билета) игрок с равной вероятностью р = 0,5 может ничего не выиграть или выиграть 100 руб. Один индивид пожалеет 30 рублей за право участия в такой лотерее, т.е. просто не купит лотерейный билет, другой готов заплатить за лотерейный билет 50 рублей, а третий заплатит даже 60 рублей за возможность получить 100 руб. (например, когда ситуация складывается так, что, только имея 100 рублей, игрок может достичь своей цели, поэтому возможная потеря последних денежных средств, а у него их ровно 60 рублей, не меняет для него ситуации).
Безусловным денежным эквивалентом (БДЭ) игры называется максимальная сумма денег, которую игрок готов заплатить за участие в игре (лотерее), или та минимальная сумма денег, за которую он готов отказаться от игры. Каждый индивид имеет свой БДЭ.
Ожидаемая денежная оценка (ОДО), т.е. средний выигрыш в игре, рассчитывается как сумма произведений размеров выигрышей на вероятности этих выигрышей. Например, для нашей лотереи ОДО=0,50+
+0,5100=50 рублей.
Игрока, для которого БДЭ совпадает с ОДО игры, условно называют объективистом. Игрока, для которого БДЭ  ОДО, – субъективистом. Если субъективист склонен к риску, то его БДЭ > ОДО. Если не склонен, то БДЭ < ОДО. 
Процесс принятия решений с помощью дерева решений в общем случае предполагает выполнение следующих пяти этапов.
Этап 1. Формулирование задачи. Прежде всего, необходимо отбросить не относящиеся к проблеме факторы, а среди множества оставшихся выделить существенные и несущественные. Это позволит привести описание задачи принятия решения к поддающейся анализу форме. Должны быть выполнены следующие основные процедуры: определение возможностей сбора информации для экспериментирования и реальных действий; составление перечня событий, которые с определенной вероятностью могут произойти; установление временного порядка расположения событий, в исходах которых содержится полезная и доступная информация, и тех последовательных действий, которые можно предпринять.
Этап 2. Построение дерева решений.
Этап 3. Оценка вероятностей состояний среды, т.е. сопоставление шансов возникновения каждого конкретного события. Следует отметить, что указанные вероятности определяются либо на основании имеющейся статистики, либо экспертным путем.
Этап 4. Установление выигрышей (или проигрышей как выигрышей со знаком минус) для каждой возможной комбинации альтернатив (действий) и состояний среды.
Этап 5. Решение задачи.
ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ 
Решите задачу согласно вашему варианту, используя метод дерева решений.
Вариант 0
Молодой российский бизнесмен предполагает построить ночную дискотеку неподалеку от университета. По одному из допустимых проектов предприниматель может в дневное время открыть в здании дискотеки столовую для студентов. Другой вариант не связан с дневным обслуживанием клиентов. Представленные бизнес-планы показывают, что план, связанный со столовой, может принести доход в 250 тыс. рублей. Без открытия столовой бизнесмен может заработать 175 тыс. рублей. Потери в случае открытия дискотеки со столовой составят 55 тыс. рублей, а без столовой – 20 тыс. рублей. Определите наиболее эффективную альтернативу на основе средней стоимостной ценности в качестве критерия. Вероятность наступления благоприятного состояния равна 0,5; неблагоприятного – 0,5.
Вариант 1 
Директор лицея, обучение в котором осуществляется на платной основе, решает, следует ли расширять здание лицея на 250 мест, на 50 мест или не проводить строительных работ вообще. Если население небольшого города, в котором организован платный лицей, будет расти, то большая реконструкция могла бы принести прибыль 250 тыс. рублей в год, незначительное расширение учебных помещений могло бы приносить 90 тыс. рублей прибыли. Если население города увеличиваться не будет, то крупное расширение обойдется лицею в 120 тыс. рублей убытка, а малое – 45 тыс. рублей. Однако информация о том, как будет изменяться население города, отсутствует. Постройте дерево решений и определите лучшую альтернативу. 
Вариант 2 
При крупном автомобильном магазине планируется открыть мастерскую по предпродажному обслуживанию и гарантийному ремонту автомобилей. Если рынок будет благоприятным, то большая мастерская принесет прибыль в 60 тыс. рублей, а маленькая – 30 тыс. рублей. При неблагоприятном рынке магазин потеряет 65 тыс. рублей, если будет открыта большая мастерская, и 30 тыс. рублей – если откроется маленькая. Не имея дополнительной информации, директор оценивает вероятность благоприятного рынка 0,6. Постройте дерево решений и определите, какую мастерскую следует открыть при магазине: большую или маленькую? Какова ожидаемая денежная оценка наилучшего решения?
Вариант 3
Фирма, производящая вычислительную технику, провела анализ рынка нового высокопроизводительного персонального компьютера. Если будет выпущена крупная партия компьютеров, то при благоприятном рынке прибыль составит 250 тыс. рублей, а при неблагоприятных условиях фирма понесет убытки в 185 тыс. рублей. Небольшая партия техники в случае ее успешной реализации принесет фирме 50 тыс. рублей прибыли и 10 тыс. рублей убытков – при неблагоприятных условиях. Возможность благоприятного и неблагоприятного исходов фирма оценивает одинаково. Используйте дерево решений, для того чтобы помочь фирме выбрать правильную технико-экономическую стратегию. Какова ожидаемая денежная оценка наилучшего решения?
Вариант 4 
В консалтинговую фирму «ВИЕРИ» обратился клиент с просьбой рассмотреть варианты инвестирования. В результате маркетингового исследования в табл. 3.2 были предложены 3 варианта (А, В, С).
Размер выигрыша, который инвестор может получить, зависит от благоприятного или неблагоприятного состояния рынка: 
Таблица 3.2
Вероятность благоприятного исхода проекта А=0,6; проекта В=0,4; проекта С=0,5.
Используйте дерево решений, для того чтобы помочь инвестору выбрать правильный проект. Какова ожидаемая денежная оценка наилучшего решения?
Вариант 5
Компания «Буренка» изучает возможность производства и сбыта навесов для хранения кормов. Этот проект может основываться на большой или малой производственной базе. Рынок для реализации продукта (навесов) может быть благоприятным или неблагоприятным. Василий Бычков – менеджер компании, естественно, учитывает возможность вообще не производить эти навесы. При благоприятной рыночной ситуации большое производство позволило бы Бычкову получить чистую прибыль 200 млн рублей. Если рынок окажется неблагоприятным, то при большом производстве он понесет убытки в размере 180 млн рублей. Малое производство дает 100 млн рублей прибыли при благоприятной рыночной ситуации и 20 млн рублей убытков при неблагоприятной. Возможность благоприятного и неблагоприятного исходов оценивается одинаково.
Используйте дерево решений, для того чтобы помочь Бычкову выбрать правильный проект. Какова ожидаемая денежная оценка наилучшего решения?
Вариант 6
Тамара Пончик предполагает построить ресторан недалеко от университетского общежития. Один из возможных вариантов – предусмотреть в нем пивной бар. Другой вариант не связан с продажей пива. В обоих случаях Тамара оценивает свои шансы на успех как 0,6 и на неудачу как 0,4. Предварительные обсуждения показывают, что план, связанный с продажей пива, может принести 325 млн рублей. Без продажи пива можно заработать 250 млн рублей. Потери в случае открытия ресторана с баром составят 70 млн рублей, в случае ресторана без бара 20 млн рублей. Выберите альтернативу для Тамары Пончик. Следует ли реализовать план, предусматривающий продажу пива? 
Вариант 7 
«Фото КОЛОР» – небольшой производитель химических реактивов и оборудования, которые используются некоторыми фотостудиями при изготовлении 35-мм фильмов. Один из продуктов, который предлагает «Фото КОЛОР» – фиксаж ВС-6. Адам Полутонов, президент «Фото КО¬ЛОР», продает в течение недели 11, 12 или 13 ящиков ВС-6. От продажи каждого ящика фирма получает 35 тыс. рублей прибыли. ВС-6, как и многие фотографические реактивы, имеет очень малый срок годности. Поэтому, если ящик не продан к концу недели, Адам должен его уничтожить. Так как каждый ящик обходится фирме в 56 тыс. рублей, он теряет эту сумму в случае, если ящик не продан к концу недели. Вероятности продать 11, 12 или 13 ящиков в течение недели равны соответственно 0,45; 0,35 и 0,2. 
Сколько ящиков закупать фирме для продажи еженедельно?
Вариант 8
Дмитрий Мухин не знает, что ему предпринять. Он может открыть в своем магазине большую секцию проката видеокассет или маленькую секцию. Он не может получить дополнительную информацию о том, будет рынок видеопроката благоприятным или нет.
Если рынок будет благоприятным, то большая секция проката принесет прибыль 15 млн рублей, а маленькая – 5 млн рублей. В случае неблагоприятного рынка Мухин потеряет 20 млн рублей, если он откроет большую секцию, и 10 млн рублей – если маленькую. Не имея дополнительной информации, Дмитрий оценивает вероятность благоприятного рынка как 0,7. 
Следует ли открыть большую секцию?
Какова ожидаемая стоимостная ценность наилучшего решения?
Вариант 9
Павел Спицын провел анализ, связанный с открытием магазина велосипедов. Если он откроет большой магазин, то при благоприятном рынке получит 60 млн рублей, при неблагоприятном же рынке понесет убытки 40 млн рублей. Маленький магазин принесет ему 30 млн рублей прибыли при благоприятном рынке и 10 млн рублей убытков при неблагоприятном. Возможность благоприятного и неблагоприятного рынков он оценивает одинаково. Используйте дерево решений для того, чтобы помочь Павлу принять решение.
Следует ли открыть большой магазин? Какова ожидаемая стоимостная ценность наилучшего решения?