第4章 目标规划-第4,5节课件.pptVIP

第4节 灵敏度分析;例5 已知目标规划问题;在得到最终表后，见表4-5。 目标函数的优先等级变化为： (1) min z=P1(2d1++3d2+)+P2d4++P3d3- (2) min z= P1d3-+P2(2d1++3d3+)+P3d4+ 试分析原解有什么变化。 ;表4-5;解 分析(1)，实际是将原目标函数中d4+，d3-的优先因子对换了一下。这时将表4-5的检验数中的P2、P3行和cj行的P2、P3对换即可。这时可见原解仍满足最优解条件。 ;表4-6;表4-7;第5节 应 用 举 例;表4-8;解 设x1、x2、x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为： P1——不超过年工资总额60000元； P2——每级的人数不超过定编规定的人数； P3——Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%。 ;先分别建立各目标约束。年工资总额不超过60000元;每级的人数不超过定编规定的人数： 对Ⅰ级有 10(1-0.1)+x1+d2--d2+=12 对Ⅱ级有 12-x1+x2+d3--d3+=15 对Ⅲ级有 15-x2+x3+d4--d4+=15 Ⅱ，Ⅲ级的升级面不大于现有人数的20%，但尽可能多提； 对Ⅱ级有 x1+d5--d5+=12×0.2 对Ⅲ级有 x2+d6--d6+=15×0.2;目标函数： min z=P1d1++P2(d2++d3++d4+)+P3(d5-+d6-) 以上目标规划模型可用单纯形法求解，得到多重解。现将这些解汇总于表4-9，这单位的领导再按具体情况，从表4-9中选一个执行方案 。;表4-9;例7 已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价见表4-10。有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级：;表4-10;解 上作业法求得最小运费的调运方案见表4-11。这时得最小运费为2950元，再根据提出的各项目标的要求建立目标规划的模型。;供应约束 x11+x12+x13+x14≤300 x21+x22+x23+x24≤200 x31+x32+x33+x34≤400 需求约束：x11+x21+x31+d1--d1+=200 x12+x22+x32+d2--d2+=100 x13+x23+x33+d3--d3+=450 x14+x24+x34+d4--d4+=250 A3向B1提供的产品量不少于100 x31+d5--d5+=100 ;每个销地的供应量不小于其需要量的80% x11+x21+x31+d6--d6+=200×0.8 x12+x22+x32+d7--d7+=100×0.8 x13+x23+x33+d8--d8+=450×0.8 x14+x24+x34+d9--d9+=250×0.8 ;调运方案的总运费不超过最小运费调运方案的10%;因路段的问题，尽量避免安排将A2的产品运往B4 x24+d11--d11+=0 给B1和B3的供应率要相同 (x11+x21+x31)-(200/450)(x13+x23+x33)+d12--d12+=0 ;??求总运费最省;目标函数：;计算结果，得到满意调运方案见表4-12。;总运费为3360元。;课堂练习;参考答案;习题