
- •Розділ 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 Прийняття рішень у ситуаціях, які формалізуються грою. Вибір стратегії конкурентної боротьби на ринку.
- •Платіжна матриця гри вибору стратегії конкурентної боротьби
- •Мінімаксна матриця гри.
3.2 Прийняття рішення за допомогою методів виділення головного критерію, послідовних поступок, отримання компромісного рішення для двох рівнозначних критеріїв.
Задача еколого-економічного планування виробництва продукції.
Постановка проблеми
Керівництво комбінату по виробництву хімічних добрив планує випуск продукції на наступний період часу. Комбінат випускає два види хімічних добрив(Д1 та Д2 ), на виробництво яких йде три види сировини (с1, с2, с3 ).
Норми витрати сировини та її запаси наведені в таблиці 3.8.
Прибутки комбінату формуються в результаті збуту добрив. Реалізація 1 тони добрива першого виду приносить комбінату прибуток 40$, другого - 80$. За технологічними умовами випуск добрив Д1 не може бути меншим за 3,0тис., Д2 - 1.тис.т.
Випуск продукції супроводжується забрудненням навколишнього середовища, зокрема викидами в атмосферу сполук хімічних елементів, СО2 , попелу та інше. Виробництво 1тони добрива Д1 супроводжується викидами 4 тонн забруднень, Д2 – 2 тонн.
Вирішити проблему складання плану випуску добрив, вважаючи на бажання керівництва збільшити прибуток від реалізації добрив та зменшити забруднення атмосфери шкідливими викидами.
Характеристика виробництва добрив
Таб. 3.8
Сировина |
Добрива |
Запаси сировини (тис.т) | |
Д1 |
Д2 | ||
с1, (тис.т) |
2,0 |
4,5 |
36 |
с2, (тис.т) |
5 |
7 |
70 |
с3 (тис.т) |
4 |
3 |
48 |
Прибуток від реалізації 1т. ($) |
40 |
80 |
|
Викиди в атмосферу шкідливих речовин, тонн на 1т. добрив |
4 |
2 | |
Мінімальна кількість випуску за технологічними умовами тис.т. |
3 |
1 |
|
Формулювання мети прийняття рішень.
Скласти такий план випуску продукції, який забезпечує отримання комбінатом якомога більшого прибутку з урахуванням природоохоронних вимог. Назвемо його ефективним, екологічно-узгодженим планом.
Визначення множини допустимих альтернатив.
Під альтернативою
ОПР в даній задачі розуміється вектор
,
який складається з упорядкованої пари
чисел
-
кількість добривД1
, яка планується до випуску,
- кількість
добрив Д2
, яка
планується до випуску.
Допустимість альтернативи визначається виробничими обмеженнями:
10
. За обсягом запасу сировини с1
:
;
20
.За обсягом запасу сировини с2
:
;
30
. За обсягом
запасу сировини
с3
:
;
40
.За технологічними обмеженнями виробництва
добрива Д1:
;
50
.За технологічними обмеженнями виробництва
добрива Д2:
;
Таким чином, множина допустимих альтернатив G може бути описана:
(3.2)
Ідентифікація типу задачі прийняття рішень.
Проблема планування ефективного, екологічно-узгодженого випуску продукції не породжує одного критерію, за допомогою якого можна було б порівнювати альтернативи.
Альтернативи розрізняються як розміром отриманого прибутку, так і обсягом шкідливих викидів в атмосферу. Тобто мета вищого рівня не є критеріальною.
Таким чином, проблема складання ефективного, екологічно-узгодженого плану випуску продукції є багатокритеріальною задачею прийняття рішень.
Порівняння допустимих альтернатив та вибір рішення
Побудова ієрархії цілей. Визначення критеріїв досягнення цілей.
Сформулюємо цілі, які переслідує керівництво комбінату при плануванні виробництва:
скласти такий план, який принесе комбінату якомога більший прибуток;
скласти план випуску, який мінімізує викидання в атмосферу шкідливих речовин.
Мета вищого рівня ієрархії складання ефективного, екологічно-узгодженого плану випуску продукції з очевидністю породжує систему двох цілей нижчого ступеня ієрархії (рис. 3.3).
Рис. 3.3 Дерево цілей складання ефективного, екологічно-узгодженого плану випуску продукції
Обидві цілі є критеріальними, що відображено у табл. 3.9.