Дърво на решенията

Дърво на решенията.

Дървото на решенията е графичен метод за избор на алтернатива чрез изследване на последователни и взаимно свързани решения и резултатите от тях.

Дървото на решенията дава възможност за избор на рационално управленско решение, когато за всяка алтернатива решенията са известни или могат да бъдат предвидени стойността на възможните резултати и вероятностите за постигане на един или друг резултат.

Общо

При анализирането на решението, "дървото на решенията" - и тясно свързаната с него схема, се използва като визуален и аналитичен инструмент за вземане на решения, когато се изчисляват очакваните стойности (или очакваната полезност) на конкурентните алтернативи.

Дървото на решенията обикновено се изработва на ръка, както е показано на картината:

Дървото на решенията е граф, изграден от два типа възли:

1. възел – решение
2. възел – резултат

и от “клони”, които свързват възлите.

Възли – решения

Възлите – решения са точките, при които са налице алтернативи, измежду които следва да се вземе решение на база изчисление на очаквания резултат.

Възли – резултати

Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни резултати от предприетите действия.

Процедура и логически правила при вземане на решения при използване на „дървото на решенията”:

Алгоритъмът за избор на решение по метода “дърво на решенията” се състои от две фази:

• конструиране на дървото
• изчислителна фаза

I фаза – конструиране на дървото:

1. Разчертава се дървото на решенията, като последователно от ляво на дясно се изобразяват възлите – решения и възлите – резултати. Отразява се логическата връзка между действията и тяхнатa хронологична последователност.

2. Оценяват се вероятностите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.

II фаза – изчислителна:

1. Изчислява се очакваната стойност на дохода за всеки от възлите – резултати, като се имат предвид възможните доходи и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.

2. Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.

Пример:

Дървото на решенията може да бъде използвано за оптимизиране на инвестиционния портфейл. Следващият пример показва портфейл от 7 инвестиционни възможности (проекти). Организацията притежава 10.0 милиона щатски долара на разположение за цялата инвестиция. Удебелените линии показват най-добрата селекция 1, 3, 5, 6 и 7, което ще струва 9.75 милиона щатски долара и на финала ще има доходност 16 175 000 щатски долара. Всяка друга комбинация или ще надвишава бюджета или ще има по-ниска доходност на финала.

Виж също

• Теория на игрите

• Теория на решенията

Външни препратки

• Моделиране на решенията и анализ - помощен материал за студенти и ученици