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


 

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

39907. Информация и информационные технологии 292.28 KB
  компьютер становится инструментом непрофессионального пользователя первые персональные компьютеры а несложные информационные системы ИС средством поддержки принятия решений. Как следствие этой проблемы создавались системы которые пользователи плохо воспринимали и несмотря на их достаточно большие возможности не использовали в полной мере. электронные технологии основным инструментарием которых становятся большие ЭВМ и создаваемые на их базе автоматизированные системы управления АСУ и информационнопоисковые системы ИПС...
39908. Возникновение и формирование проблемы внешней задолженности стран «Третьего мира» 152.5 KB
  Внешняя задолженность развивающихся стран и стран с переходной экономикой превратилась в самостоятельный объект международной политики, затрагивающей интересы практически всех государств мирового сообщества.
39910. Понятие, задачи и функции ИС 173.42 KB
  По степени автоматизации ИС делятся на: автоматизированные: информационные системы в которых автоматизация может быть неполной то есть требуется постоянное вмешательство персонала; автоматические: информационные системы в которых автоматизация является полной то есть вмешательство персонала не требуется или требуется только эпизодически. По характеру обработки данных ИС делятся на: информационносправочные или информационнопоисковые ИС в которых нет сложных алгоритмов обработки данных а целью системы является поиск и выдача информации...
39911. Информационные системы. Понятие, задачи и функции ИС 814.2 KB
  Также в достаточно широком смысле[2] трактует понятие информационной системы Федеральный закон РФ от 27 июля 2006 года № 149ФЗ Об информации информационных технологиях и о защите информации: информационная система совокупность содержащейся в базах данных информации и обеспечивающих ее обработку информационных технологий и технических средств[3]. Классификация по степени автоматизации По степени автоматизации ИС делятся на: автоматизированные: информационные системы в которых автоматизация может быть неполной то есть требуется...
39912. Модель парной линейной регрессии. Метод наименьших квадратов для оценки параметров уравнения регрессии и проверка его адекватности 210.22 KB
  Метод наименьших квадратов для оценки параметров уравнения регрессии и проверка его адекватности. Регрессии нелинейные по включенным переменным приводятся к линейному виду простой заменой переменных а дальнейшая оценка параметров производится с помощью метода наименьших квадратов. Выделяют следующие методы экстраполяции: среднего абсолютного прироста может быть выполнено в том случае если есть уверенность считать общую тенденцию линейной то есть метод основан на предположении о равномерном изменении уровня под равномерностью понимается...
39914. Формы и способы представления данных 1.31 MB
  2 Единицы измерения данных. binry digit] Простое двоичное число цифра или символ принимающее значения 1 или 0 и служащее для записи и хранения данных в ЭВМ. Байт [byte ] Двоичное слово способное записывать и хранить в памяти ЭВМ один буквенноцифровой или другой символ данных.
39915. Единицы измерения данных 898.34 KB
  Другие файловые системы оперируют схожими понятиями зоны в Minix блоки в Unix. 4 Системы счисления. Все системы счисления можно разделить на два класса: позиционные и непозиционные. Число таких знаков в позиционной системе счисления называется основанием системы счисления.