线性规划图解法和标准化.pptVIP

* 例1.目标函数： Max z = 50 x1 + 100 x2 约束条件： s.t. x1 + x2 ≤ 300 (A) 2 x1 + x2 ≤ 400 (B) x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 得到最优解： x1 = 50， x2 = 250 最优目标值 z = 27500 §1　图 解 法 对于只有两个决策变量的线性规划问题，可以在平面直角坐标系上作图表示线性规划问题的有关概念，并求解。 下面通过例1详细讲解其方法： 第1页/共22页 * 几何概念 代数概念 直 线 满足一个等式约束的解 半平面 满足一个不等式约束的解 半平面的交集： 凸多边形 满足一组不等式约束的解 目标函数等值线：一组平行线 目标函数值等于一个常数的解 §1　图 解 法 注：当目标函数求极大时，等值线向右移；当目标函数求极小时，等值线向左移。 第2页/共22页 * §1　图 解 法 (1)分别取决策变量X1和X2为横轴和纵轴，建立直角坐标系。在直角坐