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


 

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

78856. Методы научного познания и их классификация 41.5 KB
  Методы научного познания и их классификация Метод систематизированная совокупность шагов действий кые необходимо предпринять чтобы решить определенную задачу или достичь определенной цели. Методы эмпирического познания Методы теоретического познания. Моделирование от лат – образец мира – метод при ком исследуемый объект оригинал замещается другим модель специально созданным для его изучения. Рефлексия – основной метод метатеоретического познания в науке познание обращенное ученым на самого себя.
78857. Ценности и их роль в познании 35.5 KB
  Ценности и их роль в познании Философское учение о ценстях и их природе называется аксиологией. Эпоха Возрождения выдвигает на первый план ценсти гуманизма. В Новое время развитие науки и новых общественных отношений во многом определяют и основной подход к рассмотрению предметов и явлений как ценстей. Кант впервые употребляет понятие ценсти в специальном узком смысле.
78858. Проблема истины в познании 14.2 KB
  Проблема истины в познании. Важнейшая проблема в познании это проблема истины. Такое понимание истины было продолжено и материалистами Нового времени.в Софисты считали что объективной истины нет: Человек мера всех вещей.
78859. Интернализм и экстернализм в понимании механизмов научной деятельности 14.04 KB
  Анализируя многообразие течений философии науки можно выделить две различные стратегии: 1 интернализм; 2 экстернализм Экстерналистские взгляды впервые возникли еще в период становления классической науки и признают решающим движущим фактором развития науки внешние для нее обстоятельства – социальные экономические и т. По мнению экстерналистов не только возникновение науки но и дальнейшее ее развитие всецело определяется потребностями общества. Тем не менее все эксерналисты сходятся в том что решающее влияние на развитие науки оказывает...
78860. Научные революции и их роль в динамике научного знания 31 KB
  Научные революции и их роль в динамике научного знания В динамике научного знания особую роль играют этапы развития связанные с перестройкой исследовательских стратегий задаваемых основаниями науки. Основания науки обеспечивают рост знания до тех пор пока общие черты системной организации изучаемых объектов учтены в картине мира а методы освоения этих объектов соответствуют сложившимся идеалам и нормам исследования. Но по мере развития науки она может столкнуться с принципиально новыми типами объектов требующими иного видения реальности...
78861. Проблема роста научного знания у К. Поппера 29 KB
  Проблема роста научного знания у К. Говоря о росте знания он имеет в виду не его накопление а ниспровержение старых научных теорий и их замену лучшими научными теориями. В своей концепции он формулирует три основных требования к росту знания: 1 Новое знание должно исходить из новой простой идеи; 2 Новое знание должно приводить к представлению явлений которые до сих пор не наблюдались; 3 Новое знание должно выдерживать новые и строгие поверки В частности именно он ввёл понятие фальсифицируемости лат. flsus – ложный необходимого...
78862. Концепция исследовательских программ Лакатоса 30 KB
  Концепция исследовательских программ Лакатоса Лакатос автор теории и методологии научноисследовательских программ в рамках которых вслед за К. Лакатос полагает что основой теории научной рациональности должен стать принцип критицизма универсальный принцип всякой научной деятельности. Лакатос полагает что можно на протяжении длительного времени защищать любую теорию даже если эта теория ложна. Cуть концепции Лакатоса: Согласно Лакатосу в науке образуются не просто цепочки сменяющих одна другую теорий о которых пишет Поппер но...
78863. Эволюция концепции науки в позитивизме 29.5 KB
  Эволюция концепции науки в позитивизме. Позитиви́зм философское учение и направление в методологии науки определяющее единственным источником истинного действительного знания эмпирические исследования и отрицающее познавательную ценность философского исследования. Сущность позитивистской концепции соотношения философии и науки отражается во фразе О. Эталоном научного знания для позитивизма является естествознание методы которого автоматически переносятся на другие науки в том числе социальногуманитарные.
78864. Проблемы развития науки в постпозитивизме 13.56 KB
  Проблемы развития науки в постпозитивизме. философии науки развивается течение постпозитивизма. Постпозитивисты Поппер Мун Лакатос Фейрабенб Полани подвергли критике позитивистский идеал факта введя в анализ науки историческое социологическое и культурологическое измерение. Постпозитивизм общее название используемое в философии науки для обозначения множества методологических концепций пришедших на смену тем которые были присущи методологии логического позитивизма.