原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
1第八节单纯形法的进一步讨论
——人工变量
人工变量法考虑标准型(M)：分别给每个约束方程硬性加入一个非负变量a11x1+a12x2+…+a1nxn+xn+1=b1(≥0)a12x1+a22x2+…+a2nxn+xn+2=b2(≥0)……………am1x1+am2x2+…+amnxn+xn+m=bm(≥0)n个xn+1,xn+2,…,xn+m称为人工变量。初始基本可行解：(人造基本解)X0=(0,0,…,0,b1,b2,…,bm)T(2.1)
人工变量法基本思想：人造解X0不是原LP问题的基本可行解。但若能通过单纯形法的迭代步骤，将虚拟的人工变量都替换出去，都变为非基变量（即人工变量xn+1=xn+2=…=xn+m=0），则X0的前n个分量就构成原LP问题的一个基本可行解。反之，若经过迭代，不能把人工变量都变为非基变量，则表明原LP问题无可行解。大M法或两阶段法
一、大M法4若迭代最终得到最优解X*，而且基变量中不含有人工变量，则X*的前n个分量就构成原问题的一个最优基本解；否则，原问题无可行解。若迭代结果是解无界，而且基变量中不含有人工变量，则原问题也解无界；否则，原问题无可行解。
一、大M法例：用大M法解下列线性规划01解：首先将数学模型化为标准形式02系数矩阵中不存在单位矩阵，无法建立初始单纯形表。03
故人为添加两个单位向量，得到人工变量单纯形法数学模型：其中：M是一个很大的抽象的数，不需要给出具体的数值，可以理解为它能大于给定的任何一个确定数值；再用前面介绍的单纯形法求解该模型，计算结果见下表。一、大M法
一、大M法cj32-100-M-MCBXBbx1x2x3x4x5x6x7θi-Mx64-431-101040x5101-1201005-Mx7122M2+M-1+2M↑-M-Mx63-650-1013/50x58-3300108/3-1x312-21000——5-6M5M↑0-M002x23/5－6/510－1/50——0x531/53/5003/5131/3-1x311/5－2/501－2/50——5↑00002x213010123x131/310015/3-1x319/300102/3000-5-25/3→→→
一、大M法例用大M法求解下述LP问题maxz=3x1–x2–2x33x1+2x2–3x3=6x1–2x2+x3=4x1，x2，x3≥0maxz=3x1–x2–2x33x1+2x2–3x3+x4=6–Mx4x1–2x2+x3+x5=4–Mx5x1，x2，x3，x4，x5≥0s.t.解s.t.
一、大M法cj基解x1x2x3x4x53-1-2-M-M比值32-310x4x5641-2101-M-M10M3+4M-1-2+2M00243212/3-11/30x1x53-M2
文档评论（0）