单纯形法的灵敏度分析与线性规划对偶理论.pptVIP

单纯形法的灵敏度分析与线性规划对偶理论 图解法的灵敏度分析 灵敏度分析： 建立数学模型和求得最优解后，研究线性规划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产生的影响。 参数多为估计值或预测值，常常不精确 参数常常随着其他条件变化而变化 图解法的灵敏度分析 目标函数中的系数 ci 的灵敏度分析 ci 的变化只影响目标函数等值线的斜率 考虑例1的情况，目标函数 z = 50 x1 + 100 x2的斜率在 z = x2 (x2 = z 斜率为0 ) 到 z = x1 + x2 (x2 = -x1 + z 斜率为 -1 )之间时，原最优解 x1 = 50，x2 = 100 仍是最优解。 一般情况：z = c1 x1 + c2 x2 写成斜截式 x2 = - (c1 / c2 ) x1 + z / c2 目标函数等值线的斜率为 - (c1 / c2 ) ，当 -1 ? - (c1 / c2 ) ? 0 （*）时，原最优解仍是最优解。 图解法的灵敏度分析 约束条件中右边系数 bj 的灵敏度分析 当约束条件中右边系数 bj 变化时，线性规划的可行域发生变化，可能引起最优解的变化。 考虑例1的情况：假设设备台时增加10个台时，即 b1变化为310，这时可行域扩大，最优解为 x2 = 250 和 x1 + x2 = 310 的交点 x1 =