运筹 学十三章.pptVIP

有油 有气 涸井 0.4 0.2 0.4 买断矿权/万元 合作开发/万元 放弃/万元 130 75 0 10 15 0 -70 -25 0 决策树的如下 2)多级决策 多级决策是指需要连续作出两次或两次以上决策的问题。事实上，许多决策都是有前后连带关系的，后面的决策很大程度上依赖于前面的决策，前面决策失误则会导致后患无穷，故进行每项重大决策都应考虑到未来的发展，考虑到情况的变化，通盘地、动态地进行决策，这就形成了多级决策问题。多级决策在解题方法上与单级决策基本一样，每一状态结点都要计算损益期望值，每一决策结点进行方案选择。 例三年级学生张华在谋划自己的未来。 首先要决策的问题是考研还是就业，根据张华的学习状况，考研成功的概率为0.6，考取以后又有三种选择：考博、从政、从商。考取博士以后有三种可能：从政、到企业做高级管理（经商）、到大学任教。研究生毕业后从政可能有作为，也可能无所作为。研究生毕业后从商有三种可能：进国企、进外企或自立门户开办企业。若不考研或考研失败则有三种可能：进国企、进外企或自立。各种情况概率及收益见下表。 试根据上述资料为张华的未来做出决策。 例：单位 (1)、直接 1万元 (2)、抽奖 3万元 (0.5) 0 (0.5) 1.5万元 老王：(1) 小李：(2) 货币的主观价值——“效用值”衡量人们对货币的主观认识。 第三节 效用理论 效用是主观的。 同一事物对不同的人效用不同，5角钱的硬币丢在地上，一个穷人会把它捡起来，一个富人则会视而不见。因为穷人可以用它买两个窝头作 为一顿午餐，而 对富人来说却买 不到盘中一角。 效用是多属性的。 收益只是影响因素之一，决策者的价值观念、行为偏好等决定了决策方案效用值的大小。例如，一位知识分子面临两种选择：A.著书，一年挣得稿费5000元；B.擦鞋，一年收入20000元。一般来讲他会选择前者，尽管收益相差悬殊。 效用值计算及效用曲线 表明决策者对不同风险的态度的变化曲线 效用函数u(x), 0≤ u(x)≤1 x：货币值 u(x)：效用值 求效用曲线方法：对比提问法 对比提问法： 设计两种方案 A1， A2 A1：无风险可得一笔金额 X2 A2：以概率P得一笔金额 X3 ，以概率(1-P)损失一笔金额 X1 X1X2X3， u(xi )表示金额xi 的效用值。 在某种条件下，决策者认为A1， A2两方案等效。 P· U(x1 )+(1-P) U(x3 )= U(x2 ) ( ? ) P, x1 , x2 , x3 为4个未知数。 已知其中3个可定第4个。 可以设已知x1 , x2 , x3 ，提问确定P。 一般用改进的V－M法，即固定P=0.5,每次给出x1 , x3 ，通过提问定x2 ，用(*)求出U(x2) 5点法，定5个点作图 例1、在某次交易中，决策者认为： 可承担的最大损失是 -1000万元 可获得的最大收益是2000万元 U(2000)=1 U(-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.5×0.5=U(800)=0.25 提问(3) A1: 无风险得？你觉得A1，A2等效？ A2: 以0.5可能得800万， 0.5可能损失 -1000万。 回答 200万，U(200)= 0.5×0.25=0.125 1 0 1000 2000 1200 200 800 0.5 0.25 0.125 冒险型 L1 L1: 保守型 L2 L2: 中间型 L3 L3: 冒险型 练习题 某公司有资金500万元，如用于某项开发事业，估计成功率为96%，一年可获利润12％；若失败则丧失全部资金；若把资金全存在银行，可获得年利率6%，为辅助决策可求助于咨询公司，费用为5万元，根据咨询过