第3章线性规划的图解法和标准化.pptVIP

第三章　线性规划的图解法和标准化 §1　图解法 §2　线性规划的标准化 例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)分别取决策变量X1和X2为横轴和纵轴，建立直角坐标系。在直角坐标系中，图上任意一点的坐标代表了决策变量的一组取值，例1的每个约束条件都代表一个半平面。 §1　图 解 法 （2）对每个不等式(约束条件)，先取其等式在坐标系中作直线，然后确定不等式所决定的半平面。 §1　图 解 法 （3）把五个图合并成一个图，取各约束条件的公共部分，如图3-1所示。 §1　图 解 法 （4）目标函数Z=50x1+100x2，当Z取某一固定值时得到一条直线，直线上的每一点都具有相同的目标函数值，称之为“等值线”。平行移动等值线，