决策树法

---

一种用树枝状的特定图形来表达决策问题的方法。

它特别适用于表达和求解序贯决策问题。其图解方式通俗表达如下：

图中，表示第i个决策点；□－表示在这个决策点上可选择方案；〇表示状态结点，该点的随机事件会影响所选用方案的结果；〇－表示某种自然状态；V表示某一方案(a)在一定概率(p)下所出现的结果值。

求解程序和公式如下：

1．计算决策点D₁处的各方案的期望值，计算程序从大到小，直至D₁。

2．各方案期望值的通用公式是

3．按某一决策标准(最大或最小)比较各方案，决定取舍。

按照以上程序重复进行，就可求得从D₁处至Di处的最佳决策序列。