对偶单纯形法(经典运筹学).ppt
( 4.5 )《对偶单纯形法(经典运筹学).ppt》由会员分享，可在线阅读，更多相关《对偶单纯形法(经典运筹学).ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
对偶单纯形法是求解对偶规划的一种方法对偶单纯形法：利用对偶理论得到的一个 求解线性规划问题的方法单纯形法（原始单纯形法）的两个条件：1、问题为标准型2、有初始基本可行解用单纯形法求解对偶偶单纯形法的形法的优点：点：1、不需要人工变量；、不需要人工变量；2、当变量多于约束时，用对偶单、当变量多于约束时，用对偶单纯形法可减少迭代次数；纯形法可减少迭代次数；3、在灵敏度分析中，有时需要用对、在灵敏度分析中，有时需要用对偶单纯形法处理简化。偶单纯形法处理简化。B 可逆原始单纯形法的基本思路：关于可行基B的典则形式检验数XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b初始单纯形表：原始单纯形法的迭代过程：对偶单纯形法的基本思路：XB XN常数项检验行 0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b作对偶单纯形表：基B的典则形式X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6X5120013不可行检验行0分析：若X3或X4所在的行的aij均非负，则问题一定无可行解否则，做换基迭代X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6X51200131、确定出基变量：设br=minbi|bi 0不可行单纯形法对偶单纯形法？大M法：两阶段法单纯形法单纯形法作业：
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 对偶 单纯 经典 运筹学
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内