Деревья решений

На практике результат одного решения заставляет нас принимать следующее и т.д. Для этой последовательности используют схему дерева решения.

Дерево решений — это графическое отражение процесса, которое определяет альтернативы решения, состояния природы и их соот­ветствующие вероятности отдачи для каждой комбинации альтер­натив и состояний природы.

Хотя мы можем использовать все критерии решений, которые были обсуждены выше, ожидаемая отдача в денежном выражении (ЕМV) — это наиболее используемый и обычно наиболее соответ­ствующий критерий для анализа деревьев решений.

Анализ проблемы с использованием дерева целей включает в себя пять шагов:

1. Определить проблему.

2. Структурировать или нарисовать дерево целей.

3. Назначить вероятности к состояниям природы.

4. Оценить отдачу для каждой возможной комбинации альтер­натив и состояний природы.

5. Решить проблему, вычисляя ожидаемую отдачу в денежном выражении (ЕМУ) для каждого узла, состояния природы. Это делается путем движения назад, что значит: начиная справа от дерева и работая назад по узлам решений дерева.

Символы, используемые для дерева решений: a) —это узел решения, из которого может быть выбрана одна или несколько альтернатив; б) O — это узел состояния природы.