
- •«Системи та методи прийняття рішень»
- •Перелік практичних занять практичне заняття 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
3 Класифікація задач прийняття рішень
Наведемо класифікацію задач прийняття рішень, виходячи з описів зв'язків між рішеннями та наслідками.
1. Детермінована
задача прийняття рішень. їй
відповідає найпростіший тип зв'язку -
детермінований, коли кожна альтернатива
призводить до єдиного результату. У
цьому випадку існує функціональна
залежність між альтернативою
та
наслідком
.
Детермінованим задачам прийняття рішень
присвячений розділ 2.
Задача прийняття рішень в умовах ризику або стохастичної ймовірнісної) невизначеності. У цьому випадку тип зв'язку не детермінований, тобто кожній альтернативі відповідає не єдиний результат. Якщо відомо, з якою ймовірністю кожній альтернативі відповідатиме результат або цю ймовірність можна оцінити, отримаємо статистичну залежність між
та
. Задачі цього класу розглядаються в розділі 3.
За відсутності інформації про детермінований або стохастичний зв'язок між альтернативами та наслідками виникають задачі прийняття рішень в умовах невизначеності.
Задача прийняття рішень в умовах пасивної взаємодії ОПР та зовнішнього середовища. Розділ 4 присвячений задачам прийняття рішень, Коли зовнішнє середовище S поводиться пасивно стосовно ОПР, тобто є проявом природи.
Задача прийняття рішень в умовах конфлікту (гри). У цій ситуації зовнішнє середовище 5 поводиться активно стосовно ОПР, тобто є проявом дій іншої особи. Задачі прийняття рішень в умовах конфлікту вивчаються в розділі 5.
Крім того, застосування різних засобів математичного моделювання дозволяє виділити такі класи задач прийняття рішень в умовах невизначеності.
Задача прийняття рішень із вихідними даними, заданими у вигляді інтервалів. У цьому випадку елементи множин X, S або Z описуються інтервальними числами (розділ 6).
6.
Задача
прийняття рішень із вихідними даними,
заданими у вигляді нечітких множин.
Ця
задача відповідає ситуації, коли хоча
б одна із множин X,
S
або Z
є
нечіткою або нечітким є відображення
.
Предметом подальшого викладу в цьому посібнику є детерміновані задачі прийняття рішень та задачі прийняття рішень, які містять тією чи іншою мірою невизначеність, а саме, задачі, що належать до класів 1-5 у наведеній класифікації.
Кількісні оцінки ризику:
Ризик в абсолютному виразі.
Існує досить проста методика визначення коефіцієнтів ризику, щодо короткотермінового прогнозу: якщо ймовірність достовірності прогнозу дорівнює р, то ймовірність того, що він не справдиться – (1-р). Відповідно коефіцієнт ризику дорівнює (1-р).
Ступінь
(міра) ризику:
(1.2)
де
–
величина ризику,
– ймовірність небажаних наслідків, х
– величина цих наслідків.
Очікуване
значення (математичне сподівання)
вимірює результат (ризик), котрий
очікується у середньому:
,
(1.3)
де
–
значення випадкової величини.
Дисперсія
характеризує розсіювання випадкової
величини відносно М(х) і обчислюється
за формулою:
.
(1.4)
Зниження
прибутку є функцією різниці між обсягом
виробленої продукції та обсягом продажу:
(1.5)
де
–
додаткові збитки,
– постійний коефіцієнт, що залежить
від розмірності,
–
обсяг продукції, що потенційно
реалізується,
–
обсяг фактичної реалізованої продукції.
Ризик
можна розрахувати:
(1.6)
де
–
дисперсія
обсягу
продукції,
– коефіцієнт кореляції
.
Ризику у відносному виразі.
Коефіцієнт
варіації:
,
(1.7)
де
–
середньоквадратичне відхилення.