Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Для порівняння різних альтернатив і вибору найкращої з них також можна використовувати деяку кількісну міру властивостей, за значеннями якої можна порівняти альтернативи між собою і вибрати найкращу. Така міра носить назву функція корисності. Правила (процедури) прийняття рішень на її основі використовують теорію корисності, розроблену Дж. Фон Нейманом і О. Моргенштерном. Її математична основа – система аксіом, в яких стверджується, що існує деяка міра цінності, що дозволяє упорядкувати альтернативи (результати рішень) і яка називається функцією корисності, або корисністю результатів.
Практичне застосування теорії корисності ґрунтується на таких аксіомах.
1. Результат (альтернатива) хі є кращою за альтернативу хj (записується xi > xj), тоді і тільки тоді, коли u (xi) = f (xi) > u (xj), де u (xi) і u (xj) корисності альтернатив xi і xj відповідно.
2. Транзитивність:якщо xi > xj, а xj > xk, то xi > xk, і u (xi) > u (xk).
3. Лінійність: якщо х 1, х 2деякі альтернативи, то властивість адитивності функції u (x 1, x 2) записується як u (x 1, x 2) = u (x 1) + u (x 2).
Аналогічно, якщо є n результатів x 1, x 2, … xn, які досягаються одночасно, то
.
Визначимо в термінах функції корисності (цільовій функції) f (x) такі відношення на множині альтернатив Х: відношення слабої (нестрогої) переваги – «не гірше», яке позначається знаком ≥, відношення рівноцінності, що позначається знаком ~, і відношення строгої переваги, що позначається знаком >.
Для двох альтернатив х 1, х 2 говоритимемо, що
х 1 ≥ х 2, тоді і лише тоді, коли f (x 1) ≥ f (x 2);
x 1 ~ x 2, тоді і лише тоді, коли f (x 1) = f (x 2);
x 1 > x 2, тоді і лише тоді, коли f (x 1) > f (x 2).
Знаки ≥ і < при порівнянні значень цільових функція для різних альтернатив беруться залежно від того, чи вважається кращою альтернатива при більшому або меншому значенні цільової функції.
Методика визначення корисності можливих результатів розроблена в [1].
Розглянемо декілька варіантів методики визначення корисності в різних ситуаціях.
I. Випадок, коли є тільки два результати. Відповідна методика визначення корисності така:
Визначаємо, який результат є кращим для особи, що приймає рішення. Нехай x 1 > x 2, тобто х 1 краща ніж х 2.
1. Потім визначаємо таку ймовірність α, при якій досягнення результату х 1 буде еквівалентне х 2, отриманому з ймовірністю 1.
2. Оцінюємо співвідношення між корисностями результатів х 1 і х 2. Для цього приймемо корисність u (x2) = 1. Тоді αu (x1) = u (x2); u (x1) = 1/ α.
II. Випадок коли наявні n можливих альтернатив х 1, х 2, … xn між якими встановлено перевагу x 1 > x 2 > … > xn.
Для цього випадку методика визначення корисності така:
1. Визначаємо величину α 1 з умови α 1 u (x 1) = u (x 2);
2. Аналогічно визначаємо:
α 2 u (x 2) = u (x 3);
...............;
αn- 1 u (xn- 1) = u (xn).
3. Поклавши корисність найменш переважного результату рівною 1, знаходимо:
u (xn) = 1;
u (xn- 1) = 1/ αn- 1;
.............
u (x 1) = .
III. Випадок, коли деякі критерії є якісними.
Застосовується методика, яка заснована на алгоритмі, що запропонований Р. Акофом і Р. Черчменом [1].
Припускатимемо, що наявні n альтернатив х 1, х 2, … xn. Методика визначення корисності складається з наступних етапів:
1. Упорядковують всі альтернативи за зменшенням переваги. Нехай х 1 – альтернатива, що має найбільшу перевагу, а хn – альтернатива, перевага якої найменша.
2. Складають таблицю можливих комбінацій результатів, що досягаються одночасно, і тоді встановлюють їх перевагу щодо окремих результатів
х 1, х 2, … xn (табл. 2.2).
Таблиця 2.2.
x 1 або х 2 + х 3 + … + x n | n + 1 | x 2 або х 3 + х 4 +… + xn -1 | |
x 1 або х 2 + х 3 +… + x n -1 | n + 2 | x 2 або х 3 + х 4 + …+ xn -2 | |
x 1 або х 2 + х 3 + … + x n -2 | n + 3 | x 2 або х 3 + х 4 + …+ xn -3 | |
… | ... | … | … |
n | x 2 або х 3 + х 4 + … + xn | N | xn -2 або хn -1 + хn |
Цю інформацію про перевагу результатів отримують від експертів.
3. Приписують початкові оцінки корисності окремих результатів u 0(x 1), u 0(x 2),..., u 0(xn). Потім початкові оцінки підставляють в останнє співвідношення табл. 2.2. Якщо воно задовольняється, то оцінки не змінюють.
В протилежному випадку, проводять корекцію корисності так, щоб задовольнялося дане співвідношення.
Після цього переходять до наступного співвідношення. Процес корекції продовжується до тих пір, поки не утворюється система оцінок u* (x 1), u* (x 2), … u* (xn), яка задовольнятиме всім вказаним в таблиці співвідношенням. Корекцію слід проводити так, щоб по можливості змінювати оцінки для мінімальної кількості результатів.
П р и к л а д 2.18. Нехай експерт упорядковує п'ять результатів х 1, х 2, … х5, приписавши їм такі оцінки: u 0(x 1) = 7; u 0(x 2) = 4; u 0(x 3) = 2; u 0(x 4) = 1,5; u 0(x 5) = 1.
Розглянувши можливі варіанти вибору, він висловив такі думки щодо цінності тих або інших комбінацій варіантів:
1) x 1 < x 2 + x 3 +x 4 + x 5;
2) x 1 < x 2 + x 3 +x 4;
3) x 1 > x 2 + x 3 + x 5;
4) x 1 < x 2 + x 3;
5) x 2 > x 3 + x 4 + x 5;
6) x 2 > x 3 + x 4;
7) x 3 > x 4 + x 5.
Потрібно провести оцінку корисності результатів так, щоб задовольнити всім нерівностям.
Підставляємо початкові оцінки в нерівність 7:
.
Отже, нерівність 7 не задовольняється.
Змінюємо корисність результату х 3: u 1(x 3) = 3 і перевіряємо нерівність 6
.
Ця нерівність також не задовольняється.
Застосовуємо u 1(x 2) = 5. При цьому нерівність 5 задовольняється.
Звертаємося до нерівності 4:
u 0(x 1) = 7 < u 1(x 2) + u 1(x 3) = 8.
Вона не виконується.
Тому приймемо u 1(x 1) = 8,5. Тепер нерівності 3, 2, 1 задовольняються.
Перевіряємо ще раз нерівність 6 і 7 при змінених значеннях корисності альтернатив:
5 > 3 + 1,5,
і 3 > 1,5 + 1.
Обидві нерівності виконуються.
Випишемо остаточні оцінки корисності результатів:
u 1(x 1) = 8,5; u 1(x 2) = 5; u 1(x 3) = 3; u 1(x 4) = 1,5; u 1(x 5) = 1.
Таку методику визначення корисності можна застосовувати, коли кількість результатів n обмежена, а саме n < 6 або 7.
У випадках, коли n > 7, запропонований модифікований спосіб корекції оцінок [1].
Множину альтернатив розбивають на підмножини, що складаються з 5-7 альтернатив і мають один спільний результат, наприклад х 1. Потім приписують початкові значення корисності для всіх альтернатив, причому корисність спільного результату х 1 однакова у всіх підмножинах. Далі застосовують спосіб корекції оцінок корисності незалежно в кожній з підмножин з обмеженням u (x 1) = const. В результаті отримують систему корисності з єдиною мірою для всіх підмножин u (x 1).
Після того як, відповідно до описаної методики, функція корисності всіх альтернатив визначена, вирішальне правило вибору найкращої з них в умовах визначеності записується таким чином:
знайти такий х 0, що f (x 0) = max f (x)
Очевидно, що цільова функція, на підставі якої проводиться вибір шуканої альтернативи, може бути побудована різними способами. Цільові функції f 1(x) і f 2(x), що характеризують одну і ту ж властивість вибираного рішення і визначені на одній множині допустимих альтернатив, називатимемо еквівалентними, якщо вони визначають на ній одне і те ж відношення слабої переваги, тобто якщо для будь-яких двох альтернатив х 1 і х 2 з випливає, що і, навпаки, з виходить, що . Тут індекс fi над знаком слабої переваги вказує на функцію, за допомогою якої це відношення задається. З даного визначення виходить, що еквівалентні цільові функції визначають на множині Х одні і ті ж відношення строгої переваги і еквівалентності. Наступна проста теорема встановлює, яким властивостями повинні задовольняти еквівалентні цільові функції [44].
Т е о р е м а 2.1. Для того, щоб цільові функції f 1(x) і f 2(x) були еквівалентні, достатньо, щоб існувало таке монотонне перетворення w (z), що переводить область значення функції f 2(x) в область значень функції f 1(x). Тобто f 1(x) = w (f 2(x)) для всієї множини допустимих альтернатив. При цьому, якщо обидві цільові функції максимізовувалися, то перетворення w (z) має бути монотонно-зростаючою функцією, а якщо ні, то w (z) має бути монотонно-спадною функцією.
Доведення
Розглянемо випадок критеріїв, що максимізуються і монотонно-зростаючого перетворення w (z), оскільки інші випадки доводяться аналогічно. Тоді, якщо , тобто , то і значить . Твердження виходить з через монотонність зворотного перетворення.
Теорему доведено.
Наведемо приклади еквівалентних максимізованих цільових функцій:
f 1(x) = af 2(x) + b,де a >0,
f 1(x) = ln f 2(x) + b, якщо f2 (x)>0.
Дата публикования: 2014-11-02; Прочитано: 2150 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!