决策树

---

表示决策方案与有关因素之间相互关系的由左向右横向展开的树形图。

通过计算，可以在图上进行决策，决策树的基本图形如右。决策树图画成后，可从结果点开始，从右向左顺序计算出各个方案的损益期望值〔即∑(结果点损益值X概率)〕，写在方案点上方。比较各方案期望值的大小，从中选出最佳方案，并将其期望值写在决策点上方，表示决策结果。

同时在淘汰方案的方案枝上划上双截线(||)，表示剪去不用。如决策问题属多阶段的，可从右向左逐步剪枝。决策树方法比较直观灵活，便于决策者集体讨论研究，广泛应用于多阶段动态决策。