网站首页  百科知识

请输入您要查询的百科知识:

 

词条 决策树
类别 中文百科知识
释义

决策树

一种可用于决策问题的决策图。因其形似树而得名。由决策点、方案枝、概率点、概率枝顺序延长而成。最右端是损益值。决策时,从右至左,先算出各概率点的损益期望值,标在各概率点上。再比较各损益期望值的大小,选出最优方案,并把最优方案的损益期望值注在该决策点上,在舍弃的方案枝上划“艹”,决策问题就告结束。如是多阶段决策问题,则按此步骤,继续进行决策。


例如:为生产某产品而设计了两个基建方案,一是建设大厂需投资300万元。一是建设小厂需投资160万元。两厂的使用期均为10年,估计在此期间,产品销路好的可能性是0.7,销路差的可能性是0.3,两个方案的年度损益值如下表:

自然状态概 率大 厂小 厂
销 路 好0.710040
销 路 差0.3-2010

画出决策树图形。

计算各点的损益期望值:
点2:0.7×100×10年+0.3×(-20)×10年-300(大厂的投资数)=340万元。
点3:0.7×40×10年+0.3×10×10年-160(小厂的投资数)=150万元。
两者相比,建大厂的方案最优。

决策树

见“决策学”中的“决策树”。


决策树

见“决策学”中的“决策树”。

决策树decision tree

表示决策方案与有关因素之间相互关系的由左向右横向展开的树形图。通过计算,可以在图上进行决策,决策树的基本图形如右。决策树图画成后,可从结果点开始,从右向左顺序计算出各个方案的损益期望值〔即∑(结果点损益值X概率)〕,写在方案点上方。比较各方案期望值的大小,从中选出最佳方案,并将其期望值写在决策点上方,表示决策结果。同时在淘汰方案的方案枝上划上双截线(艹),表示剪去不用。如决策问题属多阶段的,可从右向左逐步剪枝。决策树方法比较直观灵活,便于决策者集体讨论研究,广泛应用于多阶段动态决策。

决策树

决策树是决策术中的一种。其方法是将方案的一连串因素,按他们的相互关系,用树形图表示出来,再按决策的原则和程序进行选优决策。决策树模型用下列三种符号表示:“口”表示决策结点,从结点可以划出树形支线。“O”表示决策变点,变点也就是改变结点,使结点延伸到树形的下一层次。“△”表示决策终点,即方案中的这一因素到此终结,不能再划出支线。通过这些符号,将方案的情况绘制成树形图,然后再通过数计算,比较各种方案的优劣及时找到决策的答案。决策树能使问题形象化,各种更替方案、各种出现的状态、其可能性大小及产生的后果,都可绘制在一张图表上,一目了然,对集体讨论决策提供了很大方便。

决策树

决策树是决策术中的一种。其方法是将方案的一连串因素,按它们的相互关系,用树形图表示出来,再按决策的原则和程序进行选优决策。决策树模型用下列三种符号表示:“口”表示决策结点,从结点可以划出树形支线。“0”表示决策变点,变点也就是改变结点,使结点延伸到树形的下一层次。“△”表示决策终点,即方案中的这一因素到此终结,不能再划出支线。通过这些符号,将方案的情况绘制成树形图,然后再通过数计算,比较各种方案的优劣及时找到决策的答案。决策树能使问题形象化,各种更替方案、各种出现的状态、其可能性大小及产生的后果,都可绘制在一张图表上,一目了然,对集体讨论决策提供了很大方便。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/29 1:17:21