2、决策树的种类 级决策树和多级决策树 3、决策树的分析程序 (1)绘制决策树 (2)计算期望值:顺序为从左到右,最后将计算的期望值标 在状态接点上。 (3)剪枝决策
2、决策树的种类 一级决策树和多级决策树 3、决策树的分析程序 （1）绘制决策树 （2）计算期望值：顺序为从左到右，最后将计算的期望值标 在状态接点上。 （3）剪枝决策
例1、生产某种产品,设计了两个方案,建大厂和建小厂,使用 年限都是10年,其他信息如下表: 概率 建大厂 建小厂 销路好0.7 100万/年40万/年 销路差0.3 20万/10万/年
例1、生产某种产品，设计了两个方案，建大厂和建小厂，使用 年限都是10年，其他信息如下表： 概率 建大厂 建小厂 销路好 0.7 100万/年 40万/年 销路差 0.3 -20万/年 10万/年
340销路好0.7-100 建大厂 2 销路差0.3-20 150 销路好0.7 40 建小厂(3 销路差0.3
1 2 3 建大厂 建小厂 销路好0.7 销路好0.7 销路差0.3 销路差0.3 100 -20 40 10 340 150
例2、上例中如果分前三年和后七年两期考虑,根据市场预测 前三年销路好的概率为0.7,后七年销路好的概率为0.9:前三 年销路不好,则后七年销路肯定不好,求最优方案 销路好0.7616好0.9 100 281 20 差0.1 建大厂(2 销路差③差L -20 0.3 140 40 好0.9 销路好07259 建小广135 10 差0.1 10 销路差0.370差1
例2、上例中如果分前三年和后七年两期考虑，根据市场预测， 前三年销路好的概率为0.7，后七年销路好的概率为0.9：前三 年销路不好，则后七年销路肯定不好，求最优方案。 1 2 3 4 5 6 7 100 -20 -20 10 10 40 建大厂 建小厂 销路好0.7 销路好0.7 销路差 0.3 销路差0.3 好0.9 好0.9 差0.1 差0.1 差1 差1 616 -140 259 70 281 135
例3、在上例的基础上,在附加第三方案,即先建小厂,如销路 好,则三年后考虑扩建,扩建需投资140万,扩建后可使用7年, 两者损益值与建大厂相同,求最优方案 281.2 476好09100 建大厂 2 476扩建(6)差01-20 销路好0.74 259好0940 287 3 不扩建7差0110 差110 建小厂 销路差0.3 70
例3、在上例的基础上，在附加第三方案，即先建小厂，如销路 好，则三年后考虑扩建，扩建需投资140万，扩建后可使用7年， 两者损益值与建大厂相同，求最优方案 1 3 2 4 5 6 7 建大厂 建小厂 销路好0.7 销路差0.3 扩建 不扩建 好0.9 差0.1 好0.9 差0.1 差1 100 -20 40 10 10 281.2 476 259 476 70 287