
- •Тема 4. Основи сіткового моделювання 4. 1. Основи сіткового моделювання
- •4. 2. Порядок і правила побудови сіткового графіка
- •4.3. Процедура впорядкування сіткового графіка
- •4. 4. Часові характеристики сіткових графіків
- •4. 5. Оптимізація сіткових графіків
- •Тема 5. Прийняття рішень в умовах невизначеності
- •5. 1. Критерій Лапласа
- •5. 2. Критерій Вальда
- •5. 3. Критерій Севіджа
- •5. 4. Критерій Гурвіца ( критерій оптимізму-песимізму)
- •5. 5. Критерій Бейєса (максимум середнього виграшу)
- •5. 6. Критерій мінімуму середнього ризику
- •5. 7. Критерій Ходжеса-Лемана
- •5. 8. Запитання та завдання для самостійної роботи
- •Тема 6. Теорія ігор та ігрове моделювання
- •6. 1. Основні поняття теорії ігор
- •6. 2. Оптимальний розв'язок в іграх двох осіб з нульовою сумою
- •6. 3. Змішані стратегії
5. 4. Критерій Гурвіца ( критерій оптимізму-песимізму)
Критерій Гурвіца в своєму алгоритмі охоплює декілька підходів до прийняття рішень: від найбільш оптимістичного до найбільш песимістичного.
При найбільш оптимістичному підході можна вибрати альтернативу, яка дає тах тах{V(а і, 8у.)}, де V(а., 8у.) являє собою
виграш (прибуток).
Аналогічно для найбільш песимістичних припущень вибрана альтернатива відповідає
тахтіп^ (а., 8.)}. (5.3)
і / 3
Критерій Гурвіца встановлює баланс між випадками крайнього оптимізму й крайнього песимізму, порівнюючи обидві альтернативи з допомогою відповідних коефіцієнтів а, та (а-1), де 0< а <1. Якщо V(а,, 8у.) представляє прибуток, то вибираємо альтернативу, яка дає
Я4 = тах [а тах^ (аг, 8})} - (1 - а) тіп{V (аг, 8})}]. (5.4)
У випадку, коли V(аі,8]) представляє втрати, критерій вибирає
альтернативу, яка дає
КА = тіп|атіп^(аг, 8} )}+(1 -а) таx{V(аі, 8})}]. (8.5)
Параметр а являє собою показник оптимізму (ступінь впевненості): при а=1, критерій дуже оптимістичний; при а = 0 - дуже песимістичний. Значення а (0 <а < 1) може визначитися в залежності від характеру особи, яка приймає рішення, тобто, що їй більш характерно: песимізм або оптимізм. Чим складніша господарська ситуація, чим більше в ній хоче підстрахуватись ОПР, тим ближче до нуля вибирається а. Якщо а наближається до нуля, то збільшується невпевненість при досягненні успіху. Використання даного критерію ускладнюється при відсутності достатньої інформації про величину параметра а, який в силу суб'єктивних причин при різних рішеннях і в різних ситуаціях приймає різні
значення. При відсутності інформації про явно виражений характер особи «приймається рівним 0.5.
Припустимо, що а = 0, тобто ОПР має мало надії на сприятливий наслідок, тоді отримаємо
Я4 = тах { • тах V(аі, 8}) + (1 - 0) • тіп V (аі, 8})} = тах тіп {V (аі, 8})} = Я2.
При абсолютній впевненості в досягненні успіху ( значення а приймаємо за 1) маємо крайній оптимізм: Я4 = тах{і • тах V(аг, 8;.) + (1 -1) • тіп V(аг, 8)}= тах таx{V(аг, 8)}.
За умови, що ОПР не має змоги визначити коефіцієнт а, а компроміс між оптимістичним і песимістичним рішенням бажаний використовуємо вираз
тах
якщо V (а,, 8}.) - прибуток
2
Я
=
(5.6.
V
((, 8У)-
тіп
якщо
втрати.
2
Приклад 5.4. Користуючись критерієм Гурвіца, знайти розв'язок прикладу 5.1.
Розв 'язання.
Використовуємо критерій Гурвіца до умови прикладу 5.1. Покладемо а=0,5.
Для знаходження оптимального рішення побудуємо таблицю:
Таблиця
5.4.
тіп{ґ(аі
, 8^
)}
тах{^(аі,
8^ )}
а
тіп{ґ(аі ,8,-)}+
(1
- а)тах{ґ(аі
,8)}
У
І
а1
4
29
16.5
а2
10
26
18
аз
5
24
14.5
^
тіп і
а4
5
30
17.5
а5
5
30
17.5
Я4
= тіп {16.5; 18;14.5;17.5; 17.5} = 14.5.
Отже,
оптимальне рішення полягає у виборі
альтернативи а3.