线性规划原问题与对偶问题的转化及其应用教程方案教程方案.docVIP

线性规划原问题与对偶问题的转化及其应用 摘 要 线性规划对偶问题是运筹学中应用较广泛的一个重要分支，它是辅助人们进行科学管理的一种数学方法.线性规划对偶问题能从不同角度为管理者提供更多的科学理论依据，使管理者的决定更加合理准确.本文主要探讨了线性规划原问题与对偶问题之间的关系、线性规划原问题与对偶问题的转化以及对偶理论的应用.本文的研究主要是将复杂的线性规划原问题转化成对偶问题进行解决，简化了线性规划问题，使人们能够快速的找出线性规划问题的最优解. 关键词：线性规划；原问题；对偶问题 ；转化 Linear Programming is the Original Problem and the Transformation of the Dual Problem and Applications Abstract: Linear programming in operational research is research earlier, rapid development and wide application, the method is an important branch of mature, it is one of the scientific management of auxiliary people mathematical method. Can from different angles to linear programming dual problem for policy makers to provide more scientific theory basis. This article mainly probes into the linear programming problem and the relationship between the dual problem, linear programming problem and the transformation of the dual problem, the application of linear programming dual problem. This article is the complex of the original problem into its dual problem to be solved, simplifies the linear programming problem, enables us to rapidly find the optimal solution of linear programming problem. Keywords: linear programming; the original problem; the dual problem; conversion 目 录 1 引言 1 2 文献综述 1 2.1 国内外研究现状 1 2.2 国内外研究现状评价 2 2.3 提出问题 2 3 预备知识 2 3.1对称形式的原问题 2 3.2 非对称形式的原问题 3 3.3 对偶问题的定义 3 3.4原问题转化为对偶问题的理论依据 4 4 原问题与对偶问题的转化 5 4.1 原问题与对偶问题的关系 5 4.2 对称型原问题化为对偶问题 6 4.3 对称型对偶问题转换为原问题 9 4.4 非对称型原问题转化为对偶问题 10 4.5 对偶问题的应用 13 5 结论 15 5.1主要发现 15 5.2启示 15 5.3局限性 15 5.4努力方向 15 参考文献 16 1 引言 线性规划问题是运筹学里的一个重要的分支，它的应用比较广泛，因而是辅助人们进行现代科学管理的一种数学方法.随着线性规划理论的逐步深入，人们发现线性规划问题具有对偶性，即每一个线性问题都伴有另外一个线性问题的产生，两者相互配对，密切联系，反之亦然.我们把线性规划的这个特性称为对偶性.于是，我们将其中的一个问题称为原问题，另一个问题则称为它的对偶问题.对偶性不仅仅是数学上的理论问题，而且也是线性规划中实际问题的内在经济联系的必然反映.我们通过对对偶问题的深入研究，发现对偶问题能从不同角度对生产计划进行分析，从而使管理者能够间接地获得更多比较有用的信息. 2 文献综述 2.1 国内外研究现状 在所查阅到的国内外参考文献[1-15]中，有不少文章是探讨了原问题转化为对偶问题的方法以及对偶性质的证明，并在对偶理论的应用方面有所研究.如郝英奇，胡运权在[1]、[10]中主要介绍了线性规划中原问题与对偶问题中的