Разлика между версии на „Дърво на решенията“

От Администрация и управление
Направо към навигацията Направо към търсенето
 
(Не са показани 62 междинни версии от 2 потребители)
Ред 1: Ред 1:
−
[[Image:Manual_decision_tree.jpg|thumb|right|Дърво на решенията.]]
+
[[File:durvo_na_resheniqta1.jpg|300px|right]]
  
−
'''Дървото на решенията''' е графичен [[метод]] за избор на [[алтернатива]] чрез изследване на последователни и взаимно свързани [[решения]] и [[резултат]]ите от тях.
+
'''Дървото на решенията''' е '''графичен [[метод]] за избор на [[алтернатива]]''' чрез изследване на последователни и взаимно свързани [[вземане на решение|решения]] и [[резултат]]ите от тях.  
  
−
'''Дървото на решенията''' дава възможност за избор на рационално [[управленско решение]], когато за всяка алтернатива решенията са известни или могат да бъдат предвидени стойността на възможните резултати и [[вероятност]]ите за постигане на един или друг резултат.
+
==Същност==
 +
Дървото на решенията дава възможност за избор на рационално [[Вземане на решение|управленско решение]], когато за всяка алтернатива решенията са известни или могат да бъдат предвидени стойността на възможните резултати и [[вероятност]]ите за постигане на един или друг резултат.
  
 +
===Елементи===
  
 +
Дървото на решенията е графа, изградена от два типа възли:
 +
*възел – решение - Възлите – решения са точките, при които са налице [[алтернатива|алтернативи]], измежду които следва да се вземе решение на база изчисление на очаквания резултат;
 +
*възел – резултат - Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни резултати от предприетите действия;
 +
*“клони”, които свързват възлите.
  
−
==Общо==
+
==Вижте още==
  
−
При анализирането на решението, "дървото на решенията" - и тясно свързаната с него схема, се използва като визуален и [[анализ|аналитичен инструмент]] за [[Вземане на решение|вземане на решения]], когато се изчисляват очакваните стойности (или очакваната полезност) на [[конкурент]]ните алтернативи.
+
*[[Алгоритъм за построяване на дърво на решенията]]
 +
*[[Етапи на метода "Дърво на решенията"]]
 +
*[[Алгоритъм за избор на решение по метода "Дърво на решенията"]]
 +
*[[Решение в условия на неопределеност]]
 +
*[[Алтернатива]]
 +
*[[Вероятност]]
 +
*[[Ефективност]]
 +
*[[Експеримент]]
 +
*[[Информация]]
 +
*[[Критерий на Кели]]
 +
*[[Матрица на решенията]]
 +
*[[Модел]]
 +
*[[Многокритериална оптимизация]]
 +
*[[Научен подход]]
 +
*[[Предвиждане]]
 +
*[[Прогноза]]
 +
*[[Променлива]]
 +
*[[Рационално решение]]
  
−
Дървото на решенията обикновено се изработва на ръка, както  е показано на картината:
+
==Източници==
  
 +
*Introduction to Data Mining and its Applications, S. Sumathi, S. N. Sivanandam, In series: "Studies in Computational Intelligence" No. 29, Springer-Verlag Berlin Heidelberg 2006
 +
*A Guide to the Project Management Body of Knowledge, Project Management Institute, North Carolina, 1996.
 +
*Chapman, Ch., St. Ward, Project Risk Management – Processes, Techniques and Insights, John Wiley & Sons, 1997.
 +
*Godeth, Michael, Scenarios and Strategic Management, Butterworth Scientific, London, 1987.
 +
*Pollack-Johnson, Bruce, Matthew J. Liberatore, Project Planning Under Uncertainty Using Scenario Analysis, Project Management Journal, March 2005.
 +
*Saaty T., K. Kearns, Analytical Planning. The Organization of Systems, Pergamon Press, 1985).
 +
*Schnaars, Steven, Paschalina Ziamou, The Essentials of Scenario Writing, Business Horizons, July-August 2001.
 +
*Smith, Pr., Managing Risk as Product Development Schedule Shrink, Research-Technology Management Sep/Oct, 1999.
 +
*Top Eleven Ways to Manage Technical Risk, Department of the Navy, USA, 1998
 +
*Vertzberger, Yaacov., Y., Making and Taking Risky Decisions, Nordic Journal of International Studies, v. 33, 1998.
 +
*Manning, Ñ., P. Raghavan, H. Schultze. Introduction to Information Retrieval, Web Information Systems and Technologies. Springer Berlin Heidelberg, 2009.
 +
*Chen, L. and Ê. Sycara WebMate: A Personal Agent for Browsing and Searching, 1998, Carnegie Mellon University.
 +
*Claire Cardie, Nicholas Nowe. Improving Minority Class Prediction Using Case Specific Feature Weights. Proceedings of the Fourteenth International Conference on Machine Learning, July 08-12, 1997
 +
*Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Prentice Hall series in artificial intelligence, 2000.
  
−
Дървото на решенията е [[граф]], изграден от два типа '''възли''':
+
==Външни препратки==
  
−
# възел – решение
+
*[http://docs.google.com/viewer?a=v&q=cache:rjbEL36pQvgJ:www.freewebs.com/salchev/Glava_12.ppt+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESheJiL1iCKmSScoc3erwQTkwTut0IPFYl_IW-noDDfdPTLKjKt1MDd1guETR2-9doh3kuNIv3buC6dyZ8DLa5rxwdJpo8R8jAypKSwnZewH1EEsl5IdrxZkhg_5Hi4IStCqiRjX&sig=AHIEtbQwh6H5pderhYxMX7h0b3D1j_64OA Икономически методи]
−
# възел – резултат
+
*[http://www.vitamina-bg.com/?tag=%D0%B4%D1%8A%D1%80%D0%B2%D0%BE-%D0%BD%D0%B0-%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0 Дърво на решенията - въвеждане на международни стандарти]
 +
*[http://www.math.bas.bg/~iad/course/AIlearn.pdf Класификационни дървета]
 +
*[http://docs.google.com/viewer?a=v&q=cache:vcJ6SVU2tTAJ:www.unwe.acad.bg/docs/doktoranti/25.doc+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESiBZVcdeflg3UEWtqxOb2a6OF4GC0fBGZTA5USoSu1nBuTzf_syYya04ZMDQ4i7Z_vXZW1p58TXwELjpFB1F13TeRQ2JZNgW4LDv6F5cu6NWRJbBw3U_sVhkMmdGNlgd3P6dyrW&sig=AHIEtbSLTYMF_4hrjd7zn4yFMSE0h-82mQ Икономически анализи и иновации]
 +
*[http://docs.google.com/viewer?a=v&q=cache:2ShEY9AklAwJ:amartbg.com/component/option,com_docman/task,doc_download/gid,832/Itemid,99999999/+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESitPhoRKMytcYYr8Knyf3sHKegRCh1ozIIk4dzQN17kDEblh2RKv26NN_Vz0J6DuBs5GgQakJ0x-MrHUss09xhRauk4Ut4o5vZRQ2vxhde90VUBZcQFnESnXK0ruj8ApZlx8rRK&sig=AHIEtbSV9ueejXS7cagKYf-Szm5qOw1o2w Модели при вземането на решения]
 +
*[http://www.ometeo.com/pdf/text&tab.pdf Анализ на опасностите и контрол]
 +
*[http://www.febalumni.org/web/index.php?option=com_content&task=category&sectionid=14&id=78&Itemid=86&lang=bg_BG Методи при реализирането на уменията]
 +
*[http://bgm8.bg/referati/view/27944/finansov_analiz Финансови анализи]
 +
*[http://docs.google.com/viewer?a=v&q=cache:vcJ6SVU2tTAJ:www.unwe.acad.bg/docs/doktoranti/25.doc+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESiBZVcdeflg3UEWtqxOb2a6OF4GC0fBGZTA5USoSu1nBuTzf_syYya04ZMDQ4i7Z_vXZW1p58TXwELjpFB1F13TeRQ2JZNgW4LDv6F5cu6NWRJbBw3U_sVhkMmdGNlgd3P6dyrW&sig=AHIEtbSLTYMF_4hrjd7zn4yFMSE0h-82m Икономика и управление]
 +
*[http://svyat.com/%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8-%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D0%B8-%D0%B8-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%B8-%D0%B7%D0%B0-%D0%B2%D0%B7%D0%B5%D0%BC/ Математически модели и методи за вземане на решения]
  
−
и от “''клони''”, които свързват възлите.
 
  
  
−
 
+
[[category:Управленски решения и риск]][[category:Управление на операциите]][[category:Методи за изследване в бизнеса]]
−
===Възли – решения===
 
−
 
 
−
Възлите – решения са точките, при които са налице [[алтернативa|алтернативи]], измежду които следва да се вземе решение на база изчисление на очаквания [[резултат]].
 
−
 
 
−
===Възли – резултати===
 
−
 
 
−
Възлите – резултати са точките, при които дървото на решенията се разклонява на база различните възможни резултати от предприетите действия.
 
−
 
 
−
 
 
−
 
 
−
==Процедура и логически правила при вземане на решения при използване на „дървото на решенията”:==
 
−
 
 
−
 
 
−
Алгоритъмът за избор на решение по метода “дърво на решенията” се състои от две фази:
 
−
 
 
−
* конструиране на дървото
 
−
* изчислителна фаза
 
−
 
 
−
===I фаза – конструиране на дървото:===
 
−
1. Разчертава се дървото на решенията, като последователно от ляво на дясно се изобразяват възлите – решения и възлите – резултати. Отразява се [[логика|логическата]] връзка между действията и тяхнатa [[хронология|хронологична]] последователност.
 
−
 
 
−
2. Оценяват се [[вероятност]]ите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.
 
−
 
 
−
===II фаза – изчислителна:===
 
−
 
 
−
1. Изчислява се очакваната стойност на [[доход]]а за всеки от възлите – резултати, като се имат предвид възможните доходи и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 
−
 
 
−
2. Когато се достигне до възел – решение се прави [[избор на решение]], при което се избира “клонът” с по-висок [[очакван доход]].
 
−
 
 
−
 
 
−
==Пример:==
 
−
 
 
−
[[Image:Investment decision Insight.png|thumb|right|Примерно дърво на решенията|]]
 
−
 
 
−
Дървото на решенията може да бъде използвано за оптимизиране на  [[Инвестиционен портфейл|инвестиционния портфейл]]. Следващият пример показва портфейл от 7 инвестиционни възможности (проекти). Организацията притежава 10.0 милиона щатски долара на разположение за цялата [[инвестиция]]. Удебелените линии показват най-добрата селекция 1, 3, 5, 6 и 7, което ще струва 9.75 милиона щатски долара и на финала ще има доходност 16 175 000 щатски долара. Всяка друга комбинация или ще надвишава бюджета или ще има по-ниска доходност на финала.
 
−
 
 
−
 
 
−
 
 
−
==Виж също==
 
−
 
 
−
* [[Теория на игрите]]
 
−
 
 
−
* [[Теория на решенията]]
 
−
 
 
−
 
 
−
 
 
−
==Външни препратки ==
 
−
 
 
−
* [http://zamunda.pomagalo.com/download/49119/ Моделиране на решенията и анализ - помощен материал за студенти и ученици]
 
−
 
 
−
 
 
−
[[category:Управленски решения и риск|Управление на операциите|Методи за изследване в бизнеса]]
 

Текуща версия към 12:32, 4 февруари 2014

Durvo na resheniqta1.jpg

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

Същност

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

Елементи

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

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

Вижте още

Източници

  • Introduction to Data Mining and its Applications, S. Sumathi, S. N. Sivanandam, In series: "Studies in Computational Intelligence" No. 29, Springer-Verlag Berlin Heidelberg 2006
  • A Guide to the Project Management Body of Knowledge, Project Management Institute, North Carolina, 1996.
  • Chapman, Ch., St. Ward, Project Risk Management – Processes, Techniques and Insights, John Wiley & Sons, 1997.
  • Godeth, Michael, Scenarios and Strategic Management, Butterworth Scientific, London, 1987.
  • Pollack-Johnson, Bruce, Matthew J. Liberatore, Project Planning Under Uncertainty Using Scenario Analysis, Project Management Journal, March 2005.
  • Saaty T., K. Kearns, Analytical Planning. The Organization of Systems, Pergamon Press, 1985).
  • Schnaars, Steven, Paschalina Ziamou, The Essentials of Scenario Writing, Business Horizons, July-August 2001.
  • Smith, Pr., Managing Risk as Product Development Schedule Shrink, Research-Technology Management Sep/Oct, 1999.
  • Top Eleven Ways to Manage Technical Risk, Department of the Navy, USA, 1998
  • Vertzberger, Yaacov., Y., Making and Taking Risky Decisions, Nordic Journal of International Studies, v. 33, 1998.
  • Manning, Ñ., P. Raghavan, H. Schultze. Introduction to Information Retrieval, Web Information Systems and Technologies. Springer Berlin Heidelberg, 2009.
  • Chen, L. and Ê. Sycara WebMate: A Personal Agent for Browsing and Searching, 1998, Carnegie Mellon University.
  • Claire Cardie, Nicholas Nowe. Improving Minority Class Prediction Using Case Specific Feature Weights. Proceedings of the Fourteenth International Conference on Machine Learning, July 08-12, 1997
  • Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Prentice Hall series in artificial intelligence, 2000.

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

Взето от „https://wiki.basaga.org/index.php?title=Дърво_на_решенията&oldid=11785“.