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

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

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

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

Общо

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример:

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

Виж също

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

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

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

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