运筹学OR2-Ch14-决策论课件

1、第十四章 决策分析Chapter14 Decision Analysis管理就是决策西蒙14-1 决策分析概述14-2 风险型决策分析14-3 决策树分析法14-4 决策分析案例14-5 Bayes分析14-1 决策分析概述14.1.1 决策的概念决策分析是人们生活和工作中普遍存在的一种活动，是为解决当前或未来可能发生的问题，选择最佳方案的一种过程。决策是管理过程的核心，管理就是决策。决策就是做出决定，大至国家政治、军事，小至个人生活。一项决策任务（如设计、计划等）会面对几种不同的客观情况，有几种不同的方案可供选择。14.1.2 决策的分类按层次分：战略决策、策略决策、执行决策按结构分：程序化

2、决策和非程序化决策（结构化与非结构化）按环境分：确定型、风险行、不确定型按性质分：定性决策、定量决策按过程分：单项决策、序贯决策*Page 2 of 32 决策分析概述14.1.3 决策的体制现代决策体制主要有三部分构成：信息系统智囊系统决策系统*Page 3 of 32 决策分析概述14.1.4 决策的程序确立目标收集信息设计方案信息反馈执行 定性定量定时评估阶段选择方案图6-2：决策程序示意图*Page 4 of 32 14-2 风险型决策分析14.2.1 风险型决策的条件和要素决策者不仅知道未来可能的自然状态，而且还可以知道各种状态出现的概率当然还知道各个可行方案所对应各种自然状态的收益

3、值*Page 5 of 32 风险型决策分析14.2.2风险型决策准则最大可能准则各个可能状态发生概率已知，概率越大，其发生的可能性就越大选择一个概率最大的自然状态进行决策，在该状态下最大收益值所对应的方案为最优方案例1：某公司现需对某种新产品生产批量做出决策，现有三中备选方案；未来的市场对这种产品的需求情况有两种可能的的自然状态；各个自然状态出现的概率不同；不同方案对应不同的自然状态有不同的收益；资料见下表。试就此情况做出生产决策。解：在N2状态下收益值最大是5万元，它所对应的方案是S3小批量生产，此为决策方案。*Page 6 of 32 风险型决策分析期望值准则（Expected Mone

4、tary ValueEMV）各个方案的收益值看作为随机变量各种可能的自然状态出现的概率已知，且随机变量的分布已知求各个方案所对应随机变量的收益期望值比较收益期望值的大小，最大者所对应的行动方案为最优方案。公式描述：*Page 7 of 32 最大期望值准则举例：例2：用最大期望值准则求例1的最优决策方案。解：风险型决策分析*Page 8 of 32 作业：教材Lets have a rest.*Page 9 of 32 14-3 决策树分析法决策树概要在较为复杂的以期望值为准则的风险型决策问题中，用决策树表达，更为直观、形象、简便决策树由决策点、事件点、叶节点和树枝连线组成决策点，从它引出的分

5、枝为方案分枝；事件点，表示某一方案面临的自然状态的分枝点，其上数字表示该方案的期望收益，由它引出的分枝为状态分枝或概率分枝叶节点，表示某一方案在某一特定状态下的收益值，因此也称为结果节点决策树按决策的层次和时间可以分为单级决策树、多级决策树以及序贯决策树*Page 10 of 32 决策树分析法决策树分析实例例2的决策树分析决策S1S3S2大量生产中量生产小量生产P(N1)=0.3P(N2)=0.7P(N1)=0.3P(N2)=0.7P(N1)=0.3P(N2)=0.730-6-2102054.84.66.5*Page 11 of 32 14-4 决策分析案例案例1贝尔的夏季工作决策问题（教材

6、p.114）A接受约翰邀请拒绝约翰邀请BEC拒绝邀请接受瓦莎邀请$21,600$16,800$12,000$6,000$0$21.600$16,800$12,000$6,000$0$14,000$12,000$14.000$11,580$11,580$13,032$13,032瓦莎邀请0.6瓦莎不邀请0.40.050.250.050.25D0.050.250.400.250.050.40说明：从左至右按时间或事件顺序作图；决定叶节点的数值并标示在图上；从右至左顺序计算每一个事件节点的期望值并标示在图上；评价每一个决策节点并做出决策；进行必要的灵敏度分析*Page 12 of 32 决策分析案例

7、决策A：接受N公司购买还是继续开发；决策C：在开发成功后是接受N公司要求还是申请SBIR的资助；决策D：若开发没有成功，是放弃计划还是申请SBIR资助；计算叶节点及其它个点指标值并反向序决策A继续开发接受N公司购买BFHC申请SBIR$150$1843D开发成功0.60GED3D开发没有成功0.40I赢得资助0.2放弃失去资助0.8申请SBIR资助赢得资助0.70接受N公司要求中利润0.40失去资助0.30中利润0.40高利润0.25低利润0.75高利润0.20低利润0.40高利润0.20低利润0.40-$200-$300-$200-$225$75-$200$400$1,800-$300$1,

8、200-$200-$200$300$2,800$600$360$440$440案例2B公司的发展战略问题的决策分析（教材P.1424）$184*Page 13 of 32 决策分析案例案例3：肯达尔蟹虾经营公司的决策问题分析（教材P.2729)中午时刻决策：使用快递服务还是保持观望。如果使用快递服务，则每只龙虾增加附加成本：50%增加$4；25%增加$3；25%增加$2；而正常运输（通过里根机场运输）的成本是3010=20美元，所以成本分别是：24、23、22美元。利润分别为：6，7，8美元如果不用快递服务，则保持观望直至5:005:00时刻的状态分析：暴风雨转向大海，概率0.5，则对问题没有

9、影响；暴风雨袭击波士顿，概率0.5。在此情况下有0.2的概率关闭里根机场。所以，里根机场关闭的概率为0.1，不关闭的概率为0.95:30时刻的决策：若里根机场没有关闭，则照常规由美国快递公司运输；*Page 14 of 32 决策分析案例案例3：肯达尔蟹虾经营公司的决策问题分析若里根机场关闭，则需决策是取消所有货物的投递，还是通过麻夫公司运输。取消货运投递的状态：则70%的用户20美元、利润为0在以后某时间获得补偿，则公司损失1070%=7美元，即利润$7,而且龙虾放回的附加损失是$1，若已经包装则损失为$1.25，因此，可以认为有50%的概率损失$8，50%的概率损失$8.25通过麻夫公司运

10、输的状态：67%的可能性附加成本$13；33%的可能性附加成本$19。相应的利润分别为： 3、9*Page 15 of 32 决策分析案例案例3：肯达尔蟹虾经营公司的决策问题分析决策如下：首先，在中午时刻对于可能的暴风雨采取等待观望，而不用快递公司；在5:30时刻，当暴风雨造成机场关闭的情况下，则由麻夫公司承运，而不采用取消投递的做法当然，如果机场不关闭，则按正常途径进行A等待观望用快递公司CHD$184机场关闭0.1G机场不关闭0.9取消投递由麻夫公司承运低附加费0.67高附加费0.33未包装0.5已包装0.5- $9- $3-$8.25- $8- $8.1B中距离0.25长距离0.5短距离

11、0.25$ 6$ 7$ 8$ 10- $5- $5$8.5$6.75蟹虾案例决策树分析*Page 16 of 32 作业：教材Would you like coffee or tea?Help yourself please!Take a break.*Page 17 of 32 完备信息下的期望收益与信息价值前述状态概率为先验概率，或统计概率，为历史信息的推演为提高决策的准确性，有时需要调研、实验等手段获得新的现阶段的补充信息所谓完备信息即通过调研、实验等手段，获得每种自然状态发生的概率，并且在某种状态确定要发生时，都能以最优策略予以应付完备信息下的收益期望值用EPPI表示14-5 Baye

12、s分析 信息的价值用EVPI表示EVPI=EPPIEMV(先） 如果EVPIC（补充信息的费用），则补充信息是合理的，否则就不值得*Page 18 of 32 Bayes分析（后验分析）Bayes后验分析Bayes分析是利用补充信息修正各个自然状态发生概率，从而达到提高决策精度的有效手段 已知信息： 补充信息： Bayes目标： Bayes方法：*Page 19 of 32 Bayes分析（后验分析）利用表格法计算后验概率：后验期望收益的计算与后验决策用补充信息后的状态概率（后验概率）计算各个行动方案的期望收益值在采样信息xk出现的条件下进行方案选择：*Page 20 of 32 Bayes分

13、析（后验分析）计算采样补充信息后的最大期望收益值：例4：某企业有一新产品，投入市场后会有两种可能的结果：畅销（概率0.3）和滞销（概率0.7），其有关信息如下表所示：（单位：百万元）为慎重起见，需要进行市场调查以补充信息，所需费用20万元。市场调查的可能结果如下表。试决策该产品是否投放市场。*Page 21 of 32 Bayes分析（后验分析）解：（1）先验分析：最大期望收入：（2）完备信息价值：（3）因为EVPIc（调研费用），故决定进行市场调查*Page 22 of 32 Bayes分析（后验分析）（4）后验分析（采用表格法计算后验概率）*Page 23 of 32 Bayes分析（后验分析）*Page 24 of 32 Bayes分析（后验分析）例4的决策树分析如下*Page 25 of 32 Bayes分析（后验分析）*Page 26 of 32 Bayes分析（后验分析）因为共振试验的费用为2万元，EVPIC=20(千元）所以决策要进行共振试验。解：(1) 决定是否要做共振试验*Page 27 of 32 Bayes分析（后验分析）(2) Bayes分析：用表格法计算后验概率(3) 利用后验概率确定在各种试验结果条件下的