原问题、对偶问题、的一对对偶问题.ppt

第三章 线性规划的对偶理论;线性规划问题具有对偶性，即任何一个求极大值的线性规划问题，都有一个求极小值的线性规划问题与之对应，反之亦然． 原问题、对偶问题、一对对偶问题 对偶理论（Duality Theory） [ dju(:)’?liti ] 研究对偶问题之间的关系及其解的性质 根据对偶理论，在解原问题的同时，也可以得到对偶问题的解，并且还可以提供影子价格等有价值的信息，在经济管理中有着广泛的应用．;为什么研究对偶理论？;;§1 对偶问题的一般概念;1.1 对偶问题的提出;例1;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.2 对偶问题的形式;1. 对称型对偶问题;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyrigh