- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 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.1.2 Аналіз рішень в екстенсивній (узагальненій) формі
У цьому випадку множина явно не задана, а стохастична невизначеність описується умовними розподілами ймовірностейна множині наслідківзалежно від обраної альтернативи.
Переваги ОПР виражають виражаються у вигляді корисності . Для кожної альтернативиїї корисністьзалежить від величини оцінкиальтернативипри результатій розподілу ймовірностей:.
Оскільки кожній альтернативі однозначно відповідає розподіл на множині наслідків, то задача прийняття рішень у цьому випадку зводиться до вибору найкращого з погляду ОПР розподілу.
У дискретному випадку задачу прийняття рішень цього класу можна описати за допомогою таблиці 3.3, що містить матрицю виграшів (платіжну матрицю). Її елемент позначає виграш особи, що приймає рішення, при виборі нею альтернативита настанні результати, а- імовірність настання результатупри виборі.
Таблиця 7.3 – Матриця виграшів при аналізі рішень в екстравертивній формі
Альтернатива |
Значення виграшу й імовірність настання результату | ||||||
p(x,z1) |
f(x,z1) |
p(x,z2) |
f(x,z2) |
… |
p(x,zm) |
f(x,zm) | |
|
|
|
|
… |
|
| |
… |
… |
… |
… |
… |
… |
… |
… |
|
|
|
|
… |
|
| |
… |
… |
… |
… |
… |
… |
… |
… |
|
|
|
|
… |
|
|
7.1.3 Аналіз рішень у нормальній формі
Множина станів внутрішнього середовища S задана явно, а стохастична невизначеність проявляється у випадковій появі тих або інших станів , які не залежать від вибору альтернативи. Стохастична невизначеність описується густиною ймовірності.
Переваги ОПР виражаються функцією корисності виду:
У дискретному випадку задачу прийняття рішень даного класу можна описати за допомогою матриці виграшів, описуваною таблицею 7.4.
Таблиця 7.4 – Матриця виграшів при аналізі рішень у нормальній формі
Альтернатива |
Стан зовнішнього середовища | |||
|
|
… |
| |
|
|
|
… |
|
… |
… |
… |
… |
… |
|
|
|
… |
|
… |
… |
… |
… |
… |
|
|
|
… |
|
|
|
|
… |
|
Тут елемент позначає виграш ОПР при виборі нею альтернативита настанні часу стану зовнішнього середовища.
Під час вибору рішень в умовах стохастичної невизначеності виграш ОПР часто є основою для формування кількісної оцінки альтернативи. Інший підхід до оцінки альтернатив пов'язаний з поняттям ризику при прийнятті рішення.
У задачах прийняття рішень розглянутого класу матриця виграшів містить спотворення. Нехай виграш при виборі альтернативита настанні стану зовнішнього середовищабільше, ніж виграш. Із цього не можна зробити остаточний висновок про корисність альтернативі, тому що перший виграш може бути більше не за рахунок удалого вибору альтернативи, а за рахунок того, що стансприятливіший за.
Необхідно ввести такі показники, які б не просто давали виграш у даній ситуації, а описували б вдалість або не вдалість вибору даної альтернативи в даній ситуації з урахуванням того, наскільки взагалі ця ситуація сприятлива для ОПР.
Із цією метою в теорії прийняття рішень уводиться поняття ризику. Ризик ОПР при використанні альтернативиза умови- це різниця між виграшем, що ОПР одержала б, якщо б знала, та виграшем, що ОПР одержить, застосовуючи:
(7.1)
де
При обчисленні ризику, який відповідає кожній альтернативі за даних умов, ураховується загальна сприятливість або несприятливість даного стану зовнішнього середовища для ОПР. При цьому є кількісною оцінкою сприятливості стану.
Приклад 7.3. За матрицею виграшів побудували матрицю ризиків.
Таблиця 7.5 – Матриця виграшів прикладу 7.3
Альтернатива |
Стан зовнішнього середовища | |||
|
|
|
| |
|
1 |
4 |
5 |
9 |
|
3 |
8 |
4 |
3 |
|
4 |
6 |
6 |
2 |
Використовуючи формулу ,, побудуємо матрицю ризиків
Таблиця73.6 – Матриця ризиків прикладу73.3
Альтернатива |
Стан зовнішнього середовища | |||
|
|
|
| |
|
3 |
4 |
1 |
0 |
|
1 |
0 |
2 |
6 |
|
0 |
2 |
0 |
7 |