51163

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

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

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

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

Украинкский

2014-02-07

1.39 MB

12 чел.

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

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

ІМФН

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

З В І Т

до лабораторної роботи №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


 

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

16885. Эволюция надеется, что вы не знаете химию: проблема с хиральностью 63.5 KB
  Эволюция надеется что вы не знаете химию: проблема с хиральностью Чарлз Маккомб Когда в 1953 году появился газетный заголовок Жизнь в пробирке сообщество эволюционистов пришло в восторг. Работа Миллера рассматривалась ими как научное доказательство того что жизнь ...
16886. Эволюция – религия, а не наука 49 KB
  Эволюция религия а не наука В двух своих предыдущих статьях [12] автор задокументировал с признаний эволюционистов тот факт что идея эволюции от молекулы к человеку не соответствует критериям научной теории. Не существует ни одного эволюционного перехода переходн
16887. Свидетельство химии о сотворении 53 KB
  Свидетельство химии о сотворении Эдвард А. Бордо Большинство доводов из области химии выдвигаемых против теории эволюции и в поддержку сотворения акцентируют внимание на биохимическом ракурсе проблемы происхождения жизни. Хотя никто и не говорит что эти биохимич...
16888. ОПТИМИЗАЦИЯ ФОРМЫ КОРПУСНЫХ ДЕТАЛЕЙ МЕТАЛЛОРЕЖУЩИХ СТАНКОВ С ПОМОЩЬЮ ПРОГРАММЫ ANSYS 127 KB
  ОПТИМИЗАЦИЯ ФОРМЫ КОРПУСНЫХ ДЕТАЛЕЙ МЕТАЛЛОРЕЖУЩИХ СТАНКОВ С ПОМОЩЬЮ ПРОГРАММЫ ANSYS Описана процедура оптимизации формы корпуса шпиндельной бабки токарного станка. Задача оптимизации заключалась в нахождении таких толщин стенок корпуса при которых он бы имел макси
16889. Расчет силовых смещений корпуса шпиндельной бабки токарного станка 119 KB
  Расчет силовых смещений корпуса шпиндельной бабки токарного станка 1.Описание конструкции шпиндельной бабки токарного станка 16К20 Шпиндельная бабка токарного станка 16К20 предназначена для базирования подшипников шпинделя а также для передачи вращения от шкива ремен
16890. Основные настройки текстового процессора Writer 144.5 KB
  Лабораторная работа №1 Основные настройки текстового процессора Writer Оборудование: ПК Программное обеспечение: Windows OpenOffice.org Writer. Цель работы: приобретение и закрепление практических навыков работы во Writer Теоретическая часть. Для корректной работы OpenOffice с русским я
16891. Основные операции по форматированию текстовых документов в OpenOfficeorg Writer 57 KB
  Лабораторная работа №2Основные операции по форматированию текстовых документов в OpenOffice.org Writer Оборудование: ПК Программное обеспечение: Windows OpenOffice.org Writer. Цель работы: приобретение и закрепление практических навыков работы в OpenOffice.org Writer Указания к выполнению работы:...
16892. Представление информации в табличной форме во Writer 112 KB
  Лабораторная работа №3Представление информации в табличной форме во Writer Оборудование: ПКПрограммное обеспечение: Windows OpenOffice.org WriterЦель работы: приобретение и закрепление практических навыков работы в текстовом процессоре OpenOffice.org Writer Теоретическая часть Таблицы Writ...
16893. Использование графических объектов в документах Writer 77 KB
  Лабораторная работа №4Использование графических объектов в документах Writer Оборудование: ПКПрограммное обеспечение: Windows OpenOffice.org WriterЦель работы: приобретение и закрепление практических навыков работы в текстовом процессоре Writer Задание: 1. Перекопируйте папку ЛР...