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


 

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

39567. Проект компрессора высокого давления с гладкой проточной частью для ТРДД с тягой 140 кН 1.34 MB
  Описание конструкции КВД 7 3.Описание конструкции КВД. КВД осевой левого вращения восьмиступенчатый приводится во вращение турбиной газогенератора. КВД состоит из следующих узлов: входного направляющего аппарата ВНА; корпуса с направляющим аппаратом 1 ст.
39568. БЛОК УПРАВЛЕНИЯ ВАКУУМНОЙ СИСТЕМЫ УСКОРИТЕЛЯ ЭЛЕКТРОНОВ УРТ-1 12.63 MB
  БЛОК УПРАВЛЕНИЯ ВАКУУМНОЙ СИСТЕМЫ УСКОРИТЕЛЯ ЭЛЕКТРОНОВ УРТ1 ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА БАКАЛАВРА Пояснительная записка 210100. ЭКСПЕРИМЕНТАЛЬНАЯ УСТАНОВКА БЛОК УПРАВЛЕНИЯ ВАКУУМНОЙ СИСТЕМОЙ. Объект исследования: автоматизация контроля и управления вакуумной системы наносекундного ускорителя электронов. Цель работы: разработка блока управления вакуумной системой ускорителя электронов создание программного обеспечения для персонального компьютера предназначенного для управления и отладки блока управления.
39569. Проект мероприятий по увеличению объема реализации услуг предприятия туристического бизнеса ООО «Флагман Груп» г. Москва 238.77 KB
  Основным видом деятельности ООО «Флагман Груп» является осуществление туристической деятельности как внутри Российской Федерации, так и за рубежом.
39570. Проектирование гидроэлектростанции приплотинного типа на расчетный напор 158,75 м 439.28 KB
  В соответствии с номенклатурой осевые гидротурбины (Пр и ПЛ) применяют на напоры H=2…80м. Применение Пр гидротурбин выгодно при незначительных колебаниях напора и работе ГЭС в энергосистеме. Кроме того Пр экономически предпочтительнее чем Пл гидротурбины
39571. Совершенствование системы мотивации персонала (на примере РИА «Волекс») 127.25 KB
  В РИА «Волекс» для стимулирования труда работников руководство использует экономические, социальные и административные методы мотивации. Значимым экономическим методом мотивации на предприятии является зарплата, начисляемая по повременно-премиальной и сдельной системам оплаты труда, вся выработка рабочего оплачивается по одной постоянной сдельной расценке, для руководителей, специалистов и служащих используется система должностных окладов, выплачивается премия.
39573. Комплексное изучение проблемы уголовной ответственности за убийство при отягчающих обстоятельствах 2.05 MB
  Целью настоящего исследования является комплексное изучение проблемы уголовной ответственности за убийство при отягчающих обстоятельствах п. Для реализации указанной цели решаются задачи: изучения норм предусматривающих ответственность за убийство при отягчающих обстоятельствах в российском уголовном праве в историческом аспекте; юридического анализа соответствующих норм в действующем уголовном законодательстве. Практическая значимость выводов и предложений работы определяется возможностью их использования в правотворческой деятельности по...
39574. ГОСУДАРСТВЕННЫЕ ТРЕБОВАНИЯ К УРОВНЮ ПРОФЕССИОНАЛЬНОЙ ПОДГОТОВКИ ВЫПУСКНИКОВ ПО СПЕЦИАЛЬНОСТИ «МЕНЕДЖМЕНТ ОРГАНИЗАЦИИ» 185 KB
  ГОСУДАРСТВЕННЫЕ ТРЕБОВАНИЯ К УРОВНЮ ПРОФЕССИОНАЛЬНОЙ ПОДГОТОВКИ ВЫПУСКНИКОВ ПО СПЕЦИАЛЬНОСТИ МЕНЕДЖМЕНТ ОРГАНИЗАЦИИ ВВЕДЕНИЕ Данная учебноознакомительная практика была разбита на восемь этапов: Первых шесть этапов посвящены ознакомлению особенностям высшего образования а так же уровню профессиональной подготовки выпускников по направлению Менеджмент специальности Менеджмент организации седьмой этап знакомство с современным предприятием как объектом управления а восьмой посвящен сущности менеджмента. В работе отражена экономическая...
39575. Сфера исследования экономики 21.07 KB
  Объект исследования экономики – это жизнедеятельность экономического человека, группы людей и государства, их «экономическое поведение» и связи с той экономической средой, в которой они находятся.