线性规划大M法两阶段法与几种特殊情况.ppt

下载文档

102
0
约9.17千字
约 49页
2020-04-09 发布于湖北
举报
版权申诉
保障服务

线性规划大M法两阶段法与几种特殊情况.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

例：求解下列线性规划问题引入人工变量　　　，并利用大M法求解解：　首先将问题化为标准型 C -3 -2 -1 0 0 0 -M -M CB XB b x1 x2 x3 x4 x5 x6 x7 x8 θ 0 -M -M x4 x7 x8 6 4 3 1 1 1 1 0 0 0 0 1 0 -1 0 -1 0 1 0 0 1 -1 0 0 -1 0 1 6/1 - 3/1 Z’ -3+M -2+M -1-2M 0 -M -M 0 0 0 -M -2 x4 x7 x2 3 4 3 1 0 2 1 0 1 0 -1 1 0 -1 0 -1 0 1 0 0 1 -1 0 0 -1 0 1 3/1 4/1 - Z’ Z’ -3+M 0 -3-M 0 -M -2 0 2-M -3 -M -2 x1 x7 x2 3 1 3 1 0 2 1 0 1 0 -1 0 0 -3 -1 -1 -1 1 1 0 1 -1 0 0 -1 0 1 0 0 3-3M 3-M -M 1-M 0 -1 在以上最优单纯形表中，所有非基变量检验数都小于零，但在该表中人工变量x7=1为基变量，所以原线性规划不存在可行解。例求解下列线性规划问题：变标准型添加人工变量利用大M法 C x1 x2 x3 x4 x5 x6 1 -1 0 0 -M -M 0.5 1 -1 0 1 0 4 1 1 0 -1 0 1 3 XB x5 x6 CB -M -M 1+1.5M 2M-1 -M -M 0 0 b 4/1 3/1 -0.5 0 -1 1 1 -1 1 1 1 0 -1 0 1 3 x5 x2 -M -1 1/1 - 2-0.5M 0 -M -1+M 0 1-2M -0.5 0 -1 1 1 -1 1 0.5 1 -1 0 1 0 4 x4 x2 0