折叠 编辑本段 简介
决策论中 (如风险管理)，决策树(Decision tree)由一个决策图和可能的结来自果(包括资源成本和风险)组360百科成， 用来创建到达目标的规费钢断者案服局划。决策树建立并用来辅助决策，是一种特殊的树结构。决策树是一个利用像树一样的图形或决策模型的决策支持工具，包括随机事件结果，资源代价和实用性。它是一个算法显示的方法。决策树经常在运筹学中使用，特别会除肉制民今话绍改序亮是在决策分析中，它帮助确定一个能最可能达到目标的策略。如果在实际中，决策不得不在没有完备知识的情况下被在线采用，一个决策树应该平行概率模型作为最小按讲式最导佳的选择模型或在线选择模型算法。决策树的另一个使用是作为计算条件概率的描述性手段。
折叠 编辑本段 原理
它利用了概率论的原理，并且利用一种树形图水烈景触式古在鲁官作为分析工具。其基本原理是用决策点代表决策问题，用方案分枝代表可供福子轴研每存鲜月选择的方案，用概率分枝代表方案可能出现的各种结果，经过对各种督卫次方案在各种结果条件下损益值的计算比较，为决策者提供决策依据。
决策树分析法是常用的风险分析决策方法。该方法是一种用树形图来描述各方案在未来收益的计板呀持算。比较以及选择京阻象玉集她盐内久的方法，其决策是以期望值为标准的。人们对未来可能会遇到好几种不同的情况。每种情况均有出现的可能，人们现无法确知，但是可以根据以前的资料来推断各种自然状态出现的概率。在这样的条件去察井陆者又径减鲜息比下，人们计算的各种方案在未来的经济效果只能是考虑到各种自然状态出现的概率的期望值，与未来的实际收益不会完全相等。
如果一个决策树只在树的根部有一决策点，左硫则称为单级决策;若一个决策不仅在树的根部有决策点，而且在树的中间也有决策点脸客操判轻扬看氧特亚距，则称为多级决策。
折叠 编辑本段 例题
某厂区建设项目识金妈要完谁孙鸡讲八味，共分道路(甲)、厂房(乙)、办公楼(丙)3个标段进行招标建设，投标人只能选择其中一个标段参与投标。预期利润及概率见下表。若未中标，购买招标文件、图纸及人工费、利息支出合计为着序顶通围5000元。
方案及结果 | 中标、落标概率 | 效果 | 预期利润(万元) | 预期利润概率 |
甲标段高价中标 | 0.2 | 赚 | 200 | 0.3 |
一般 | 50 | 0.6 | ||
赔 | -2乙厂细克0 | 0.1 | ||
甲标段高价落标 | 0.8 | 赔 | -0.5 | / |
甲标段低价中标 | 0.4 | 赚 | 160 | 0.2 |
一般 | 40 | 0.6 | ||
赔 | -30 | 0.2 | ||
甲标段低价落标 | 0.6 | 赔 | -0.量吃袁鲁叶早5 | / |
乙标段高价中标 | 0.3 | 赚 | 250 | 0.2 |
一般 | 80 | 0.7 | ||
赔 | -30 | 0.1 | ||
乙标段高价落标 | 0.7 | 赔 | -0.5 | / |
乙标段低价中标 | 0.5 | 赚 | 200 | 0.1 |
一般 | 60 | 0.7 | ||
赔 | -40 | 0.2 | ||
乙标段低价落标 | 0.5 | 赔 | -0.5 | / |
丙标段高价中标 | 0.1 | 赚 | 300 | 0.3 |
一般 | 100 | 0.5 | ||
赔 | -40 | 0.2 | ||
丙标段高价落标 | 0.9 | 赔 | -0.5 | / |
丙标段低价中标 | 0.3 | 赚 | 240 | 0.2 |
一般 | 70 | 0.5 | ||
赔 | -50 | 0.3 | ||
陈丙标段低价落标 | 0.7 | 赔 | -0.5 | / |
解:(1)绘制决策争威树
依据表格数据绘制决策树，并将方案标于方案枝，概效道作次问率标于概率枝，预期利润标于终点，见图5-1;
(2)计算损益期望值
计算各节点处的损益期望值，E=∑ G·P，并标注于相应的节点上方，
E7 = 200 × 0.3+50 × 0.6+(-20) × 0.1 = 88， E1 = 88 × 0.2+(-0.5担如冷帮跑杨易两县风原) × 0.8 = 17.2，
E8 = 160 × 0.2+4周报粮收死础调脚获0 × 0.6+(-30) × 0.2 = 50， E2 = 50 × 0.4+(-0.5) × 0.6 = 19.7，
E9 = 250 × 0剂劳茶套甚纸双.2+80 × 0.7+(-30) × 0.1 = 103， E3 = 103 × 0.3+(-0.5) × 0.7 = 30.55，
E1百罗内0 = 200 × 0.1+60 × 0德先督抓示滑买空.7+(-40) 整探情× 0.2 = 54， E4 = 54 × 0年两巴何掌.5+(-0.5) × 0.5 = 26.75，
E11 = 300 × 0.3+100 × 0.5+(-40) × 0.2 = 经好别矛132， E5 = 132 × 0.1+(-0.5) × 0.9 = 12.75，
E12 = 240 × 0.2+70 × 0.5+(-50) × 0.3 = 68， E质然防秋约重顺谈频架6 = 68 × 0.3+(-0.5) × 0.7 = 20.05;
(3)比较各方案节点的损益期望值
max {E1，E2，E3，E4，E5，E6} = max {17.2，19.7，30.55，26.75混，12.75，20.05调} = E3;
(4)结论
节点3的期望值最大，故从损益期望值的角度分析，应选补军万乙标段投标并以高价报价最为有利。
折叠 编辑本段 要素
整个决策树由决策结点、方案分枝、状态结点、概率分枝和结果点五个要素构针意斯某混板成。
折叠 编辑本段 步骤
折叠 编制辑本段 优缺点
决策树法是管理人员和决策分析人员经常采用的一种行之有效的决策工具。它具有下列优点:
1.决策树列出了决策百你价等术同粮天兰问题的全部可行方案和可能出现的各种自然状态，以及各可行方法在各种不同状态下的期望值。
2.能直观地显示整个决策问题在时间和决策顺序上不同阶段的决策过程。
3.在应用于复杂的多阶段决策时哥基题步笑主剂指备远断，阶段明显，层次清楚，便于决策修机构集体研究，可以周密地思考各种因素，有利于作出正确的决策。
当然，决策树法也不是十全十美的，它也有缺点，如使用范围有限，无法适用于一些不能用数量表示的决策;对各种方案的出现概率的确定有时主观性较大，可能导致决策失误;等等。
