Задача принятия решения

Билет №2

В задаче принятия решения назовем пару (Ω, Ρ), где Ω – множество вариантов (альтернатив), Р – принцип оптимальности.

Решением задачи является множество , получающееся в соответствии с принципом оптимальности Р.

Отсутствие хотя бы одного из элементов (Ω, Ρ) лишает задачу смысла.

Математическим выражением принципа оптимальности Р служит функция выбора С_р, которая со всеми подмножествами его часть С_р(х). Таким образом, решением исходной задачи является С_р(Ω).

Задача принятия решения различается в зависимости от информации о множестве Ω и принципе оптимальности Р:

1) Общая задача принятия решения: Ω, Р – неизвестны, необходимо получить в процессе самого решения.

2) Задача с известными Ω называется задачей выбора.

3) Задача, в которой Ω, Ρ – известны называется общей задачей оптимальности.