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


 

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

54061. Ліс. Дерева. Кущі. Ягоди. Розвиток зв’язного мовлення 40 KB
  Мета: Збагачувати словник дітей на основі знань, уявлень про довкілля. Учити перераховувати якості, властивості предметів, намагатись давати їм характеристику, формувати вміння найбільш точно застосовувати слова, що підходять до конкретної ситуації або опису.
54062. Пригоди веселих кошенят 44.5 KB
  Під музичний супровід діти разом із логопедом заходять до музичної зали. Логопед: Доброго ранку доброго дня Хай плещуть долоньки Хай тупають ніжки Хай ротик співає Та сяють усмішки. Піпіпі куди це я потрапила Логопед.
54063. Логопсихокорекція у роботі з дітьми з порушеннями мовлення 67.5 KB
  Ігри і вправи на розвиток емоційної сфери Казка-гра : Про рибака та рибку Логопед читає уривок з казки О. Гра із шишками напруження та розслаблення мязів рук. Гра з бджілкою напруження та розслаблення мязів ніг. Ведмедиця кличе золоту бджілку погратися з ведмежатами.
54064. Програма логопедичної роботи з дітьми старшого дошкільного віку із ЗНМ III-го рівня 65.5 KB
  Учити виділяти назви предметів дій ознак розуміти узагальнювальне значення слів. Учити дітей перетворювати дієслова наказового способу 2ї особи однини в дієслова дійсного способу 3ї особи однини і множинного числа теперішнього часу спи спить сплять спали спала. Учити дітей використовувати в самостійній мові присвійні займенники мій моя моє у поєднанні з іменниками чоловічого і жіночого роду деяких форм словозміни шляхом практичного оволодіння іменниками єдиного і множинного числа дієсловами єдиного і множинного числа...
54065. Конспект логопедичного заняття: «Хто де живе?» 45.5 KB
  Виховання доброзичливості бажання бути справедливим; Корекційно навчальна: Формувати у дітей навички зв’язного мовлення: учити складати розповідь за малюнком за запитанням оцінювати розповіді товаришів; управляти в уживанні іменників – назв приміщень певного призначення складати речення з прийменниками в по у біля поруч; учити давати відповідь на запитання використовуючи прислівники; Хід заняття 1 Організаційний момент Створення емоційного позитивного настрою на занятті Хто де живе Логопед кидає дітям м’яч і починає...
54066. Конспект логопедичного заняття: Зелене царство 82 KB
  Бесіда Рослини поруч з нами Уточнення та розширення словника по темі Логопед. Який світ навколо нас Логопед допомагає дітям дібрати та повторити словаознаки: світ великий красивий багатий яскравий. Логопед.
54067. Интегрированное занятие для детей старшей логопедической группы « А мы идем, шагаем по Земле» 51 KB
  Дерево трава цветок и птица Не всегда умеют защититься Если будут уничтожены они На планете мы останемся одни Приглашаю всех вас в гости Спит девочка. Лучик танцует и нежно будит девочку ДЕВОЧКА: просыпаясь и потягиваясь Доброе утро Какое оно прекрасное Лучику Ой Кто ты ЛУЧИК: Я – Лучик Солнца золотой Пришел к тебе с небес...
54068. Дидактичні матеріали до логопедичних занять з теми «Диференціація свистячих і шиплячих». Розрізнення дж-дз 125 KB
  Насупилось небо, плаче хмаринка. А поле сміється щасливо і дзвінко, бо сльози хмаринки несуть урожай. Як сльози ці звуться? Ану відгадай.