运筹学大学课件44对偶单纯形法文档.pptx
( 4.5 )《运筹学大学课件44对偶单纯形法文档.pptx》由会员分享，可在线阅读，更多相关《运筹学大学课件44对偶单纯形法文档.pptx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
第四节 对偶单纯形法n 对偶单纯形法的基本思路n 对偶单纯形法的计算步骤对偶单纯形法的基本思路对偶单纯形法的基本思路单纯形法的基本思路：原问题基可行解 最优解判断对偶问题的可行解对偶问题最优解判断对偶单纯形法对偶单纯形法基本思路基本思路对偶单纯形法的计算步骤n 线性规划问题 不妨设 为对偶问题的初始可行基，则。若，即表中原问题和对偶问题均为最优解，否则换基。换基方法：确定换出基变量 对应变量 为换出基的变量确定换入基变量 为主元素，为换入基变量初始可行基例、用对偶单纯形法求解线性规划问题：例、用对偶单纯形法求解线性规划问题：对偶问题的初始可行基例、用对偶单纯形法求解线性规划问题：例、用对偶单纯形法求解线性规划问题：使对偶问题基变量可行,换入 换出 换出例、用对偶单纯形法求解线性规划问题：例、用对偶单纯形法求解线性规划问题：最优解例、用对偶单纯形法求解线性规划问题：例、用对偶单纯形法求解线性规划问题：nn 对偶单纯形法的优点：n 不需要人工变量；n 当变量多于约束时，用对偶单纯形法可减少迭代次数；n 在灵敏度分析中，有时需要用对偶单纯形法处理简化。nn 对偶单纯形法缺点：n 在初始单纯形表中对偶问题是基可行解，这点对多数线性规划问题很难做到。因此，对偶单纯形法一般不单独使用。练习n 用对偶单纯形法求解线性规划问题：返回 返回 对偶单纯形法
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 运筹学 大学 课件 44 对偶 单纯 法文
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内