运筹学十三章ppt课件

决策论,.,例如:设有甲、乙、丙三种决策方案甲方案：直接发给100元乙方案：采用抽签发给：抽中得300元，抽不中不给钱，抽中与抽不中的可能性（概率）各为50%丙方案：采用抽签发给：抽中得500元，抽不中要交100元，抽中与抽不中的可能性各为50%。,甲方案损益期望值为：1001=100元,乙方案损益期望值为：3000.5+00.5=150元,丙方案损益期望值为：5000.5+(-100)0.5=200元,.,第一节不确定型决策方法,所谓不确定型的决策是指决策者对环境情况一无所知。这时决策者是根据自己的主观倾向进行决策，由决策者的主观态度不同基本可分为悲观决策准则、乐观决策准则、乐观系数决策准则()、后悔值决策准则、等概率决策准则。,回本章目录,.,一、悲观决策准则,悲观决策准则亦称华尔德决策准则（WaldDecisionCriterion），是保守型决策准则。决策者对客观情况总是抱悲观态度，总是把事情结果估计得很不利。因此采取最安全、保守方法，从各方案中选取最坏的结果，然后再从最坏的结果中选取一个最好的作为行动方案。所以该准则又称“最大最小”决策准则。,.,例13-4,某厂为了扩大生产能力，提出三种方案：对原厂进行扩建；对原厂进行技术改造；建新厂。预计每年的利润和市场销路情况如表13-7。试根据悲观决策准则选择最优方案。,.,表13-7收益矩阵决策表单位：万元,收益值自然状态（市场销路）方案1（好）2（一般）n（差）minj(aij)A1（扩建）1513-4-4A2（技改）8744A3（新建）1712-6-6决策maxAiminj(aij)=4A2,.,分析,从表13-7可见，根据悲观决策准则，最优方案为对原厂进行技术改造，这样即使市场销路不畅时，每年也可以获得4万元利润。,.,损失矩阵决策,如果损益值是以损失形式给出的损失矩阵，则根据悲观决策准则，应从各个行动方案的最大损失中选取损失最小的方案作为最优行动方案。其损失矩阵决策表见表13-8。,.,二、乐观决策准则,乐观决策准则是冒险型决策准则。决策者对客观情况抱乐观态度，一切从最好情况出发，决策带有一定的冒险性。对于以收益最大为目标的决策，该准则采取从各方案中选取收益最大的，然后再从各最大收益中选取一个收益最大的方案作为行动方案。该准则又称“最大最大”决策准则。,.,表13-9收益矩阵决策表,收益值自然状态方案12inmaxj(aij)A1a11a12a1ja1nA2a21a22a2ja2nAiai1ai2aijainAmam1am2amjamn决策maxAimaxj(aij)Ai,.,表13-10收益矩阵决策表单位：万元,收益值自然状态（市场销路）方案1（好）2（一般）n（差）maxj(aij)A1（扩建）1513-415A2（技改）8748A3（新建）1712-617决策maxAimaxj(aij)=17A3,.,分析,从表13-10可见，根据乐观决策准则，最优方案为建新厂，这样在市场销路好时，每年可获17万元的利润。若以最小损失为目标进行决策时，损益值是以损失形式给出的损失矩阵，根据乐观决策准则，应从各个行动方案的最小损失值中选取损失最小的方案作为最优行动方案。,.,三、乐观系数决策准则,乐观系数决策准则，又称乐观悲观决策准则。它是赫威斯（LHurweicz）于1951年提出的决策方法，所以该准则亦称赫威斯决策准则。该准则的特点是对客观条件的估计即不那么乐观，但也不悲观，是介于悲观决策与乐观决策之间的一种折衷决策。,.,例,对于例13-4，选定=0.7，利用乐观系数决策准则进行决策的过程如见表13-11：,.,表13-11收益决策表单位：万元,方案maxj(aij)minj(aij)Zi(=0.7)A1（扩建）15-40.715+0.3(-4)=9.3A2（技改）840.78+0.34=6.8A3（新建）17-60.717+0.3(-6)=10.1决策maxAi(Zi)=10.1A3根据乐观系数决策准则,当=0.7时,建立新厂的方案A3最优。,.,四、后悔值决策准则,后悔值决策准则又称萨维奇（Savage）准则。后悔值是自然状态下最大值与该状态其它收益值之差。它反映了该状态下各方案与最佳方案的一种机会损失。该值越大，机会损失越大，越令人感到“后悔”。后悔值决策准则是：从各方案的最大后悔值中，选取后悔值最小的方案作为最优的行动方案。,.,利用该准则进行决策过程如下：,1.根据收益矩阵，选取各自然状态下的最大收益值maxAi(aij)；2.计算各后悔值bij=maxAi(aij)aij；3.选取各方案在各种自然状态下的最大后悔值maxj(bij)；4.从各方案的最大后悔值中选取最小的后悔值MinAimaxj(bij)；5.该最小后悔值对应的方案即为最优方案。,.,例,仍以例13-4为例，根据后悔值决策准则进行决策。根据表13-12的收益矩阵，选取各自然状态下的最大收益值分别为：1状态：maxAi(ai1)=a31=17；2状态：maxAi(ai2)=a12=13；3状态：maxAi(ai3)=a23=4。,.,表13-12收益矩阵决策表单位：万元,收益值自然状态（市场销路）方案1（好）2（一般）n（差）A1（扩建）1513-4A2（技改）874A3（新建）1712-6,.,分析,建立后悔值矩阵决策表13-13。从表13-13可见，根据后悔值决策准则，最优方案为扩建工厂的方案，这是机会损失最小的方案。,.,表13-13后悔值矩阵决策表单位：万元,后悔值自然状态（市场销路）方案1（好）2（一般）3（差）maxj(aij)A1（扩建）2088A2（技改）9609A3（新建）011010决策minAimaxj(aij)=8A1,.,五、等概率决策准则,等概率决策准则亦称拉普拉斯（Laplace）准则。决策者在决策过程中，对各种自然状态出现的客观概率不能确定时，假定每一种状态出现的机会均等，“一视同仁”的给以相同的概率。等概率决策准则，就是在各自然状态为等概率的条件下，以具有最大期望值的方案为最优方案。,.,例,仍以例13-4为例，根据等概率决策准则进行决策的收益矩阵决策表如下：,.,表13-14收益矩阵决策表单位：万元,自然状态等概率收益期望值方案123Ej(aij)A11513-41/315+1/313+1/3（-4）=8A28741/38+1/37+1/34=6.34A31712-61/317+1/312+1/3（-6）=7.7决策maxAiEj(aij)=8A1,.,分析,从表13-14可见，根据等概率决策准则，最优方案为扩建工厂的方案，这样预期利润为8万元。,.,.,收益矩阵,.,第二节决策树法,在讲决策准则时使用的是矩阵式的决策表，这种决策表有信息集中、一目了然的优点，但对于比较复杂的问题就难以表述了，这时可采用决策树法。决策树法是循着人们解题的逻辑思路，将问题表述为一种树状结构，如下图所示,.,方案分枝方案名称,概率分枝自然状态的概率,.,1)单级决策单级决策即只包含一次决策的问题，前述各例都是单级决策。石油公司发现一油气区，现有勘查资料表明此处有油的概率为0.4，有天然气的概率为0.2，涸井的概率为0.4。现有三个方案可供选择：买断矿产权。与当地政府合作开发。放弃该油气区。据测算买断矿产权需花费20万元，钻井费用50万元。若合作开发，政府以矿权投资，收入分配双方各占50%。若有油则收入200万元，有气收入80万元，涸井则损失掉矿权支出和钻井费用。整理上述数据可得决策表，如下表所示。试根据资料用决策树法进行决策。,.,决策树的如下,.,.,2)多级决策多级决策是指需要连续作出两次或两次以上决策的问题。事实上，许多决策都是有前后连带关系的，后面的决策很大程度上依赖于前面的决策，前面决策失误则会导致后患无穷，故进行每项重大决策都应考虑到未来的发展，考虑到情况的变化，通盘地、动态地进行决策，这就形成了多级决策问题。多级决策在解题方法上与单级决策基本一样，每一状态结点都要计算损益期望值，每一决策结点进行方案选择。,.,例三年级学生张华在谋划自己的未来。首先要决策的问题是考研还是就业，根据张华的学习状况，考研成功的概率为0.6，考取以后又有三种选择：考博、从政、从商。考取博士以后有三种可能：从政、到企业做高级管理（经商）、到大学任教。研究生毕业后从政可能有作为，也可能无所作为。研究生毕业后从商有三种可能：进国企、进外企或自立门户开办企业。若不考研或考研失败则有三种可能：进国企、进外企或自立。各种情况概率及收益见下表。试根据上述资料为张华的未来做出决策。,.,.,.,货币的主观价值“效用值”衡量人们对货币的主观认识。,第三节效用理论,.,效用是主观的。,同一事物对不同的人效用不同，5角钱的硬币丢在地上，一个穷人会把它捡起来，一个富人则会视而不见。因为穷人可以用它买两个窝头作为一顿午餐，而对富人来说却买不到盘中一角。,.,效用是多属性的。,收益只是影响因素之一，决策者的价值观念、行为偏好等决定了决策方案效用值的大小。例如，一位知识分子面临两种选择：A.著书，一年挣得稿费5000元；B.擦鞋，一年收入20000元。一般来讲他会选择前者，尽管收益相差悬殊。,.,效用值计算及效用曲线,.,对比提问法：,设计两种方案A1，A2A1：无风险可得一笔金额X2A2：以概率P得一笔金额X3，以概率(1-P)损失一笔金额X1,X1X2X3，u(xi)表示金额xi的效用值。,.,在某种条件下，决策者认为A1，A2两方案等效。PU(x1)+(1-P)U(x3)=U(x2)()P,x1,x2,x3为4个未知数。已知其中3个可定第4个。,.,可以设已知x1,x2,x3，提问确定P。,一般用改进的VM法，即固定P=0.5,每次给出x1,x3，通过提问定x2，用(*)求出U(x2)5点法，定5个点作图,.,例1、在某次交易中，决策者认为：可承担的最大损失是-1000万元可获得的最大收益是2000万元U(2000)=1U(-1000)=0,提问(1)A1:无风险得？你觉得A1，A2等效？A2:以0.5可能得2000万，0.5可能损失1000万。,回答1200万，0.5U(2000)+0.5U(-1000)=U(1200)则U(1200)=0.5,.,提问(2)A1:无风险得？你觉得A1，A2等效？A2:以0.5可能得1200万，0.5可能损失-1000万。,回答800万，0.5U(1200)+0.5U(-1000)=U(800)0.50.5=U(800)=0.25,提问(3)A1:无风险得？你觉得A1，A2等效？A2:以0.5可能得800万，0.5可能损失-1000万。,回答200万，U(200)=0.50.25=0.125,.,1,0,1000,2000,1200,200,800,0.5,0.25,0.125,冒险型,.,.,练习题,某公司有资金500万元，如用于某项开发事业，估计成功率为