山重校二商大学(c)无界解Z =Xi+X2max- 2x) +X2 ≤ 4Xi -x, ≤2≥0,x,≥0
(c)无界解 x2 x1 0 0 - 2 - 2 4 max1 2 1 2 1 2 1 2 x x x x x x Z x x
山重校二商大学(d)无可行解Z =2xi +3x2maxX +2x,≤84x1≤164x, ≤ 12-2x +xz ≥ 4x≥0, x≥0可行域为空集国-2x, + X2 ≥3
(d)无可行解 可行域为空集 0 0 - 2 4 4 12 4 16 2 8 max 2 3 1 2 1 2 2 1 1 2 1 2 x x x x x x x x Z x x ， -2x1 + x2 ≥3
重庭二商大学图解法的几点结论（由图解法得到的启示）可行域是有界或无界的凸多边形若线性规划问题存在最优解，它一定可以在可行域的顶点得到若两个顶点同时得到最优解，则其连线上两点间线段上所有点都是最优解。解题思路：找出凸集的顶点，计算其目标函数值，比较即得
图解法的几点结论: （由图解法得到的启示） 可行域是有界或无界的凸多边形。 若线性规划问题存在最优解，它一定可以在 可行域的顶点得到。 若两个顶点同时得到最优解，则其连线上两 点间线段上所有点都是最优解。 解题思路：找出凸集的顶点，计算其目标函 数值，比较即得
山重二间大学练习：用图解法求解LP问题z = 34 x, + 40 x2max4x, + 6x, ≤ 482xi + 2x, ≤ 182x + X2 ≤16x≥0, x2≥0
练习： 用图解法求解LP问题 0 0 2 16 2 2 18 4 6 48 max 34 40 1 2 1 2 1 2 1 2 1 2 x x x x x x x x Z x x
山重展二间大学图解法一（练习）18H16142xi + x2 ≤16122xi +2x, ≤18108644x + 6x, ≤ 482V10Xi26816410121418
图解法 —（练习） 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 2 16 x1 x2 2 2 18 x1 x2 4 6 48 x1 x2