运筹学灵敏度分析-公开课件（讲义）.pptVIP

当某一个资源系数br 发生变化，亦即br′= br +△br ，其他系数不变，这样最终的单纯形表中原问题的解相应地变化为 XB′=B-1(b+△b)，其中△b=(0,…, △br ,0,…,0)T 只要XB′≥0，最终表中检验数不变，则最优性不变，但最优解的值发生变化, XB′成为新的最优解. 新的最优解允许范围是: B-1(b+△b)= B-1b+ B-1△b≥0 可得 △b2≥-4/0.25=-16, △b2≥-4/0.5=-8, △b2≤2/0.125=16 由公式知△b2变化范围[-8,16], 显然b2变化范围[8,32] 表中b列中有负数，即解答列有负数，故可用对偶单纯形法求最优解。 最优解见下表 2、目标函数中价值系数C的变化 可见 –1.5-△c2/2≤0和△c2/8-1/8≤0 即 △c2≥-1.5/0.5; △c2≤1 故△c2的变化范围: -3≤△c2≤1 即x2的价值系数c2可在[0,4]之间变化，不影响原最优解。 * §7 灵敏度分析 前述线性规划问题, 假定aij,bi,cj都是常数，但这些系数往往是估计值和预测值。市场值cj就会变；aij因工艺条件的改变也改变；b也如此。 这