决策树法

出处:按学科分类—经济 中国财政经济出版社《中国物资管理辞典》第532页(468字)

用树形图的形式,以树的生长过程的不断分枝来有序展示一个决策问题有关事项发生的可能性,同时以逐步修剪分枝来寻求最优方案的一种决策方法。

这个树形图就称决策树。决策树由决策点、方案分枝、方案节点、概率分枝和结果节点等顺序展开构成,见下图:

进行决策分析时,由决策树的结果节点开始,自右向左根据由各方案节点引出的概率分枝的损益值与相应的概率,分别计算得出各该方案节点的加权平均值,即损益期望值,标注在各该方案节点上方。然后,比较各方案节点上损益期望值的大小,按照采用的决策准则,从中选出最优方案,并将其损益期望值移注在决策点上,同时在舍弃的方案分枝上打上修枝记号“艹”,表示该方案已被删除掉,上举图例便是只有一个决策阶段、一个决策点,只需要进行一次决策的单级决策问题。如有两个或多个决策阶段、两上或多个决策点,需要进行多次连续决策的多级决策问题,可逐级按上述步骤进行计算修剪,直到最后一个决策点。

分享到: