欢迎来到天天文库
浏览记录
ID：19873463
大小：583.00 KB
页数：20页
时间：2018-10-07
《第3章 对偶理论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第三章线性规划的对偶理论任意线性规划问题都伴随着另一个与之有密切联系的线性规划问题，我们将其中的一个称为原问题，另一个就称为对偶问题．对偶理论深刻揭示了原问题与对偶问题之间的内在联系，在线性规划的理论研究和算法设计中起着重要的作用．例如，成功的线性规划原-对偶内点算法就是基于互补松弛定理而提出来的．至于其他形式的LP问题，首先将原问题化成对称形式的原问题，再依照对称形式的对偶关系的定义写出对偶问题．根据这一原则，可以证明：原问题与对偶问题是互为对偶的．对于一般形式的线性规划原问题与对偶问题在数学模型上的对应关系可归纳为表3-1．根据这些对应关系，
2、可由原问题的模型直接写出对偶问题的模型．3.2对偶性定理
此文档下载收益归作者所有
