- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 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
7.2 Розв’язування задач
Задача 7.1 Нехай є ситуація прийняття рішень в якій три стани природи , альтернатив прийняття рішень Х1,Х2,Х3,Х4. При цьому функціонал оцінювання прийняття рішень має вигляд:
-
Х1
Х2
Х3
Х4
3
2
7
6
7
8
3
3
5
4
5
6
Яке оптимальне рішення можливо прийняти використовуючи критерій Байєса. Критерій мінімальної дисперсії і іншими.
Розв’язання:
1)
2)
3)
У вигляді таблиці:
-
Х1
Х2
Х3
Х4
0,07
0,04
0,16
0,13
0,12
0,13
0,05
0,05
0,06
0,05
0,06
0,08
1)
2)
2)
-
Х1
Х2
Х3
Х4
0,8
0,11
0,064
0,0022
0,681
0,2952
0,0071
0,000125
0,83
0,135
0,0101
0,00051
:
-
Х1
Х2
Х3
Х4
0,32
0,44
0,0256
0,00088
0,73835
0,074
0,00248
0,0000437
0,2075
0,0339
0,0025
0,00028
0,765
0,1522
0,03061
0,001051
Знаходимо апостеріорні ймовірності за формулою Байса
-
Х1
Х2
Х3
Х4
0,412
0,289
0,0836
0,837
0,317
0,48
0,8101
0,041
0,271
0,231
0,0081
0,122
Нехай відбувається подія :
4,81;
5,342;
3,0557;
5,877.
Відповідь: Оскільки мінімум сподіваних затрат за критерієм Байєса досягається при х= , то потрібно прийняти третє рішення.
Задача7.2 Розв’язати попередню задачу за допомогою критерію мінімуму дисперсії. Тобто
Розв’язання:
Обираємо мінімальну дисперсію.
Відповідь: Потрібно прийняти 4-те рішення.
7.3 Контрольні питання
Що розуміють під невизначеністю в задачах прийняття рішень?
У чому суть аналізу рішень в екстенсивній і нормальній формі?
Що таке ризик при прийнятті рішень?
Перелічити основні критерії прийняття рішень в умовах стохастичної невизначеності.
У чому сильні й слабкі сторони критеріїв максимального математичного сподівання та мінімальної дисперсії?
Література: [14, 119-123; 17, 140-145].
ПРАКТИЧНЕ ЗАНЯТТЯ 8
Тема. Розв’язання задач прийняття рішень в умовах стохастичної невизначеності за допомогою критерія найбільш імовірного результату, критерія мінімуму середнього ризику.
Мета: навчитися застосовувати критерії найбільш імовірного результату та мінімуму середнього ризику для прийняття оптимального рішення.
8.1 Короткі теоретичні відомості.
8.2 Розв’язування задач.
8.3 Контрольні питання.
8.1 Короткі теоретичні відомості
1 Критерій найбільш імовірного результату
Відповідно до цього критерію вибирається така альтернатива, що максимізує кількісну оцінку своїх наслідків при найбільш імовірному стані зовнішнього середовища
(8.1)
де
.
Використання цього критерію пов’язане з тим, що із практичної точки зору знання найбільш імовірного результату забезпечує необхідну інформацію для прийняття рішення.
Критерій найбільш імовірного результату непридатний, якщо є багато станів зовнішнього середовища мають рівні ймовірності настання.
2 Критерій мінімуму середнього ризику
Критерій мінімуму середнього ризику застосовується в тих випадках, коли ОПР відомий закон розподілу ймовірностей станів зовнішнього середовища. Кожна альтернатива оцінюється математичним сподіванням ризику ОПР при заданих станах зовнішнього середовища. Оптимальною за даним критерієм уважається та альтернатива ОПР, при виборі якої значення математичного сподівання ризику мінімальне.
(8.2)
де у дискретному випадку.
Умови застосування критерію мінімуму середнього ризику збігаються з умовами застосування критерію максимального математичного сподівання виграшу. Неважко показати, що при тих самих вихідних даних обидва критерії приводять до одного результату.