运筹学课件lp单纯形法进一步讨论.pptxVIP

四、单纯形法的进一步讨论 1、无界解 O z→∞ cj 2 3 0 0 b θ cB xB x1 x2 x3 x4 0 0 x3 x4 1 -1 1 0 -3 1 0 1 2 4 → δj 2↑ 3 0 0 2 0 x1 x4 1 -1 1 0 0 -2 3 1 2 10 δj 0 5↑ -2 0 结论：若δj﹥0,对应的系数列向量≤0，则该LP存在无界解。 2、多个解 cj 4 14 0 0 b θ cB xB x1 x2 x3 x3 0 0 x3 x4 7 1 0 7 2 0 1 21 21 3 δj 4 14 0 0 14 0 x2 x4 2/7