5.决策树分析法 回顾:什么是树? 无圈的连通图。 决策树的结点与分枝 -决策结点□,由此出发的分枝称决策分枝 状态结点○,由此出发的分枝称机会(概率)分枝; 后果结点亼,后标结局(损益)值。 例6用决箫树方法再解例2。 P() 解 B(0.2) △80 24.5 620.5 0.2 △20 0.5 07 24.5 630.3) θ 1(0.2) △40 62(0.5 △7最优决策d,最大期望收益24.5 630.3) △15.决策树分析法 回顾:什么是树? ——无圈的连通图。 决策树的结点与分枝 -决策结点 ,由此出发的分枝称决策分枝; -状态结点 ,由此出发的分枝称机会(概率)分枝; -后果结点 ,后标结局(损益)值。 解: i d j 1 3 1 d d 2 2 80 20 -5 40 7 1 ( ) P i 0.5 0.3 0.2 例6 用决策树方法再解例2。 d1 d2 (0.2) 1 (0.5) 2 (0.3) 3 80 20 -5 (0.2) 1 (0.3) 3 (0.5) 2 40 7 1 24.5 24.5 11.8 最优决策d1,最大期望收益24.5