第二节线性规划问题的图解法.ppt

第二节 线性规划问题的图解法 一 、图解法解极大化问题 二、? 图解法求解极小化问题 三、 线性规划模型的解的各种情况 四、 解法的优点及局限性 一 、用图解法解极大化问题 例1．MaxZ ＝ 60x ＋ 50y 2x ＋ 4y ≤ 80 3x ＋ 2y ≤ 60 x, y ≥ 0 （2）试算法： （a）线性规划的可行域是凸多边形或凸集； （b）线性规划的最优解如果存在，必然在 可行解集的某个顶点上达到。 二、 图解法求解极小化问题 例２ MinZ ＝ 50x ＋ 80y 4x + 10y ≥ 40 10x ＋ 5y ≥ 50 35x + 35y ≥ 245 x， y ≥ 0 线性规划问题解的几种情况 （1）有唯一的最优解。这时最优解一定在可行域的 某个顶点达到； （2）有最优解，但不唯一。这时最优解一定充满一个线段，此线段是可行域的一条边； （3）有可行解，但没有最优解。这时可行域上的点能使目标函数趋向无穷大； （4）没有可行解（空集）。即线性规划问题是不可行的。 二、线性规划模型的解 我们把满足约束条件（1-3）、（1-4）的解称为线性规划模型的可行解。当m＜n时，约束方程组（1-3）可以