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 тис.


 

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

43199. ЭКОНОМИКО-СТАТИСТИЧЕСКИЙ АНАЛИЗ СЕБЕСТОИМОСТИ ЗЕРНОВЫХ В СПК «ТАТАРСКОЕ» ЧЕРЛАКСКОГО РАЙОНА ОМСКОЙ ОБЛАСТИ 674 KB
  Целью работы является углубление теоретических знаний в области статистики и приобретение практических навыков сбора и анализа статистической информации, для проведения экономико-статистического анализа. Для достижения данной цели поставим перед собой последовательный ряд задач, которые более полно и наглядно охарактеризуют производственную деятельность предприятия: сбор статистических данных; обработка собранных данных статистическими методами (представление данных в табличном и графическом виде, расчет относительных величин структуры, показателей интенсивности и средних показателей динамики, выравнивание рядов динамики, корреляционно-регрессионный анализ связи, анализ вариации, факторный анализ с помощью индексов); проведение экономико-статистического анализа результатов обработки данных.
43200. Монтаж одноэтажного промышленного здания 148.5 KB
  Перемещение и монтаж элементов и конструкций над перекрытиями, под которыми находятся люди, допускаются в исключительных случаях по письменному распоряжению I главного инженера генподрядной строительно-монтажной организации при возведении зданий, имеющих более пяти этажей, после разработки мероприятии, обеспечивающих безопасное производство работ. При монтажных работах на высоте должна быть определена и хорошо обозначена видимыми предупредительными знаками опасная зона для нахождения и перемещения людей. В необходимых случаях, кроме этого, подают предупредительные звуковые сигналы.
43201. Проектування приводу до стрічкового конвеєра за схемою та графіком навантаження 1.3 MB
  Курсовий проект з деталей машин – перша самостійна розрахунково-конструкторська робота, під час виконанні якої, студент набуває навичок практичного прикладання своїх теоретичних знань, що були отримані при вивченні фундаментальних та загально технічних дисциплін. На перших етапах роботи над проектом дуже важливо опанувати досвід проектування, що був накопичен в промисловості та відображен в ГОСТах та ДСТУ.
43202. Проектирование смесителя лопастного 3.17 MB
  В гравитационных смесителях в результате подъема и сбрасывания смеси внутри вращающегося барабана рисунок 1. В смесителях непрерывного действия поступление компонентов и выход готовой смеси происходит непрерывно. При переналадке на :смесь новой марки они уступают смесителям циклического действия. а схема смесителя; 1 двигатель; 2 клиноременная передача; 3 редуктор; 4 зубчатая передача; 5 разгрузочный затвор; 6 лопастные валы; 7 лопасть; 8 корыто смесителя.
43203. Синтез и расчёт кулисного механизма 631 KB
  В механизмах привода поперечно строгальных станков используется механизм, обеспечивающий главное возвратно-поступательное движение резания. Основная масса механизмов использующихся в данных станках это кулисные механизмы. Они обеспечивают заданную скорость рабочего хода и повышенную скорость холостого хода. Расчёт и проектирование данных механизмов является важным этапом в образовании инженера. В курсе предмета «Теория машин, механизмов и манипуляторов» получаются навыки расчёта механизмов машин. Комплексным подходом к закреплению полученных знаний является выполнение курсового проекта по данному курсу. В курсовом проекте осуществляется синтез и расчёт кулисного механизма, построение и расчёт зубчатого зацепления и кулачкового механизма. При выполнении работы используются все знания, полученные за курс предмета.
43204. Разработка эскизного проекта автоматической линии 379.5 KB
  Технические требования к детали Технологичность конструкции детали с точки зрения обработки на автоматической линии. Технические требования к детали К данной детали вал-шестерня применяются следующие технические требования: 1. Масса детали 1.
43205. Разработка канала для комплексной скважинной аппаратуры 1.35 MB
  Основная погрешность канала измерения температуры Дополнительная погрешность канала измерения температуры Основная погрешность канала измерения влажности Дополнительная погрешность влагомера Влажность нефти является одним из важнейших технологических параметров. На разных этапах добычи и подготовки нефти она определяет правильность эксплуатации нефтяного пласта, интенсивность эмульгирования водо-нефтяной смеси в процессе ее перекачки, эффективность процессов деэмульсации и качество товарной нефти, поступающей на переработку. С влагосодержанием тесно связано также содержание солей, которые причиняют немалый вред оборудованию нефтеперерабатывающих заводов.
43206. АНДРЕЙ БИТОВ, ЗАХАР ПРИЛЕПИН, МИХАИЛ ЕЛИЗАРОВ: ХУДОЖЕСТВЕННЫЕ (ЛИТЕРАТУРНЫЕ) ПАРАЛЛЕЛИ 450.5 KB
  Объект нашей дипломной работы – литературный экстремизм всех трёх авторов, находящий выражение как в индивидуальных авторских стилях, так и во взаимодействии поэтических и прозаических элементов, так и в определённой философской системе, выстраиваемой в ходе повествования.
43207. Привод шаровой мельницы 2.03 MB
  Выбираем асинхронный электродвигатель закрытый обдуваемый единой серии АИР мощностью = 15 кВт и синхронной частотой вращения = 3000 об/мин