Что из себя представляет дерево решений?

Доклад

по дисциплине: Риск-менеджмент

Тема: "Анализ дерева решений"

Москва, 2018

Содержание

1. Введение………………………………………………………………..…3

2. Дерево решений..…………………………………………………………3

3. Построение дерева решений……………………………………………..6

4. Методика «разделяй и властвуй» …………………………………...…12

5. Применение метода дерева решений…………………………………..14

6. Преимущества и недостатки данного метода………………….………21

7. Заключение………………………………………………………………23

Введение

Ни для кого не секрет, что самое сложное на практике – спрогнозировать будущие поступления. Предсказать реакцию рынка на появление нового игрока или новый продукт зачастую практически невозможно. С расходной частью тоже не все просто. Многим знакома ситуация, когда неожиданно для составителей бизнес-плана уже в ходе выполнения проекта вырастают цены на сырье и материалы, энергоресурсы и т. д. Другими словами, любой инвестиционный проект может развиваться по одному из нескольких десятков сценариев. Чтобы составить себе представление о рисках проекта, оценить наиболее вероятный финансовый результат, можно воспользоваться таким инструментом, как дерево решений.

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

Что из себя представляет дерево решений?

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

Основное отличие дерева решений от методов распознавания образов и моделирования состоит в том, что проводимое исследование основывается на логических рассуждениях, а не на вычислениях. Дерево решений - это один из методов построения экспертных систем на основе правил вывода. Такие системы называются системами прямого логического вывода, так как мы начинаем с фактов, в результате приходим к тому или иному выводу.

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

Под правилом понимается логическая конструкция, представленная в виде "если... то...".

Область применения дерева решений в настоящее время широка, но все задачи, решаемые этим аппаратом, могут быть объединены в следующие три класса:

Описание данных: Дерево решений позволяют хранить информацию о данных в компактной форме, вместо них мы можем хранить дерево решений, которое содержит точное описание объектов.

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

Регрессия: Если целевая переменная имеет непрерывные значения, дерево решений позволяют установить зависимость целевой переменной от независимых (входных) переменных.

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

С его помощью часто оценивают риск по проектам, при реализации которых инвестирование средств происходит в течение длительного периода времени.

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

На данном рисунке вы можете видеть пример построения дерева решений, где

· Е – узел решения, т.е. узел, характеризующий момент принятия решения;

· е – линия, представляющая альтернативу решения;

· Z – узел события, т.е. узел, обозначающий случайное событие;

· z – линия, описывающая состояние окружающей среды, явившейся следствием наступления случайного события;

· R – узел результата, т.е. узел, обозначающий результаты, связанные с определенными альтернативными решениями и состояниями окружающей среды;

· R/E – узел, обозначающий наличие определенного результата и необходимость принятия решения.