51163

Розвязування задач теорії прийняття рішень за допомогою дерев рішень

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

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

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

Украинкский

2014-02-07

1.39 MB

11 чел.

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

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»

ІМФН

Кафедра Міжнародної інформації

З В І Т

до лабораторної роботи №10

з дисципліни: «Теорія прийняття рішень»

на тему: «Розв’язування задач теорії прийняття рішень

 за допомогою дерев рішень»

Варіант №12

Виконав:

 ст. гр. МВ - 31

Мороз Андрій

Прийняв: 

Ніколаєв С.М.

Львів – 2013

Мета: навчитися розвязувати задачі теорії прийняття рішень за допомогою дерев рішень

Теоретичні відомості

Дерево рішень – це граф, що представляє правила в ієрархічній послідовній структурі, де кожному об´єкту відповідає єдиний вузол, який дає розв´язок.

Для генерації різних варіантів рішень і їх оцінки найбільше поширення знайшли дерева рішень, що містять два типи вершин: вершини, в яких рішення приймає експерт (ОПР) і вершини, де рішення приймає «випадок», виходящі з вершини дуги задають визначені імовірності напрямків прийняття рішення.

Завдання

I етап = 4 років

II етап = 6 років

1 спосіб

2 спосіб

1 спосіб

2 спосіб

високі ціни

низкие цены

высокие цены

низкие цены

высокие цены

низкие цены

высокие цены

низкие цены

12

10

9

8

10

9

8

7

0,9

0,1

0,9

0,1

0,8

0,2

0,8

0,2

Вартість розробки 1 способом – 37 млн.

Вартість розробки 2 способом – 23 млн.

  1.  Розвязок за допомогою Excel

Отже, за допомогою методу Excel ми отримуємо середній дохід  Дохід 16, що становить 54,2 млн. по альтернативам 1-й етап високі ціни+2-й етап високі ціни, за першим способом.

  1.  Розвязок за допомогою програми Supertree:

Вказуємо номер вузла (Node Number) і його тип (Node type).  

Схематична структура дерева:

Отримані результати

Графік ймовірностей:

Дерево рішень:

Висновок. На цій лабораторній роботі я навчився розв’язувати задачі теорії прийняття рішень за допомогою дерев рішень. Дізнався, що дерево рішень – це граф, що представляє правила в ієрархічній послідовній структурі, де кожному об´єкту відповідає єдиний вузол, який дає розв´язок. Для генерації різних варіантів рішень і їх оцінки найбільше поширення знайшли дерева рішень, що містять два типи вершин: вершини, в яких рішення приймає експерт (ОПР) і вершини, де рішення приймає «випадок», виходящі з вершини дуги задають визначені імовірності напрямків прийняття рішення.

Список інформаційних та літературних джерел

 1. Бурков В.Н., Новиков Д.А. Как управлять проектами. М., СИНТЕГ-ГЕО, 1997, - 188с.

2.   Черчмен У., Акоф Р., Арноф Л. Введение в исследование операции. М., Мир, 1971


 

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

71942. Пенсии по случаю потери кормильца 24.33 KB
  Пенсии по случаю потери кормильца - это ежемесячные денежные выплаты алиментарного характера из фонда социальной защиты населения или государственного бюджета назначаемые нетрудоспособным членам семьи умершего кормильца состоявшим на его иждивении в размерах соизмеримых с заработком кормильца.
71943. Альберт Великий 41.55 KB
  После распада Римской Империи, сельское хозяйство на её западных территориях, занятых варварами пришло в упадок. Были утрачены знания и технологии Империи, площадь пахотных земель значительно сократилась.
71944. Александр Васильевич Советов 149.42 KB
  Александр Васильевич Советов возглавлял Вольное Экономическое общество (ВЭО), в котором его первый отдел объединял агрономов, экономистов и естествоиспытателей, таких как Д.И. Менделеев, К.А. Тимирязев, а с 1875 года - Докучаев.
71945. ДЕМОГРАФИЧЕСКАЯ ПОЛИТИКА 111.5 KB
  Она призвана воздействовать на формирование желательного для общества режима воспроизводства населения сохранения или изменения тенденций в области динамики численности и структуры населения темпов их изменений динамики рождаемости смертности семейного состава расселения внутренней...
71947. Понятие сети ССП и ее базовые принципы 180.57 KB
  Пользователи получили доступ к услугам, о которых 10–15 лет назад и не задумывались. E-mail, Интернет, сотовый телефон стали обычными атрибутами повседневной жизни. За короткое время мы так привыкли к практически ежедневному появлению всевозможных новинок, что сами начали выдвигать требования по предоставлению новых услуг и приложений.
71948. Інформаційна культура учнів 47.04 KB
  В інформаційному суспільстві люди мають можливість отримувати доступ до надійних джерел інформації. Процес комп’ютеризації позбавляє їх від рутинної роботи дозволяє забезпечити високий рівень автоматизації обробки інформації в сферах освіти виробництва в соціальній сфері.
71950. Разновидность методов управления персоналом 126 KB
  В отличие от господствовавших ранее взглядов экономически включавших персонал в категорию издержек подлежащих строгому контролю и возможно большему сокращению появилась концепция управления человеческими ресурсами в соответствии с которой персонал...