Дерево решений задачи

Дерево решений задачи

1. Группа медиков собирается открыть частную медицинскую фирму. Если рынок будет благоприятным, они будут иметь при­быль $ 100 000. Если рынок неблагоприятный, они понесут потери $ 40 000. Они также могут осуществить маркетинговое исследование, которое стоит $5000. Результаты исследования могут быть благоприятными или неблагоприятными:

Медики хотят построить дерево решений и отразить на нем свою денежную отдачу.

2 Женщина-предприниматель собирается открывать ресторан недалеко от университетского городка. По одному плану проект включает бар с продажей пива, другой план не включает бар. В том и другом случае ее шансы на успех будут 0.6 (и на провал 0.4). Ежегодный доход, включая бар, равен $325 000. Без бара доход составит только $250000. Провал при наличии бара был бы оценен $70 000, а без бара - $20 000. Выберите вариант для пред­принимателя, используя показатель денежной отдачи как крите­рий решения Должен ли бизнес-план включать бар?

3. Промышленное предприятие получает выключатели от двух поставщиков. Качество выключателей от этих поставщиков показано ниже.

Объем поставки 10000 выключателей. Неисправный выключатель может быть отремонтирован за 15 руб. Хотя качество у поставщика В ниже, но он просит за 10000 выключателей на 1100 руб меньше, чем поставщик А. Нарисуйте дерево решений.

Какой поставщик будет использоваться?

Какая цена должна быть у худшего поставщика, чтобы выровнять ситуацию?

4 Предприниматель собирается открыть велосипедный магазин. Он может открыть маленький магазин, большой магазин или ничего не открывать. Возможна пятилетняя аренда здания под магазин, и предприниматель хочет сделать корректное решение. Он также собирается пригласить своего профессора по курсу маркетинга для маркетингового исследования, которое покажет состояние рынка для его сервиса. Из исследования видно, будут ли результаты сервиса благоприятными или неблагоприятными. Постройте дерево решений для предпринимателя.

6.Отдел исследований и развития маленькой пар­фюмерной компании проводит исследования по средству, улуч­шающему рост волос. Он имеет три возможности. Первая: продать новшество большой медицинской компании — это принесет $10 миллионов; вторая: начать экспериментальное лабораторное исследование и затем принимать решение; третье: провести финансирование агрессивной маркетинговой программы в надежде, что тестирование нового средства будет идти хорошо. Реальная цель этих трех решений — двигаться так быстро, чтобы конкуренты имели минимальный шанс их настигнуть. Программа экспери­ментального лабораторного исследования будет стоить $5 милли­онов и имеется шанс 50:50, что будут получены благоприятные результаты. При неблагоприятных результатах тестирования с шансом 1:10 доход составит только $1 миллион. С другой стороны, если благоприятная формула косметического средства будет найдена, будут получены $20 миллионов. Но так как компания маленькая, с ограниченными ресурсами и рыночными возможностями, даже с благоприятными результатами лабораторного исследования успех товара на рынке составит только 40%. При благоприятном результате лабораторного исследования затраты будут включать на только $5 миллионов на тестирования, но и также $3 миллиона на маркетинг.

При третьей возможности компания проводит агрессивную маркетинговую стратегию. Президент компании считает, что существует только один шанс к пяти, что это надо делать. Однако выигрыш при успехе агрессивного маркетинга $100 миллионов (эта цифра в 5 раз больше, чем $ 20 миллионов, отражающих передачу рынка реальному конкуренту путем заключения с ним соглашения). В третьем случае маркетинговые затраты равны $3 миллиона и тестирование будет стоить $5 миллионов.

Какое решение принять?

7. Придумать и дать решения для 4 задач на деревья в области изготовления и продажи косметики на примере Андрея Трубникова (статьи в журналах Эксперт за 2006 и 2013гг)

Шпаргалка

Процесс принятия решений с помощью дерева решений в общем случае предполагает выполнение следующих пяти этапов.

Этап 1. Формулирование задачи. Прежде всего необходимо отбросить не относящиеся к проблеме факторы, а среди множества оставшихся выделить существенные и несущественные. Это позволит привести описание задачи принятия решения к поддающейся анализу форме. Должны быть выполнены следующие основные процедуры: определение возможностей сбора информаций для экспериментирования и реальных действии; составление перечня событии, которые с определенной вероятностью могут произойти; установление временного порядка расположения событий, в исходах которых содержится полезная и доступная информация, и тех последовательных действий, которые можно предпринять.

Этап 2. Построение дерева решений.

Этап 3. Оценка вероятностей состояний среды, т.е. сопоставление шансов возникновения каждого конкретного события. Следует отметить, что указанные вероятности определяются либо на основании имеющейся статистики, либо экспертным путем.

Этап 4. Установление выигрышей (или проигрышей, как выигрышей со знаком минус) для каждой возможной комбинации альтернатив (действий) и состояний среды.

Этап 5. Решение задачи.

Прежде чем продемонстрировать процедуру применения дерева решений, введем ряд определений.

В зависимости от отношения к риску решение задачи может выполняться с позиций так называемых «объективистов» и «субъективистов». Поясним эти понятия на следующем примере. Пусть предлагается лотерея: за 10 дол. (стоимость лотерейного билета) игрок с равной вероятностью р = 0,5 может ничего не выиграть или выиграть 100 дол. Один индивид пожалеет и 10 дол. за право участия в такой лотерее, т.е. просто не купит лотерейный билет, другой готов заплатить за лотерейный билет 50 дол., а третий заплатит даже 60 дол. за возможность получить 100 дол. (например, когда ситуация складывается так, что, только имея 100 дол., игрок может достичь своей цели, поэтому возможная потеря последних денежных средств, а у него их ровно 60 дол., не меняет для него ситуации).

Безусловным денежным эквивалентом (БДЭ) игры называется максимальная сумма денег, которую ЛПР готов заплатить за участие в игре (лотерее), или, что то же, та минимальная сумма денег, за которую он готов отказаться от игры. Каждый индивид имеет свой БДЭ.

Индивида, для которого БДЭ совпадает с ожидаемой денежной оценкой (ОДО) игры, т.е. со средним выигрышем в игре (лотерее), условно называют объективистом, индивида, для которого БДЭ ^ ОДО, - субъективистом. Ожидаемая денежная оценка рассчитывается как сумма произведений размеров выигрышей на вероятности этих выигрышей. Например, для нашей лотереи ОДО = 0,5*0 + 0,5*100 = 50 дол. Если субъективист склонен к риску, то его БДЭ > ОДО. Если не склонен, то БДЭ < ОДО. Вопрос об отношении к риску более строго рассматривается в гл. 4i

Предположим, что решения принимаются с позиции объективиста.

Рассмотрим процедуру принятия решения на примере следующей задачи.

Задача 3.4. Руководство некоторой компании решает, создавать ли для выпуска новой продукции крупное производство, малое предприятие или продать патент другой фирме. Размер выигрыша, который компания может получить, зависит от благоприятного или неблагоприятного состояния рынка (табл. 3.1).

На основе данной таблицы выигрышей (потерь) можно построить дерево решений (рис. 3.1).

Таблица 3.1

• Вероятность благоприятного и неблагоприятного состояний экономической среды равна 0,5.

Процедура принятия решения заключается в вычислении для каждой вершины дерева (при движении справа налево) ожидаемых денежных оценок, отбрасывании неперспективных ветвей и выборе ветвей, которым соответствует максимальное значение ОДО.

• для вершины 1 ОДО1 = 0,5*200 000 + 0,5(-180 000) = 10 000 дол.;

• для вершины 2 ОДО2 = 0,5*100 000 + 0,5(-20 000) =  40 000 дол.;

• для вершины 3 ОДО3 = 10 000 дол.

Вывод. Наиболее целесообразно выбрать стратегию а2, т.е. строить малое предприятие, а ветви (стратегии) а1 и а3 дерева решений можно отбросить. ОДО наилучшего решения равна 40 000 дол. Следует отметить, что наличие состояния с вероятностями 50 \% неудачи и 50 \% удачи на практике часто означает, что истинные вероятности игроку скорее всего неизвестны и он всего лишь принимает такую гипотезу (так называемое предположение «fifty - fifty» - пятьдесят на пятьдесят).

Усложним рассмотренную выше задачу.

Пусть перед тем, как принимать решение о строительстве, руководство компании должно определить, заказывать ли дополнительное исследование состояния рынка или нет, причем предоставляемая услуга обойдется компании в 10 000 дол. Руководство понимает, что дополнительное исследование по-прежнему не способно дать точной информации, но оно поможет уточнить ожидаемые оценки конъюнктуры рынка, изменив тем самым значения вероятностей.

Относительно фирмы, которой можно заказать прогноз, известно, что она способна уточнить значения вероятностей благоприятного или неблагоприятного исхода. Возможности фирмы в виде условных вероятностей благоприятности и неблагоприятности рынка сбыта представлены в табл. 3.2. Например, когда фирма утверждает, что рынок благоприятный, то с вероятностью 0,78 этот прогноз оправдывается (с вероятностью 0,22 могут возникнуть неблагоприятные условия), прогноз о неблагоприятности рынка оправдывается с вероятностью 0,73.

Таблица 3.2

Предположим, что фирма, которой заказали прогноз состояния рынка, утверждает:

• ситуация будет благоприятной с вероятностью 0,45;

На основании дополнительных сведений можно построить новое дерево решений (рис. 3.2), где развитие событий происходит от корня дерева к исходам, а расчет прибыли выполняется от конечных состояний к начальным.

Рис. 3.2. Дерево решений при дополнительном обследовании рынка (см. условные обозначения к рис. 3.1)

Анализируя дерево решений, можно сделать следующие выводы:

• необходимо проводить дополнительное исследование конъюнктуры рынка, поскольку это позволяет существенно уточнить принимаемое решение;

• если фирма прогнозирует благоприятную ситуацию на рынке, то целесообразно строить большое предприятие (ожидаемая максимальная прибыль 116 400 дол.), если прогноз неблагоприятный - малое (ожидаемая максимальная прибыль 12 400 дол.).