第一讲绪论运筹1回顾.ppt

4.3 EMV与EOL决策准则的关系 本质上EMV与EOL决策准则是一样的。 设aij为决策矩阵的收益值。因为当发生的事件的所需量等于所选策略的生产量时，收益值最大，即在收益矩阵的对角线上的值都是其所在列中的最大者。于是机会损失矩阵可通过以下求得。 见下表 主观概率 1、客观概率论者认为概率如同重量、容积、硬度等一样，是研究对象的物理属性，能通过随机试验去确定。 2、风险决策中的概率，许多决策问题的概率不能通过随机试验去确定，根本无法进行重复试验。例如估计某企业倒闭的可能性，只能由决策者根据他对这事件的了解去确定。 3、主观概率反映了决策者对事件出现的信念程度。 修正概率的方法 ——贝叶斯公式的应用 决策者常常碰到的问题是没有掌握充分的事件信息 决策者通过调查及做试验等途径去获得更确切的信息，以便掌握各事件发生的概率。 贝叶斯公式体现了最大限度的利用现有信息，并加以连续观察和重新估计，修正概率 先验概率P(θi)表示自然状态θi出现的概率 条件概率 ，表示补充信息预报的准确度 后验概率 表示当补充信息预报状态Xk出现时，自然状态θi出现的概率 后验概率由先验概率P(θi)和条件概率通过贝叶斯公式计算而得 风险型决策中的几个概率 4.6 修正概率的方法 ——贝叶斯公式的应用 决策者常常碰到的问题是没有掌握充分的事件信息 决策者通过调查及做试验等途径去获得更确切的信息，以便掌握各事件发生的概率。 贝叶斯公式体现了最大限度的利用现有信息，并加以连续观察和重新估计，修正概率 其步骤为： ① 先由过去的经验或专家估计获得将发生事件的事前(先验)概率。 ② 根据调查或试验计算得到条件概率，利用贝叶斯公式： 计算出各事件的事后(后验)概率。 例2 某钻探大队在某地区进行石油勘探，主观估计该地区有油的概率为P(O)=0.5；无油的概率为P(D)=0.5。为了提高钻探的效果，先做地震试验。根据积累的资料得知：凡有油地区做试验结果亦好的概率为P(F｜O)=0.9；做试验结果不好的概率为P(U｜O)=0.1。凡无油地区做试验结果好的概率为P(F｜D)=0.2；做试验结果不好的概率为P(U｜D)=0.8。问在该地区做试验后，有油与无油的概率各是多少? 三.标号终止，说明不存在可增价值链，当前即为流为最大流，并得最小截集 (4)给终点标上号，说明存在可增值链,反向追踪找出 ，转二. 例 用标号法求下面网络的最大流。 v4 v2 vs v1 vt v3 （2，2） （1，1） （3，3） （1，1） （4，3） （5，1） （3，0） （2，1） （5，3） ? ? ? ? ? ? 第一次标号可得两条可增值链如图 1. 用标号法求可增价值链 按调整量大的增值链调整，这里按第二条增值链调整，调后进行第二次标号如图。 Vs-V1-V2-V4-Vt，调量 =1 v4 v2 vs v1 vt v3 （2，2） （1，1） （3，3） （1，1） （4，3） （5，1） （3，0） （2，1） （5，3） ? ? ? ? ? （5，2） （1，0） （1，0） （2，2） × × Vs-V1-V2-V3-Vt，调量 =1 2. 调整新流，重复标号，直至标号终止 在所得的可增值链上调整流量， =1，调后进行第二次标号如图。第二次标号未进行到底，得最大流如图，最大流量v=5，同时得最小截 v4 v2 vs v1 vt v3 （2，2） （3，3） （4，3） （3，0） （5，3） ? ? ? ? ? ? （5，2） （1，0） （1，0） （2，2） 习题课练习：过纽约ALBANY的北-南高速公路，路况通过能力如下图所示，图中弧上数字单位：千辆/小时。求（1）该路网能承受的北-南向最大流量；（2）若要扩充通过能力，应在那一组路段上扩充，说明原因。 2 1 4 3 5 6 2 3 6 6 2 4 1 3 3 1 进入Albany （北） 离开Albany （南） (1)选取一个可行流 1 2 3 5 4 6 （ 进入Albany(北) 离开Albany(南) 2(2) 4(1) 3(0) 1(1) 6(5) 3(3) 2(2) 3(3) 6(2) 1(1) V1—V4—V2—V5—V6，可扩充量为1，调整成新流，继续标号 ,用标号法得可扩充链 1 2 3 5 4 6 （ 进入Albany(北) 离开Albany(南) 2(2) 4(2) 3(1) 1(1) 6(5) 3(3) 2(2) 3(3) 6(3) 1(0) 标号终止，当前流为最大流，最大流量为8 截集为：1-2, 4-5， 4-6，3