运筹学(胡运权第3版)第4章目标规划.pptVIP

目标规划的灵敏度分析 cj→ 0 0 P1 P3 0 P2 5P4 0 3P4 0 CB xB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 0 x1 5 1 0 1/2 -1/2 0 0 1/2 -1/2 0 0 0 d2- 3 0 0 -1 1 1 -1 0 0 0 0 3P4 d4- 3/2 0 0 -1/4 1/4 0 0 1/4 -1/4 1 -1 0 x2 1/2 0 1 1/4 -1/4 0 0 -1/4 1/4 0 0 cj-zj P1 0 0 1 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 1 0 1 0 0 0 0 P4 0 0 3/4 -3/4 0 0 17/4 3/4 0 3 可知，第三和第四优先级目标交换后，原满意解已失去了最优性。新的满意解为x1=5,x2=1/2 当目标函数变为(2)，就是要了解第三优先级中两目标权系数取值对原解的影响。此时，单纯形表变为: 目标规划的灵敏度分析 cj→ 0 0 P1 P4 0 P2 W1P3 0 W2P3 0 CB xB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 0 x1 13/2 1 0 0 0 1/2 -1/2 1/2 -1/2 0 0 P4 d1+ 3 0 0 -1 1 1 -1 0 0 0 0 W2P3 d4- 3/4 0 0 0 0 -1/4 1/4 1/4 -1/4 1 -1 0 x2 5/4 0 1 0 0 1/4 -1/4 -1/4 1/4 0 0 cj-zj P1 0 0 1 0 0 0 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 0 P3 0 0 0 0 W2/4 -W2/4 -W2/4 W2/4 0 W2 P4 0 0 1 0 -1 1 17/4 3/4 0 3 可知，原解是否改变取决于d3-的检验数W1-W2/4。因此：当W1-W2/40，即W1/W21/4时，原解不变，仍为x1=13/2,x2=5/4 当W1/W21/4时，原解改变。用单纯形法继续求解，可得新的满意解x1=5,x2=2(此时，d3-=3,d4-=0) 当W1/W2=1/4时，两个解均为满意解。 目标规划的灵敏度分析 第三优先级两目标权系数的改变有可能会影响所得的满意解。解的变化取决于两目标权系数的比值W1/W2，其临界点为1/4。 事实上，在前两优先级目标均已被满足的条件下，如满足d3-=0，则使d4-=3/4；如满足d4-=0，则使d3-=3。d4-/d3-=1/4。 如将W1/W2看作同一优先级下两目标重要程度的比较，而将d4-/d3-看作因此而引起的不满足程度的比较，则两者的一致恰好说明了目标规划中权系数的作用和意义。 目标规划 目标规划问题及其数学模型 目标规划的图解法 解目标规划的单纯形法 目标规划的灵敏度分析 目标规划应用举例 目标规划应用举例 例8 有三个产地向四个销地供应物资。产地Ai(i=1,2,3)的供应量ai、销地Bj(j=1,2,3,4)的需要量bj、各产销地之间的单位物资运费cij见表。表中，ai和bj的单位为t，cij的单位为元／t。编制调运方案时要求按照相应的优先级依次考虑下列7项目标： P1: B4是重点保证单位，其需要量应尽可能全部满足； P2: A3向B1提供的物资不少于100t； P3: 每个销地得到的物资数量不少于其需要量的80%； P4: 实际的总运费不超过当不考虑P1至P6各目标时的最小总运费的110%； P5: 因路况原因，尽量避免安排A2的物资运往B4； P6: 对B1和B3的供应率要尽可能相同； P7: 力求使总运费最省。 试求满意的调运方案。 目标规划应用举例 B1 B2 B3 B4 ai A1 5 2 6 7 300 A2 3 5 4 6 200 A3 4 5 2 3 400 bj 200 100 450 250 解 用表上作业法可以求得不考虑P1至P6各目标时的最小运费调运方案，相应的最小运费为2 950元。现在建立问题的目标规划模型。 设Ai运往Bj的物资为xijt(i=1,2,3;j=1,2,3,4)，问题的目标规划模型为： min{P1d4-,P2d5-,P3(d6-+d7-+d8-+d9-),P4d10+,P5d11+,P6(d12-+d12+),P7d13+} 目标规划应用举例 设Ai运往Bj的物资为xijt(i=1,2,3;j=1,2,3,4)，问题的目标规划模型为： min{P1d4-,P2d5-,P3(d6-+d7-+d8-+d9-),P4d10+,P5d11+,P6(d1