[复习运筹学课件胡运权第四版复习要点.pptVIP

第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 　３、右端项bi 0时，只需将等式两端同乘（-1） 则右端项必大于零 第一章 线性规划及单纯形法 §2 线性规划问题的图解法 第一章 线性规划及单纯形法 LP问题图解法的基本步骤： §2 线性规划问题的图解法 第一章 线性规划及单纯形法 §2 线性规划问题的图解法 由以上两例分析可得如下重要结论： 仍然考虑先前的例子 * * 运 筹 学 Operations Research 第一章 线性规划及单纯形法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如何转化为标准形式？ 1、目标函数为求极小值，即为： 。 因为求 min z 等价于求 max (-z)，令 z’ = - z， 即化为： 2、约束条件为不等式， xn+1 ≥ 0 松弛变量 如何处理？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4、决策变量无非负约束 设 xj 没有非负约束，若 xj ≤0，可令 xj = - xj’ ， 则 xj’ ≥0； 又若 xj 为自由变量，即 xj 可为任意实数， 可令 xj = xj’ - xj’’，且 xj’ , xj’’ ≥0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. e.g. 3 试将 LP 问题 min z = -x1+2x2-3x3 s.t. x1+x2+x3 ≤7 x1-x2+x3 ≥2 -3x1+x2+2x3 = -5 x1,x2 ≥0 化为标准形式。 解： 令 x3= x4 - x5 其中x4、x5 ≥0； 对第一个约束条件加上松弛变量 x6 ； 对第二个约束条件减去松弛变量 x7 ； 对第三个约束条件两边乘以“-1” ； 令 z’=-z 把求 min z 改为求 max z’ max z’= x1-2x2+3x4- 3x5 s.t. x1+x2+x4-x5+x6=7 x1-x2+x4-x5-x7=2 3x1-x2-2x4+2x5=5 x1,x2,x4,x5,x6,x7≥0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. max z = 15x1 +25x2 s.t. x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0 (40,0) (0,0) B C (30,10) O (0,20) A L1 L2 Z=250 目标函数变