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

《线性规划原问题与对偶问题的转化及其应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、inalProblemandtheTransformationoftheDualProblemandApplicationsAbstract:Linearprogramminginoperationalresearchisresearchearlier,rapiddevelopmentandwideapplication,themethodisanimportantbranchofmature,itisoneofthescientificmanagementofauxiliarypeoplemathematicalmethod.Ca

3、nfromdifferentanglestolinearprogrammingdualproblemforpolicymakerstoprovidemorescientifictheorybasis.Thisarticlemainlyprobesintothelinearprogrammingproblemandtherelationshipbetweenthedualproblem,linearprogrammingproblemandthetransformationofthedualproblem,theapplication

4、oflinearprogrammingdualproblem.Thisarticleisthecomplexoftheoriginalproblemintoitsdualproblemtobesolved,simplifiesthelinearprogrammingproblem,enablesustorapidlyfindtheoptimalsolutionoflinearprogrammingproblem.Keywords:linearprogramming;theoriginalproblem;thedualproblem;

5、conversion目录1引言12文献综述12.1国内外研究现状12.2国内外研究现状评价22.3提出问题23预备知识23.1对称形式的原问题23.2非对称形式的原问题33.3对偶问题的定义33.4原问题转化为对偶问题的理论依据44原问题与对偶问题的转化54.1原问题与对偶问题的关系54.2对称型原问题化为对偶问题64.3对称型对偶问题转换为原问题94.4非对称型原问题转化为对偶问题104.5对偶问题的应用135结论155.1主要发现155.2启示155.3局限性155.4努力方向15参考文献161引言线性规划问题是运筹学里的一个重

6、要的分支，它的应用比较广泛，因而是辅助人们进行现代科学管理的一种数学方法.随着线性规划理论的逐步深入，人们发现线性规划问题具有对偶性，即每一个线性问题都伴有另外一个线性问题的产生，两者相互配对，密切联系，反之亦然.我们把线性规划的这个特性称为对偶性.于是，我们将其中的一个问题称为原问题，另一个问题则称为它的对偶问题.对偶性不仅仅是数学上的理论问题，而且也是线性规划中实际问题的内在经济联系的必然反映.我们通过对对偶问题的深入研究，发现对偶问题能从不同角度对生产计划进行分析，从而使管理者能够间接地获得更多比较有用的信息.2文献综述2.1

7、国内外研究现状在所查阅到的国内外参考文献[1-15]中，有不少文章是探讨了原问题转化为对偶问题的方法以及对偶性质的证明，并在对偶理论的应用方面有所研究.如郝英奇，胡运权在[1]、[10]中主要介绍了线性规划中原问题与对偶问题中的一些基本概念，探究了实际问题中的数学模型以及解.孙君曼，冯巧玲，孙慧君，李淑君等在[2]中探讨了对偶理论中互补松弛定理在各种情况下的使用方法,使学生更好地掌握互补松弛定理的含义和应用方法.胡运权，郭耀煌，殷志祥等在[3]、[5]中系统的介绍了线性规划中原始问题与对偶问题的两种形式.郭鹏，徐玖平等在[6]、[8

8、]中用不同例子来说明了原问题转化为对偶问题的必要性.崔永新等在[9]、[15]中探讨了对偶问题的相关定理以及对偶问题的可行解和最优解之间的若干性质.李师正，王德胜在[11]中探讨了如何用计算机计算对偶问题的最优解.岳宏志，蔺小林，孙文