Разлика между версии на „Дърво на решенията“
| Ред 1: | Ред 1: | ||
[[Image:Manual_decision_tree.jpg|thumb|right|Дърво на решенията.]] | [[Image:Manual_decision_tree.jpg|thumb|right|Дърво на решенията.]] | ||
| − | '''Дървото на решенията''' е графичен '''[[метод]]''' за избор на алтернатива чрез изследване на последователни и взаимно свързани решения и | + | '''Дървото на решенията''' е графичен '''[[метод]]''' за [[избор]] на [[алтернатива]] чрез изследване на последователни и взаимно свързани [[решения]] и [[резултат]]ите от тях. |
| − | '''Дървото на решенията''' дава възможност за избор на рационално | + | '''Дървото на решенията''' дава възможност за избор на рационално '''[[управленско решение]]''', когато за всяка '''алтернатива''' решенията са известни или могат да бъдат предвидени стойността на възможните резултати и [[вероятност]]ите за постигане на един или друг резултат. |
==Общо== | ==Общо== | ||
| − | При анализирането на решението, "дървото на решенията" - и тясно свързаната с него схема, се използва като визуален и аналитичен инструмент за вземане на решения, когато се изчисляват очакваните стойности (или очакваната полезност) на конкурентните алтернативи. | + | При анализирането на решението, "дървото на решенията" - и тясно свързаната с него схема, се използва като визуален и аналитичен инструмент за [[Вземане на решение|вземане на решения]], когато се изчисляват очакваните стойности (или очакваната полезност) на конкурентните алтернативи. |
Дървото на решенията обикновено се изработва на ръка, както е показано на картината: | Дървото на решенията обикновено се изработва на ръка, както е показано на картината: | ||
| Ред 16: | Ред 16: | ||
| − | Дървото на решенията е [[граф]], изграден | + | Дървото на решенията е [[граф]], изграден от два типа '''възли''': |
# възел – решение | # възел – решение | ||
| Ред 27: | Ред 27: | ||
===Възли – решения=== | ===Възли – решения=== | ||
| − | Възлите – решения са точките, при които са налице | + | Възлите – решения са точките, при които са налице алтернативи, измежду които следва да се вземе решение на база изчисление на очаквания [[резултат]]. |
===Възли – резултати=== | ===Възли – резултати=== | ||
| − | Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни | + | Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни резултати от предприетите действия. |
| Ред 41: | Ред 41: | ||
| − | + | Алгоритъмът за избор на решение по метода “дърво на решенията” се състои от две фази: | |
* конструиране на дървото | * конструиране на дървото | ||
| Ред 49: | Ред 49: | ||
===I фаза – конструиране на дървото:=== | ===I фаза – конструиране на дървото:=== | ||
| − | 1. Разчертава се дървото на решенията, като последователно | + | 1. Разчертава се дървото на решенията, като последователно от ляво на дясно се изобразяват възлите – решения и възлите – резултати. Отразява се логическата връзка между действията и тяхната хронологична последователност. |
| − | 2. Оценяват се | + | 2. Оценяват се [[вероятност]]ите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително. |
| Ред 57: | Ред 57: | ||
===II фаза – изчислителна:=== | ===II фаза – изчислителна:=== | ||
| − | 1. Изчислява се очакваната стойност на [[ | + | 1. Изчислява се очакваната стойност на [[доход]]а за всеки от възлите – резултати, като се имат предвид възможните доходи и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво. |
| − | 2. Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван | + | 2. Когато се достигне до възел – решение се прави [[избор на решение]], при което се избира “клонът” с по-висок очакван доход. |
| Ред 67: | Ред 67: | ||
[[Image:Investment decision Insight.png|thumb|right|Примерно дърво на решенията|]] | [[Image:Investment decision Insight.png|thumb|right|Примерно дърво на решенията|]] | ||
| − | Дървото на решенията може да бъде използвано за оптимизиране на [[инвестиционния портфейл]]. Следващият пример показва портфейл от 7 инвестиционни възможности (проекти). Организацията притежава 10.0 милиона щатски долара на разположение за цялата инвестиция. Удебелените линии | + | Дървото на решенията може да бъде използвано за оптимизиране на [[Инвестиционен портфейл|инвестиционния портфейл]]. Следващият пример показва портфейл от 7 инвестиционни възможности (проекти). Организацията притежава 10.0 милиона щатски долара на разположение за цялата инвестиция. Удебелените линии показват най-добрата селекция 1, 3, 5, 6 и 7, което ще струва 9.75 милиона щатски долара и на финала ще има доходност 16 175 000 щатски долара. Всяка друга комбинация или ще надвишава бюджета или ще има по-ниска доходност на финала. |
Версия от 20:15, 23 януари 2011
Дървото на решенията е графичен метод за избор на алтернатива чрез изследване на последователни и взаимно свързани решения и резултатите от тях.
Дървото на решенията дава възможност за избор на рационално управленско решение, когато за всяка алтернатива решенията са известни или могат да бъдат предвидени стойността на възможните резултати и вероятностите за постигане на един или друг резултат.
Общо
При анализирането на решението, "дървото на решенията" - и тясно свързаната с него схема, се използва като визуален и аналитичен инструмент за вземане на решения, когато се изчисляват очакваните стойности (или очакваната полезност) на конкурентните алтернативи.
Дървото на решенията обикновено се изработва на ръка, както е показано на картината:
Дървото на решенията е граф, изграден от два типа възли:
- възел – решение
- възел – резултат
и от “клони”, които свързват възлите.
Възли – решения
Възлите – решения са точките, при които са налице алтернативи, измежду които следва да се вземе решение на база изчисление на очаквания резултат.
Възли – резултати
Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни резултати от предприетите действия.
Процедура и логически правила при вземане на решения при използване на „дървото на решенията”:
Алгоритъмът за избор на решение по метода “дърво на решенията” се състои от две фази:
- конструиране на дървото
- изчислителна фаза
I фаза – конструиране на дървото:
1. Разчертава се дървото на решенията, като последователно от ляво на дясно се изобразяват възлите – решения и възлите – резултати. Отразява се логическата връзка между действията и тяхната хронологична последователност.
2. Оценяват се вероятностите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.
II фаза – изчислителна:
1. Изчислява се очакваната стойност на дохода за всеки от възлите – резултати, като се имат предвид възможните доходи и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
2. Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.
Пример:
Дървото на решенията може да бъде използвано за оптимизиране на инвестиционния портфейл. Следващият пример показва портфейл от 7 инвестиционни възможности (проекти). Организацията притежава 10.0 милиона щатски долара на разположение за цялата инвестиция. Удебелените линии показват най-добрата селекция 1, 3, 5, 6 и 7, което ще струва 9.75 милиона щатски долара и на финала ще има доходност 16 175 000 щатски долара. Всяка друга комбинация или ще надвишава бюджета или ще има по-ниска доходност на финала.
Виж също