69624

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

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

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

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

Украинкский

2014-10-07

136.5 KB

11 чел.

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

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

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

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


 

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

81362. Особливості здійснення виконавчих дій відносно іноземних громадян, осіб без громадянства і іноземних організацій 21.8 KB
  Під час виконання рішень щодо іноземців осіб без громадянства та іноземних юридичних осіб які відповідно проживають перебувають чи зареєстровані на території України або мають на території України власне майно яким володіють самостійно або разом з іншими особами застосовуються положення цього Закону...
81363. Визнання та виконання рішень іноземних судів і арбітражі 23.62 KB
  Закону порядок виконання в Україні рішень іноземних судів і арбітражів встановлюється відповідними міжнародними договорами України цим Законом та іншими законами України. Клопотання про визнання і виконання рішення іноземного суду розглядається компетентним судом і після винесення ухвали про визнання та прийняття до виконання рішення іноземного суду на території України виписується виконавчий лист що і є основою для провадження виконавчих дій. Основою для виконання рішення іноземного арбітражу є наказ господарського суду та ухвала...
81364. Відповідальність за невиконання рішення, що зобов’язує боржника виконати певні дії, та рішення про поновлення на роботі 22.33 KB
  89 Закону у разі невиконання без поважних причин у встановлений державним виконавцем строк рішення що зобовязує боржника виконати певні дії та рішення про поновлення на роботі державний виконавець виносить постанову про накладення штрафу на боржника фізичну особу від десяти до двадцяти неоподатковуваних мінімумів доходів громадян; на посадових осіб від двадцяти до сорока неоподатковуваних мінімумів доходів громадян; на боржника юридичну особу від сорока до шістдесяти неоподатковуваних мінімумів доходів громадян та встановлює новий...
81365. Звільнення майна боржника з-під арешту, зняття арешту 27.57 KB
  Особа яка вважає що майно на яке накладено арешт належить їй а не боржникові може звернутися до суду з позовом про визнання права на майно і про звільнення майна зпід арешту. У разі прийняття судом рішення про звільнення майна зпід арешту або сплати боржником повної суми боргу за виконавчим документом до реалізації арештованого майна боржника майно звільняється зпід арешту за постановою державного виконавця яка затверджується начальником відповідного органу державної виконавчої служби додаток 40 не пізніше наступного дня коли...
81366. Поняття виконавчого провадження та його місце в системі права України 24.12 KB
  Виконавче провадження це врегульовані законодавством України суспільні відносини що виникають і реалізуються в процесі примусового виконання між органами державної виконавчої служби і посадовими особами які здійснюють примусову реалізацію рішень ухвал постанов судових і несудових органів з одного боку та між особами котрі беруть участь у виконавчому провадженні і залучаються до проведення виконавчих дій з другого боку на підставах у спосіб та в межах встановлених законом. Закону України Про виконавче провадження визначає...
81367. Принципи виконавчого провадження : поняття, зміст та значення 30.61 KB
  Принципи виконавчого провадження це закріплені у правових нормах основні засади керівні положення які визначають організацію органів державної виконавчої служби зміст і спрямованість її діяльності правовий статус учасників виконавчого провадження. На підставі теоретичних положень аналізу чинного законодавства та практики його застосування можна виокремити такі принципи виконавчого провадження: принцип гуманізма полягає у тому що заборонено у будьякій формі посягати на права і свободи фізичних осіб які беруть участь у виконавчому...
81368. Поняття, сутність та елементи правовідносин у виконавчому провадженні 28.23 KB
  Правовідносини у виконавчому провадженні виникають між державним виконавцем з одного боку та іншими субєктами виконавчого провадження стягувачем боржником з іншого. До ознак правовідносин що виникають у виконавчому провадженні слід віднести такі: вони виникають при примусовому виконанні рішень судів та інших юрисдикційних органів та регламентовані законодавством про виконавче провадження; без волі стягувана фізичної або юридичної особи державний виконавець не має права відкривати виконавче провадження. У випадку звернення...
81369. Суб’єкти виконавчого провадження та їх класифікація 25.45 KB
  Субєкти виконавчого провадження субєкти виконавчих правовідносин учасники виконавчого провадження це носії процесуальних прав та обовязків у виконавчому провадженні. Закону учасниками виконавчого провадження є державний виконавець сторони представники сторін прокурор експерти спеціалісти перекладачі субєкти оціночної діяльності субєкти господарювання. Прокурор бере участь у виконавчому провадженні у випадку здійснення представництва інтересів громадянина або держави в суді та відкриття виконавчого провадження на підставі...
81370. Органи і посадові особи Державної виконавчої служби, їх правове становище та повноваження 24.9 KB
  Органами державної виконавчої служби є: Департамент державної виконавчої служби Міністерства юстиції України до складу якого входить відділ примусового виконання рішень; управління державної виконавчої служби Головного управління юстиції Міністерства юстиції України в Автономній Республіці Крим головних управлінь юстиції в областях містах Києві та Севастополі до складу яких входять відділи примусового виконання рішень; районні районні у містах міські міст обласного значення міськрайонні відділи державної виконавчої служби відповідних...