原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
对偶单纯形法是求解对偶规划的一种方法×对偶单纯形法：利用对偶理论得到的一个求解线性规划问题的方法2.3对偶单纯形法
单纯形法（原始单纯形法）的两个条件：01问题为标准型02有初始基本可行解03用单纯形法求解
添加标题添加标题添加标题添加标题对偶单纯形法的优点：当变量多于约束时，用对偶单纯形法可减少迭代次数；在灵敏度分析中，有时需要用对偶单纯形法处理简化。不需要人工变量；
原始单纯形法的基本思路：PLEASEENTERYOURTITLEHERE可逆
关于可行基B的典则形式PLEASEENTERYOURTITLEHERE检验数
原始单纯形法的迭代过程：初始单纯形表：XBXN常数项检验行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b
对偶单纯形法的基本思路：作对偶单纯形表：XBXN常数项检验行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b
基B的典则形式不可行检验行≤0分析：若X3或X4所在的行的aij均非负，则问题一定无可行解否则，做换基迭代X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6X5120013
X1X2X3X4X5检-2-1000ZX3-3-1100-3X4-4-3010-6确定出基变量：设br=min{bi|bi0}则取br所在行的基变量为出基变量即取X4为出基变量2、确定入基变量：原则：保持检验行系数≤0X1X2X3X4X5检X3X2X5X1X2X3X4X5检X3X2X1-2/300-1/30Z+2-5/301-1/30-14/310-1/302-5/3002/31-1000-3/5-2/5Z+12/5001-1-100101/54/56/5100-2/5-3/53/5
对偶单纯形法步骤：1、找出一个初始对偶可行解。把原问题写成该基的典则形式时，目标函数的系数均≤02、判断：（1）若B-1b≥0，则得到最优解结束（2）若B-1b≥0，则问题无可行解。3、换基迭代：（1）确定出基变量：（2）确定入基变量即找出一个基B，否则转下一步
不是典则形式X1X2X3X4X5检21000ZX1111005X4021105X50-4-601-90-1-200Z-10X1X2X3X4X5检X1X4X2013/20-1/49/400-211/21/210-1/201/411/400-1/20-1/4Z-31/4
注意：对偶单纯形法仅限于初始基B对应的典则形式中目标函数的系数（检验数）均≤0的情形。添加标题可用对偶单纯形法添加标题B的典则形式添加标题
为什么叫对偶单纯形法？
设B为可行基原始单纯形法的基本思路：X解检验行Z-CBB-1bXBB-1bXBXN解检验行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b
设B为可行基原始单纯形法的迭代过程：X解检验行Z-CBB-1bXBB-1b
对偶单纯形法的基本思路：01
如何用？
求解线性规划问题的方法与步骤：把原问题化为标准型找初始基，转第3步，转第4步把问题写成关于基B的典则形式，用单纯形法，对偶单纯形法，转第4步增加人工变量，用大M法或两阶段法求解
对应B1的基本解：01可用对偶单纯形法求解02检验数全部≤003不可行04对应B2的基本解05用单纯形法求解06可行07
对应B的基本解：存在检验数0不可行单纯形法×对偶单纯形法？×
大M法：两阶段法单纯形法单纯形法
作业：PART1
文档评论（0）