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


 

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

46144. ПРОГРАММИРОВАНИЕ. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ 543 KB
  Другой пример алгоритма – поиск минимального числа х в последовательности из n чисел 12 . Процесс продолжается до тех пор пока не будут просмотрены все n чисел. ниже диапазон представления чисел в машине. Для представления команд в виде чисел необходимо иметь две кодирующие таблицы.
46145. Компьютерные информационные технологии в финансовом менеджменте 50.45 KB
  Информатизация – это интенсивный процесс производства получения и использования информации в целях управления предприятием бизнеспроцессом и другими структурами. ИТ – процессы преобразования переработки и передачи информации для получения нужного результата. Это требует в условиях возрастающих объемах информации перехода к работе со знаниями интеллектуализация. База данных – взаимосвязанная совокупность файлов обеспечивающая эффективность работы с большими объемами информации.
46146. Особенности развития личности одаренного ребенка и его проблемы социализации 299.57 KB
  Понятие и определение одаренности у детей Сложности психического развития одаренных детей. Особенность адаптации одаренных детей Реальный уровень способностей одаренных детей не понимается окружающими и нормальный для такого ребенка процесс развития рассматривается как аномальная неприспособленность к жизни в обществе.
46147. Бизнес-план. Компьютерный клуб «Chicago» 337.5 KB
  В случае стабильного получения запланированной прибыли уже через несколько лет он будет иметь возможность открыть свои филиалы в любом районом центре Актюбинской области. Как давно вы увлекаетесь компьютерными играми меньше года от 1 до 3 лет более 3х лет 11. Ваш возраст от 6 до 16 лет от 16 до 25 лет от 25 и старше В анкетировании приняло участи 50 человек. Результаты анкетирования 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 нет от 3 до 5 высокий уровень до 2 часов с 14 до 19 от 10 до 30 минут просто поиграть ction развлечение меньше...
46148. Учебник «Гидрология и гидротехнические сооружения» 2.96 MB
  Последние десятилетия характеризуются интенсивным развитием промышленности и сельского хозяйства ростом городов и населенных пунктов что повлекло за собой резкое увеличение потребления воды с ее забором из различных поверхностных природных источников: морей рек водохранилищ и озер а также из подземных источников. 16 км3 воды в 20 .25 раза больше воды требуется атомной электростанции. км3 воды.
46150. Первые математические теории в Древней Греции 212.45 KB
  В это время ученые пришли к мысли к которой возвращались затем не раз что математика является универсальным языком для выражения законов природы что все есть число. Проходит немного времени и начинается исследование законов самой логики что находит блестящее завершение в системе Аристотеля. В этой школе впервые была высказана гипотеза что земля имеет форму цилиндра и весит посередине вселенной Анаксиманур. Ионийцы...
46151. Особливості застосування заходів процесуального примусу 669.17 KB
  Виявити риси схожості та відмінності окремих заходів процесуального примусу а також співвідношення їх з кримінальноправовими санкціями їх роль та місце в правовій системі України зокрема в системі Кримінального процесу України Зробити відповідні висновки. 47 КК України. 47 КК України. Запобіжне обмеження тобто заборона особі щодо якої порушено кримінальну справу виїжджати за межі України до закінчення досудового слідства чи судового розгляду ст.
46152. Технология производства земляных и бетонных работ 964 KB
  Тип грунта супесь с примесью щебня 30. Земляным сооружением называется инженерное сооружение устраиваемое из грунта в грунтовом массиве или возводимое на поверхности земли. При строительстве ведется переработка грунта с целью подготовки основания под здания устройства дорог. К основным процессам переработки грунта можно отнести: разработку перемещение и укладку его.