
- •Розділ 2. Однокритеріальні задачі прийняття рішень Алгоритм прийняття рішення в однокритеріальних задачах
- •2.1 Прийняття рішення при очевидних альтернативах.
- •Необхідні теоретичні відомості.
- •Значення критерію для кожної з альтернатив інвестора
- •2.2 Прийняття рішення методами теорії нелінійного математичного програмування.
- •Значення критерію для кожної з альтернатив
- •Матриця коефіцієнтів ефективності реклами
- •Алгоритм вирішення задачі розподілу коштів на рекламу.
- •2.3 Прийняття рішення за допомогою побудови системи переваг
- •Річний обіг авіакомпаній у 1995 та 2000р.Р.
- •Необхідні теоретичні відомості. Техніка визначення числових індексів.
- •Оцінка конкуренції за індексом Херфіндаля
- •Визначення числових індексів для ринку 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.
Алгоритм 2.
Алгоритм 3.
Алгоритм 4.
Знайдемо значення власного вектору кожної з матриць за першим алгоритмом (табл.3.16 –3.19).
Наведемо розрахунок елементів власного вектора за першим алгоритмом для матриці порівнянь критеріїв другого ієрархічного рівня:
10.=
13;
=
1,48;
=
4,2.
20.=13+1,48+4,2=18,68;
30.;
;
.
Таким чином, серед факторів, що порівнюються найбільший пріоритет відносно глобальної мети (загального добробуту держави), має економіка (вага -70%), далі йдуть соціальна інфраструктура (22%) та національна оборона (8%).
Розрахунки елементів власного вектору матриць для критеріїв третього рівня наведені в табл. 3.17-3.19.
Необхідні
теоретичні відомості.
Узгодженість
суджень перевіряється
індексом
узгодженості
Матриця називається
узгодженою, якщо максимальне власне
значення матриці
Якщо
Максимальне власне
значення
де
, який
визначається через
максимальне
власне значення
.
дорівнює
порядку матриці
.
,
то в якості ступеня відхилення отриманої
матриці від узгодженої визначається
індекс
узгодженості
який
не повинен
перевищувати
0,1.
(3.17)
визначається
за залежністю:
,
(3.18)
-
елементи
власного вектору матриці,
– елементи
стовпчика, який являє собою результат
множення рядків вихідної матриці
порівнянь на стовпчик власного вектору.
Наведемо розрахунки
та
для матриці порівнянь критеріїв другого
рівня. Розрахунки наведені в табл.
3.16.
Згідно з правилами множення матриці на стовпчик маємо:
1
0.7+7
0.08+5
0.22=2.36
0.7+1
0.08+
0.22=0.25
0.7+3
0.08+1
0.22=0.6.
=
=
Аналогічно розраховуються індекси узгодженості та максимальні власні значення для третього рівня ієрархії (табл.3.17.-3.19.). Індекс узгодженості кожної матриці не перевищує припустимого значення, що свідчить про узгодженість суджень експертів.
Ієрархія цілей з визначеними пріоритетами наведено на рис. 3.10.
Рис. 3.10. Ієрархія цілей проблеми розподілу енергетичних ресурсів з визначеними пріоритетами.
Визначення суперкритерію – кількісного показника якості альтернативи.
Оцінка якості
-ої
альтернативи (галузь споживання)
здійснюється за суперкритерієм
,
який визначається за залежністю:
(3.19)
де
- відносна важливість
-го
критерію другого рівня,
–важливість
-ої
альтернативи відносно
–го критерія.
Для трьох альтернатив розподілення енергетичних ресурсів маємо:
Частка енергії,
яка спрямовується у промисловість (=1)
=0,7
0,7+0,08
0,59+0,22
0,08
= 0,55
Частка енергії,
яка спрямовується у транспорт (=2)
=0,7
0,24+0,08
0,34+0,22
0,22
= 0,24
Частка енергії,
яка спрямовується у побутове споживання
(=3)
=0,7
0,06+0,08
0,07+0,22
0,7
= 0,21
Вибір найкращої альтернативи.
Згідно з проведеним обґрунтуванням для забезпечення мети вищого рівня ієрархії – високого рівня добробуту держави у промисловість треба спрямувати 55% енергетичних ресурсів, на транспорт – 24%, на побутове споживання – 21% (табл.3.20).