第三章 LP灵敏度分析.pptVIP

由于x1=0，所以在可行域和x2的系数都不变的前提下，要改变当前的解（xl=0, x2=300），只有增加变量xl的系数c1的值，使目标函数直线与xl＋x2=300斜率一样时，才能使得xl真正等于或大于0。即： 或 得：相差值1=50 目标函数中变量系数cj的相差值分析 相差值分析 而x2 ≠ 0，所以相差值2=0 例3.1 对于例3.4，由于x1 =0，算得 目标函数中变量系数cj的相差值分析 相差值分析 由于x2 ≠ 0，所以 相差值1=50 相差值2=0 相差值1=50 相差值2=0 例3.1 例3.1 目标函数中变量系数cj的相差值分析 相差值分析 相差值1=50 相差值2=0 最优解 相差值 Cj 求最大化目标 求最小化目标 =0 0 当前值+相差值时 =上限且无下限 最优解才不为0 当前值－相差值 =下限且无上限 最优解才不为0 0 必 =0 目标函数中变量系数cj的相差值分析 相差值分析 七组决策量关系 一、 最优解与 实际值 二、 松弛量和剩余量 三、 价值系数变化影响 四、 对偶价格 五、 常数项变化影响 六、 百分之一百法则 七、 相差值分析 四大基本概念 最 优 解 对偶价格 为0 的解 松弛/剩余 LP灵敏度分析 灵敏度分析的四大基本概念及影响关系 最 优 解 对偶价格 为0 的解 松弛/剩余