EXCEL求解线性规划问题教学PPT课件.ppt

延伸 下面对目标系数同时变动以及约束右端值同时变动的情况分别作延伸。 （1）目标系数c同时变动的百分之百法则： 如果目标函数系数同时变动，计算出每一系数变动量占该系数同方向可容许变动范围的百分比，而后将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变；如果超过百分之一百，则不能确定最优解是否改变。 如果x1对应的目标系数c1由2变为1.8，x2对应的目标系数c2由3变为3.5，运用百分之百法则，根据敏感性分析报告 c1由2变为1占允许减量的百分比为 (2-1.8)/0.5=40% C2由3变为3.5占允许增加量的百分比为 (3.5-3)/1=50%. 改变的百分比和为90%，没有超过100%，因此最优解不变。 （2）约束右端值b同时变动的百分之百法则： 同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占同方向可容许变动范围的百分比，如果所有的百分比之和不超过百分之一百，那么影子价格还是有效的；如果所有的百分比之和超过百分之一百，那就无法确定影子价格是否有效。 如果右端值b分别由8, 16, 12变为8.5,15，和11，运用百分之百法则: b1由8变为8.5占允许增量的百分比为 (8.5-8)/2=25% b2由16变为15占允许减量的百分比为 (16-15