Пример 2 – Дерево решений – не графический

Общие рамки для дерева решений задаются количеством ветвей или числом узлов на дереве. Количество ветвей всегда меньше количества узлов. Каждый узел всегда имеет ровно одну ветвь, входящую в него. Количество ветвей выходящих из узла может быть любым, в том числе равняться 0. Обычно решающие узлы представлены прямоугольниками. Вероятные узлы представлены кружочками. Наш пример показывает типичную диаграмму дерева решений. На рисунке 12 ветвей. Прибыль находится справа от конечных узлов. Заметьте, что стоимость 100$ находится в середине для выбора определённой (исследование рынка) ветви.

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

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

Начальный и конечный узел. Ветви характеризуются их начальными и конечными узлами. Добавленная ветвь «Старт» появляется, чтобы отобразить конечный исход. Значения узлов показаны в крайнем правом столбце. Например, величина дерева решений равна $465.

Вероятности. Они находятся в четвёртой колонке и вероятности выходят из начального узла ветви к конечному узлу. Вероятности отдельной ветви должны в сумме давать 1.

Прибыли или расходы. Необходимо ввести прибыль (расходы) для конечного узла. Белее того, есть возможность добавить доходы и расходы для любой ветви. Например, заметьте, что ветвь 10 (узлы с 6 по 11) мы ввели расход 100$, вписав -100 в этой ячейке.

Дата добавления: 2015-11-14