Задача прийняття рішень
Задача прийняття рішень (ЗПР) — це така задача, яку можна сформулювати в термінах цілі, засобів, результатів.
Класифікація ЗПР
Класифікують ЗПР за двома аспектами:
- Класифікація за описом засобів, результатів та зв'язків між ними.
- Класифікація за описом цілі ЗПР.
Визначимо три множини:
- X — множина альтернатив, тобто засобів, які ми вибираємо.
- S — множина станів зовнішнього середовища, яка характеризує прояв невизначеності в процесі прийняття рішення.
- Z — множина наслідків, результат розв'язування ЗПР.
Відображення X × S → Z — показує зв'язок між засобами і рішеннями.
Основні класи задач
- Найпростіший тип зв'язку — детермінований, коли кожна альтернатива приводить до одного наслідку. В цьому випадку існує функціональна залежність між альтернативою x і наслідком z. Такі ЗПР називають детермінованими.
- Не детермінований тип, тобто кожній альтернативі відповідає не один і той самий наслідок. Якщо відомо з якою ймовірністю кожній альтернативі буде відповідати наслідок, тоді маємо статистичну залежність між x і z. В цьому випадку ЗПР називається задачею в умовах ризику або стохастичної невизначеності.
- ЗПР проходить в умовах невизначеності, тобто відображення між множинами X та Z неоднозначне, але статистична залежність відсутня. Тут існують два випадки:
- якщо S поводиться пасивно щодо ОПР (є проявом стихії, природи), то маємо ЗПР у невизначених умовах;
- якщо S поводиться активно щодо ОПР, тобто бере участь інша особа, тварина тощо, маємо ЗПР в умовах конфлікту (гри).
- Якщо хоч одна з множин є нечіткою, чи нечітким є відображення X × S → Z, то кажуть, що ПР проходить в умовах нечіткої інформації.
Цілі ЗПР
- Функціональна ціль
У математичних ЗПР ціль ототожнюють з максимізацією, або мінімізацією деякої функції, яка визначена на множині Z і набуває дійсних значень. Оскільки переважно наслідки характеризуються не одним числом, а набором чисел, які називаються показниками чи критеріями, то ціль визначається оптимізацією усіх цих показників (тобто має місце векторна оптимізація).
- Ціль, задана відношенням переваги
Основною характеристикою цілі є пов'язана з нею перевага на множині можливих наслідків. Тобто, якщо ми розуміємо ціль, але не можемо побудувати числові оцінки засобів, то принаймні ми можемо сказати, що краще, а що гірше. В цьому випадку будуємо відношення переваги, яке задаватиме ціль.
Класи задач багатокритеріальної оптимізації (ЗБО)
Залежно від властивостей множин альтернатив ЗБО поділяють на такі класи:[джерело?]
- якщо X — опукла, i f — увігнуті, то це задача багатокритеріальної опуклої оптимізації (ЗБОО);
- якщо X = {} x Ax ≤ b — поліедральна (задана системою лінійних нерівностей), а f — лінійна, то це багатокритеріальна лінійна задача(ЗБЛО);
- якщо i f — квадратична, то це задача квадратичної оптимізації (ЗБКО);
- якщо X — дискретна, то це задача цілочисельної оптимізації (ЗБЦО);
- якщо { } 1 2 X = x, x, то це задача булевої оптимізації (ЗББО).[уточнити]
Література
- Дж. Ван Гиг. Прикладная общая теория систем: В 2 т. М., 1981.
- Гладких Б. А. и др. Основы системного подхода и их приложение к разработке территориальных
автоматизированных систем управления. — Томск: ТГУ, 1976.
- Губанов В. А. и др. Введение в системный анализ: Навчальний посібник /Під ред. Л. А. Петросяна. — Л.: Изд-во ЛГУ, 1988.
- Орлов А. И. Принятие решений. Теория и методы разработки управленческих решений. Учебное пособие. — М.: МарТ, 2005. — 496 с ISBN 5-241-00629-X
- Литвак Б. Г. Разработка управленческого решения — М.: Издательство «Дело», 2004 г. — 392 с.