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


 

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

66108. НЕНАЛОГОВЫЕ ДОХОДЫ СУБЪЕКТОВ РФ, НЕ СВЯЗАННЫЕ С ИСПОЛЬЗОВАНИЕМ ИХ ГОСУДАРСТВЕННОЙ СОБСТВЕННОСТИ 77.5 KB
  При этом мы не будем говорить о доходах от использования государственной собственности субъектов РФ. Важную роль среди всех неналоговых доходов играют доходы от государственной собственности. Со временем его значение в структуре государственных доходов снизилось...
66109. ОСОБЕННОСТИ СОДЕРЖАНИЯ И ФОРМЫ ИНДИВИДУАЛЬНОЙ ЖАЛОБЫ В ЕВРОПЕЙСКИЙ СУД ПО ПРАВАМ ЧЕЛОВЕКА 181 KB
  Вряд ли можно найти более значимую и вместе с тем сложную проблему нежели проблема защиты прав и свобод человека и гражданина. В настоящее время граждане Российской Федерации часто обращаются в международные судебные правозащитные органы подавая жалобы на нарушения...
66110. ПОНЯТИЕ, ЦЕЛИ И ПРИНЦИПЫ ФЕДЕРАЛЬНОГО ВМЕШАТЕЛЬСТВА 154.5 KB
  Когда власти некоторых субъектов Федерации игнорируют ее требования и законные интересы она Федерация вынуждена прибегать к использованию принудительных мер обеспечения государственного экономического и правового единства страны то есть к мерам федерального вмешательства.
66111. РОЛЬ ГОСУДАРСТВЕННОЙ АВТОИНСПЕКЦИИ В БЛАГОУСТРОЙСТВЕ ГОРОДОВ РОССИИ 50.5 KB
  Под благоустройством городов традиционно понимается создание и улучшение условий способствующих безопасной и комфортной жизни жителей и гостей города. В период распутицы весной и осенью по данным областной газеты Красное Знамя большинство улиц города были...
66112. ПОНЯТИЕ И ВИДЫ ПРЕКРАЩЕНИЯ ПРАВА СОБСТВЕННОСТИ 64.5 KB
  Право собственности наиболее широкое и устойчивое вещное право. Поэтому одна из важнейших задач правовой системы охрана и защита существующих отношений собственности. Однако одной защиты отношений собственности явно недостаточно. Мозолина который выделяет еще два элемента правовых гарантий относящихся к собственности...
66113. ПРОБЛЕМЫ ФОРМИРОВАНИЯ ГОСУДАРСТВЕННОЙ ФИНАНСОВОЙ ПОЛИТИКИ В СФЕРЕ ВЫСШЕГО ОБРАЗОВАНИЯ 80 KB
  Политика реализуется в рамках политической системы и через политическую систему. Так предметами ведения государственной политики в области образования и науки выступают организации составляющие образовательную систему и научные организации...
66114. ИНВЕСТИЦИОННАЯ ДЕЯТЕЛЬНОСТЬ ГОСУДАРСТВА В БЮДЖЕТНОЙ СФЕРЕ В УСЛОВИЯХ ФИНАНСОВОЙ РЕФОРМЫ 75.5 KB
  В правительственных источниках в частности в постановлениях и распоряжениях Правительства Российской Федерации о необходимости улучшения инвестиционного климата и расширения объемов привлекаемых иностранных инвестиций называются более весомые...
66115. ТЕОРЕТИКО-ПРАВОВАЯ ХАРАКТЕРИСТИКА ЮРИДИЧЕСКОГО КОНФЛИКТА 88 KB
  Научные представления о природе, структуре и содержании конфликтов в правовой сфере прошли сложный эволюционный путь. При этом основным, несомненно, был вопрос о соотношении категорий правового и социального, с одной стороны...
66116. МЕСТО И РОЛЬ ПРОФЕССИОНАЛЬНЫХ СОЮЗОВ В СИСТЕМЕ ИНСТИТУТОВ ГРАЖДАНСКОГО ОБЩЕСТВА 105.5 KB
  Одно из наиболее значимых последствий реализации либеральной концепции государства идея гражданского общества основанная на представлениях о естественных неотъемлемых правах человека и ответственности государства за обеспечение этих прав.