У задачах прийняття рішень діє ще один суттєвий вид невизначеностей
|
|
Скачати 0.87 Mb.
|
|
Означення 4.1. Бінарне відношення, що залежить лише від знаків різниць складових значень векторів критеріїв Q(a) = (Q1(a), …, Qn(a)) та Q(b) = (Q1(b), …, Qn(b)) для пари альтернатив а та b, називається координатним, тобто  де А – носій відношення Р,  – вектор знаків різниць відповідних компонент векторів критеріїв, F – логічна функція, що має значення 1, коли аРb, та 0, коли  .Означення 4.2. Бінарне відношення, що залежить лише від значень модулів різниць векторів Q(a) та Q(b) альтернатив а та b, називається модульним, тобто  де  – вектор модулів різниць відповідних компонент критеріїв, Ф – логічна функція, що має значення 1, коли аРb, та 0, коли .Означення 4.3. Бінарне відношення, що залежить від знаків і модулів різниць однойменних складових вектора критеріїв, називається координатно-модульним, тобто  Бінарні відношення, що використовуються в деяких принципах вибору, і Приклад 4.10. Потрібно побудувати й застосувати механізм вибору  , до бінарного відношення Т, породженого за принципом Парето, для обрання кращих альтернатив із множини A = {х1, x2, х3, x4}. Для кожної альтернативи задано образи в просторі трьох критеріїв: Q(х1) = (1, 4, 8)T, Q(x2) = (3, 4, 7)T, Q(х3) = (2, 5, 9)T, Q(x4) = (3, 2, 6)T.За допомогою безпосереднього порівняння побудуємо бінарне відношення Т(x2Тx4, x3Тx1):  Мажоранти цього відношення –  , (в останній матриці другий і третій стовпці складаються з 1) тобто результат вибору являє собою множину з двох оптимальних за Парето альтернатив  .Приклад 4.11. Потрібно побудувати та застосувати механізм вибору  до бінарного відношення Т, породженого за принципом Слейтера, для вибору кращих альтернатив із множини A = {х1, x2, х3, х4, x5, х6, x7}. Для кожної з них задано образи в просторі двох критеріїв: Q(1) = (8, 2), Q(2)= (6, 2), Q(3) = (7, 1), Q(4) = (5, 5), Q(5) = (1, 8), Q(6) = (1, 7), Q(7) = (4, 3). Треба визначити множину альтернатив, оптимальних за Парето й за Слейтером.За допомогою безпосереднього порівняння побудуємо бінарне відношення Т.  Отже, множина оптимальних за Слейтером альтернатив – {х1, x2, х4, x5, х6}. Приклад 4.12. Задано образи множини альтернатив A = {х1, x2, х3, х4, x5} у просторі критеріїв: Q(х1) = (5, 6)T, Q(x2) = (6, 9)T, Q(х3) = (5, 4)T, Q(х4) = (4, 3)T, Q(x5) = (6, 9)T. Потрібно зробити вибір згідно з механізмом  , де Т – бінарне відношення, побудоване за принципом Джофріона. Його матриця має вигляд Максимуми цього відношення –  , тобто дві найкращі альтернативи  .Принцип вибору за еталоном реалізують шляхом визначення еталона – певної точки в просторі критеріїв, досягнення якої найбажаніше для децидента, а також метрики для вимірювання віддалі від альтернатив до еталона. Принцип еталона являє собою узагальнення принципу ідеального розв’язку, тому що еталоном може бути довільна точка в просторі критеріїв. Обирають альтернативи, найближчі до еталона, тобто максимуми відповідного відношення. Приклад 4.13. Задано образи множини альтернатив A = {х1, x2, х3, х4} в просторі критеріїв: Q(х1) = (2, 2)T, Q(x2) = (4, 1)T, Q(х3) = (6, 2)T, Q(х4) = (0, 5)T, – а також еталон QE = (4, 6)T та метрику  . Потрібно знайти найкращі альтернативи для механізму вибору , де Т – бінарне відношення, породжене принципом вибору за еталоном.Побудуємо відношення Т, обчисливши віддалі від кожної альтернативи до еталона:      Отже, обрано множину альтернатив  , найближчих до еталона.Механізм вибору за згорткою критеріїв можна подати у вигляді , де Т – бінарне рефлексивне відношення, породжене згорткою.Для реалізації лексикографічного принципу вибору потрібні інші припущення, ніж для згортки. Необхідністю є впорядкування критеріїв за важливістю з послідовним порівнянням відповідних компонент. Якщо альтернатива а краща, ніж b, за найважливішим критерієм, то вона взагалі краща, ніж b. Приклад 4.14. Потрібно вибрати найкращу альтернативу з таких: Q(х1) = (2, 6, 10, 5, 14)T, Q(x2) = (10, 5, 8, 12, 6)T, Q(х3) = (10, 5, 8, 6, 10)T, Q(х4) = (2, 8, 3, 4, 12)T. Застосуємо механізм вибору  , де Т – бінарне антирефлексивне відношення, побудоване за лексикографічним принципом, і критерії впорядковано так:  .Побудуємо бінарне відношення Т, виходячи із заданого впорядкування критеріїв:  Застосувавши принцип лексикографічного впорядкування, оберемо альтернативу х2. У методі переведення критеріїв в обмеження реалізовано принцип вибору за головним критерієм. Суть цього принципу полягає у виборі головного критерію, для порівняння альтернатив і фіксуванні вектора QM допустимих рівнів інших критеріїв. Звичайно, у разі довільного задання складових вектора QM завжди існує небезпека порожнього вибору внаслідок завищених вимог до значень критеріїв, які окремо реалізовні, а в сукупності – ні. Приклад 4.15. Потрібно вибрати найкращі альтернативи з множини A = {х1, x2, х3, х4, x5} за принципом головного критерію та побудувати відповідний механізм вибору на основі породженого ним бінарного відношення Т, якщо задано образи альтернатив у просторі критеріїв Q(х1) = (10, 8, 12)T, Q(x2) = (10, 4, 8)T, Q(х3) = (10, 9, 7)T, Q(х4) = (8, 10, 12)T, Q(х5) = (6, 3, 15)T та допустимі значення  , і головний критерій – Q1.Альтернативам, для яких значення складових критеріїв Q2 та Q3 менші за допустимі значення  і  , відповідають стовбець і рядок із нулів, а в графовому поданні – ізольовані вершини, які не слід обирати. Потрібний результат отримаємо, обравши максимуми на відповідній підмножині А, якій не належать ізольовані вершини. Отже, механізм вибору має вигляд  , де  , ТC – звуження відношення Т на множину С, С+ – множина максимумів звуженого відношення ТC. Згідно з формулюванням принципу головного критерію, матриця бінарного відношення Т має вигляд    Отже, оберемо альтернативи х1 та х3. Принцип послідовних поступок не має вад, властивих принципам згортки критеріїв, лексикографічному, вибору за еталоном, головного критерію, здебільшого завдяки більшій гнучкості. Приклад 4.16. Задано множину альтернатив A = {х1, x2, х3, х4, x5, х6} і множину образів альтернатив у просторі критеріїв Q(х1) = (10, 8, 12, 6, 13)T, Q(x2) = (12, 6, 8, 4, 5T, Q(х3) = (14, 4, 7, 3, 2)T, Q(х4) = (10, 7, 4, 5, 18)T, Q(x5) = (13, 5, 10, 3, 4)T, Q(х6) = (16, 3, 5, 2, 1)T. Потрібно вибрати найкращі альтернативи, вважаючи, що критерії впорядковано за важливістю в послідовності  .Механізм вибору полягатиме у звуженні множини альтернатив, що розглядаються на кожному кроці, з використанням поступки. На поточному i-му кроці треба виконати такі дії.
 Якщо саrd(A) = 1, то процес припиняється, і буде вибрано єдину альтернативу, що залишилася. Така ситуація виникає тоді, коли задана поступка така мала, що до альтернатив, які розглядаються, неможливо додати жодну іншу з поточної множини А, окрім тієї, якій відповідає значення  . Якщо переглянуто всі складові критеріїв (і = n), то вибирають усі альтернативи, що належать поточній множині А. На першому кроціA = {х1, x2, х3, х4, x5, х6},  , хj А.Проаналізувавши значення  , децидент дійде висновку, що допустиме максимальне падіння якості за критерієм Q1 на 4 одиниці, тобто 1 = 4. Застосувавши правило кроку 3, отримаємо відповідне відношення та звузимо згідно з правилом 4 поточну множину-носій А:  Отже, на другому кроці можна вибирати з чотирьох альтернативи  . Визначимо  .Задамо поступку 2 = 1. Відношення Т для другого кроку та поточна множина такі:   На третьому кроці визначимо  . Задамо поступку 3 = 1.Побудуємо відношення Т для третього кроку та звузимо множину А:   Оскільки залишилась одна альтернатива (card(A) = 1), то припинимо процес, і вважатимемо результатом вибору альтернативу х5. Одні й ті самі механізми вибору можна формально подавати кількома способами. Скажімо, вибір за принципом Парето можна розглядати як агрегацію відношень, кожне з яких породжене відповідною складовою вектора критеріїв. Окрім того, завжди можна замість мажорант шукати максимуми двоїстого відношення, тому що справедливе співвідношення А+(Р) = A+(Pd). У разі пошуку максимумів відношення зазвичай уважають рефлексивним, тобто наявне відношення Q доповнюють до рефлексивного Р = Q Е, де Е – діагональне відношення. Для визначення мажоранти відношення вважають антирефлексивним, тобто Р = Q\E. Якщо потрібно вибирати недоміновані альтернативи у квазіпорядку, то доцільно факторизувати його за симетричною складовою (отримане фактор-відношення буде відношенням порядку), звести до антирефлексивного вигляду та обрати мажоранти зведеного відношення. Отже, кожна мажоранта може включати в себе одну чи декілька еквівалентних за якістю альтернатив первісного відношення, з яких і треба робити остаточний вибір. |
.Схожі:
|
Значення інформації. Види комунікацій та етапи комунікаційного процесу Керівник займається цим, щоб реалізувати свої ролі в міжособистісних відносинах, інформаційному обміні і в процесах прийняття рішень.... |
Підґрунтя цілеспрямованої діяльності людини процеси прийняття рішень,... Тут ми стикаємося з так званим «принципом несумісності». Суть його така: що складніша система, то важче точно описати її кількісно.... |
|
Орієнтовний перелік питань до екзамену з предмета «Прийняття управлінських рішень» |
Донецький національний університет економіки Змістовий модуль 1 "Засоби для підтримки прийняття управлінських рішень у сфері фінансів" |
|
“методи прийняття управлінських рішень” студентами спеціальностей “Менеджмент організацій” та КАФЕДРА ІНФОРМАЦІЙНИХ СИСТЕМ, КОМП’ЮТЕРНИХ ТЕХНОЛОГІЙ ТА МАТЕМАТИЧНОГО МОДЕЛЮВАННЯ |
Публікації професорсько-викладацького складу кафедри за 2013 р Звіт про рух грошових коштів як інформаційна база прийняття стратегічних управлінських рішень |
|
ПЛАНОВА НАУКОВА РОБОТА Посилення демократичних начал у ЄС через розширення можливостей щодо залучення громадян до процесу прийняття рішень у рамках Європейського... |
Пащенко Олексій Вікторович А це обумовлює необхідність науково обґрунтованого моделювання інвестиційних процесів й формування на їх основні системи практичних... |
|
КИЇВСЬКОЇ ОБЛАСТІ Відповідно до вимог Закону України “Про місцеве самоврядування в Україні“, з метою удосконалення процесу прийняття управлінських... |
«Узгоджую» Проректор з науково-педагогічної роботи ХНЕУ Модель торгової системи на основі розпізнавання образів” в рамках комплексного проекту "Моделі аналізу та прийняття рішень на фінансових... |
При копіюванні матеріалу обов'язкове зазначення активного посилання © 2013
звернутися до адміністрації
bibl.com.ua
звернутися до адміністрації
bibl.com.ua