- •1 Основні поняття і визначення тпр
- •2 Матриця рішень
- •3 Поняття оцінювальної функції
- •4 Поле корисності рішень
- •5 Функція переваги
- •6 Особливі випадки матриці рішень
- •Критерій Баєса-Лапласа (bl)
- •10 Приклад застосування класичних критеріїв
- •15 Комбінований bl(mm)- критерій
- •17 Приклад застосування bl(mm)
- •18 Bl(s) - критерій
- •20 Дерево подій
- •21 Дерево рішень
- •23 Декомпозиція багатоетапного дерева рішень
- •25 Структуризація генеральної мети. Дерево цілей.
- •26 Оптимальність за Парето.
- •27 Необхідні та достатні умови оптимальності за Парето.
- •29 Оптимальність за Слейтером
- •30 Методи розв’язання багатокритерійних задач
- •31 Методи глобального критерію
- •32 Лінійне згортання критеріїв. Приклад.
- •33 Лінійне згортання нормованих критеріїв. Приклад.
- •34 Максимінне згортання критеріїв. Приклад.
- •36 Метод ідеальної точки. Приклад.
- •37 Методи переведення критеріїв у обмеження та послідовні поступки
- •38 Метод переведення критеріїв у обмеження
- •39 Метод лексикографічної оптимізації. Приклад.
- •41 Діалогові методи: метод оптимізації діленням відрізка навпіл, градієнтний метод
- •Метод наискорейшего спуска (метод градиента)
- •42 Методи з використанням бінарних відношень
- •43 Методи electre (I, II, III). Загальна характеристика.
- •44 Метод electre I.
- •Метод electre III
- •46 Багатоцільові рішення
3 Поняття оцінювальної функції
Если принимающий решение может оценить эффективность (равнозначные по смыслу термины: «полезность», «ценность») каждого исхода а ∈ А некоторым числом φ(а), то оценочная структура задается в виде пары (A, φ), где φ : А → R; при этом φ называется оценочной функцией.
Для знаходження однозначного найбільш вигідного рішення необхідно ввести відповідні оцінювальні (цільові) функції. При цьому матриця рішень ||еіj|| зводиться до одного стовпця. Кожному варіанту Еі приписується деякий результат еir, що в цілому характеризує всі наслідки цього рішення.
Проблема полягає в тому, який зміст надати еіr. Для комбінації найбільшого і найменшого результатів можна прийняти
(2.2)
найкращій в цьому смислі результат має вигляд:
(2.3)
Ф
варіант
ОФ
Е1
e1r
Е2
e2r
Е3
e3r
…
…
Еі
eir
…
…
Еm
emr
Інші оцінювальні функції для цього прикладу:
О птимістична позиція:
Конструктор, наче гравець, робить ставку на те, що випаде найкращій випадок, і, виходячи з цього вибирає розміри виробу.
Позиція нейтралітету.
Коли вважається, що всі відхилення результату рішення від “середнього” випадку допустимі.
(2.5)
Песимістична позиція.
Тут орієнтація на найгірший випадок, коли очікується найкращій результат в найгіршому випадку. Для іншого зовнішнього стану результат може бути тільки таким же або кращим.
(2.6)
Позиція відносного песимізму.
Для кожного варіанта рішення оцінюються втрати в результаті в порівнянні з визначеним на кожному варіанті найкращим результатом, а потім із сукупності найгірших результатів вибирають найкращий.
(2.7)
Ряд ОФ можна подовжити. Деякі з них знайшли використання в господарській діяльності. Так, якщо умов експлуатації попередньо невідомі, то орієнтуються найчастіше на найменш благополучну ситуацію, що відповідає ОФ (2.6). Використовують також функції (2.5) та (2.7). ОФ (2.4) в технічних прикладах не використовується.
4 Поле корисності рішень
Є два зовнішні стани (n=2) і m варіантів рішень.
К ожний варіант Еі відповідає точці (еі1, еі2), і=1,2,…m на площині. УТ – утопічна точка з координатами . Координати будь-яких точок, що відповідають рішенням Е1, Е2, … Еm не можуть бути більшими ніж координати УТ. УТ відповідає рішенню, що дає максимальний результат для кожного з можливих станів.
Антиутопічна точка АУТ – з координатами . Координати будь-яких точок (для рішень Е1, Е2, … Еm) не можуть бути меншими за координати АУТ.
Отже всі точки (m) (ei1, ei2), i=1,2,…m лежать всередині прямокутника, сторони якого паралельні координатним осям, а протилежні вершини є точками УТ та АУТ. Цей прямокутник має назву “поле корисності рішень”.
Еi не гірші, ніж варіант Еj, якщо для відповідних точок (ei1, ei2) та (ej1, ej2) виконуються нерівності:
ei1 ej1, ei2 ej2;
якщо ж хоч одна нерівність є строгою (>, а не ), то Еі кращій ніж варіант Еj.
Бувають випадки, коли на множині варіантів рішень встановлюється відношення часткового порядку, наприклад.
ei1 > ej1; ei2 < ej2;
Оберемо в полі корисності будь-яку довільну точку РТ – точку розгляду. Тоді площину можна поділити на чотири частини – І, ІІ , ІІІ, ІV. Для двовимірного випадку кожна частина – це нескінчений прямокутник, для довільної розмірності вони перетворюються в “конуси”.