线性规划原问题与对偶问题的转化及其应用课题.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 目 录  TOC \o 1-3 \h \z \u HYPERLINK \l _Toc4175614711 引言  PAGEREF _Toc417561471 \h 1 HYPERLINK \l _Toc4175614722 文献综述  PAGEREF _Toc417561472 \h 1 HYPERLINK \l _Toc4175614732.1 国内外研究现状  PAGEREF _Toc417561473 \h 1 HYPERLINK \l _Toc4175614742.2 国内外研究现状评价  PAGEREF _Toc417561474 \h 2 HYPERLINK \l _Toc4175614752.3 提出问题  PAGEREF _Toc417561475 \h 2 HYPERLINK \l _Toc4175614763 预备知识  PAGEREF _Toc417561476 \h 2 HYPERLINK \l _Toc4175614773.1对称形式的原问题  PAGEREF _Toc417561477 \h 2 HYPERLINK \l _Toc4175614783.2 非对称形式的原问题  PAGEREF _Toc417561478 \h 3 HYPERLINK \l _Toc4175614793.3 对偶问题的定义  PAGEREF _Toc417561479 \h 3 HYPERLINK \l _Toc4175614803.4原问题转化为对偶问题的理论依据  PAGEREF _Toc417561480 \h 4 HYPERLINK \l _Toc41756