第三章非确定型决策法及其应用.pptVIP

决策树的分类 分为 单级决策 多级决策 第三十页，共七十八页。 这是一个两级的决策树 第三十一页，共七十八页。 利用决策树进行决策的步骤 （1）画出决策树； （2）计算各个节点的期望损益，将计算结果填入决策树； （3）比较各个方案，进行剪枝决策 第三十二页，共七十八页。 2.决策过程: 从右向左，从后向前进行倒推分析 3. 实例分析——实例3: 例3：某企业生产某种产品需要的原材料，属于高质量的概率为0.35，属于低质量的概率为0.65，采用的制造设备有两种方案可供选择： （1）从国外引进成套设备，高质量原材料可获利300万元，低质量原材料亏损100万元； （2）采用国产设备，高质量原材料可获利120万元，低质量原材料亏损30万元； 请问：采用何种方案更好？ 第三十三页，共七十八页。 首先，画出决策树 第三十四页，共七十八页。 3. 实例分析——实例4: 例4：为了适应市场的需要，某电器厂家提出A、B两个工艺方案，预计两种工艺的使用期限都是10年，之后将使用新工艺。 使用工艺A与B需要分别投资600万元与280万元，每个方案的每年损益值及自然状态的概率见下表所示。 试运用决策树方法选择一个最优方案。 第三十五页，共七十八页。 年度损益计算表 自然状态 概率 方案 工艺A 工艺B 销路好 0.7 200(特大) 80（不大） 销路差 0.3 -40（特小） 60（不小） 第三十六页，共七十八页。 简单情形1：整个10年内市场无变化 第一步，根据已知的决策条件表格，画出决策树 第二步，分别计算两个状态结点（每个结点对应一个方案）的期望损益（平均损益）值 在结点2： [0.7×200+0.3×(-40)] ×10年 － 600 = 680 万元; 在结点3： [0.7×80+0.3×60] ×10年 － 280 = 460 万元 第三步，根据决策准则，选择期望收益（平均收益）最大者为最优方案。 比较各个方案的平均收益之后，选择的最优方案为工艺A。 第三十七页，共七十八页。 利用决策树进行决策 第三十八页，共七十八页。 多级决策的例5 例5：这是一个两级决策问题 第三十九页，共七十八页。 解答： （1）画出决策树，如图所示 （2）计算各个节点的期望收益，并填入决策树。 节点①：[100×0.7+(-20) ×0.3] ×10-300=340（万元） 节点②: [30×0.7+20×0.3] ×10－120=150（万元） 节点④：100×7-160=540（万元） 节点⑤：30×7 = 210（万元） 节点③：( 30×3+540)×0.7+20×0.3×10-120=381（万元） （3）进行决策。 比较期望收益值，发现方案3 最好， 即先改造后扩建为最优方案。 第四十页，共七十八页。 例4的复杂情形2：10年期分为3年期和7年期两时期段分别考察（略去不讲） 根据市场预测知， 1. 前3年销路好的概率为0.7，这时又细分两种情况： (1)若前3年销路好，则后7年销路好的概率为0.8（为条件概率）； (2)若前3年销路好，则后7年销路差的概率为1-0.8=0.2（为条件概率）； 2.前3年销路差的概率为自然为1-0.7=0.3，这时又细分两种情况： (1)若前3年销路差，则后7年销路差的概率为0.9（为条件概率）； (2)若前3年销路差，则后7年销路好的概率为1-0.9=0.1（为条件概率）； 这时候，需要我们对两方案重新进行比较和选择 第四十一页，共七十八页。 第一步， 画出决策树 注意：分两个时间段：前3年、后7年 第四十二页，共七十八页。 分两阶段考察, 假设销路好为事件A，销路差为事件B 第一阶段：前3年 第二阶段：后7年 若销路好A1(0.7) 好A2(0.8),即P(A2/A1)=0.8 差B2(0.2),即P(B2/A1)=0.2 若销路差B1(0.3) 好A2(0.1),即P(A2/B1)=0.1 差B2(0.9),即P(B2/B1)=0.9 第四十三页，共七十八页。 对工艺方案A而言， 后7年的平均损益值: 结点4：[0.8×200+0.2×(-40)] ×7=1064 结点5：[0.1×200+0.9×(-40)] ×7=-112 二者再平均：1064×0.7+(-112) ×0.3=711.2(万元) 前3年的平均损益值： [0.7×200+0.3×(-40)] ×3=384(万元) 整个10年的平