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

文档介绍：决策树计算题
・某工厂为生产一种新产品，制定三个基建方案。一是新建 车间生产；二是改建原有车间进行生产；三是先改建，生 产3年后当产品销路好时再进行扩建。新建和改建车间所 需投资分别是300万元和140万元，若要在改建的基础上 扩建车间，还需要追加投资140万元，产品生产期定为10 年。
・根据以往同类产品统计资料及市场预测，10年中的前3年
,如果前三年销路好，则后7年销
；若前3年销路差，则后7
年
销路肯定也差。通过计算，不同状态下各方案的每年损益
曹鑑M 麟 M蠶豔方案使
不同状态下各方案的每年损益值/万元
•解题步骤：
(1)画出多级决策树
(2)计算各节点的期望收益
(3)通过比较各期望收益，选择方案。
•解(1)画出多级决策树
E (4) =+ X (-30) X7=609 (万元
苗三年
后七年
前三年的期望收入二
+ (-30) X3=183
E (1) =183++^好巴21

4
1
新建
5

6
销
X X 259+ X 70-140=15反3 建
E (4) = 100X7+ X (-30) X7=609
/ \ 100
销路好69
)=1・0X (-30) X7=-
E (6) «rfk99X40X7+
E⑵噺
扩建
7

8
前三年的期!
=
入
+=93
改建
前三年的期望收入 3
= X40X 3+ X TO X 3V93
销路差0・3
E (3) =93++-/
-30
-30
10
= X7d
=259
Z3K)
<EP1^%・9X1OOX7+O・1X (・30) 汽蚀=469
销路好00
销路好00
100
X0910X0/i\ 翟 259
11
销路差61

前三年
后七年
40
10
10
E (9) =E (7) ==70
(2)计算各节点的期望收益
•第一步：对于机会节点1即新建车间，
后七年的期望收入= (4) + (5)
E (4) =+ X (-30) X7=609 (万元)
E (5) = (-30) X7= -210 (万元)
前三年的期望收入= X100 X 3+ X (-30) X 3=183 (万元)
E (1) =183++ (-210) -300= (万元)