运筹学线性.pptVIP

例 2 . 11 用图解法求解 max z = x1 + x2 s.t. x1 + 2x2 ? 4 x1 - 2x2 ? 5 x1, x2 ? 0 例2 .12 用图解法求解： max z = 2x1 + x2 s.t. x1 + x2 ? 2 x1 - 2x2 ? 0 x1 , x2 ? 0 如果目标函数线平行与一个约束线，线性规划问题有无穷多最优解。 例2 .13 用图解法求解： max z = 40x1 + 30x2 s.t. 4x1 + 3x2 ? 120 2x1 + x2 ? 50 x1 ?0，x2 ?0 x3 = 120 - 4x1 - 3x2 ? 0 x4 = 50 - 2x1 - x2 ? 0 简化为：120 - 4x1 ? 0 50 - 2x1 ? 0 选 x1= min(120/4, 50/2) = 25, 才使上述不等式 成立，并迫使 x4 为零； 因此需令 x4 出基。 2