决策树练习题-多级决策树.ppt

文档介绍：决策树计算题
某工厂为生产一种新产品,制定三个基建方案。一是新建车间生产;二是改建原有车间进行生产;三是先改建,生产3年后当产品销路好时再进行扩建。新建和改建车间所需投资分别是300万元和140万元,若要在改建的基础上扩建车间,还需要追加投资140万元,产品生产期定为10年。
根据以往同类产品统计资料及市场预测,,如果前三年销路好,;若前3年销路差,则后7年销路肯定也差。通过计算,不同状态下各方案的每年损益值见下表所示。请运用决策树方法,分析采用哪种方案使该工厂在回收基建投资后能获得最大的期望收益值。
不同状态下各方案的每年损益值/万元
解题步骤:
(1)画出多级决策树
(2)计算各节点的期望收益
(3)通过比较各期望收益,选择方案。
解(1)画出多级决策树
E(4)=×100×7+×(-30)×7=609(万元
0
3
2
9
1
5
4
7
6
8
10
11
新建
改建后扩建
改建

















100
-30
-30
40
10
10
10
10
100
-30
40
前三年
后七年
扩
建
不
扩
建
E(4)=×100×7+×(-30)×7=609
E(5)=×(-30)×7= -210
前三年的期望收入=
×100×3+×(-30)×3=183
E(1)=183+×609+×(-210)-300=
E(10)=×100×7+×(-30)×7-140=469
E(11)=40×+10××7=259
前三年的期望收入
=×40×3+×10×3=93
E(3)= 93+×469+×70-140=
E(9)= E(7)=×10×7=70
E(6)=×40×7+×10×7=259
E(7)=×10×7=70
前三年的期望收入
=×40×3+×10×3=93
E(2)= 93 +×259+×70-140=
第二步:对于节点2即改建车间
后七年的期望收入=×E(6)+0.