图解法线性规划问题求解的几种可能结果由图解法得到的启示可行域（Feasibleregion)最优解（Optimalsolution)例19—8—7—6—5—4—3—2—1—09—8—7—6—5—4—3—2—1—09—8—7—6—5—4—3—2—1—09—8—7—6—5—4—3—2—1—09—8—7—6—5—4—3—2—1—0图解法求解步骤线性规划问题求解的几种可能结果(b)无穷多最优解(c)无界解例2MaxZ=x1+x2-2x1+x24x1-x22x1、x20(d)无可行解例3MaxZ=2x1+3x2x1+2x284x1164x212-2x1+x24x1、x20可行域为空集例1maxz=3x1+5.7x2s.t.x1+1.9x2≥3.8x1-1.9x2≤3.8x1+1.9x2≤11.4x1-1.9x2≥-3.8x1，x2≥0例2maxz=2x1+2x2s.t.2x1–x2≥2-x1+4x2≤4x1，x2≥0x1222x1图解法的几点结论:（由图解法得到的启示）练习：用图解法求解LP问题图解法—（练习）图解法—（练习）图解法—（练习）图解法—（练习）图解法—（练习）1.通过图解法了解线性规划有几种解的形式2.作图的关键有三点(1)可行解区域要画正确(2)目标函数增加的方向不能画错(3)目标函数的直线怎样平行移动