系统工程第7章 系统决策.pptVIP

7.3 决策树 7.3.2单阶段决策 例：某土建工程施工中使用一台大型施工设备，现在考虑雨季到来时的设备处理问题。已知资料如下：发生一般洪水，大洪水和特大洪水的概率分别为0.73，0.25和0.02。若设备搬走，需支付20万元，不管洪水大小，设备不受损失；若设备就地放置，筑堤保护，需支付5万元，一般洪水和大洪水时，设备不受损失，若出现特大洪水造成设备损失500万元；若就地放置，不筑堤保护，在出现一般洪水时不受损失，但出现大洪水时损失100万元，出现特大洪水造成设备损失500万元。试用决策树法做出合理的决策。 * 北京物资学院信息学院 * 7.3 决策树 7.3.2单阶段决策 第一步，根据题意，画出决策树，如图7-4所示； * 北京物资学院信息学院 * 7.3 决策树 7.3.2单阶段决策 第二步，计算各方案点的期望损失： （1）方案点1（搬走）： 20+0.73×0+0.25×0+0.02×0=20（万）； （2）方案点2（筑堤保护） 5+0.73×0+0.25×0+0.02×500=15（万）； （3）方案点3（不筑堤） 0+0.73×0+0.25×100+0.02×500=35（万）； * 北京物资学院信息学院 * 7.3 决策树 7.3.2单阶段决策 第三步，进行决策： 将方案1、2、3的期望损失进行比较，可知最优决策方案是筑堤保护，并可知此时的期望损失为15万，将方案枝1和方案枝3剪枝。 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 对于一个决策问题，如果需要进行多次、有序的决策才能达到决策的目的，则这种决策问题就称为多阶段决策问题。 这类决策运用决策收益表不易表达，而用决策树就比较形象直观。应用决策树法进行多阶段决策分析称为多级决策树。 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 例：某工厂由于生产工艺落后产品成本偏高。在产品销售价格高时才能盈利；在产品价格中等时持平，企业无利可图；在产品价格低时，企业要亏损。现在工厂的高级管理人员准备将这项工艺加以改造，用新的生产工艺来代替。新工艺的取得有两条途径，一个是自行研制，成功的概率是0.6；另一个是购买专利技术，预计谈判成功的概率是0.8。但是不论研制还是谈判成功，企业的生产规模都有两种方案，一个是产量不变，另一个是增加产量。如果研制或者谈判均告失败，则按照原工艺进行生产，并保持产量不变。按照市场调查和预测的结果，预计今后几年内这种产品价格高的概率是0.4，价格中等的概率是0.5，价格低的概率是0.1。通过计算得到各种价格下的收益值，如下表7-2所示。要求通过决策分析，确定企业选择何种决策方案最为有利。 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 表7-2 收益表 （单位：万元） * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 解析：根据题意，这个问题显然是一个多阶段决策问题。 第一步，画出决策树，如图7-5所示。 * 北京物资学院信息学院 * 7.3 决策树 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 第二步，计算出各结点的收益值并剪枝。 方案点8的期望收益值= 　　　　　　　　　　　（万元） 方案点9的期望收益值= 　　　　　　　　　　　　（万元） 决策点5后面的两个方案期望收益分别为65万元和95万元，应选期望收益大的为最优方案，即应该增加产量，舍弃产量不变的生产方案。 * 北京物资学院信息学院 * 7.3 决策树 7.3.3多阶段决策 第二步，计算出各结点的收益值并剪枝。 方案点10的期望收益值= 　　　　　　　　　　　（万元） 方案点11的期望收益值= 　　　　　　　　　　　　（万元） 决策点6后面的两个方案期望收益分别为65万元和85万元，应选期望收益大的即增加产量的生产方案为最优方案，舍弃产量不变的生产方案。 方案点4的期望收益值= 　　　　　　　　　　　　（万元） 方案点7的期望收益值= 　　　　　　　　　　　　（万元） 于是，方案点2的期望收益值= 　　　　　　　　　（万元） 方案点3的期望收益值= 　　　　　　　　　　　　（万元） * 北京物资学院信息学院 * 北京物资学院信息学院 物联网技术 * 北京物资学院信息学院 物联网技术 北京物资学院信息学院 * 物联网技术 北京物资学院信息学院 * 物联网技术 北京物资学院信息学院 * 北京物资学院信息学院 * 物联网技术 物联网技术 北京物资学院信息学院 * 物联网技术 北京物资学院信息学院 * 系统工程 Systems Engineer