- •Основні принципи і задачі дослідження операцій
- •Типові класи задач дослідження операцій.
- •Системи масового обслуговування
- •Теорія розкладів
- •Виникнення і етапи розвитку теорії розкладів
- •Класифікація завдань тр
- •Теорія прийняття рішень
- •Елементи задач прийняття рішень та класифікація задач
- •Прийняття рішень в умовах визначеності
- •Прийняття рішень в умовах ризику
- •Розробка математичної моделі задачі.
- •Методи оптимізації одновимірних задач
- •Задачі одновимірної оптимізації.
- •Метод загального пошуку
- •Метод дихотомії
- •Метод “золотого перетину”
- •Порівняння методів одновимірного пошуку
- •Транспортна задача.
Теорія прийняття рішень
Прийняття рішень є фундаментом дослідження операцій.
У процесі прийняття рішень виникають такі труднощі.
Наявність великого числа критеріїв, які не завжди узгоджені один з одним. Наприклад, при проектуванні нового приладу, який встановлюється на літальному апараті висуваються вимоги мінімальної маси, максимальної надійності та мінімальної вартості. Ці критерії суперечливі, і тому виникає задача пошуку компромісу між ними.
Високий ступінь невизначеності, зумовлений недостатньою інформацією для обґрунтованого прийняття рішень.
Елементи задач прийняття рішень та класифікація задач
Будь-яка задача прийняття рішень, характеризується такими елементами.
Особа, що приймає рішення (ОПР), яка повинна нести відповідальність за наслідки цих рішень.
Множина змінних, значення яких обираються особою, що приймає рішення. Називатимемо їх керуючими впливами або стратегіями.
Множина змінних, значення яких залежать від вибору стратегій, їх називатимемо вихідними змінними (характеристиками прийняття рішень або наслідками рішень).
Множина змінних, значення яких не регулюються ОПР. Ці змінні можуть лишатися визначеними при розв'язанні певної задачі, і тоді їх називають параметрами задачі. В інших випадках вони можуть змінюватися незалежно від ОПР і тоді є збуреннями (зовнішнім середовищем).
Заданий інтервал часу Т, на якому приймається рішення в даній задачі (ситуації).
Математична модель задачі прийняття рішень, яка являє собою сукупність співвідношень, що зв'язують стратеги (керуючі впливи) та параметри задачі з вихідними змінними.
Обмеження, що відображують вимоги, які накладаються ситуацією прийняття рішень на вихідні змінні та стратегії задачі.
Цільова функція (критерій оптимальності), яка дає змогу оцінювати властивості обраного рішення. При цьому цільова функція залежати від стратегій згідно з математичною моделлю задачі прийняття рішень.
Виконаємо формалізацію задачі прийняття рішень.
Залежно від виду відображення існують різні типи моделей. Так, залежно від ступеня змінювання параметрів га зовнішніх збурень, моделі можуть бути статичними або динамічними. Якщо параметри і зовнішні збурення незмінні в часі, то математична модель є статичною. У протилежному разі, маємо динамічну модель ситуації прийняття рішень. Відображення, що описує динамічну модель, може бути задано різними класами диференційних та різницевих рівнянь.
Математичні моделі відрізняються одна від одної також виглядом зовнішніх збурень, які можуть бути як детермінованими, гак і випадковими.
Якщо збурення невипадково то їх можна віднести до параметрів задачі.
Якщо ж збурення є випадковими, то маємо стохастичну модель задачі прийняття рішень. У цьому випадку вихідні змінні будуть також випадковими, їх розподілення при заданих параметрах. визначатиметься розподіленням зовнішніх збурень.
Залежно від умов зовнішнього середовища та ступеня інформованості особи, що приймає рішення, існує така класифікація задач прийняття рішень: а) в умовах визначеності: б) в умовах ризику; в) в умовах невизначеності; г) в умовах конфліктних ситуацій або протидії (активного супротивника).
