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


 

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

69964. ФОРМИРОВАНИЕ ЭФФЕКТИВНОЙ ПЕДАГОГИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ В ВУЗЕ ПОСРЕДСТВОМ ДИАЛОГИЧЕСКОГО ВЗАИМОДЕЙСТВИЯ 67 KB
  Однако несмотря на значительное количество исследований к настоящему времени еще не сложилась целостная концепция формирования межличностного диалогического взаимодействия в учебном процессе. Объясняется это не столько низким уровнем знаний информированности студентов...
69965. ВЕРБАЛЬНЫЙ ИНТЕЛЛЕКТ И ЧЕРТЫ ЛИЧНОСТИ СТУДЕНТА-ПСИХОЛОГА 43.13 KB
  В статье на основе парадигмы интеллекта как ментального опыта представлен анализ структуры вербального интеллекта и соотношения его факторов а также динамика функционирования вербального интеллекта в процессе формирования тематических и категориальных группировок.
69966. ЛИЧНОСТНЫЕ ОСОБЕННОСТИ СТУДЕНТОВ, СКЛОННЫХ К ИНТЕРНЕТ-ЗАВИСИМОМУ ПОВЕДЕНИЮ 208.5 KB
  В связи с этим в последнее десятилетие наряду с такими распространенными зависимостями как наркомания алкоголизм появился качественно новый феномен интернет-зависимость. В данной статье освещены теоретические взгляды на проблему компьютерной зависимости у студентов...
69967. Проблема осмысленности жизни и здоровья в раннем юношеском возрасте 209 KB
  Данная статья посвящена теоретическому анализу проблемы взаимосвязи осмысленности жизни и здоровья. Полетаева 2001 который в свою очередь определяет место здоровья в индивидуальной иерархии терминальных и инструментальных ценностей человека особенности мотивации в области здорового...
69968. КОГНИТИВНЫЕ МОДЕЛИ ЛИЧНОСТИ ЭТАЛОННОГО И РЕАЛЬНОГО УЧЕНИКА В ПЕДАГОГИЧЕСКОМ СОЗНАНИИ: ПСИХОСЕМАНТИЧЕСКИЙ АНАЛИЗ 90.5 KB
  На примере сравнительного анализа когнитивных моделей личности эталонного и реального учеников доказывается что содержание эталонатеории личности школьника существующей в профессиональном сознании педагога выступает как суррогат знаний препятствующий адекватному познанию учителем личности ребенка.
69969. Психолого – акмеологическая специфика коммуникации в системе «врач-больной» 156.5 KB
  Минск старший преподаватель кафедры юридической психологии Эффективность медицинской помощи во многом зависит от умения врача общаться с пациентом. Взаимоотношения медицинского работника и больного складываются индивидуально в зависимости от особенностей состояния и личности пациента...
69970. ОСОБЕННОСТИ ФОРМИРОВАНИЯ СОДЕРЖАНИЯ ПРОФЕССИОНАЛЬНОГО СОЦИАЛЬНОГО ОБРАЗОВАНИЯ 72 KB
  Теоретические основы формирования содержания профессионального социального образования предполагают рассмотрение следующих вопросов: 1 нормативные основания конструирования содержания профессионального образования; 2 специфика отражения в содержании образования глобальных...
69971. Профессионально-психологическая культура как условие готовности к работе с аномальными и одаренными детьми 34.41 KB
  Профессионально-психологическая культура будущих специалистов рассматривается как условие эффективной педагогической деятельности с данными категориями детей. В данном исследовании нам бы хотелось сделать акцент на необходимости формирования и реализации психологической...
69972. ЭКЗИСТЕНЦИОНАЛЬНЫЙ АНАЛИЗ ПРОБЛЕМЫ В ИЗУЧЕНИИ ОСОБ С ПСИХОФИЗИЧЕСКИМИ НАРУШЕНИЯМИ 59.5 KB
  В статье дается сущностная характеристика экзистенциальному подходу в образовании лиц с психофизическими нарушениями экстраполируются принципы подхода. Нельзя разработать унифицированную схему обучения всех детей с нарушениями психофизического развития.