北邮运筹学ch灵敏度分析演示文稿.pptVIP

北京邮电大学 运筹学 * §2.4 灵敏度分析 Sensitivity Analysis Ch2 Dual Problem Page * of 34 线性规划的灵敏度分析也称为敏感性分析，它是研究和分析参数（cj，bi，aij）的波动对最优解的影响程度，主要研究下面两个方面： （1）参数在什么范围内变化时，原最优解或最优基不变； （2）当参数已经变化时，最优解或最优基有何变化。 当模型的参数发生变化后，可以不必对线性规划问题重新求解，而用灵敏度分析方法直接在原线性规划取得的最优结果的基础上进行分析或求解，既可减少计算量，又可事先知道参数的变化范围，及时对原决策作出调整和修正。 2.4.1价值系数cj的变化分析 为使最优解不变，求cj的变化范围。 设线性规划 其中Am×n，线性规划存在最优解，最优基的逆矩阵为 检验数为 要使最优解不变，即当cj变化为 后，检验数仍然是小于等于零，即 这时分cj是非基变量和基变量的系数两种情况讨论。 一、cj是非基变量xj的系数 即cj的增量 不超过cj的检验数的相反数时，最优解不变，否则最优解就要改变。 所以 二、ci是基变量xi的系数 因ci∈CB ，所以每个检验数λj中含有c i,当c i变化为c i＋