线性规划原问题与对偶问题的转化及其应用.docx

线性规划原问题与对偶问题的转化及其应用 摘 要 线性规划对偶问题是运筹学中应用较广泛的一个重要分支， 它是辅助人们进行科学 管理的一种数学方法 线性规划对偶问题能从不同角度为管理者提供更多的科学理论依 据，使管理者的决定更加合理准确 本文主要探讨了线性规划原问题与对偶问题之间的 关系、线性规划原问题与对偶问题的转化以及对偶理论的应用 本文的研究主要是将复 杂的线性规划原问题转化成对偶问题进行解决， 简化了线性规划问题， 使人们能够快速 的找出线性规划问题的最优解 关键词：线性规划；原问题；对偶问题 ；转化 Linear Programming is the Original Problem