- •Розділ 2. Однокритеріальні задачі прийняття рішень Алгоритм прийняття рішення в однокритеріальних задачах
- •2.1 Прийняття рішення при очевидних альтернативах.
- •Необхідні теоретичні відомості.
- •Значення критерію для кожної з альтернатив інвестора
- •2.2 Прийняття рішення методами теорії нелінійного математичного програмування.
- •Значення критерію для кожної з альтернатив
- •Матриця коефіцієнтів ефективності реклами
- •Річний обіг авіакомпаній у 1995 та 2000р.Р.
- •Алгоритм вирішення задачі розподілу коштів на рекламу.
- •2.3 Прийняття рішення за допомогою побудови системи переваг
- •Необхідні теоретичні відомості. Техніка визначення числових індексів.
- •Оцінка конкуренції за індексом Херфіндаля
- •Визначення числових індексів для ринку 1995 року
- •Визначення числових індексів для ринку 2000 року
- •2.4 Прийняття рішень мовою лінійного програмування.
- •Характеристика продукції фірми
- •Оптимальний план випуску продукції
- •2.5. Прийняття рішення методом динамічного програмування.
- •Функції прибутку підприємств
- •Необхідні теоретичні відомості. Метод динамічного програмування
- •Алгоритм методу динамічного програмування
- •Умовна оптимізація останнього кроку
- •Умовна оптимізація передостаннього кроку
- •Оптимізація першого кроку
- •Оптимальний розподіл ресурсів
- •Розділ 3. Прийняття рішень при наявності багатьох критеріїв Алгоритм прийняття рішень при наявності багатьох критеріїв
- •3.1 Прийняття рішення за допомогою побудови суперкритерію методом лінійної згортки.
- •Значення критеріїв проблеми вибору змі для укладання рекламного контракту
- •Визначення області ефективних рішень (області Парето)
- •Множина парето-оптимальних рішень
- •Практичні рекомендації Алгоритм прийняття рішень методом лінійної згортки
- •Оцінка критеріїв в єдиній бальній шкалі
- •Оцінка критеріїв в єдиній десятибальній шкалі
- •3.2 Прийняття рішення за допомогою методів виділення головного критерію, послідовних поступок, отримання компромісного рішення для двох рівнозначних критеріїв.
- •Характеристика виробництва добрив
- •Критеріальні цілі хімічного комбінату
- •Метод виділення головного критерію
- •5.4.1. Знаходження оптимального плану випуску продукції за критерієм максимуму прибутку.
- •Характеристика плану випуску хімічних добрив за умови отримання максимуму прибутку
- •5.4.2. Знаходження оптимального плану випуску продукції за критерієм мінімуму шкідливих викидів в атмосферу.
- •5.4.3. Знаходження оптимального плану випуску продукції за допомогою методу виділення головного критерію.
- •Характеристика плану випуску хімічних добрив при оптимізації по головному критерію - шкідливим викидам.
- •5.4.4. Знаходження оптимального плану випуску продукції за допомогою методу послідовних поступок. Практичні рекомендації Алгоритм методу послідовних поступок
- •Характеристика плану випуску хімічних добрив при оптимізації методом послідовних поступок
- •5.4.5. Знаходження оптимального плану випуску продукції за допомогою методу отримання компромісного рішення для двох рівнозначних критеріїв.
- •Практичні рекомендації Алгоритм методу пошуку компромісного рішення для двох рівнозначних критеріїв
- •Характеристика плану випуску хімічних добрив при оптимізації методом пошуку рішень при двох рівнозначних критеріях
- •5.4.6. Вибір рішення.
- •3.3 Прийняття рішення в багатокритеріальних задачах методом аналізу ієрархій
- •3.3.1. Проблема розподілу енергетичних ресурсів держави.
- •Практичні рекомендації Алгоритм прийняття рішень в багатокритеріальних задачах методом аналізу ієрархій
- •Шкала відносної важливості табл.3.15
- •Матриця парних порівнянь критеріїв другого рівня ієрархії
- •Матриці парних порівнянь критеріїв третього рівня ієрархії
- •Практичні рекомендації
- •Розподіл енергетичних ресурсів держави
- •3.3.2. Проблема вибору місця розташування аеропорту.
- •Критеріальні цілі вибору місця розташування аеропорту.
- •Значення критеріїв для альтернативних варіантів розташування аеропорту
- •Матриця порівнянь альтернатив за критерієм - “відстань від міста”
- •Відносна важливість альтернатив за окремими критеріями
- •Значення суперкритерію для альтернатив
- •Платіжна матриця вибору ефективного методу будівництва.
- •5.3.1.Знаходження значення суперкритерію для кожної з допустимих альтернатив за допомогою критерію максимального середнього очікуваного виграшу
- •4.2 Вибір в умовах невизначеної інформації. Аналіз інвестиційних проектів.
- •Платіжна матриця вибору інвестиційних проектів
- •5.3.1. Вибір рішення за критерієм песимізму (критерій Вальда).
- •Практичні рекомендації Алгоритм визначення найкращого рішення за критерієм Гурвіца
- •Визначення критерію песимізму-оптимізму (Гурвіца).
- •5.3.4. Вибір рішення за критерієм мінімального ризику ( критерієм Севіджа)
- •Практичні рекомендації Алгоритм визначення найкращого рішення за критерієм Севіджа
- •Матриця ризиків компанії
- •5.3.5. Вибір рішення за критерієм недостатньої підстави (Лапласа*-Байеса)
- •Практичні рекомендації Алгоритм визначення найкращого рішення за критерієм
- •Найкращі альтернативи проблеми вибору інвестиційного проекту
- •Розділ 5. Прийняття рішень в умовах поведінкової невизначеності (ігрові методи обгрунтування рішень) Алгоритм прийняття рішень в умовах невизначеності супротивника.
- •5.1 Вирішення проблеми прийняття рішень у чистих стратегіях теорії ігор.
- •Матриця підвищення заробітної плати співробітникам організації (%)
- •Платіжна матриця укладання контракту про підвищення заробітної плати співробітникам організації
- •Платіжна матриця альтернатив профспілки, що не домінуються
- •Платіжна матриця альтернатив, що не домінуються
- •Практичні рекомендації Алгоритм визначення нижньої ціни гри.
- •Платіжна мінімаксна матриця
- •Практичні рекомендації Алгоритм визначення верхньої ціни гри.
- •5.2. Прийняття рішень у змішаних стратегіях теорії ігор. Вибір передвиборчої стратегії партії.
- •Платіжна матриця гри вибору передвиборчої стратегії партії.
- •Платіжна мінімаксна матриця гри
- •Методи вирішення кінцевих антагоністичних ігор
- •Практичні рекомендації Алгоритм вирішення задач теорії ігор 2,та
- •Матриця активних стратегій
- •5.3 Прийняття рішень у ситуаціях, які формалізуються грою. Вибір стратегії конкурентної боротьби на ринку.
- •Платіжна матриця гри вибору стратегії конкурентної боротьби
- •Мінімаксна матриця гри.
Практичні рекомендації Алгоритм визначення найкращого рішення за критерієм
Алгоритм визначення найкращого рішення за критерієм Лапласа-Байеса

В
изначимо
математичне очікування критерію для
кожної альтернативи, виходячи з умови![]()


Максимальне значення критерію відповідає альтернативам А1 та А4, вони обидві оптимальні за критерієм Лапласа-Баєса.
![]()
Вибір рішення.
Як правило, застосування різних критеріїв обґрунтування рішень в умовах невизначеності призводить до вибору несумісних альтернатив. Це є природнім тому, що використовуються іноді протилежні стратегії прийняття рішень, які залежать від ряду суб’єктивних факторів.
Тому зазвичай, для вибору рішення використовують один, максимум-два несуперечливих критерії, вибір яких залежить від ОПР.
Обмежимося для даної проблеми фіксуванням найкращих альтернатив за різними критеріями (табл. 4.12).
Найкращі альтернативи проблеми вибору інвестиційного проекту
Таб.4.12
|
Метод побудови суперкритерію |
Найкраща альтернатива |
|
Критерій песимізму (Вальда) |
А1 |
|
Критерій оптимізму |
А4 |
|
Критерій оптимізму-песимізму Гурвіца |
А1 |
|
Критерій мінімального ризику Севіджа |
А4 |
|
Критерій недостатньої підстави Лапласа-Баєса |
А1,А4 |
Очевидно, що в даному випадку ОПР має остаточно здійснити вибір між альтернативами А1 та А4 .
Розділ 5. Прийняття рішень в умовах поведінкової невизначеності (ігрові методи обгрунтування рішень) Алгоритм прийняття рішень в умовах невизначеності супротивника.

5.1 Вирішення проблеми прийняття рішень у чистих стратегіях теорії ігор.
Проблема вирішення конфлікту між профспілкою та адміністрацією.
Постановка проблеми
В організації виник конфлікт між профспілкою та адміністрацією з приводу підвищення заробітної плати співробітникам.
У профспілки є чотири стратегії ведення переговорів, з яких вона може використати тільки одну. Адміністрація зі своєї сторони може використати одну з п’яти контр-стратегій. Інтереси сторін при різних комбінаціях стратегій виражені процентом підвищення заробітної плати та наведені в таблиці 5.1.
Матриця підвищення заробітної плати співробітникам організації (%)
Табл. 5.1
|
адміністрації Стратегії Вj профспілки Аі |
Стратегія В1 |
Стратегія В2 |
Стратегія В3 |
Стратегія В4 |
Стратегія В5 |
|
Стратегія А1 |
90 |
80 |
30 |
0 |
60 |
|
Стратегія А2 |
70 |
60 |
40 |
50 |
50 |
|
Стратегія А3 |
10 |
40 |
30 |
70 |
0 |
|
Стратегія А4 |
20 |
50 |
30 |
70 |
80 |
Розглянути проблему знаходження компромісу між профспілкою та адміністрацією.
Формулювання мети прийняття рішень.
Проблема укладання контракту між профспілкою та адміністрацією може розглядатися з двох сторін. Профспілка намагається досягнути максимального підвищення заробітної плати співробітникам адміністрації в процесі переговорів. Мета адміністрації діаметрально протилежна. Таким чином мета прийняття рішень залежить від того, з інтересами якої сторони (профспілки чи адміністрації) ототожнює себе ОПР.
Припустимо ОПР розглядає проблему з точки зору профспілки. Зважаючи на це, мета прийняття рішень може бути сформульована наступним чином: обрати стратегію, яка забезпечить на переговорах з адміністрацією максимальне підвищення заробітної плати
|
Важливе зауваження В подальшому (якщо не обумовлюється окремо) інтереси сторони, з точки зору якої розглядається проблема прийняття рішень в умовах поведінкової невизначеності подаються рядками |
Визначення множини допустимих альтернатив.
Множина допустимих альтернатив профспілки (та адміністрації) є очевидною. Профспілка може обрати на переговорах з адміністрацією одну з чотирьох стратегій: А1, А2, А3, А4.
Відповідно у адміністрації існує можливість вибору однієї з п’яти альтернативних стратегій: В1, В2, В3, В4, В5.
Ідентифікація типу задачі прийняття рішень.
Приймаючи рішення профспілка орієнтується на розмір підвищення заробітної плати працівникам організації. Тобто, мета прийняття рішення породжує критерій, з точки зору якого можна порівняти альтернативи і стратегії: кожній з альтернатив співставляється процент підвищення заробітної плати. Проте, вибір альтернативи профспілкою не визначає розмір підвищення заробітної плати однозначно, це залежить від того, яку з альтернативних контр-стратегій обере адміністрація організації.
Таким чином, задача вирішення конфлікту між профспілкою та адміністрацією є задачею прийняття рішень з поведінковою невизначеністю.
Порівняння допустимих альтернатив та вибір рішення.
Обґрунтування рішень в умовах невизначеності супротивника здійснюється методами теорії ігор.
Необхідні
теоретичні відомості.
Велика
кількість задач прийняття рішень
здійснюється в умовах, коли невизначеність
пов’язана з наявністю інших зацікавлених
або незацікавлених у розв’язані
проблеми сторін (супротивників), кожна
з яких переслідує свою ціль. Причому,
результат будь-якої дії кожної зі сторін
залежить від того, які дії приймають у
відповідь “супротивники”. Такі ситуації
називаються конфліктними,
вони характеризуються поведінковоюневизначеністю
(невизначеністю
супротивника ),
їх вивченням займається теорія
ігор. Тобто,
теорію ігор можна визначити як математичну
теорію конфліктних ситуацій.
Задачі, вирішення
яких можливо із застосуванням методів
теорії ігор:
військові
конфлікти;
конфлікти в
економіці (найяскравіший приклад
конфліктної ситуації в економіці –
конкурентна боротьба);
обмінні та торгові
операції;
аналіз та
проектування ієрархічних структур
управління;
аналіз коаліційної
поведінки;
множина інших
задач
Для
аналізу конфліктної ситуації будується
її математична модель, яка називається
грою
. Від реального конфлікту гра відрізняється
тим, що ведеться за певними правилами.
Ці правила встановлюють "права та
обов’язки" учасників, а також
результат гри -– виграш чи програш
кожного з учасників в залежності від
стратегій, які обирають сторони
конфлікту. Стратегія
– це встановлений гравцем метод вибору
варіанту дій в залежності від ситуації,
що склалась.
Основні поняття
теорії ігор необхідні для вирішення
задач прийняття рішень наведені при
розгляді конкретних прикладів
.
Побудова платіжної матриці.
Платіжна матриця , яка використовується в теорії ігор має вигляд аналогічний матриці теорії статистичних рішень (табл. 4.2). Стовпчиками подаються стратегії супротивника (гравець В), рядками – стратегії ОПР (гравець А).
Елементи
платіжної матриці
являють собою виграші (позитивні чи
негативні), які отримує гравецьА
при виборі ОПР стратегії Аі,
у випадку, коли супротивник обрав
стратегію Вj
.
Платіжна матриця гри, до якої зводиться проблема укладання контракту про підвищення заробітної плати наведена у табл.5.2.

Стратегії