- •Технології підтримки прийняття рішень Конспект лекцій
- •Розділ 1. Теоретичні основи вибору альтернатив
- •1. Загальні аспекти прийняття рішень
- •1.1. Концепція прийняття рішень. Основні поняття і визначення.
- •1.1. Концепція прийняття рішень. Основні поняття і визначення
- •1.2. Класифікація задач прийняття рішень
- •1.3. Задачі прийняття рішень в умовах визначеності
- •1.4. Задачі прийняття рішень в умовах ризику
- •1.6. Методи теорії дослідження операцій при прийнятті рішень
- •1.5. Задачі прийняття рішень в умовах невизначеності
- •Питання для самоперевірки
- •Контрольні запитання і задачі
- •Резюме за темою
- •Словник термінів
- •2. Бінарні відношення та механізми прийняття рішень
- •2.1. Вибір і нетривіальність задач прийняття рішень.
- •2.2. Загальні принципи структуризації альтернатив.
- •2.3. Некритеріальне структурування альтернатив.
- •2.1. Вибір і нетривіальність задач прийняття рішень
- •2.2. Загальні принципи структуризації альтернатив
- •2.3. Некритеріальне структурування альтернатив
- •2.3.1. Метод "порівняльної переваги" елементів
- •Приклад нестрогого ранжування
- •2.3.2. Метод "рядкових сум", матриця парних порівнянь
- •Ранжирування альтернатив за рядковою сумою
- •2.3.2.1. Приклад прийняття рішення про вибір виду транспорту в місті
- •2.3.3. Метод безпосередньої оцінки альтернатив
- •Ранги проектів
- •Питання для самоперевірки
- •Контрольні запитання і задачі
- •Резюме за темою
- •Словник термінів
- •3. Метризовані відношення й експертні оцінювання
- •3.1. Кваліметрія в системі переваг якості альтернатив
- •3.2. Шкала найменувань
- •3.3. Шкала порядку (рангова шкала)
- •3.4. Шкала інтервалів
- •3.5. Шкала відношень
- •3.6. Абсолютна шкала
- •3.7. Психометрична шкала Сааті (шкала експертного оцінювання пріоритетів або переваг)
- •Шкала Сааті
- •3.8. Експертне оцінювання. Основні поняття методу експертних оцінок
- •3.8.1. Основні форми проведення експертизи
- •3.8.2. Етапи підготовки і проведення експертизи
- •Питання для самоперевірки
- •Контрольні запитання і задачі
- •Резюме за темою
- •Словник термінів
- •Розділ 2. Моделі, методи та алгоритми прийняття рішень
- •4. Моделі та методи прийняття рішень за умов багатокритеріальності
- •4.1. Структурування альтернатив з використанням критеріїв.
- •4.2. Недомінуючі альтернативи Еджворта – Парето.
- •4.3. Моделі і методи прийняття рішень в умовах багатокритеріальності.
- •4.1. Структурування альтернатив з використанням критеріїв
- •Критеріальна таблиця
- •4.2. Недомінуючі альтернативи Еджворта – Парето
- •Оцінка трьох альтернатив за двома критеріями
- •4.3. Моделі і методи прийняття рішень в умовах багатокритеріальності
- •4.3.1. Парне порівняння на основі єдиної порядкової шкали
- •Єдина порядкова шкала для ранжирування студентів
- •Ранжирування студентів за результатами здачі двох екзаменів
- •4.3.2. Методи прийняття рішень на основі згортки критеріїв
- •4.3.2.1. Метод головного критерію
- •Критеріальна таблиця вибору кандидатів на посаду
- •4.3.2.2. Лінійна (адитивна) згортка як метод упорядкування альтернатив
- •4.3.2.3. Максимінна згортка
- •4.3.2.4. Мультиплікативна згортка
- •Питання для самоперевірки
- •Контрольні запитання і задачі
- •Резюме за темою
- •Словник термінів
- •5. Прийняття рішень методом аналітичної ієрархії (маі)
- •5.1. Загальні відомості про метод аналізу ієрархій
- •5.2. Терміни, що використовуються при практичній роботі з маі
- •Рівні ієрархії в маі
- •5.3. Метод парних порівнянь у маі. Міра узгодженості. Вектор пріоритетів
- •5.3.1. Індекс узгодженості (іс) і відношення узгодженості (ву)
- •Значення випадкового індексу
- •5.4. Узагальнена математична модель оцінки локальних і глобальних пріоритетів елементів ієрархічної структури
- •5.5. Адекватність моделі, яка побудована за методом маі
- •5.6. Рекомендації до побудови ієрархій
- •Питання для самоперевірки
- •Контрольні запитання
- •Резюме за темою
- •Словник термінів
- •6. Концепція корисності та раціональний вибір
- •6.1. Концепції раціонального вибору і ефективного рішення.
- •6.2. Теорія корисності в прийнятті рішень.
- •6.3. Функція корисності.
- •6.1. Концепції раціонального вибору і ефективного рішення
- •6.2. Теорія корисності в прийнятті рішень
- •6.3. Функція корисності
- •6.4. Задачі прийняття рішень з точки зору корисності та імовірності
- •6.5. Деякі положення з теорії імовірності
- •Питання для самоперевірки
- •Контрольні запитання та задачі
- •Резюме за темою
- •7.1. Виграш і ризик при прийнятті рішень в умовах невизначеності.
- •7.2. Прийняття рішень в умовах ризику.
- •7.3. Дерево рішень як метод прийняття рішень в умовах стохастичної невизначеності (в умовах ризику).
- •7.1. Виграш і ризик при прийнятті рішень в умовах невизначеності
- •Словник термінів
- •7. Моделі та методи прийняття рішень в умовах нечіткої інформації, невизначеності та ризику
- •7.2. Прийняття рішень в умовах ризику
- •7.3. Дерево рішень як метод прийняття рішень в умовах стохастичної невизначеності (в умовах ризику)
- •Питання для самоперевірки
- •Резюме за темою
- •Словник термінів
- •8. Моделі та методи багатоособового прийняття рішень
- •8.2. Формування узагальненої оцінки.
- •8.4. Оцінювання альтернатив і встановлення ступеня узгодженості думок експертів.
- •8.1. Отримання узагальненої інформації про рішення на підставі думок множини експертів
- •1) Формування узагальненої оцінки;
- •8.2. Формування узагальненої оцінки
- •8.3. Визначення відносної ваги об'єктів (альтернатив)
- •8.4. Оцінювання альтернатив і встановлення ступеня узгодженості думок експертів
- •8.4.1. Варіаційний розмах і коефіцієнт варіації
- •8.4.2. Оцінювання альтернатив безпосереднім призначенням їм ваги і встановленням ступеня узгодженості думок експертів
- •8.4.3. Оцінювання альтернатив у балах і встановлення ступеня узгодженості думок експертів
- •8.4.4. Оцінювання альтернатив методом парних порівнянь і встановлення ступеня узгодженості думок експертів
- •8.5. Перевірка узгодженості думок експертів при оцінці об'єктів методом ранжування (перевірка узгодженості обчисленням коефіцієнта Спірмена і коефіцієнта конкордації)
- •Питання для самоперевірки
- •Резюме за темою
- •Словник термінів
- •Розділ 3. Теорія ігор
- •9. Теорія ігор, стратегічні та статистичні ігри
- •9.1. Теорія ігор і теорія статистичних рішень у моделях теорії прийняття рішень.
- •9.2. Теорія статистичних рішень.
- •9.1. Теорія ігор і теорія статистичних рішень у моделях теорії прийняття рішень
- •9.1.1. Ігрові методи прийняття рішень
- •9.1.1.1. Матричні ігри антагоністів
- •Стратегії гравців і значення аij
- •Стратегії гравців і значення аij
- •Стратегії гравців і значення аij
- •Стратегії гравців і значення аij
- •9.1.1.2. Методи рішення кінцевих ігор
- •Матриця гри 5 5
- •Матриця гри 3 х 5
- •Матриця гри 3 х 2
- •Матриця гри 2 х 2
- •Матриця гри 3 3
- •Матриця гри 3 3 із нижньою і верхньою ціною гри
- •9.2. Теорія статистичних рішень
- •9.2.1. Класичні критерії прийняття рішень в іграх з природою в умовах повної невизначеності
- •9.2.1.1. Критерій Лапласа
- •9.2.1.2. Критерій Вальда
- •9.2.1.3. Критерій Севіджа
- •9.2.1.4. Критерій Гурвіца
- •Питання для самоперевірки
- •Резюме за темою
- •Словник термінів
- •Література
6.3. Функція корисності
Якщо відомі можливі альтернативи та їх показники корисності, можна побудувати функцію корисності, яка дає основу для порівняння і вибору рішень.
Функція корисності становить числову обмежену функцію F(a) , визначену на множині альтернатив А={аk}, k =1,2,...,I, так, що F(ai)= F(aj) коли альтернативи ai і aj неможливо розрізнити (ai aj), тобто не можна віддати перевагу ні тому, ні іншому результату, і F(ai)>F(aj) коли альтернатива ai переважніше альтернативи aj (ai>aj) як це, наприклад, показано на рис. 6.1.
Методи побудови функції корисності у разі багатокритеріального вибору діляться на евристичні та аксіоматичні [14 – 16].
До евристичних методів відносять: метод головного критерію і метод узагальненого критерію або згортки критеріїв, які розглядалися в темі 4.
Метод головного критерію зводиться до оптимізації по одному вибраному критерію, за умови, що інші критерії не більше (або не менше) прийнятних значень.
Метод узагальненого критерію полягає в згортці набору критеріїв у числову функцію, яка є функцією корисності.
Розрізняють такі види згорток: лінійна або адитивна згортка, максимінна згортка, мультиплікативна згортки (розглядалися в темі 4).
Аксіоматичні методи побудови функції корисності – це формальні методи, засновані на тому, що формулюються спеціальні припущення (аксіоми) про властивості переваги альтернатив, виконання яких гарантує існування функції корисності конкретного виду.
Рис. 6.1. Функція корисності п'яти альтернатив
Зазвичай, при використанні таких методів функцію корисності будують в адитивному вигляді як суму функцій корисності за кожним критерієм з деякими ваговими коефіцієнтами 1,…,n.
f= 1f1+... +nfn . (6.1)
Множина методів вирішення багатокритеріальних задач заснована на трьох важливих особливостях.
По-перше, вважається, що не існує рішення, найкращого в незалежному від ОПР сенсі. Завжди рішення може бути найкращим лише для даного ОПР.
По-друге, вважається, що не існує оптимального рішення при виборі системи для всіх цілей і впливів зовнішнього середовища. Система може бути ефективною тільки для конкретної мети і в конкретних умовах. У інших умовах і для інших цілей система може бути неефективною.
По-третє, методи дослідження операцій (лінійне, нелінійне, динамічне програмування та ін.) не задовольняють вимогам, що пред'являються до завдань оцінювання складних організаційних систем, оскільки вид цільової функції або невідомий, або не заданий аналітично, або для неї відсутні засоби рішення.
6.4. Задачі прийняття рішень з точки зору корисності та імовірності
Постановка задач прийняття рішень з точки зору корисності та імовірності подій звичайно полягає в такому: ОПР вибирає якісь дії в середовищі, де на одержуваний результат (результат) дії впливають випадкові події, непідвладні йому. Маючи деякі знання про імовірності цих подій, ОПР може розрахувати найбільш вигідну сукупність і черговість своїх дій.
Розроблені, і діють на практиці різні методи побудови функції корисності [11]. Наприклад, при аналізі рішень, пов'язаних з інвестиціями, і в багатьох інших бізнес-додатках функція корисності має вигляд:
(6.2)
де x – грошова сума, якій відповідає певне значення корисності,
r – міра схильності до ризику.
Чим більше r, тим менше компанія уникає ризику, чим менше r, тим більше компанія уникає ризику.
Існує безліч варіантів визначення параметра r. Фахівець в області прийняття рішень Рон Ховард (Ron Howard) знайшов епмпіричну залежність між величинами чистого прибутку, капіталу, обсягом чистих продажів компанії та її схильністю до ризику [11]. За його розрахунками значення r приблизно дорівнює 124 % від чистого прибутку, 15,7 % від капіталу і 6,4 % від обсягу чистих продажів (у негрошовому еквіваленті).
Зазвичай для вирішення задач прийняття рішень в умовах ризику застосовуються методи теорії одновимірної і багатовимірної корисності [2]. Основна ідея цієї теорії полягає в отриманні кількісних оцінок корисності можливих результатів, які є наслідками процесів прийняття рішень. Надалі на підставі цих оцінок вибирають найкращий результат.
Теорія прийняття рішень та аналіз рішень засновані на роботах Джона фон Неймана і Оскара Моргенштерна [11].
Нехай
G=g1,…,gn
– множина результатів, pi(s)
– імовірність результату gi
при
використанні стратегії s
S.
Множина випадків G=g1,…,gn
кінцева,
а розподіл
і
пари порівнюваних стратегій s
S
задаються
векторами ймовірностей
і
відповідно.
Нехай результати оцінюються за єдиним критерієм K(g). Кожному результату відповідає функція корисності f(gi). Кожна стратегія s характеризується очікуваною корисністю Ms[f].
У цьому випадку математичні очікування функції корисності обчислюються за формулами:
(6.3)
(6.4)
Рішення задачі прийняття рішень слід шукати у вигляді:
(6.5)
У даній постановці задачі варіанти дій зазвичай не оцінюються за багатьма критеріями і розглядаються кілька послідовних дій, що дозволяє побудувати так звані дерева рішень.
У разі нескладної структури і відсутності громіздких обчислень розрахунок можна виконати без застосування спеціальних інструментів, проте випадкові (події) результати gi можуть послужити основою для виконання наступного кроку прийняття рішень. Тоді імовірність настання наступної випадкової події gj залежить від імовірності попередньої події gi. У цьому випадку необхідно оцінювати умовну імовірність настання подій згідно з теоремою Байєса [7] і доцільно скористатися спеціальними інструментами побудови дерева рішень.
Далі приведені деякі положення з теорії ймовірностей, які знадобляться при побудові моделі прийняття рішень.
