- •Розділ 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 Прийняття рішень у ситуаціях, які формалізуються грою. Вибір стратегії конкурентної боротьби на ринку.
- •Платіжна матриця гри вибору стратегії конкурентної боротьби
- •Мінімаксна матриця гри.
Платіжна матриця вибору ефективного методу будівництва.
Таб.4.3
|
Альтернативи |
П1 |
П2 |
П3 |
|
|
|
| |
|
А1 |
-20 |
-25 |
-20 |
|
А2 |
-20 |
-30 |
-18 |
|
А3 |
-26 |
-35 |
-10 |
|
А4 |
-30 |
-30 |
-22 |
Виключення з розгляду альтернатив, що домінуються..
Необхідні
теоретичні відомості.
У задачах з
невизначеністю природи вважають, що
альтернатива А
домінує альтернативу B,
якщо при будь-якій реалізації події
(стану природи) виграш альтернативи А
буде не
менший, а принаймні для однієї події
строго більший, ніж для альтернативи
В
Розглянемо платіжну матрицю будівельної фірми (таб.4.3).
При реалізації будь-якої події, метод будівництва А1 забезпечує більші виграші (менші витрати), ніж метод А4. Застосування методу будівництва А2 в умовах дощу призводить до аналогічних виграшів, що і для методу А4 , а в умовах снігу та гарної погоди –виграші більші (витрати менше).
Таким чином, можна зробити висновок, що альтернативи А1 та А2 домінують альтернативу А4 , яку можна виключити з платіжної матриці, яка буде мати остаточний вигляд поданий таблицею 4.4.
Платіжна матриця альтернатив, що не домінуються.
Таб.4.4
|
П Альтернативи |
П1 |
П2 |
П3 |
|
|
|
| |
|
А1 |
-20 |
-25 |
-20 |
|
А2 |
-20 |
-30 |
-18 |
|
А3 |
-26 |
-35 |
-10 |
Прийняття рішення в умовах ризику.
5.3.1.Знаходження значення суперкритерію для кожної з допустимих альтернатив за допомогою критерію максимального середнього очікуваного виграшу
Якщо ймовірності здійснення подій відомі, то доцільно вибрати ту, для якої з усіх допустимих альтернатив середнє значення виграшу (математичне очікування) буде максимальне.
Практичні рекомендації
Алгоритми визначення найкращого рішення за критерієм середнього очікуваного виграшу

Математичне очікування критерію визначається за залежністю:
(4.1)
Р
еалізуємо
вищенаведений алгоритм для задачі, що
розглядається:
Для альтернатив, що розглядаються, значення математичного очікуваного виграшу дорівнює:
![]()
![]()
![]()
Максимальне
значення суперкритерій співставляє
альтернативі А3
![]()
![]()
5.3.2.Знаходження значення суперкритерію для кожної з допустимих альтернатив за допомогою критерію максимальної правдоподібності.
Вибір за допомогою критерію максимальної правдоподібності базується на припущенні ОПР, що реалізується найбільш ймовірна подія з усіх можливих.
Практичні рекомендації
Алгоритми визначення найкращого рішення за критерієм максимальної правдоподібності

Р
еалізація
алгоритму для задачі вибору методу
будівництва.
Найбільшу ймовірність серед всіх подій має стан природи, який відповідає гарній погоді П3 Ймовірність цього дорівнює Р3 =0,5.
Значення критерію для трьох альтернатив у випадку реалізації події П3:
=-20
$ тис
=-18
$ тис
![]()
=-10
$ тис
Найбільше значення суперкритерію досягається в альтернативі А3
![]()
![]()
Вибір рішення.
Порівняємо корисності альтернатив для двох типів критеріїв (табл.4.5 та 4.6).
Порівняння альтернатив за середнім очікуваним виграшем
Таб.4.5
|
Альтернативи |
Значення критеріїв |
|
А1 А2 А3 |
-21,5 $ тис -22,0 $ тис -20,7 $ тис |
За критерієм максимального середнього очікуваного ефекту ОПР має віддати перевагу методу будівництва А3 , яка має найменші витрати 20,7 $ тис.
Порівняння альтернатив за критерієм максимальної правдоподібності
Таб.4.6
|
Альтернативи |
Значення критеріїв |
|
А1 А2 А3 |
-20,0 $ тис -18,0 $ тис -10,0 $ тис |
За критерієм максимальної правдоподібності ОПР має віддати перевагу також альтернативі А3 , яка має найменші витрати у розмірі 10,0 $ тис.
У даному прикладі вибір альтернативи за обома критеріями співпадає.
|
Важливе зауваження У загальному випадку, альтернатива, що визнається найкращою за одним критерієм, може не виявитись такою за іншим. Тоді вибір критерію, а отже і альтернативи має здійснюватися, спираючись на розгляд сутності проблеми, співвідношення ймовірностей, позицій ОПР тощо. Очевидно, що у випадку, коли будівництво розраховано на тривалий період часу та розподіл ймовірностей станів природи відповідно подає прогноз погодних умов на тривалий період, перевагу треба віддавати критерію максимального середнього очікуваного ефекту. Якщо мова йде про короткотривалий період будівництва, то треба орієнтуватися на прогноз найбільш ймовірних погодних умов та здійснювати вибір за критерієм максимальної правдоподібності. Крім того, в деяких випадках можливо застосування критеріїв прийняття рішень, які використовуються в умовах невизначеності - критерію Вальда, Севіджа та інш. |

Події
одії