Модель задачи принятия решений в условиях риска. Метод деревьев решений.

5. Модель задачи принятия решений в условиях риска. Метод деревьев решений.

Метод дерева решений

Дерево решений представляет собой ориентированный граф , исходящий из одной вершины (основание дерева), соответствующей исходной точке процесса принятия решения. Дерево решений состоит из 3 типов узлов:

1. узлы принятия решения (на графе изображаются квадратами);

2. случайные узлы (на графе изображаются кружками);

3. терминальные узлы (на графе изображаются треугольниками).

Метод нахождения оптимального решения с использованием дерева решений состоит из 3 этапов построение дерева решений, его оценка и нахождение оптимального решения

1 Строится дерево решений в направлении принятия решения. При этом на граф наносятся все известные числовые характеристики (полезности исходов, вероятности случайных событий)

2 Оценивается дерево решений последовательно по шагам в обратном направлении, т е начиная с терминальных вершин При оценивании дерева решений последовательно вычисляются математические ожидания случайных событий (если вершина случайная) или оценки лучших альтернатив (если вершина соответствует принятию решения) Данные оценки приписываются соответствующей вершине дерева Процесс оценивания заканчивается, когда оценка приписана основанию дерева

3 Последний этап — это определение оптимального решения

⇐ Предыдущая 123 4 Следующая ⇒