《第九章多阶段决策和序贯决策.ppt》由会员分享，可在线阅读，更多相关《第九章多阶段决策和序贯决策.ppt（27页珍藏版）》请在三一办公上搜索。
1、第九章 多阶段决策和序贯决策,第一节 多阶段决策 第二节 序贯决策,要求掌握内容：,计算部分：多阶段决策,第一节 多阶段决策,一、多阶段决策的概念 在生产经营活动中，某些问题决策过程可以划分为若干相互联系的阶段，每个阶段需要做出决策，从而使整个过程取得最优。由于各个阶段不是孤立的，而是有机联系的，也就是说，本阶段的决策将影响下一阶段的发展，从而影响整个过程效果，所以决策者在进行决策时不能够仅考虑选择的决策方案使本阶段最优，还应该考虑本阶段决策对最终目标产生的影响，从而做出对全局来讲是最优的决策。当每个阶段的决策确定以后，全部过程的决策就是这些阶段决策所组成的一个决策序列。一般地说，一个决策问题
2、，如果需要几次决策才能解决，则称之为多阶段决策问题。,回本章目录,例91多级决策。化工原料厂，由于某项工艺不好，影响效益，现厂方欲改革工艺，可自行研究(成功可能为0.6)，买专利(成功可能为0.8)。若成功，则有2种生产方案可选，1是产量不变，2是增产；若失败，则按原方案生产，有关数据如下表。试求最优方案。,状态,方案,收益,第一阶段决策问题：购买专利，还是自行研制第二阶段决策：产量不变，还是增加产量。,最 优 决 策,买 入 专 利，成功则增产，失败则保持原产量。,例9-2,某地根据市场预测，决定投资建厂。根据实际情况提出三项可行方案：方案一是建大厂，需投资600万元；方案二是建小厂，需投资
3、280万元；方案三是先建小厂，若产品销路好，三年后再追加投资400万元，扩建成大厂。三项方案的项目收益期都是10年。根据市场预测，前3年销路好的概率为0.7。若前3年销路好，则后7年销路好的概率为0.8；若前3年销路不好，则后7年销路不好的概率为0.9。,表9-2 年度收益值,表9-2 年度收益值 单位：万元/年 状 态 销路好 销路不好 建大厂 200 40 建小厂 80 60,解：,根据所给的条件画出决策树，见图9-3。计算各点的期望收益值：点：2000.8+(-40)0.27400=664(万元)；点：(800.8+600.2)7=532(万元)；把点与点的期望值进行比较，点的期望值较大
4、，因而在决策点 6 进行决策时，应选择扩建方案，点 6 的期望值等于点的期望值。同时对不扩建方案进行剪枝。,解：,点：（800.1+600.9）7=434(万元)；点:800.73+6640.7+600.33+4340.3280=537(万元)；点：2000.8+(-40)0.27=1064(万元)；点：2000.1+(-40)0.97=-112(万元)；点：2000.73+10640.7+(-40)0.33+(-112)0.3600=495.2(万元)。点与点的期望值进行比较，点的期望值较大，因而在决策点 1 进行决策时，应选择建小厂方案，点 1 的期望值等于点的期望值。同时对建大厂方案进行
5、剪枝。,图9-3,1064 销路好(0.8)200 销路好(0.7)4 495.2 销路不好(0.2)-40 2 建大厂-112 销路好(0.1)200 537 销路不好(0.3)5 1 销路不好(0.9)-40 664 销路好(0.8)200 建小厂 664 扩建 8 销路不好(0.2)-40 6 532 销路好(0.8)60 不扩建 537 销路好(0.7)9 销路不好(0.2)80 3 434 销路好(0.1)60 销路不好(0.3)7 销路不好(0.9)80|_ 3年 _|_ 7年 _|,决策,这样，经过两级决策，确定的方案是：先建小厂，如果产品销路好，三年后扩建成大厂。全部收益预计为
6、537万元。,课堂练习1：,某公司有资金500万元，如用于某项开发事业，估计成功率为96%，一年可获利润12；若失败则丧失全部资金；若把资金全存在银行，可获得年利率6%，为辅助决策可求助于咨询公司，费用为5万元，根据咨询过去公司类似200例咨询工作，有下表：,试用决策树方法分析该公司是否应该咨询？资金该如何使用？,T1：咨询公司意见：可以投资T2：咨询公司意见：不宜投资E1：投资成功E2：投资失败,答：求助于咨询公司 如果投资公司给出可以投资意见则投资 如果投资公司给出不宜投资意见则存入银行,课后练习2：某厂为适应市场的需要，准备扩大生产能力，有两种方案可供选择：第一方案是建大厂；第二方案是先
7、建小厂，后考虑扩建。如建大厂，需投资700万元，在市场销路好时，每年收益210万元，销路差时，每年亏损40万元。在第二方案中，先建小厂，如销路好，3年后进行扩建。建小厂的投资为300万元，在市场销路好时，每年收益90万元，销路差时，每年收益60万元，如果3年后扩建，扩建投资为400万元，收益情况同第一方案一致。未来市场销路好的概率为0.7，销路差的概率为0.3；如果前3年销路好，则后7年销路好的概率为0.9，销路差的概率为0.1。如果前三年销路差，则后七年仍然是销路差。无论选用何种方案，使用期均为10年，试做决策分析。,第一步，画出决策树图。,1,4,5,7,8,9,6,2,3,60,60,9
8、0,-40,210,-40,210,-40,建大厂,建小厂,销路好0.7,销路差0.3,销路好0.7,销路差0.3,销路好0.9,销路差0.1,扩建,不扩建,销路好0.9,销路差0.1,销路好0.9,销路差0.1,3年内,7年内,-700,-300,-400,第二步，从右向左计算各点的期望收益值。,点4：2100.97-400.17=1295（万元）点5：-407=-280（万元）点2：12950.7+2100.73-2800.3-400.33-700=527.5（万元）点8：2100.97-400.17-400=895（万元）点9：900.97+600.17=609（万元）点6是个决策点，比
9、较点8和点9的期望收益，选择扩建。点6：895（万元）点7：607=420（万元）点3：8950.7+900.73+4200.3+600.33-300=695.5（万元）,回总目录,回本章目录,第三步，进行决策。,比较点2和点3的期望收益，点3期望收益值较大，可见，最优方案是先建小厂，如果销路好，3年以后再进行扩建。,回总目录,回本章目录,二、（P209）多阶段决策案例 例9-1三、（P211）与抽样有关的多阶段决策问题 例9-2,四、动态规划在多级决策中的应用 前面两个例子是两阶段的风险型决策，比较简单。如果阶段很多，每个阶段又有很多状态，那么用前面的方法解决就比较复杂，这时可以采用动态规划
10、的方法。应用动态规划，可以解决确定型和风险型两类多阶段决策问题。1.确定性规划 2.风险性多阶段决策问题 例9-4 在确定型多阶段决策中，目标值那是确定的，在风险型多阶段决策中，目标值要改用期望值作为评价的标准,第二节 序贯(序列)决策,一、序贯决策的基本概念 前面的多级决策，阶段数是确定的。除这种多级决策之外，还有一种多级决策问题，其决策的级数不是事先确定的，它依赖于执行决策过程中所出现的状况。这种决策问题称为序贯决策。解决序贯决策的关键是确定一个决策序列终止的原则。这个原则就是：不论到决策的哪个阶段，只要有一个非经抽样的行动的后悔期望值小于进行一次抽样的费用时，决策序列便可终止。这时，抽样已经成为不可取的了。二、序贯决策例解（P218 例9-5）,回本章目录,
