- •Методи прийняття рішень
- •Розділ 1. Задачі прийняття рішень. Класифікація задач прийняття рішень.
- •1.1. Приклади задач прийняття рішень та їх класифікація.
- •1.2. Невизначеність в задачах прийняття рішень
- •1.3. Теоретико-ігровий підхід до прийняття рішень
- •Висновки
- •Контрольні питання
- •Завдання до розділу 1
- •Розділ 2. Задачі вибору
- •2.1. Поняття бінарного відношення
- •2.2. Способи задавання відношень
- •2.3. Операції над відношеннями
- •2.4. Властивості відношень
- •2.5. Відношення еквівалентності, порядку, домінування та переваги
- •2.6. Поняття r-оптимальності, найкращого, найгіршого, максимального та мінімального елементів
- •2.7. Поняття функції вибору. Класи функцій вибору
- •2.8. Функції корисності
- •Висновки
- •Контрольні питання
- •Завдання до розділу 2
- •Розділ 3 багатокритеріальні задачі оптимізації
- •3.1. Загальна постановка багатокритеріальної задачі оптимізації
- •3.2. Поняття ефективної альтернативи
- •3.3. Теоретичне і практичне значення ефективного рішення.
- •3.4. Властивості ефективних альтернатив і способи їх знаходження.
- •3.5. Загальна проблема пошуку компромісних рішень
- •3.5.1. Принципи рівномірності
- •3.5.2. Принципи справедливої поступки
- •3.5.3. Інші принципи оптимальності
- •3.6. Методи нормалізації критеріїв
- •3.7. Способи урахування пріоритету критеріїв
- •3.7.1. Методи урахування жорсткого пріоритету
- •3.7.2. Методи урахування гнучкого пріоритету
- •3.8. Методи розв’язання багатокритеріальних задач оптимізації
- •3.8.1. Методи зведення до узагальненого критерію (методи згортки)
- •3.8.2. Метод головного критерію
- •3.8.3. Метод послідовних поступок
- •3.9. Поняття рішення задачі багатокритеріальної оптимізації при заданій перевазі
- •3.10. Метод обмежень при пошуку компромісних рішень в задачах векторної оптимізації.
- •3.11. Метод обмежень в багатокритеріальній задачі лінійного програмування
- •Висновки
- •Контрольні запитання
- •Завдання до розділу 3
- •Розділ 4 нечіткі множини та нечіткі відношення
- •4.1. Поняття належності
- •4.2. Визначення нечіткої множини та термінологія
- •4.3. Операції над нечіткими множинами
- •4.4. Відстань між нечіткими підмножинами
- •4.5. Звичайна підмножина, найближча до нечіткої. Індекс нечіткості
- •4.6. Звичайна підмножина - рівня нечіткої множини
- •4.7. Спеціальні операції над нечіткими множинами
- •4.8. Нечіткі відношення
- •4.9. Операції над нечіткими відношеннями
- •4.10. Властивості нечітких відношень
- •4.11. Класифікація нечітких відношень
- •4.12. Відображення нечітких множин. Принцип узагальнення
- •Висновки
- •Контрольні питання
- •Завдання до розділу 4
- •5.2. Задачі нечіткого математичного програмування та їх класифікація
- •5.3. Задачі математичного програмування при нечітких обмеженнях
- •5.3.1. Розв’язок 1, який базується на множинах рівня нечіткої множини обмежень
- •5.3.2. Розв’язок 2 і еквівалентність розв’язків обох типів.
- •5.4. Прийняття рішень при нечіткому відношенні переваги на множині альтернатив
- •5.4.1.Нечіткі відношення переваги. Їх властивості.
- •5.4.2. Нечітка підмножина недомінуємих альтернатив
- •5.4.3. Альтернативи, що чітко не домінуються, та їх властивості
- •5.5. Декілька відношень переваги на множині альтернатив
- •5.6. Відношення переваги на нечіткій множині альтернатив
- •5.7. Прийняття рішень при заданій перевазі на множині ознак
- •Висновки
- •Контрольні питання
- •Завдання до розділу 5
- •Предметний покажчик
- •Список літератури
Розділ 2. Задачі вибору
Мета розділу : ознайомлення з апаратом бінарних відношень та його використанням в системах прийняття рішень. Вивчення методів прийняття рішень на основі заданих відношень переваги, функцій вибору та функцій корисності. Набуття навичок застосування цих методів на практиці.
2.1. Поняття бінарного відношення
Найпростіша ситуація, яка дозволяє зробити обґрунтований вибір з декількох об’єктів, виникає, коли подано один “критерій якості”, що дозволяє порівнювати будь-які два об'єкти, чітко вказати, який з них краще, й вибрати той (або ті) для якого цей критерій досягає максимального значення. Однак, в більшості реальних ситуацій, визначити один такий критерій доволі складно i взагалі не завжди можливо. Але для деяких пар об’єктів можна вказати, який з об’єктів пари краще. У таких випадках кажуть, що ці два об'єкти знаходяться у бінарному відношенні. Поняття бінарного відношення дозволяє формалізувати операції попарного порівняння i тому широко використовується у теорії прийняття рішень.
Розглянемо деякі висловлювання, що виражають взаємозв’язки між об’єктами.
1. “Тетяна старша за Ігоря“.
2. ”Фірми А та В збиткові”.
3. “Київ південніше Москви”.
4. “Іван брат Петра”.
5. “Залізо важче за воду”.
Ці висловлювання виражають відношення різного типу:
Друге та четверте говорять про те, що два об’єкти відносяться до одного класу; перше, третє та п’яте – виражають порядок об’єктів у системі. У всіх п’яти прикладах чітко виділені назви об’єктів та назви відношень.
Легко помітити, що якщо замість однієї назви об’єкта поставити іншу, можливі такі ситуації:
1) відношення знов буде виконано “Київ південніше Мурманська”;
2) відношення не буде виконуватися (Київ південніше Дніпропетровська);
3) відношення не буде мати сенсу (“Залізо південніше за воду”).
Тобто, говорити про відношення ми можемо лише тоді, коли ми вміємо виділяти множину об’єктів, на якій це відношення визначено. Математично визначення відношення можна сформулювати таким чином.
О з н а ч е н н я 2.1. Відношенням R на множині називається підмножина множини , тобто
Задавання підмножини R в множині визначає які пари знаходяться у відношенні R. Будемо позначати відношення R на множині таким чином: Якщо елементи x та y множини знаходяться у відношенні R , то це можна записати таким чином: або .
2.2. Способи задавання відношень
Для того, щоб задати відношення необхідно задати всі пари які включено в R. Крім повного перелічування усіх пар існують три способи задавання відношень: задавання відношення матрицею, задавання графом та задавання відношення розрізами. Перші два способи застосовуються для задавання відношень на скінченних множинах, задавання відношення розрізами може бути застосовано і для нескінченних множин.
Опишемо ці способи задавання відношень.
2.2.1. Задавання відношення матрицею. Нехай складається з n елементів, R – відношення на . Занумеруємо елементи множини цілими числами від 1 до n. Для того, щоб задати відношення побудуємо квадратну таблицю розміром . Її i-ий рядок відповідає елементу множини , j-й стовпчик – елементу з . На перерізі i-го рядка та j-го стовпчика ставимо 1, якщо виконується , і нуль в інших випадках, тобто
П р и к л а д 2.1. Нехай , R відношення “більше” на множині Х. Тоді його можна задати матрицею таким чином:
2.2.2. Задавання відношення за допомогою графа. Для того, щоб задати відношення графом поставимо у взаємно однозначну відповідність елементам скінченної множини , на якій визначено відношення, вершини графа (за будь-якою нумерацією).
Проведемо дугу від , до , тоді й тільки тоді, коли виконується (якщо i = j дуга перетворюється у петлю при вершині ).
Якщо задано будь-який орієнтований граф G з n вершинами, та вибрана нумерація на множині , то таким чином на задане деяке відношення , таке, що виконується тоді і тільки тоді, коли в графі G є дуга . Отже, граф є геометричним зображенням відношення.
П р и к л а д 2.2. Задамо відношення з прикладу 2.1 графом.
Рис. 2.1. Задавання відношення “більше” на множинi за допомогою графа
2.2.3. Задавання відношень розрізами. Розглянемо відношення R на множині .
О з н а ч е н н я 2.2. Верхнім розрізом відношення в елементі x називається множина елементів таких, що
. (2.1)
О з н а ч е н н я 2.3. Нижнім розрізом відношення в елементі х називається множина елементів таких, що
. (2.2)
Тобто верхній розріз (множина ) це множина всіх таких елементів y, які перебувають у відношенні R з фіксованим елементом х . Нижній розріз (множина ) – це множина всіх таких елементiв у, з якими фіксований елемент х знаходиться у відношенні R .
Відношення R задане, якщо для кожного задано множину або для кожного задано множину .
П р и к л а д 2.3. Нехай , відношення R – «бути дільником», тобто , якщо х – дільник y. Задамо це відношення розрізами.
За допомогою верхніх розрізів:
, , , , ,
|
, , , . |
Або за допомогою нижніх розрізів:
, , , , ,
|
, , , , . |
Розглянемо відношення спеціального виду, та описані вище способи їх задавання.
Відношення називається порожнім (позначається ), якщо воно не виконується для жодної пари (x, y) Ì W´W .
Для порожнього відношення справедливо:
-
Матриця А () така, що ai,j () = 0, для всіх i, j;
-
Граф G(Æ) не має дуг;
-
R+ (х) = (х) = Æ для всякого x .
Відношення називається повним (позначається U), якщо воно виконується для всіх пар (x, y) Ì W´W. Для повного відношення вірно:
-
Матриця А (U) така, що ai,j (U) = 1, для всіх i, j;
-
Граф G(U) такий, що дуги з’єднують аби-яку пару вершин;
-
Розрізи R+ (х) = (х) = W для всіх x .
Відношення називається діагональним або відношенням рівності (позначається E), якщо воно виконується для всіх пар (x, y) Ì W´W, які складаються із співпадаючих елементів: x E y, якщо x та y це один і той самий елемент множини W. Для діагонального відношення Е мають місце твердження:
-
Матриця А (Е) така, що
-
Граф G(Е) такий, що наявні тільки петлі у вершинах;
-
Розрізи R+ (х) = (х) = x для всіх x .
Відношення називається антидіагональним ( позначається ), якщо воно виконується для всіх пар (x, y) Ì W´W, які складаються з не співпадаючих елементів. Для відношення справедливо:
-
Матриця А (Е) така, що
2. Граф G() такий, що наявні всі дуги (xi , xj ) якщо i j, (відсутні тільки петлі при вершинах).
3. Розрізи R+ (х) = = \{x} для всіх x Î W.