运筹学第7章决策分析课件.pptx

《运筹学第7章决策分析课件.pptx》由会员分享，可在线阅读，更多相关《运筹学第7章决策分析课件.pptx（72页珍藏版）》请在三一办公上搜索。

1、2022/12/1,1,7.1 决策问题的一般性描述,决策的含义“决策”这个词人们并不陌生, 为了达到预期的目的，从所有的可供选择的多个方案中，找出最满意的（最优的）方案的一种活动。广义的决策是指确定目标、制定和选择方案、方案的实施和验证等全过程。狭义的决策是指对决策方案的最后选择。古今中外的许多政治家、军事家、外交家、企业家都曾做出过许许多多出色的决策，至今被人们所称颂。决策的正确与否会给国家、企业、个人带来重大的经济损失或丰厚的利益。在国际市场的竞争中，一个错误的决策可能会造成几亿、几十亿甚至更多的损失。真可谓一着不慎，满盘皆输。,关于决策的重要性，著名的诺贝尔经济学获奖者西蒙（H.A.S

2、imon）有一句名言：“管理就是决策，管理的核心就是决策”决策是一种选择行为的全部过程，其中最关键的部分是回答“是”与“否”。决策分析在经济及管理领域具有非常广泛的应用，在投资、产品开发、市场营销、项目可行性研究等方面的应用都取得过辉煌的成就。决策科学本身内容也非常广泛，包括决策数量化方法、决策心理学、决策支持系统、决策自动化等。,2022/12/1,2,2022/12/1,3,决策的分类个体决策和群体决策宏观决策和微观决策战略决策和战术决策定性决策和定量决策程序化决策和非程序化决策单目标决策和多目标决策确定型决策、不确定型决策和风险型决策,本章主要从运筹学的定量分析角度予以介绍。,2022/

3、12/1,4,决策问题的基本要素行动集or策略集：有两个或两个以上的行动（或策略）。自然状态：自然界可能出现的一种状态。损益函数（支付函数）：每个行动在某一自然状态下所发生的某种结果，如获得的收益或损失。概率：每种自然状态出现的可能性。决策者根据自己过去的经验或专家估计获得自然状态发生的概率。,2022/12/1,5,一个决策问题必须具备以下基本条件：（1）存在一个明确且可以达到的目标，如收益最大或损失最小；（2）存在着两个或者两个以上的行动方案；（3）各行动方案所面临的、可能的自然状态完全可知；（4）各行动方案在不同状态下的损益值可以被计算或者被定量地估计出来。,2022/12/1,6,7.

4、2 不确定型决策,决策者对决策问题各方案有关自然状态是否出现不能确定，只能估计，甚至无法预测其发生的概率。根据决策者的主观倾向和经验判断进行决策。决策准则有：悲观决策准则，乐观决策准则，等可能决策准则，折衷值决策准则，后悔值决策准则。,2022/12/1,7,例1 某公司一新产品投放市场的需求量情况有四种自然状态，即：较高（40万件/年以上）；一般（30万件/年以上）；较低（15万件/年以上）；很低（8万件/年以下）。为此，制订三个生产新产品的工艺方案，即：A1新建一条水平较高的自动生产线；A2改建一条一般水平的流水生产线；A3采用原有设备生产，部分零件外购。该产品准备生产10年。具体损益情况

5、如表所示 。,2022/12/1,8,A2为最优方案,1.悲观决策准则（max-min 准则）,悲观准则又称华尔德准则或保守准则，按悲观准则决策时，决策者是非常谨慎保守的，为了“保险”，从每个方案中选择最坏的结果，在从各个方案的最坏结果中选择一个最好的结果，该结果所在的方案就是最优决策方案。,2022/12/1,9,A1为最优方案,2.乐观决策准则（max-max 准则）,当决策者对客观状态的估计持乐观态度时，可采用这种方法。此时决策者的指导思想是不放过任何一个可能获得的最好结果的机会，因此这是一个充满冒险精神的决策者。,2022/12/1,10,3.等可能决策准则,A1为最优方案,等可能准则

6、又称机会均等法或称拉普拉斯(Laplace)准则，它是19世纪数学家 Laplace 提出的。他认为：当决策者面对着n种自然状态可能发生时，如果没有充分理由说明某一自然状态会比其他自然状态有更多的发生机会时，只能认为它们发生的概率是相等的，都等于1/n。计算公式如下,2022/12/1,11,4.折衷值决策准则,A1为最优方案,折衷准则又称乐观系数准则或赫威斯准则，是介于悲观准则与乐观准则之间的一个准则。若决策者对客观情况的评价既不乐观也不悲观，主张将乐观与悲观之间作个折衷，具体做法是取一个乐观系数(01)来反映决策者对状态估计的乐观程度，计算公式如下,又称遗憾准则.当决策者在决策之后，若实际

7、情况并不理想，决策者有后悔之意，而实际出现状态可能达到的最大值与决策者得到的收益值之差越大，决策者的后悔程度越大。因此可用每一状态所能达到的最大值（称作该状态的理想值）与其他方案（在同一状态下）的收益值之差定义该状态的后悔值向量。对每一状态作出后悔值向量，就构成后悔值矩阵。对后悔值矩阵的每一行即对应每个方案求其最大值，再在这些最大值中求出最小值所对应的方案，即为最优方案。,计算公式如下,5. 后悔值决策准则,最优方案为,先取每一列中最大值，用这一最大值减去这列的各个元素。,再取结果的最大值。,5. 后悔值决策准则,2022/12/1,14,A1为最优方案,后悔矩阵,5. 后悔值决策准则,该状态

8、最大值85，用85减去各个值,该状态最大值42,该状态最大值9,该状态最大值-35,2022/12/1,15,7.3 风险型决策,风险型决策问题须具备以下几个条件： 有一个决策目标（如收益较大或损失较小）。 存在两个或两个以上的行动方案。 存在两个或两个以上的自然状态。 决策者通过计算、预测或分析等方法，可以确定各种自然状态未来出现的概率。每个行动方案在不同自然状态下的益损值可以计算出来。,风险型决策决策者根据几种不同自然状况可能发生的概率所进行的决策。决策过程总结列出所有可能策略列出所有可能状态得到每一状态发生的概率（总和为1）画出支付表，列出所有信息用最大期望收益决策准则选出最佳策略,20

9、22/12/1,16,2022/12/1,17,最大可能准则选择一个概率最大的自然状态进行决策，而不考虑其他自然状态 选择收益值最大的策略为最佳策略,各个状态的发生概率 0.3 0.4 0.2 0.1,A1为最优方案,下面介绍几种风险型决策问题的决策方法。,2022/12/1,18,最大期望收益决策准则计算各策略的期望收益值EMV.选择期望收益值最大（EMV*）的策略为最佳策略,各个状态发生的概率 0.3 0.4 0.2 0.1,A1为最优方案,2022/12/1,19,决策树法实际中的决策问题往往是多步决策问题，每走一步选择一个决策方案，下一步的决策取决于上一步的决策及其结果。因而是多阶段决

10、策问题。这类问题一般不便用决策表来表示，常用的方法是决策树法。 决策树法是以图解方式分别计算各策略（行动方案）在不同状态下的期望收益值，然后通过比较作出决策。,2022/12/1,20,绘制表示决策点，由它引出的分支为行动方案分支，分支的个数反映了可能的行动方案数。O表示状态点，从它引出的分支称为概率分支，每条分支的上面表明了自然状态及其出现的概率，概率分支数反映了可能的自然状态数。表示决策终点，它旁边的数字表示每个方案在相应的自然状态下的收益值。,2022/12/1,21,决策树,概率分枝 标自然状态的概率,2022/12/1,22,计算反向计算，从右向左分别计算各方案的期望收益值，并将结果

11、标在相应的方案节点的上方。比较这些期望收益值的大小，选择最大的为最佳方案。,2022/12/1,23, 计算每个状态的期望收益。,35.3,28.5,28.8,35.3,2022/12/1,24,总结从左到右画决策树。从右到左计算O处计算期望收益值处比较大小,2022/12/1,25,例4 某公司需要在是否引进国外生产线问题上进行决策，即有引进国外生产线和不引进国外生产线两种方案。在引进国外生产线情况下，有产量不变和产量增加两种生产方案。在不引进国外生产线情况下，产量不变。该产品再生产6年，6年内跌价的概率为0.2，保持原价的概率为0.5，涨价的概率为0.3，有关数据如表所示。试用决策树法进行

12、决策。,2022/12/1,26, 计算每个状态的期望收益。 进行比较，并剪枝。,50,80,80,5,80,2022/12/1,27,贝叶斯（Thomas Bayes 1702-1763，英国数学家 ）信息的价值若决策者掌握了全信息，就会给决策者带来额外的收益，这个额外的收益就是全信息的价值。全信息的价值来源于决策者总能作出正确的决策，而从不后悔，在这种情况下，决策者的期望收益称为全信息期望收益 EPPI（EMV*）。 它是获得完全信息后最优决策的期望收益.,7.4 贝叶斯决策,2022/12/1,28,对例1,概率 0.3 0.4 0.2 0.1,EPPI=85*0.3+42*0.4+9*

13、0.2+(-35)*0.1=40.6,全信息的价值EVPI=EPPI-EMV*要求进行预测的费用EVPI，否则预测投资无实际上的经济价值。全情报价值应为预测获得信息所付出的代价之上限。对例1，EVPI=40.6-35.3=5.3,2022/12/1,29,例5（练习）,2022/12/1,30,贝叶斯决策第一步：由以往经验和资料获取状态发生的先验概率。先验概率：决策者收集、整理、加工获得。第二步：通过各种手段获得各状态下各试验事件发生的条件概率，利用贝叶斯定理计算出各状态的后验概率。后验概率：决策者通过抽样或试验等手段收集到的有关状态的信息第三步：用后验概率代替先验概率进行决策分析。,2022

14、/12/1,31,条件概率在事件B已经发生的条件下，求事件A发生的概率，称这种概率为事件B发生条件下事件A发生的条件概率，记为,2022/12/1,32,概率的乘法公式 设A、B为两个事件，若P(B)0， P(A)0，有条件概率公式，则P(AB)=P(B)P(A|B)，或P(AB)=P(A)P(B|A)。因此得P(B)P(A|B)= P(A)P(B|A)。可以立刻导出贝叶斯定理公式：P(A|B)=(P(B|A)*P(A)/P(B). (阅读内容) 例如：一座别墅在过去的 20 年里一共发生过 2 次被盗，别墅的主人有一条狗，狗平均每周晚上叫 3 次，在盗贼入侵时狗叫的概率被估计为 0.9，问题

15、是：在狗叫的时候发生入侵的概率是多少？ 解：我们假设 A 事件为狗在晚上叫，B 为盗贼入侵，则 P(A) = 3 / 7，P(B)=2/(20365)=2/7300，P(A | B) = 0.9，按照公式很容易得出结果：P(B|A)=0.9*(2/7300)/(3/7)=0.00058.,2022/12/1,33,全概率公式 设事件S1，S2，Sn 两两互斥， S1+S2+ Sn=（满足这两个条件的事件组称为一个完备事件组），且P(Si)0 (i=1,2, ,n)，则对任意事件B，有,把事件S1，S2，Sn 看作是引起事件B发生的所有可能原因，事件B 能且只能在原有S1，S2，Sn 之一发生的

16、条件下发生，求事件B 的概率就是上面的全概率公式。,2022/12/1,34,贝叶斯公式（一般情形）贝叶斯公式是建立在条件概率的基础上寻找事件发生的原因。设n个事件S1，S2，Sn 两两互斥， S1+S2+ Sn= (满足这两个条件的事件组称为一个完备事件组)，且P(Si)0(i=1,2, ,n)，则,全概率自学内容例：高射炮向敌机发射三发炮弹，每弹击中与否相互独立且每发炮弹击中的概率均为0.3，又知敌机若中一弹，坠毁的概率为0.2，若中两弹，坠毁的概率为0.6，若中三弹，敌机必坠毁。求(1)敌机坠毁的概率;(2)若敌机坠毁了，求敌机被击中一弹的概率。解：设事件B=“敌机坠毁”；Ai=“敌机中

17、 弹”；i=0,1,2,3 实际上，我们从题目知道应该是A0,A1,A2,A3构成完备事件组，但是敌机坠毁只和A1,A2,A3有关。先验概率：,2022/12/1,37,例6 对于例5所描述的问题，决策者为了更好的进行决策，决定花费1万元请咨询公司调查该新产品的市场需求情况。调查结果为：在需求量大的情况下，该产品的销路好与不好的概率分别为0.7和0.3；在需求量一般的情况下，该产品的销路好与不好的概率均为0.5；在需求量小的情况下，该产品的销路好与不好的概率分别为0.2和0.8。-已知先验概率 问：（1）根据得到的调查结果如何进行决策。 （2）花费1万元进行调查是否合算？,p(B2|S1),p

18、(B1|S1),联合概率表,2022/12/1,39,在信息为销路好时,2022/12/1,40,在信息为销路差时,2022/12/1,41,销路好时的各方案的期望收益为,2022/12/1,42,销路差时的各方案的期望收益为： A1,2022/12/1,43,样本信息的最大期望收益为 ERIP(B1)E*(B1)+ P(B2)E*(B2) =0.515.24+0.513.86=14.55样本信息的价值为 EVSIERIE*=14.55-14.1=0.45用1万元的费用获取新的信息，远远超过其信息的价值本身，因此花费这笔咨询费不合算。,不咨询时的最大期望收益,（贝叶斯决策）作业：假设某公司考虑

19、在地区1或地区2销售某一新产品，具体如下,现公司考虑是否委托咨询公司进行市场调研，调研费用为0.09百万。已知调查结果有两种：市场偏爱该产品（F）和不偏爱（U）。并会得到以下概率：P(F|H)=0.47 P(U|H)=0.53 P(F|L)=0.08 P(U|L)=0.92问公司是否该委托？,联合概率表,A1,A2,不委托,委托, 0.09,H,0.3,L,0.7,A1,A2,A1,A2,H,0.716,L,0.284,H,0.716,L,0.284,H,0.198,L,0.802,H,0.198,L,0.802,F,0.197,U,0.803,4,-2,3,4,3,4,3,-1,-2,-1,

20、-2,-1,H,0.3,L,0.7,-0.2,0.2,2.296,1.854,2.296,-0.802,-0.208,0.2,-0.208,0.2855,0.2,2022/12/1,47,7.5 效用理论及其应用,、效用概念的引入 前面介绍风险型决策方法时，提到可根据期望益损值（最大或最小）作为选择最优方案的原则，但这样做有时并不一定合理。请看下面的例子：,例6 设有两个决策问题：问题1：方案A1：稳获100元； 方案B1: 用掷硬币的方法，掷出正面获得250元，掷出反面获得0元。,2022/12/1,48,当你遇到这类问题时，如何决策？大部分会选择 A1。但不妨计算一下其期望值：,方案B1的

21、收益为随机变量Y1。则其期望收益为：,于是，根据期望收益最大原则，应选择B1，但这一结果很难令实际决策者接受。此乃研究效用函数的初衷。,例7（赌一把）一个正常的人，遇到“赌一把”的机会。情况如下面的树，问此人如何决策？,正常人,B,赌,不赌,45元,掷出正面,P=0.5,-10元,P=0.5,0,100元,掷出反面,10元,对绝大部分人来说，只要兜里有10元钱，又不急用的话，就选择“赌”。因为此时“赌”的平均收益为：,以上例子说明：, 相同的期望益损值（以货币值为度量）的不同随机事件之间其风险可能存在着很大的差异。即说明货币量的期望益损值不能完全反映随机事件的风险程度。 同一随机事件对不同的决

22、策者的吸引力可能完全不同，因此可采用不同的决策。这与决策者个人的气质、冒险精神、经济状况、经验等等主观因素有很大的关系。 即使同一个人在不同情况下对同一随机事件也会采用不同的态度。,现假设这个人是个穷人，10元钱是他一家三天的口粮钱，而且他仅有10元钱。这时，他宁肯用这10元钱来买全家三天的口粮，不致挨饿，而不愿去冒投机的风险。,当我们以期望益损值（以货币值为度量）作决策准则时，实际已经假定期望益损值相等的各个随机事件是等价的，具有相同的风险程度，且对不同的人具有相同的吸引力。但对有些问题这个假定是不合适的。因此不能采用货币度量的期望益损值作决策准则，而用所谓“效用值”作决策准则。,效用：度量

23、决策者对风险的态度、对某种事物的倾向或对某种后果的偏爱等主观因素强弱程度的数量指标。一般来说，损益值大的，其相应的效用值也越大，但二者的关系一般不是线性关系。,2022/12/1,52,例7 某工程投资项目有A、B两种方案，A方案成功与失败的概率分别是0.9和0.1，B方案成功与失败的概率分别是0.6和0.4，各方案在成功与失败条件下的损益情况如表所示，决策者应如何决策？,2022/12/1,53,效用函数的构造心理测试法函数拟合法,2022/12/1,54,对比提问法：,设计两种方案 A1， A2A1：无风险可得一笔金额 x2A2：以概率P得一笔金额 x3 ，以概率(1-P)损失一笔金额 x

24、1,x1x2x3， u(xi )表示金额xi 的效用值。,在某种条件下，决策者认为A1， A2两方案等效。P U(x1 )+(1-P) U(x3 )= U(x2 ) ( )P, x1 , x2 , x3 为4个未知数。已知其中3个可定第4个。,2022/12/1,55,可以设已知x1 , x2 , x3 ，提问确定P。,一般用改进的VM法，即固定P=0.5, 每次给出x1 , x3 ，通过提问定x2 ，用(*)求出U(x2)。,2022/12/1,56,例8 投资者甲面临一个风险投资项目决策问题。该投资项目的最大收益为300万元，最小收益为-50万元，试用V-M法确定该投资者的效用曲线。解：首

25、先假定u(300)=1，u(-50)=0。,决策者甲,2022/12/1,57,决策者乙,2022/12/1,58,2022/12/1,59,例9 某公司对开发A、B两种新产品进行决策。已知新产品的销路好与销路差的概率分别为0.7和0.3，产品A在销路好与销路差的情况下的收益分别为300万元和-50万元，产品B在销路好与销路差的情况下的收益分别为200万元和-20万元。试分别用例8中投资者甲和投资者乙的效用曲线进行决策。,2022/12/1,60,解：若用期望值准则进行决策，有 即方案A为优选方案。 用投资者甲的效用曲线进行决策，有即方案A为优选方案。,2022/12/1,61,用投资者乙的效

26、用曲线进行决策，有即方案A为优选方案。,2022/12/1,62,函数拟合：（1）线性函数： U(x) = c1 + a1(x c2) （2）指数函数：,：,（3）双指数函数：,（4）指数加线性函数：,（5）幂函数：（6）对数函数： U(x) = c1 + a1log(c3x c2),2022/12/1,63,效用曲线直线型保守型冒险型混合型,混合型,保守型,冒险型,练习一个具有200万元资产价值的商店，该店经理考虑要不要参加火灾保险。保险费用每年为资产价值的千分之三，根据历史资料，每年发生火灾的概率为0.002。假设有效用曲线：用效用决策法决策,选择参加保险,选择不参加保险,考试类型（闭卷考

27、试，占总评70）,运筹学考试（大致情况）判断题：10分（110）选择题：12分（26）简答题：24分（3题）(建模、相对简单的计算题)综合题：54分（4题）（动态规划、灵敏度分析、运输问题风险决策等）注意每章的回家作业,复习内容1,线性规划LP模型（模型建立，标准型）图解法（适合的类型、步骤）可行解、基变量、非基变量、基解和基可行解单纯形算法大M法，两阶段法，注意的几个问题（MAX和MIN，解的四种情况）对偶规划及其性质（互补松弛性）对偶规划的最优解（求解，经济解释影子价格）对偶单纯形法(有一定的局限性，主要在灵敏度分析使用)灵敏度分析（b,c的变化）,复习内容2,运输问题数学模型产销平衡的运

28、输问题的求解初始解（西北角法，最小元素法，伏格尔法）最优解的求解（位势法）数字格与空格，运量如何调整（闭回路法）？产销不平衡的运输问题的求解化为平衡问题（带罚款的、指派问题等）,复习内容3,整数规划模型投资问题集合覆盖问题运输问题生产计划问题（固定成本，批量生产等等）排序问题等等算法分支定界法割平面法隐枚举法（0-1规划）,复习内容4,网络优化各种网络模型与最小费用流问题的关系求解（略）网络计划技术（略）网络图（箭线式）网络时间的计算，关键路线的确定,复习内容5,动态规划最短路问题基本概念与基本原理例资源分配问题（目标连加）市场营销问题（目标连乘）背包问题生产与库存问题、可靠性问题、设备负荷问题等等（了解）,复习内容6,决策分析基本要素，决策问题的表达不确定型决策问题（五种决策准则）风险型决策问题（期望值决策准则）最大期望收益值决策准则决策树法贝叶斯决策效用决策（效用，效用函数的类型）,