欢迎来到天天文库
浏览记录
ID：48150828
大小：596.50 KB
页数：20页
时间：2020-01-16
《运筹学 第二章习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、对偶理论内容回顾及习题课一、内容回顾1（一）线性规划问题的矩阵表示项目非基变量基变量XBXNXS0XsbBNI检验数CBCN02项目基变量非基变量XBXNXSCBXBB-1bIB-1NB-1检验数0CN-CBB-1N-CBB-13（二）对偶转化4（三）对偶问题的性质一、对称定理：对偶问题的对偶是原问题。二、弱对偶性定理：若和分别是原问题（1）及对偶问题（2）的可行解，则有5五、互补松弛定理：设X*和Y*分别是问题P和D的可行解，则它们分别是最优解的充要条件是同时成立6性质6：原问题检验数与对偶问题解的关系设原问题是YS1是对应原问题中基变量XB的
2、剩余变量，YS2是对应原问题中非基变量XN的剩余变量。7（四）影子价格对偶变量的意义——代表在资源最优利用条件下对单位第种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（shadowprice)。8课后习题讲解91.对偶转化（课后题2.3（2））102.互补松弛定理1112133影子价格141516171819第二章结束谢谢！20
此文档下载收益归作者所有
