线性规划解的概念性质及图解法.pptxVIP

线性规划解的概念性质及图解法;;例1的数学模型;;;;;图解法求解步骤;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;;(d)无可行解 Max Z = 2x1 + 3x2 x1 +2 x2 ? 8 4 x1 ? 16 4x2 ? 12 -2x1 + x2 ? 4 x1、 x2 ? 0 可行域为空集;图解法的几点结论:（由图解法得到的启示）;;max z = 15x1 +25x2 s.t. x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0 ;习题：用图解法求下???线性规划:;;;; 　　　根据以上例题，进一步分析讨论可知线性规　　　　　　　 划的可行域和最优解有以下几种可能的情况 1.可行域为封闭的有界区域 (a)有唯一的最优解； (b)有无穷多个最优解； 2.可行域为非