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

Суть: исходную задачу ПР структурировать в форме, удобной для дальнейшего определения показателей на основе которых будут выбраны оптимальные альтернативы. Используется дерево. Каждая цепь от корня до кольцевой вершины указывает траекторию возможного развития процесса.

Общая схема включает 4 этапа:

1) Построение дерева решений

2) Параметризация дерева (соотношение параметров исходной задачи с параметрами, предписанными вершинам и ветвям)

3) Процедуры свёртки и блокировки

4) Выбор оптимальной альтернативы

Вершины 3х типов:

1) Выбор ЛПР из имеющихся альтернатив

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

2) Выбор случая. Соответствуют реализации случайных событий, создающих ситуацию риска.

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

3) Кольцевые вершины (терминальные)

Корень дерева всегда (1)

Процедура свёртки реализуется для круглых вершин по направлению от кольцевых вершин к корню. Их начало для терминальных вершин с конечным результатом, потом для круглых, за которыми следуют вершины с уже расчитанными результатами.

Цель: заметить распределение ветвей по параметру, который будет сопоставлен вершине. Как правило, этим параметром является среднее ожидаемый результат. Как только он расчитан и предписан к круглой вершине, все ветви из этой вершины исключаются из дальнейшего рассмотрения. Вся информация для ПР сосредоточена непосредственно в круглой вершине.

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

лучший вариант. Все остальные дуги, выходящие из прямоугольных вершин, считаются заблокированными.

Свёртка и блокировка происходят до тех пор, пока не будет достигнут корень.

Пусть, состоящий из незаблокированных дуг, показывает наилучшее решение.