69624

Вирішення ЗПР за схемою «дерева рішень»

Лабораторная работа

Информатика, кибернетика и программирование

Мета: навчитись складати дерево цілей визначати найбільшу ефективність правильно вибирати рішення відносно дерева цілей. При виконанні індивідуального завдання необхідно: скласти дерево яке охоплює усі можливі варіанти подій; визначити найбільш ефективну послідовність дій...

Украинкский

2014-10-07

136.5 KB

9 чел.

МІНІСТЕРСТВО ОСВІТИ, НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ХАРЧОВИХ ТЕХНОЛОГІЙ

Кафедра інформаційних систем

Лабораторна робота №9

на тему: «Вирішення ЗПР за схемою «дерева рішень»

Варіант 11

Викладач:

Ярова Т. В.

Виконав:

студент АКС 3-5 

Денисенко О. Ю.

Київ 2012

Мета: навчитись складати дерево цілей, визначати найбільшу ефективність, правильно вибирати рішення відносно дерева цілей.

 

При виконанні індивідуального завдання необхідно:

  1.  скласти дерево, яке охоплює усі можливі варіанти подій;
  2.  визначити найбільш ефективну послідовність дій, базуючись на очікуваних прибутках кожного варіанта;
  3.  дослідити рішення на чутливість, тобто встановити, чи прийняте рішення має деякий запас надійності при зміні ймовірності;

Завдання

  1.  Фірма, що займається розробкою та продажем косметики для жінок, вирішила провести рекламну кампанію нових розробок. Існують такі варіанти: розмістити рекламу на телебаченні (варіант А) або в спеціалізованому періодичному виданні (варіант В). Якщо фірма віддасть перевагу рекламі на телебаченні, розробка рекламного ролику коштуватиме 10000 у.о. При цьому можливі такі варіанти: якщо розмістити рекламу на каналі „Інтер” (варіант С), щомісячна плата становитиме 7000 у.о.; якщо віддати перевагу каналу „1+1”, щомісячна плата складатиме 5000 у.о.; якщо ж віддати перевагу розміщенню реклами в спеціалізованому журналі, то розробка самої реклами коштуватиме 500 у.о. При цьому також можливі 2 варіанти: кольорова реклама на всю сторінку, плата за місяць становитиме 5000 у.о. (варіант Е); рекламний блок на 1/4 сторінки, плата за місяць – 2500 у.о. (варіант F). Маркетингове дослідження показало наступні результати: вибір кожного з варіантів передбачає декілька можливих розмірів прибутку, відповідні дані наведені в таблиці.

Можливий прибуток / ймовірність

Великий попит

Середній попит

Низький попит

Реклама на каналі „Інтер”

60000/0,2

30000/0,7

20000/0,1

Реклама на каналі „1+1”

50000/0,3

30000/0,6

10000/0,1

Сторінка в журналі

25000/0,5

15000/0,1

10000/0,4

Блок в журналі

15000/0,4

10000/0,4

5000/0,2

Який варіант реклами ви б порадили вибрати фірмі, базуючись на очікуваній сумі прибутку?

1) Будуємо дерево рішень.

Проведемо розрахунки за допомогою MathCad

2) Справа наліво проставляємо числові значення (наслідки) кожного із вузлів. При цьому віднімаємо те, що вкладали і те, що витратили. Із кожної пари рішень обираємо те, у якого числова оцінка більше і ця числова оцінка переноситься на наступний вузол.

Прибуток в точці A  = ( 6 * 0,2 + 5 * 0,3) – 10 = 17

Прибуток в точки B  =(2,5 * 0,5 + 15 * 0,4) – 0,5 = 18

Прибуток в точки C  =60*0.2+30*0.7+20*0.1-7=28

Прибутки в точці D = 50*0.3+30*0.6+10*0.1-5=29

Прибутки в точці E =25*0.5+15*0.1+10*0.4-5=13

Прибутки в точці F =15*0.4+10*0.4+5*0.2-2.5=8.5

Висновок: Базуючись на очікуваній сумі прибутку я би у будь-якому разі порадив компанії розмістити рекламу на телебаченні, хоча плата за розміщення на порядок більна ніж плата за розміщення в рекламному журналі.

3) Перевіримо прийняте рішення на чутливість. Для цього позначаємо ймовірність безпечного виробничого процесу через Р. За умовою Р=0,7. Очікуваний прибуток у вузлі А дорівнює:

60 * Р + 28 * (1 – Р) – 10 = 4,635+P+3,265

Очікуваний прибуток у вузлі B дорівнює:

25 * Р + (25 *  0,5 + 15 * 0,1+10*0,4)* (1 – Р) – 5,5 = 2,5* P + 3

При зрівнянні цих результатів маємо:

4,635+P+2,265= 5* P + 5

Р = 0,475

При імовірності, меншій ніж 0,475 рішення почати розробку процесу та ККС принесе більший прибуток, тобто рішення зміниться.

4) 0,55 – 0,475 = 0,075

Отже наше рішення є чутливим. При зміні імовірності більш ніж на 0,075 рішення зміниться.

2. Головному інженеру компанії треба вирішити, монтувати чи ні нову виробничу лінію, яка використовує новітню технологію. Якщо нова лінія буде працювати безвідмовно, компанія отримає прибуток 200 млн. гривень. Якщо ж вона відмовить, компанія може втратити 150 млн. гривень. За оцінками головного інженера, існує 60% шансів, що нова виробнича лінія відмовить. Можна створити експериментальну установку, а потім вже вирішувати, монтувати чи ні виробничу лінію. Експеримент обійдеться в 10 млн. гривень. Головний інженер вважає, що існує 50% шансів, що експериментальна установка буде працювати. Якщо експериментальна установка буде працювати, то 90% шансів за те, що змонтована виробнича лінія також працюватиме. Якщо ж експериментальна установка не буде працювати, то тільки 20% шансів за те, що виробнича лінія запрацює.

Чи слід будувати експериментальну установку? Чи слід монтувати виробничу лінію? Яка очікувана вартісна оцінка найкращого рішення?

                                                                                                                    200

                                                                               165    працює

                                            165         монт лінію                                 0,9

                                                                            не працює  0,1                          -150

            установка  працює                                           не монт. лінію

                                       0,5                                                  0                                                0

                                                                                                                                                                           

буд. установку                                    не працює                                                -80      прац                          200

              -10           0,5                     0               монт лінію                              0,2

                                                                                  не прац 0,8                        -150

                                                         не монт лінію              0                                   

             не буд.                                                                                                0

                      установку                                                                                

                                                                          -10              прац 0,4                     200

                                         0                   монт лінію                                  

                                                                                   Не прац 0,6                 -150

                                                  не монт лінію              0                                                                                             

                                                                                                                     0

Обчислення :

В = 0,9 * 200 + 0,1 * (-150) = 180 – 15 = 165

С = 0

(2) = 165   (відкидаємо рішення «не монтуємо лінію»)

D = 0,2 * 200 + 0,8 * (-150) = 40 – 120 = - 80

E = 0

(3) = 0        (відкидаємо рішення «монтуємо лінію»)

F = 0,4 * 200 + 0,6 * (- 150) = -10

G = 0            (відкидаємо рішення «монтуємо лінію»)

A = 0,5 * 165 + 0,5 * 0 – 10 = 72,5

1 =  72,5 (відкидаємо рішення «не будуємо установку»)

Очікувана вартісна оцінка найкращого рішення – 72,5 млн. гривень. Будуємо установку. Якщо установка працює, то монтуємо лінію. Якщо установка не працює, то лінію монтувати не потрібно.

Досліджую на чутливість :

перевіримо прийняте рішення на чутливість. Для цього позначаємо ймовірність того, що експериментальна установка буде працювати, через Р. За умовою Р=0,5. Очікуваний прибуток у вузлі А дорівнює:

  165 * P + 0 * (1 - P) – 10 =  165 * P – 10

  165P = 10

  P = 0.06

  0,5 – 0,06 = 0,44

  Наше рішення доволі стійке і є менш чутливим. При зміні імовірності більш ніж на 0,44 рішення зміниться. А це, як ми розуміємо, порівняно велике число.

G

X

4

Z

F

Y

E

N

1

3

M

D

А

L

С

K

2

J

В

H

40%

50%

30%

20%

   -5 тис.

   -7 тис.

S

R

P

O

N

M

L

K

J

I

H

G

F

E

Розмістити рекламу в журналі.

   -500

.

С

A

17 тис.

D

B

1

18 тис

Розмістити рекламу на телеб.

   -10 тис.


 

А также другие работы, которые могут Вас заинтересовать

22728. План Маршалла 22.5 KB
  План Маршалла. Ще одним приводом для розколу світу на два табори став конфлікт що виник у зв'язку з планом Маршалла. Він сформулював основні положення комплексу економічних та політичних заходів щодо здійснення реконструкції в Європі що здобули назву плану Маршалла. СРСР відмовився від участі у плані Маршалла.
22729. Політика США щодо країн Закавказзя 82.5 KB
  Політика США щодо країн Середньої Азії. Політика США щодо країн Закавказзя. Экономическая экспансия США в республиках бывшего СССР приобрела к настоящему времени очень широкие масштабы. В большинстве этих каспийских проектов принимали участие нефтяные корпорации США такие как Амоко Amoco Юнокал Unocal Пеннзойл Pennzoil Рамко Ramco Экссон Exxon Figaro economie 25.
22730. Основи програмної інженерії, курс лекцій 7.17 MB
  Даже простые системы ПО обладают высокой степенью сложности, поэтому при их разработке приходится использовать весь арсенал технических и инженерных методов. Таким образом, инженерия программного обеспечения – это инженерная дисциплина
22731. Політика адміністрації Дж. Буша (ст.) щодо СРСР на етапі його розпаду 29 KB
  Припинення холодної війни біполярної конфронтації зняло головну суперечність котра продукувала юнку ядерних озброєнь. Переведення міждержавних і міжнародних проблем у річище політичного діалогу поширення відносин партнерства створили клімат довіри який у свою черіу дав змоіу і СРСР і СШЛ піти па істотне скорочення ядерних озброєнь. І тій і іншій стороні необхідно було позбавитися від накопичень застарілих ядерних озброєнь експлуатація яких потребує великих витрат. закінчувалися гарантійні терміни експлуатації близько 60 ...
22732. Доктрина стримування 31 KB
  Тож керівництво США зробило спробу ізолювати СРСР у систесмі повоєнних міжнародних відносин проголосивши радянський режим аномальним збоченням природного шляху суспільного розвитку. яку направив до держдепартаменту радник посольства США в Москві маловідомий тоді дипломат Джордж Кеннан. Зміст її зводився до того що мирне співіснування США і Радянського Союзу є неможливим так само як і будьяке співробітництво між ними у вирішенні міжнародних питань. Кеннан уже як начальник відділу політичного планування держдепартаменту США...
22733. Основні напрямки зовнішньої політики адміністрації Дж. Буша (мол.) 34.5 KB
  Такая политика известна почти всем так как каждое государство исключая США при администрации Клинтона ее практикует. В строгом смысле эта поддержка не была необходимой но она оказала важную дипломатическую и экономическую помощь в борьбе США против терроризма. Вместе с тем администрация США решительно отвергла более широкую коалицию которая могла помешать борьбе с терроризмом в целом и ведению войны против талибов в частности. Администрация США поняла это несмотря на четкое осознание всей слабости многосторонних мер и коалиций и решила...
22734. Створення НАТО 32.5 KB
  Створення НАТО. після тривалих переговорів у Великій залі Державного департаменту США у Вашингтоні відбулася церемонія підписання Статуту Організації Північноатлантичного Договору НАТО. згідно з цим законом СПІА уклали вісім двосторонніх угод із західноєвропейськими членами НАТО про фінансову допомогу у військовій сфері. керуючись законом конгрес затвердив суму асигнувань 95 млрд доларів для кредитування закупок військової техніки та обладнання членами НАТО.
22735. Зовнішньоекономічна програма США після ІІ світової війни 26.5 KB
  Зовнішньоекономічна програма США після ІІ світової війни. Проте США не зазнали на відміну від європейських держав проблем пов'язаних з війною руйнації міст та сіл. Зате на США припала третина воєнних витрат в антигітлерівській коаліції. Найголовніший результат американської участі у другій світовій війні полягав у тому що США перетворилися в наймогутнішу країну капіталістичного світу стали його економічним та фінансовим центром і незаперечним військовополітичним лідером.
22736. Ескалація інтервенції США у В'єтнамі 1965 - 1968 рр. 30.5 KB
  Ескалація інтервенції США у Вєтнамі 1965 1968 рр. Воспользовавшись спровоцированными инцидентами США подвергли 5 августа 1964 г. 10 августа президент США утвердил закон принятый 7 августа на совместном заседании палаты представителей в сената США. Эта так называемая тонкинская резолюция санкционировала принятие президентом США необходимых мер два отражения любого вооруженного нападения против военных сил США и предотвращения дальнейшей агрессии.