1.2图解法 通过图解法,可观察到线性规划的解可能出现 的几种情况: (1)无穷多最优解(多重最优解),见图1-4。 (2)无界解,见图1-5-1。 (3)无可行解,见图1-5-2
1.2 图解法 （1）无穷多最优解(多重最优解)，见图1-4。 （2）无界解，见图1-5-1。 （3）无可行解，见图1-5-2。 通过图解法，可观察到线性规划的解可能出现 的几种情况：
1.2图解法 目标函数maxz=2x1+4X2 Q1 图1-4无穷多最优解(多重最优解)
1.2 图解法 目标函数 max z=2x1+4x2 图1-4 无穷多最优解（多重最优解）
1.2图解法 maxz=x,+x 22 2x1+x≤4 x1-x2≤2 x1,X≥O 图1-5-1无界解
1.2 图解法 − − + = + x ,x o x x x x max z x x 1 2 1 2 1 1 2 2 2 4 图1-5-1 无界解
1.2图解法 无可行解的情形 当存在相互矛盾的约束条件时,线性规划问题的可 行域为空集。例如,如果在例1的数学模型中增加 个约束条件: x1+1.5x2≥8 则该问题的可行域即为空集,即无可行解
当存在相互矛盾的约束条件时，线性规划问题的可 行域为空集。例如，如果在例1的数学模型中增加一 个约束条件: 则该问题的可行域即为空集，即无可行解， x1 +1.5x2 8 无可行解的情形 1.2 图解法
1.2图解法 x, t +1.5x2≥8增加的约束条件 x1+2x2 8 4x2=12 3y4 Q1 图1-5-2不存在可行域
x1 +1.5x2 8 增加的约束条件 图1-5-2 不存在可行域 1.2 图解法