
- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 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:
;
;
.
Обчислимо значення ризику для альтернатив:
;
;
;
.
Для другої альтернативи ризик мінімальний.