第五章线性规划问题的Lingo求解new.pptVIP

说明2、 红框内所示为保持最优基不变的约束右端项的变化范围，即原材料A的量在(8-4，8+2)=(4,10)，原材料B的量在(16-8,16+16)=(8,32)，设备台时在(12-4,12+ ∞)=(8, ∞)内变化时，最优基保持不变。 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. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.2 对偶问题 两个线性规划问题： 称为对称形式的对偶问题(dual problem),互为对偶问题的(I)和(II)一个称为原问题，一个称为原问题的对偶问题。称对偶问题的最优解为原问题约束条件的影子价格(shadow price) 1、一对对称形式的对偶问题有如下的对应关系： (1)若一个模型为目标求极大，约束为小于等于的不等式，则它的对偶模型为目标求极小，约束为大于等于的不等式，即”max =” 对应”min =” 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. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (2)从约束系数的矩阵看，一个模型为A，一个模型为AT，一个模型为m个约束，n个变量，另一个则为n个约束，m个变量。 (3)从数据b和c的位置看，在两个规划模型中两者互换。 (4)两个模型中的变量皆非负。 2、非对称形式的对偶规划 一般称不具有对称形式的一对线性规划为非对称形式的对偶规划。 对于非对称形式的规划，可以按照下面的对应关系直接给出其对偶规划。 （1）将模型统一为“max，≤”或“min，≥” 的形式，对于其中的等式约束按下面（2）、（3）中的方法处理； （2）若原规划的某个约束条件为等式约束，则在对偶规划中与此约束对应的那个变量取值没有非负限制； （3）若原规划的某个变量的值没有非负限制，则在对偶问题中与此变量对应的那个约束为等式。 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. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 下面对关系（2）作一说明。对于关系（3）可以给出类似的解释。 设原规划中第一个约束为等式： a11x1 + … + a1nxn = b1 那么，这个等式与下面两个不等式等价： 则原规划模型可以写成如下形式： 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