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


 

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

50975. УДОСКОНАЛЕННЯ ФІНАНСОВОГО СТАНУ І ОПЕРАЦІЙНОГО ОБЛІКУ ПСП «БАНІВКА» ПРИМОРСЬКОГО РАЙОНУ ЗАПОРІЗЬКОЇ ОБЛАСТІ 1.44 MB
  Ознайомлення з теоретичними аспектами фінансового стану підприємств; оцінка структури майна і фінансової стійкості підприємства; проведення аналізу ліквідності балансу і рентабельності підприємства; розрахування і вивчення основних показників, що характеризують фінансовий стан підприємства
50976. Усі уроки з природознавства. 1 клас. М.О. Володарська 5.18 MB
  Що потрібно знати про природу. Екскурсія. Ознайомлення з обєктами неживої та живої природи. Дослідження дрібних деталей предметів за допомогою лупи. Сонце та його значення для життя на Землі. Значення повітря для живої природи. Листяні та хвойні рослини. Дикорослі та культурні рослини. Дослідницький практикум. Як живуть мурахи. Тварини «живого куточка», хатні улюбленці. Дикорослі рослини рідного краю. Міні-проект. Як облаштувати джерело.
50977. Кадровый потенциал предприятия: оценка и направления эффективности его использования, на примере ООО «Межрайонная специализированная организация» 1.34 MB
  изучить теоретический базис системы управления кадровым потенциалом предприятия; рассмотреть методологические аспекты управления кадровым потенциалом; дать организационно-экономическую характеристику торгового предприятия ООО «Межрайонная специализированная организация»; проанализировать структуры кадрового потенциала торгового предприятия...