Алгоритъм за построяване на дърво на решенията - Редакционна история

Detelina Staneva: /* II фаза – изчислителна */

2014-02-04T09:28:44Z

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

Detelina Staneva: /* II фаза – изчислителна */

2014-02-04T09:28:20Z

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

Detelina Staneva: /* II фаза – изчислителна */

2014-02-04T09:28:12Z

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

Detelina Staneva в 09:27, 4 февруари 2014

2014-02-04T09:27:56Z

Detelina Staneva в 09:26, 4 февруари 2014

2014-02-04T09:26:51Z

Detelina Staneva в 09:25, 4 февруари 2014

2014-02-04T09:25:42Z

Detelina Staneva в 09:25, 4 февруари 2014

2014-02-04T09:25:04Z

Detelina Staneva в 09:23, 4 февруари 2014

2014-02-04T09:23:03Z

Detelina Staneva: Нова страница: ==Алгоритъм за избор на решение по метода “дърво на решенията”== [[File:durvo_na_resheniqta2.jpg|thumb|300px||righ...

2014-02-04T09:04:44Z

Нова страница: ==Алгоритъм за избор на решение по метода “дърво на решенията”== [[File:durvo_na_resheniqta2.jpg|thumb|300px||righ...

Нова страница

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

[[File:durvo_na_resheniqta2.jpg|thumb|300px||right]]

Състои от две фази
* конструиране на дървото
* изчислителна фаза
I фаза – конструиране на дървото:
# Разчертава се дървото на решенията, като последователно, от ляво на дясно се изобразяват възлите – решения и възлите – резултати.Отразява се [[логическа връзка|логическата връзка]] между действията и тяхната [[хронологична последователност]].
# Оценяват се вероятностите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.
II фаза – изчислителна.
# Изчислява се [[очаквана стойност|очакваната стойност]] на дохода за всеки от възлите – резултати, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
# Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок [[очакван доход]].
Пример: Възможен е избор на два варианта за решение – А и В. Разходите и за двата варианта са по 500 лв. Ако бъде избран вариант А, то съществува 80% вероятност да се спечелят 1000 лв. и 20% вероятност де не се спечели нищо. Ако бъде избран вариант В, то съществува 60% вероятност да се спечелят 5000 лв. и 40% вероятност де се загубят 2000 лв. Изберете вариант за решение и обосновете избора си, като използвате метода “дърво на решенията”.
==Вижте още==

*[[Алгоритъм за построяване на дърво на решенията]]
*[[Етапи на метода "Дърво на решенията"]]
*[[Алгоритъм за избор на решение по метода "Дърво на решенията"]]
*[[Решение в условия на неопределеност]]
*[[Алтернатива]]
*[[Вероятност]]
*[[Ефективност]]
*[[Експеримент]]
*[[Информация]]
*[[Критерий на Кели]]
*[[Матрица на решенията]]
*[[Модел]]
*[[Многокритериална оптимизация]]
*[[Научен подход]]
*[[Предвиждане]]
*[[Прогноза]]
*[[Променлива]]
*[[Рационално решение]]

==Източници==

*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:Методи за изследване в бизнеса]]

@@ Ред 6: / Ред 6: @@
 ==II фаза – изчислителна==
-[[File:durvo_na_resheniqta2.jpg|thumb|400px||right|Решение на задачата посочена в раздел "Пример".]]
+[[File:durvo_na_resheniqta2.jpg|thumb|400px||right|Решение на задачата посочена в раздел "Пример", по метода "Дърво на решенията".]]
 # Изчислява се очакваната стойност на дохода за всеки от възлите – [[резултат]]и, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 # Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.

@@ Ред 6: / Ред 6: @@
 ==II фаза – изчислителна==
-[[File:durvo_na_resheniqta2.jpg|thumb|410px||right|Решение на задачата посочена в раздел "Пример".]]
+[[File:durvo_na_resheniqta2.jpg|thumb|400px||right|Решение на задачата посочена в раздел "Пример".]]
 # Изчислява се очакваната стойност на дохода за всеки от възлите – [[резултат]]и, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 # Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.

@@ Ред 6: / Ред 6: @@
 ==II фаза – изчислителна==
-[[File:durvo_na_resheniqta2.jpg|thumb|420px||right|Решение на задачата посочена в раздел "Пример".]]
+[[File:durvo_na_resheniqta2.jpg|thumb|410px||right|Решение на задачата посочена в раздел "Пример".]]
 # Изчислява се очакваната стойност на дохода за всеки от възлите – [[резултат]]и, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 # Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.
 ==Пример==
 Възможен е избор на два варианта за решение – А и В. Разходите и за двата варианта са по 500 лв. Ако бъде избран вариант А, то съществува 80% вероятност да се спечелят 1000 лв. и 20% вероятност де не се спечели нищо. Ако бъде избран вариант В, то съществува 60% вероятност да се спечелят 5000 лв. и 40% вероятност де се загубят 2000 лв. Изберете вариант за решение и обосновете избора си, като използвате метода “[[дърво на решенията]]”.

@@ Ред 4: / Ред 4: @@
 # Разчертава се дървото на решенията, като последователно, от ляво на дясно се изобразяват възлите – решения и възлите – резултати. Отразява се логическата връзка между действията и тяхната хронологична последователност.
 # Оценяват се вероятностите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.
-[[File:durvo_na_resheniqta2.jpg|thumb|420px||right]]
 ==II фаза – изчислителна==
+[[File:durvo_na_resheniqta2.jpg|thumb|420px||right|Решение на задачата посочена в раздел "Пример".]]
 # Изчислява се очакваната стойност на дохода за всеки от възлите – [[резултат]]и, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 # Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок очакван доход.
-Пример:  Възможен е избор на два варианта за решение – А и В. Разходите и за двата варианта са по 500 лв. Ако бъде избран вариант А, то съществува 80% вероятност да се спечелят 1000 лв. и 20% вероятност де не се спечели нищо. Ако бъде избран вариант В, то съществува 60% вероятност да се спечелят 5000 лв. и 40% вероятност де се загубят 2000 лв. Изберете вариант за решение и обосновете избора си, като използвате метода “[[дърво на решенията]]”.
+==Пример==
 ==Вижте още==

@@ Ред 1: / Ред 1: @@
 '''Алгоритъмът за избор на решение по метода “Дърво на решенията”''' се състои от '''две фази''' - конструиране на дървото и изчислителна фаза.
 ==I фаза – конструиране на дървото==
@@ Ред 8: / Ред 5: @@
 # Оценяват се вероятностите за всеки от “клоните” на дървото, излизащи от възлите – резултати. Възможно е някои от вероятностите да не са зададени по условие. Тогава те трябва да бъдат изчислени допълнително.
 ==II фаза – изчислителна==
 # Изчислява се [[очаквана стойност|очакваната стойност]] на дохода за всеки от възлите – резултати, като се имат предвид възможните [[доход]]и и вероятностите за получаване на всеки от възможните доходи, асоциирани с “клоните” на дървото. Изчисленията се правят от дясно наляво.
 # Когато се достигне до възел – решение се прави избор на решение, при което се избира “клонът” с по-висок [[очакван доход]].

@@ Ред 15: / Ред 15: @@
 ==Вижте още==
 *[[Етапи на метода "Дърво на решенията"]]
 *[[Алгоритъм за избор на решение по метода "Дърво на решенията"]]