- •Методи прийняття рішень
- •Розділ 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.7. Поняття функції вибору. Класи функцій вибору
В реальних ситуаціях вибору на множини альтернатив Ω особа, що приймає рішення, обирає деяку альтернативу керуючись своєю особистою думкою щодо кращих альтернатив. У різних людей уявлення про одну і ту ж саму ситуацію може істотно різниться.
Розглянемо таку ситуацію вибору, в яких множини альтернатив Х є підмножинами Ω.
Позначимо множину альтернатив, яку виділено ОПР з множини Х, і встановимо зв’язки між множинами при різних множинах Х. Вибір здійснює одна ОПР.
Нехай Ω – множина всіх груп ВУЗу, Х – довільна підмножина Ω. (Наприклад, множина груп ІІІ-го курсу, множина груп факультету і т.п.) Нехай – найкраща група з множини груп Х. Незалежно від того, хто приймає рішення (обирає найкращу групу) природно вважати, що найкраща група ВУЗу буде найкращою групою свого курсу, свого факультету тощо.
Математично це можна записати так: якщо і , то .
Тобто всілякий вибір у конкретній ситуації можна вважати логічно обґрунтованим при відомих виборах в інших ситуаціях, які пов’язані з даною, оскільки множини виявляються залежними при різних Х. Для формалізації взаємної залежності використовують поняття функції вибору.
Функцією вибору називається відображення, яке ставить у відповідність кожній множині її підмножину .
будемо інтерпретувати як найбільш переважні альтернативи з Х.
В визначенні ніяких апріорних обмежень на функції вибору не накладається, зокрема не виключена можливість пустого вибору, тобто ситуації коли Æ.
Ця ситуація називається відмовою від вибору.
Прикладом, коли виникає відмова від вибору може бути ситуація, коли покупець уходить з магазину нічого не купивши.
В окремому випадку, коли подане відношення строгої переваги R на множині альтернатив, функцію вибору можна визначити такою рівністю:
.
П р и к л а д 2.15. Нехай на множині подане відношення переваги R:
.
Побудувати відповідну йому функцію вибору.
Розв’язування
Побудуємо відповідне даному відношенню відношення строгої переваги .
.
Тепер задамо функцію вибору за правилом . Для цього розглянемо всі можливі підмножини множини і визначимо максимальні елементи за звуженням відношення R на відповідні підмножини.
,
,
,
,
,
,
,
,
,
,
, , , ,.
Існують й інші способи задавання функцій вибору.
За відношенням переваги ми можемо побудувати функцію вибору, але не для всякої функції вибору існує відповідне відношення переваги.
П р и к л а д 2.16. Функція вибору дана таким чином:
, , ,
, ,
, .
Вочевидь дві останні умови суперечать одна одній, тому відношення побудувати не можливо.
П р и к л а д 2.17. Функція вибору дана таким чином:
, , ,
, ,
, .
Відповідним даній функції буде відношення строгої переваги
.
Функції вибору зручно класифікувати за тими умовами, які за звичай використовують при їх вивченні.
Приклади таких умов наведені в таблиці 2.1.
Таблиця 2.1.
Класифікація функцій вибору
|
|
Якщо , то . Сенс цієї умови в тому, що якщо розглянути вибір з довільної множини і вибір з деякої її підмножини, то всі альтернативи, які були обрані з вихідної множини і ввійшли до підмножини, що розглядається, будуть також обрані з цієї підмножини. Наприклад, якщо проводився міжнародний конкурс і переможцем став проект з Болгарії, то він повинен бути і серед переможців болгарського конкурсу.
|
|
|
|
Сенс цієї умови в тому, що альтернативи, які були обрані з кожної множини будуть обрані також і з їх об’єднання.
|
|
|
|
Якщо , то . Сенс цієї умови в тому, що якщо розглянути довільну множину , яка містить всі альтернативи, обрані з Х , то вибір з буде співпадати з вибором з Х. Наприклад, якщо був проведений конкурс, в якому проект x не був включений до кращих, то в конкурсі у якому беруть участь всі ті проекти,що і в першому, за виключенням x, склад переможців не зміниться.
|
|
|
|
Сенс умови Плотта в тому, щоб вибір з об’єднання виборів, які зроблені з кожної множини, співпадав із вибором із об’єднання виборів, які зроблені з кожної множини окремо. Якщо проводиться міжнародний конкурс, то це означає що можна спочатку відібрати переможців національних конкурсів, а потім проводити конкурс серед них.
|
|
|
|
Ця умова означає, що вибір з об’єднання множин дорівнює об’єднанню виборів з кожної множини окремо. Наприклад, на районній дошці пошани, представлені люди, які обрані в різних організаціях.
|
|
6. Умова мультіплікаторності. |
|
|
|
7. Умови монотонності. |
|
Якщо , то
Тобто вибір з більш широкої множини буде ширшим.
|
|