69624

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

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

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

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

Украинкский

2014-10-07

136.5 KB

10 чел.

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

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

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

Лабораторна робота №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 тис.


 

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

76900. Плечевое сплетение. Ветви надключичной части плечевого сплетения, области иннервации 179.65 KB
  Источниками образования плечевого сплетения являются передние ветви четырех нижних шейных и 12го грудных спинномозговых нервов. Дорсальный нерв лопатки начинается из передней ветви V шейного спинального нерва. Подключичный нерв из пятой передней ветви проходит кпереди от подключичной артерии и заканчивается в одноименной мышце.
76901. Подключичная часть плечевого сплетения 183.27 KB
  Она имеет короткие нервы: дорсальный лопаточный длинный грудной подключичный над и подлопаточные грудоспинной которые иннервируют кожу мышцы шеи груди и надплечья. Нервные стволы сплетения вступившие в подмышечную яму обозначаются как подключичная часть которая окружает подмышечную артерию с трех сторон подковообразно и делится на медиальный латеральный и задний пучки дающие начало длинным и коротким нервам руки. Из латерального пучка C V C VIII начинаются латеральный грудной мышечнокожный нервы и латеральный корешок...
76902. Межреберные нервы, их ветви и области иннервации 180.98 KB
  Передние ветви грудных спинномозговых нервов образуют 11 пар межреберных нервов и 12ю пару подреберные нервы. Нервы в межреберном промежутке располагаются вместе с задними межреберными сосудами. Межреберные нервы ярко выражают метамерное расположение и сегментарную иннервацию кожи и мышц груди и живота реберной плевры и париетальной брюшины.
76903. Поясничное сплетение - строение, топография, нервы и области иннервации 180.18 KB
  Длинные нервы подвздошноподчревный подвздошнопаховый бедреннополовой запирательный бедренный латеральный кожный нерв бедра участвуют в иннервации кожи и мышц живота таза промежности и бедра. Его латеральная кожная ветвь иннервирует кожу ягодицы и бедра в верхнелатеральных отделах. Кроме того он снабжает кожу мошонки больших половых губ передней и медиальной поверхности бедра. Запирательный нерв для мышц таза и бедра.
76904. Крестцовое сплетение, его нервы и области иннервации 181.06 KB
  Источниками сплетения являются передние ветви IVVго частично поясничных и верхних четырех крестцовых спинномозговых нервов. При объединении с копчиковым сплетением в источники входят передние ветви пятого крестцового и копчикового спинальных нервов. Поясничнокрестцовый ствол возникает из части передней ветви IV поясничного и всей передней ветви V поясничного нервов.
76905. Седалищный нерв, его ветви. Иннервация кожи нижней конечности 182.03 KB
  Иннервация кожи нижней конечности. Седалищный нерв самый крупный и длинный в человеческом теле является смешанным нервом содержащим чувствительные двигательные и вегетативные волокна. Они происходят из передних ветвей IV V поясничных и первых трех крестцовых спинномозговых нервов.
76906. Черепные нервы. I, II пары черепных нервов. Проводящий путь зрительного анализатора 181.6 KB
  Они составляют проводниковую часть обонятельного и зрительного анализаторов. Оба имеют общее происхождение, т.к. развиваются как производные переднего мозгового пузыря, его нижней стенки. Оба несут восходящие (чувствительные) нервные волокна, соединяющие рецепторные поля анализаторов с подкорковыми центрами обоняния и зрения и, таким образом, входят в сенсорную систему.
76907. Глазодвигательный, блоковый, отводящий нервы 181.24 KB
  Глазодвигательный блоковый и отводящий нервы связаны в одну группу по причинам: единого происхождения и развития обусловленного передними головными миотомами из которых возникают мышцы глазного яблока; схожим строением волокон которые имеют нисходящее направление и по функции являются двигательными; общностью иннервации глазных мышц. Корешки нерва выходят на основании головного мозга в межножковой ямке по медиальной поверхности ножек мозга где для них имеется борозда. Ресничный узел лежит на латеральной полуокружности влагалища...
76908. Тройничный нерв. V пара черепных нервов, ее ветви, топография и области иннервации 185.93 KB
  V пара тройничные нервы правый и левый смешанные: чувствительные двигательные вегетативные. Нервы развиваются вместе с производными первой висцеральной дуги челюстями и жевательными мышцами кожей лица слизистой полости носа и рта. Ствол тройничного нерва возникает при объединении чувствительного и двигательного корешков на выходе из мозга.