五、决策树法

五、决策树法

  

  

决策树

决策树

是以方框和圆圈为结点，并用直线连接而

是以方框和圆圈为结点，并用直线连接而

成的一种形状像树枝的结构图，每条树枝代表该

成的一种形状像树枝的结构图，每条树枝代表该

方案可能的一种状态及其发生概率的大小。在决

方案可能的一种状态及其发生概率的大小。在决

策树中，方框结点代表决策点，圆圈点代表机会

策树中，方框结点代表决策点，圆圈点代表机会

点，在各树枝末端列出状态的损益值及其概率大

点，在各树枝末端列出状态的损益值及其概率大

小。

小。

     决策树的绘制应从左到右，从决策点到机会点

     决策树的绘制应从左到右，从决策点到机会点

，再到各树枝的末端。绘制完成后，在树枝末端

，再到各树枝的末端。绘制完成后，在树枝末端

标上指标的期望值，在各树枝上标上其相应发生

标上指标的期望值，在各树枝上标上其相应发生

的概率值。

的概率值。

决策树的计算应从右到左，从最后的树枝所连接

决策树的计算应从右到左，从最后的树枝所连接

的机会点，到上一个树枝连接的机会点，最后到

的机会点，到上一个树枝连接的机会点，最后到

 

最左边的机会点，其计算采用概率和的形式。 最

 

最左边的机会点，其计算采用概率和的形式。 最

左边的机会点中，概率和最大的机会点所代表的

左边的机会点中，概率和最大的机会点所代表的

方案为最佳方案。

方案为最佳方案。