- •Методи прийняття рішень
- •Розділ 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
- •Предметний покажчик
- •Список літератури
Контрольні запитання
-
Сформулюйте загальну постановку задачі багатокритеріальної оптимізації.
-
Які альтернативи називаються ефективними
-
Які властивості ефективних альтернатив ви знаєте?
-
Сформулюйте і доведіть лему про еквівалентність ефективних альтернатив.
-
Сформулюйте теореми про властивості ефективних альтернатив.
-
Які методи знаходження ефективних альтернатив Ви знаєте?
-
Для чого потрібна нормалізація критеріїв?
-
Які способи нормалізації критеріїв Ви знаєте?.
-
В чому полягає задача пошуку компромісних рішень?
-
В чому сутність принципів рівномірності при пошуку компромісних рішень.
-
Які принципи рівномірності при пошуку компромісних рішень Ви знаєте?
-
В чому сутність принципів поступки, при пошуку компромісних рішень?
-
Які принципи поступки при пошуку компромісних рішень Ви знаєте?
-
В чому сутність інших принципи оптимальності при пошуку компромісних рішень?
-
Які інші принципи оптимальності при пошуку компромісних рішень Ви знаєте?
-
В чому полягають методи згортки розв’язування багатокритеріальних задач.
-
Назвіть етапи методів згортки.
-
Які види згорток Ви знаєте?
-
Які переваги і які недоліки методів типу згортки?
-
Чи є обов’язковою нормалізація критеріїв при використанні методів згортки?
-
Чи потрібні кількісні значення переваг критеріїв при використанні методів згортки?
-
В чому сутність методу головного критерію рішення багатокритеріальних задач.
-
Які переваги і які труднощі застосування методу головного критерію?
-
Чи є обов’язковою нормалізація критеріїв при використанні методу головного критерію рішення багатокритеріальних задач?
-
Чи потрібні кількісні значення переваг критеріїв при використанні методу головного критерію рішення багатокритеріальних задач?
-
В чому сутність методу послідовної поступки для рішення багатокритеріальних задач?
-
Які переваги і труднощі методу послідовної поступки для рішення багатокритеріальних задач?
-
Чи є обов’язковою нормалізація критеріїв при використанні методу послідовної поступки рішення багатокритеріальних задач?
-
Чи потрібні кількісні значення переваг критеріїв при використанні методу послідовної поступки рішення багатокритеріальних задач?
-
Чи визначають ці методи єдиний оптимальний розв’язок багатокритеріальної задачі ?
-
Чи визначають ці методи одне з ефективних рішень багатокритеріальної задачі?
-
Які методи врахування пріоритету критеріїв Ви знаєте?
-
Назвіть методи врахування жорсткого пріоритету критеріїв, в чому їх сутність?
-
Назвіть методи врахування гнучкого пріоритету критеріїв, в чому їх сутність?
-
Що означає рішення в задачі багатокритеріальній оптимізації при заданому відношенні переваги.
-
В чому сутність методу обмежень при пошуку компромісних розв’язків задачі векторної оптимізації?
Завдання до розділу 3
Завдання А
-
Побудувати множину ефективних альтернатив задачі багатокритеріальної оптимізації.
-
Розв’язати задачу багатокритеріальної оптимізації методом головного критерію якщо переваги критеріїв задано таким чином: .
-
Розв’язати задачу багатокритеріальної оптимізації методом згортки, якщо переваги критеріїв дорівнюють 0,3; 0,2; 0,5 відповідно.
-
На множині критеріїв задані жорсткі пріоритети . Які методи можуть бути застосовані? Розв’язати задачу багатокритеріальної оптимізації:
-
Визначити множину ефективних альтернатив для дискретної множини критеріїв.
Завдання В
Сформулювати математичні моделі задач багатокритеріальної оптимізації.
-
Підприємство «Утро» складається з 7 пунктів – магазинів і складу продукції. Щоденно здійснюється доставка товару зі складу до магазинів. Відомо розташування магазинів та можливі шляхи перевезень між магазинами. Необхідно скласти оптимальний маршрут для розвезення продуктів зі складу до магазинів, враховуючи: вартість перевезення, час доставки, довжину маршруту, його завантаженість, якість доріг , якщо перевезення виконуються одним автомобілем, і в кожний з магазинів товар завозять один раз.
-
На ЗЗРК у процесі видобутку залізної руди застосовують закладку, що твердіє, яка складається з в'язких і інертних матеріалів. Як інертний заповнювач для готування закладної суміші використовують відходи енергетичного, металургійного й гірського виробництва, а саме доменні шлаки (х1), хвости ЦгзСК (х2), вапняно-доломітний матеріал (х3), пісок (х4) та суглінок (х5). Завдання полягає у визначенні такого складу закладної суміші, щоб її вартість була мінімальною, а міцність максимальною. Якщо води повинно міститися 20% від в'яжучих складових, цементу, вапняно-доломітного матеріалу й піску відповідно 65%, 9%, 35%, і 18% від інертних компонентів у суміші.
Залежність міцності суміші від її складових описується функцією: φ(х) = 467х1 + 380х2 – 54х3 + 87х4 – 120х5 – 23,25.
-
На шахті «Добропільска» функціонує три видобувних ділянки. Зміст сірки, вологи й зольності вугілля, що видобувається на різних ділянках, різні (табл. 3.3). Відомі максимально можливий і мінімально необхідний обсяг видобутку кожної ділянки, витрати на видобуток для кожної ділянки і плановий обсяг видобутку шахти (табл. 3.3.). Необхідно, з огляду на можливості кожної ділянки, так скласти план видобувних робіт, щоб витрати на видобуток були мінімальними, обсяг видобутку був максимальним і зольність отриманої сировини не перевищувала 39,5 % .
Таблиця 3.3
№ ділянки |
1 |
2 |
3 |
Зольність % |
49 |
37 |
23 |
Волога % |
7 |
8 |
10 |
Сірка % |
1,8 |
2,1 |
3 |
Витрати, гр. |
1184210 |
1381777 |
1083515 |
Максимальний обсяг видобутку |
1650
|
1090
|
1270
|
Мінімальний обсяг видобутку сировини |
1200
|
600
|
530
|
-
Механічний завод при виготовленні трьох різних деталей I, II, III використовує токарні, фрезерувальні і стругальні верстати. При цьому обробку кожної деталі можна вести трьома різними технологічними способами Т1, Т2 і Т3. У табл. 3.4 вказано норми часу при обробці деталі на відповідному верстаті за кожним технологічним способом, а також ресурси (верст-год) кожної групи верстатів. Прибуток від продажу кожного виду виробу складає відповідно 22, 18 і 30 грн. Скласти оптимальний план завантаження виробничих потужностей, який забезпечує максимальний прибуток за умовою мінімальної загрузки токарних станків.
Таблиця 3.4.
Тип верстату |
Норми часу на обробку деталей, год. |
Ресурс часу |
||||||||
I |
II |
III |
||||||||
T1 |
T2 |
T3 |
T1 |
T2 |
T3 |
T1 |
T2 |
T3 |
||
Токарний |
1 |
0,9 |
1,1 |
1,2 |
1,5 |
- |
0,9 |
- |
- |
200 |
Фрезерувальний |
0,8 |
0,8 |
1,3 |
0,9 |
1,1 |
1,3 |
1,1 |
0,8 |
- |
400 |
Стругальний |
- |
0,7 |
0,7 |
0,7 |
- |
1,3 |
1,3 |
0,6 |
- |
300 |
Завдання С
Розв’язати отримані в попередньому завданні задачі багатокритеріальної оптимізації методами згортки, головного критерію, послідовної поступки.