线性规划问题的解的概念.pptVIP

(d)无可行解 Max Z = 2x1 + 3x2 x1 +2 x2 ? 8 4 x1 ? 16 4x2 ? 12 -2x1 + x2 ? 4 x1、 x2 ? 0 可行域为空集 图解法的几点结论:（由图解法得到的启示） 可行域是有界或无界的凸多边形。 若线性规划问题存在最优解，它一定可以在可行域的顶点得到。 若两个顶点同时得到最优解，则其连线上的所有点都是最优解。 解题思路：找出凸集的顶点，计算其目标函数值，比较即得。 练习：用图解法求解LP问题 Max Z = 34 x1 + 40 x2 4 x1 + 6 x2 ? 48 2 x1 + 2 x2 ? 18 2 x1 + x2 ? 16 x1、 x2 ? 0 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 + 2x2 ? 18 2x1 + x2 ? 16 图解法 —（练习）  18 — 16 — 14