- •Розділ 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 Прийняття рішень у ситуаціях, які формалізуються грою. Вибір стратегії конкурентної боротьби на ринку.
- •Платіжна матриця гри вибору стратегії конкурентної боротьби
- •Мінімаксна матриця гри.
Критеріальні цілі хімічного комбінату
Таб. 3.9
|
Мета |
Критерій |
|
Отримати максимально можливий прибуток від реалізації добрив |
Величина сумарного прибутку ($ тис.) |
|
Незначні викиди в атмосферу шкідливих речовин |
Обсяг викидів (тис.т.) |
Знаходження значення критерію для кожної з альтернатив.
Множина допустимих альтернатив проблеми, що розглядається є нескінченою: існує безліч планів, які задовольняють умовам (3.2). проаналізуємо умови вихідної задачі та спробуємо підібрати один з можливих математичних методів, який для обґрунтування рішення, який дозволить відмовитися від повного перебору можливих варіантів.
Запишемо математичну модель задачі.
Функції мети:
Максимізація
прибутку:
(3.3)
Мінімізація викидів
(3.4)
Обмеження:
;
;
(3.5)
![]()
![]()
Очевидно, що ця
задача належить до класу задач лінійного
програмування з двома невідомими.
Оскільки задача має два суперечливих
критерії
та
(отримання максимуму прибутку
супроводжується максимальним викидами
в атмосфері), неможливо найти альтернативу,
яка одночасно забезпечувала умови (3.3)
та (3.4), треба застосувати один з методів
багатокритеріальної оптимізації.
Виключення з розгляду альтернатив, що домінуються.
До початку знаходження найкращого рішення проблеми, а їх в умовах багатокритеріальності може бути декілька, немає підстав виключати з подальшого розгляду жодне з можливих рішень. Навіть умова повного використання наявних запасів сировини не може вважатись ознакою оптимальності рішення. Необхідність забезпечення екологічних умов може привести до залишків сировини.
Порівняння альтернатив та вибір рішення.
Перед знаходженням компромісного рішення проблеми екологічно-узгодженого виробництва хімічних добрив визначимо оптимальні плани окремо по кожному критерію. Оскільки маємо задачу з двома невідомими застосуємо графічний метод вирішення задач лінійного програмування.
Розглянемо декілька методів, які дозволяють обґрунтувати рішення при наявності багатьох критеріїв та порівняємо отримані рішення.
Необхідні
теоретичні відомості.
Метод виділення
головного критерію є одним з найбільш
розповсюджених методів зведення
багатокритеріальної задачі до
однокритеріальної. Він полягає в тому,
що серед усіх
або при
Тоді задача
зводиться до однокритеріальної
при додаткових
обмеженнях (3.6).
Вибір головного
критерію та призначення обмежень є
предметом компромісу.Метод виділення головного критерію
критеріїв
виділяють деякий основний, на думку
ОПР більш важливий критерій, наприклад
,
який необхідно обернути до максимуму
(мінімуму). На решту критеріїв
накладають деякі обмеження, тобто
вводять систему контрольних показників
,
відносно яких "неголовні" критерії
повинні задовольняти умовам![]()
(3.6)![]()
(3.7)
5.4.1. Знаходження оптимального плану випуску продукції за критерієм максимуму прибутку.
Нанесемо на площину
обмеження
10-50
(рис. 3.4) Максимального значення функція
мети
досягає в точці
1
перетину обмежень
10
та 20
з координатами, які можна визначити
вирішивши систему рівнянь 10
та 20
:
![]()
тис.т.
тис.т.

Рис.3.4 Знаходження оптимального плану випуску хімічних добрив без урахування обсягу шкідливих відходів.
Такий план випуску забезпечить отримання прибутку у розмірі (залежність 3.3):
![]()
та приведе до викиду в атмосферу (залежність 3.4)
![]()
забруднюючих речовин.
При цьому сировина
та
будуть використані повністю, а сировина
в обсязі
![]()
тобто залишок ресурсу с3 складатиме:
![]()
Характеристика альтернативи наведена у табл.3.9
