运筹学2 对偶问题幻灯片.pptVIP

得Δc3≥－2，同理，用此方法可求出c2和c1的变化区间。 ，要使 、 同时小于等于零，解不等式组 2.4.2 资源限量bi变化分析 为了使最优基B不变，求bi的变化范围。 设br的增量为Δbr，b的增量为 原线性规划的最优解为X，基变量为XB=B－1b，要使最优基B不变，即要求， 显然有 Y°XS=－YS X° 又因为Y°、Xs、Ys、X°≥0，所以有 Y°XS=0和YS X°=0 成立。 反之， 当Y°XS=0和YS X°=0时，有 Y°A X°＝Y°b Y°A X°=C X° 显然有Y°b=C X°,由性质3知Y°与X°是（LP）与（DP）的最优解。证毕。 性质5告诉我们已知一个问题的最优解时求另一个问题的最优解的方法，即已知Y°求X°或已知X°求Y°。 Y°XS=0和YS X°=0 两式称为互补松弛条件。将互补松弛条件写成下式 由于变量都非负，要使求和式等于零，则必定每一分量为零，因而有下列关系： （1）当yi°0时， ，反之当 时yi°=0； 注意：对于非对称形式，性质5的结论仍然有效。 【例2.6】 已知线性规划 的最优解是