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

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