- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 1
- •Короткі теоретичні відомості
- •1 Постановка задачі прийняття рішень
- •2 Приклади задач прийняття рішень
- •3 Класифікація задач прийняття рішень
- •Розв’язування задач
- •1.3 Контрольні питання
- •2.2 Розв’язування задач
- •2.3 Контрольні питання
- •3.2 Розв’язування задач
- •Контрольні питання
- •Література: [2, 119-123; 4, 40-45]. Практичне заняття 4
- •4.1 Короткі теоретичні відомості
- •1 Розв’язання задач багатокритеріальної оптимізації
- •2 Принцип головного критерію
- •3 Функціонально-вартісний аналіз
- •4 Принцип послідовної оптимізації ( лексикографічного впорядкування)
- •4.2 Контрольні питання
- •2 Вимірювання та шкалування частинних критеріїв
- •3 Формування функції корисності частинних критеріїв
- •4 Перетворення дихотомічного якісного фактора
- •5 Перетворення багатозначного якісного фактора
- •5.2 Контрольні питання
- •2 Універсальна математична модель багатокритеріального оцінювання й оптимізації
- •3 Реалізація адитивної оцінки
- •4 Реалізація моделі послідовної оптимізації
- •5 Реалізація мінімаксної та максимінної оцінок
- •6.2 Розв’язування задач
- •6.3 Контрольні питання
- •Література: [14, 119-123; 17, 140-145].
- •7.1.2 Аналіз рішень в екстенсивній (узагальненій) формі
- •7.1.3 Аналіз рішень у нормальній формі
- •7.1.2 Критерії прийняття рішень в умовах стохастичної невизначеності
- •7.2 Розв’язування задач
- •7.3 Контрольні питання
- •8.2 Розв’язування задач
- •8.3 Контрольні питання
- •Література: [14, 119-123; 17, 140-145]. Практичне заняття 9
- •9.2 Розв’язування задач.
- •9.2 Розв'язування задач
- •9.3 Контрольні питання
- •Практичне заняття 10
- •10.2 Розв’язування задач.
- •10.1 Короткі теоретичні відомості
- •3 Критерій мінімаксного ризику Севіджа
- •10.2 Розв’язування задач
- •10.3 Контрольні питання
- •11.2 Розв’язування задач
- •11.3 Контрольні питання
- •Принцип оптимальности Беллмана
- •Задача о наборе высоты и скорости летательного аппарата.
- •Функциональное уравнение Беллмана.
- •Задача распределения ресурсов.
- •Распределение по неоднородным этапам.
- •Распределение ресурсов между тремя и более отраслями.
- •Распределение ресурсов с резервированием.
- •Распределение ресурсов «с вложением доходов в производство».
- •Учёт предыстории процесса.
- •Задача с мультипликативным критерием.
- •Література: [14, 119-123; 17, 140-145].
- •13.2 Розв’язування задач.
- •4.11. Применение метода динамического программирования для решения задачи управления запасами
- •13.3 Контрольні питання Література: [8, 119-123; 17, 140-145]. Список літератури
- •39614,М.Кременчук, вул. Першотравнева, 20
8.3 Контрольні питання
Що розуміють під невизначеністю в задачах прийняття рішень?
У чому суть аналізу рішень в екстенсивній і нормальній формі?
Що таке ризик при прийнятті рішень?
Перелічити основні критерії прийняття рішень в умовах стохастичної невизначеності.
У чому сильні й слабкі сторони критеріїв максимального математичного сподівання та мінімальної дисперсії?
Література: [14, 119-123; 17, 140-145]. Практичне заняття 9
Тема. Визначення оптимального рішення за розподілами ймовірностей на множині станів середовища. Байесові множини рішень. Методи побудови Байесових множин. Байесові поверхні.
Мета: навчитися визначати оптимальне рішення за розподілами ймовірностей на множині станів середовища. Засвоїти методи побудови Байесових множин.
9.1 Короткі теоретичні відомості.
9.2 Розв’язування задач.
9.3 Контрольні питання.
Розглянемо множину станів природи , апріорний розподіл імовірностей. Тоді всі можливі розподіли утворюють множину
.
Множина має назву-мірного симплекса.
На рисунку нижче показаний симплекс для .
Зменшимо розмірність задачі. Розглянемо
; .
Множина зветься-мірним симплексом. Приклад-мірного симплекса для(двовимірний симплекс) показаний на рисунку нижче. Двовимірний симплекс - лінійна (опукла) оболонка будь-яких трьох точок, що не лежать на одній прямій (трикутник).
Байесовым множиною для альтернативибудемо називати множину точоксимплекса(), таких, що
; ;
, .
Точки, що попадають відразу в кілька множин , ставляться довільно до одному із множин, так щоб,,.
Поняття байесова множини уведено з метою аналізу виявлення помилок у завданні розподілу на рішення, що приймаються.
Твердження. Байесовы множини є опуклими множинами.
9.2 Розв'язування задач
Приклад. Нехай M=2, множина альтернатив і задана таблиця ризиків.
|
|
|
|
|
|
5 |
3 |
2 |
3 |
|
-1 |
3 |
4 |
1 |
Необхідно залежно від розподілу станів навколишнього середовища, визначити байесов ризикдля кожної альтернативи. Оскільки розподіл імовірностей не відомий, то розглядаємо задачу як параметричну стосовно ймовірності.
Розглянемо байесові множини:
;
Ø, оскільки альтернатива є недопустимою, тому що є домінуємою альтернативою.
;
.
На рисунку нижче показані байєсові множини й байєсова поверхня .
У загальному видгляді байєсова поверхня ,
де ;
.
Байесова поверхня утвориться гіперплощинами розмірності .
Приклад. Нехай M=3 і нехай задана таблиця ризиків
-
0
2
4
5
6
1
1
4
4
4
3
2
Обчислимо значення середнього ризику для альтернатив :
;
;
;
;
Знайдемо байєсову множину .
Для цього знайдемо:
а) границю між множинами й:
б) границю між множинами й:
в) границю між множинами й:
На рисунку нижче показана байєсову множину .
Обчислимо байєсово множина .
Для цього знайдемо:
а) границю між множинами й:
б) границю між множинами й:
Обчислимо байесову множину .
Для цього знайдемо:
а) границю між множинами й:
Точкові оцінки Фишберна для M=3:
; ;.
Обчислимо значення ризику для альтернатив:
;
;
;
.
Для другої альтернативи ризик мінімальний.