- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 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
9.3 Контрольні питання
Література: [14, 119-123; 17, 140-145].
Практичне заняття 10
Тема. Критерій недостатньої підстави Лапласа. Максмінний критерій Вальда. Критерій мінімаксного ризику Севіджа.
Мета: вміти використовувати критерії для прийняття рішення. Порівнювати критерії та вміти обрати потрібний критерій для конкретної задачі.
10.1 Короткі теоретичні відомості.
10.2 Розв’язування задач.
10.3 Контрольні питання.
10.1 Короткі теоретичні відомості
.1 Критерій недостатньої підстави Лапласа
Цей критерій опирається на відомий принцип недостатньої підстави. Оскільки ймовірності станів невідомі, необхідна інформація для висновку, що ці ймовірності різні, відсутня.У протилежному випадку можна було б визначити ці ймовірності й ситуацію вже не слід було б розглядати як прийняття рішень в умовах невизначеності. Через те, що принцип недостатньої підстави стверджує протилежне, то приймається гіпотеза про те, що стани мають рівні ймовірності.У цьому випадку вихідну задачу можна розглядати як задачу прийняття рішення в умовах ризику й використовувати критерій максимального математичного і сподівання, що при рівних ймовірностях станів має вигляд:
, (10.1)
де .
Використання даного критерію виправдано в такій ситуації:
ОПР не має інформації, або має неповну інформацію про ймовірності станів зовнішнього середовища;
імовірності станів зовнішнього середовища близькі за своїми значеннями;
мінімізація ризику програшу представляється ОПР менш істотним фактором прийнятні рішення, ніж максимізація середнього виграшу.
Максимінпий критерій Вальда
Цей критерій с найбільш обережним, оскільки він ґрунтується на виборі найкращої з найгірших можливостей. За це його іноді називають критерієм крайнього песимізму. Відповідно до критерію Вальда
. (10.2)
Правило вибору рішення відповідно до критерію Вальда можна інтерпретувати в такий спосіб. Матриця виграшів доповнюється стовпцем, кожний елемент якого є мінімальним значенням виграшу для відповідної стратегії ОПР
,
Оптимальною за даним критерієм уважається та стратегія ОПР, при виборі якої мінімальне значення виграшу максимально
Обрана в такий спосіб стратегія повністю виключає ризик. Це означає, що той, хто приймає рішення, не може одержати гірший результат, ніж той, на який він орієнтується, цей результат йому гарантований. Ця властивість дозволяє вважати критерій Вальда одним з фундаментальних.
Застосування критерію Вальда виправдано, якщо ситуація, у якій приймається рішення, така:
про можливість появи станів зовнішнього середовища нічого не відомо;
рішення реалізується тільки один раз;
необхідно виключити будь-який ризик.
3 Критерій мінімаксного ризику Севіджа
В основі оцінки корисності альтернатив за критерієм Севіджа лежить уведене в п. 3.1 поняття ризику.
Цей критерій рекомендує в умовах невизначеності вибирати ту стратегію, за якої величини ризику набуває найменше значення в найнесприятливішій ситуації (коли ризик максимальний)
. (10.3)
Критерій Севіджа – це критерій крайньою песимізму, який тут розуміється по-іншому: гіршим оголошується не мінімальний виграш, а максимальна втрата виграшу в порівнянні з тим, чого можна було б досягти за даних умов.
Для визначення оптимальної стратегії за критерієм Севіджа на основі платіжної матриці розраховується матриця ризиків. Матриця ризиків доповнюється стовпцем, який містить максимальні значення ризику за кожною із стратегій ОПР
Оптимальною за даним критерієм уважається та стратегія, в якій значення є мінімальним.
Ситуація, у якій виправдане застосування критерію Севіджа, аналогічна ситуації критерію Вальда, однак найбільш істотним у цьому випадку є врахування ступеня впливу ризику на величину виграшу.