- •Технології підтримки прийняття рішень Конспект лекцій
- •Розділ 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. Критерій Гурвіца
- •Питання для самоперевірки
- •Резюме за темою
- •Словник термінів
- •Література
Ранги проектів
Напрям досліджень |
a |
b |
c |
d |
e |
f |
g |
h |
k |
Оцінка |
40 |
30 |
100 |
90 |
20 |
80 |
60 |
70 |
50 |
Ранг |
7 |
8 |
1 |
2 |
9 |
3 |
5 |
4 |
6 |
Питання для самоперевірки
1. Розкрити зміст поняття "Тривіальна задача прийняття рішень".
2. Розкрити зміст поняття "Нетривіальна задача прийняття рішень".
3. Розкрити зміст поняття "Багатокритеріальна задача прийняття рішень".
4. Розкрити зміст поняття "Ранжирування об'єктів при прийнятті рішень".
5. Розкрити зміст поняття "Строге і нестроге ранжування об'єктів" при прийнятті рішень.
6. Розкрити зміст поняття "Функція переваги" при прийнятті рішень.
7. Розкрити зміст поняття "Функція вибору" при прийнятті рішень.
8. Розкрити зміст поняття "Парне порівняння".
9. Розкрити зміст поняття "Бінарне відношення" при прийнятті рішень.
10.Розкрити зміст поняття "Метод рядкових сум" при прийнятті рішень.
11.Розкрити зміст поняття "Метод безпосередньої оцінки" при прийнятті рішень.
Контрольні запитання і задачі
1. Привести і пояснити приклад тривіальної задачі прийняття рішень.
2. Привести і пояснити приклад нетривіальної задачі прийняття рішень.
3. Привести і пояснити приклад багатокритеріальної задачі прийняття рішень.
4. Привести і пояснити приклад методу ранжирування об'єктів при прийнятті рішень.
5. Привести і пояснити приклад методу завдання функції переваги об'єктів при прийнятті рішень.
6. Привести і пояснити приклад методу завдання функції вибору об'єктів при прийнятті рішень.
7. Привести і пояснити приклад методу парного порівняння об'єктів при прийнятті рішень.
8. Привести і пояснити приклад використання бінарних відносин при прийнятті рішень.
9. Привести і пояснити приклад використання методу "рядкових сум" при прийнятті рішень.
10.Привести і пояснити приклад використання методу "безпосередньої оцінки" при прийнятті рішень.
Резюме за темою
Розрізняють тривіальні і нетривіальні задачі прийняття рішень. Основою прийняття рішень щодо варіантів рішень або вибору тих або інших альтернатив є їх порівняння або опис переваг ОПР. Розрізняють наступні основні методи порівняння альтернатив: ранжирування об'єктів, завдання функції переваги, завдання функції вибору, парне порівняння.
Розрізняють некритеріальне і критеріальне порівняння альтернатив. При роботі з бінарними відносинами використовують методи: "рядкових сум" і "безпосередньої оцінки".
Словник термінів
Тривіальна задача прийняття рішень
|
характеризується одним критерієм K і всім альтернативам A та приписані конкретні числові оцінки відповідно до значень вказаного критерію |
Нетривіальна задача прийняття рішень |
задачі прийняття рішень в умовах багатьох критеріїв, ризику та невизначеності |
Ранжирування об’єктів |
представлення елементів множини A у вигляді послідовності в порядку спадання (або незростання) їх переваги. При цьому не визначають, "на скільки" один елемент переважний від іншого. Ранжирування дозволяє вибрати з досліджуваної сукупності чинників найістотніший |
Завдання функції переваги |
безпосереднє оцінювання – кожному об'єкту ставиться відповідно деяке число, наприклад, оцінка його якості в балах. Наприклад, оцінка студента на іспиті |
Завдання функції вибору |
виду X*=F(X), яка для будь-якої підмножини X множини A (XA)дає підмножину (X*X) кращих, з погляду ОПР, елементів множини X . Наприклад, функція мети в оптимізаційних задачах теорії дослідження операцій |
Парне порівняння |
це встановлення переваги об'єктів при порівнянні всіх можливих пар. Тут не потрібно, як при ранжируванні, упорядковувати всі об'єкти. Необхідно в кожній з пар виявити більш значущий об'єкт або встановити їх рівність |
Бінарне відношення |
матриця розміром n×n, де n – кількість порівнюваних об'єктів |
Метод "рядкових сум" |
рядки матриці парних порівнянь ранжуються по значенню суми елементів рядка |
Метод безпосередньої оцінки |
експерти виконують оцінку об’єктів і потім ранжують по значенню оцінки |
