运筹学课件(线性规划)解读.ppt

下载文档 降价啦

6
0
约6.85千字
约 64页
2016-03-07 发布于湖北
举报
版权申诉
保障服务

运筹学课件(线性规划)解读.ppt

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

当时，为换入变量确定换出变量为换出变量接下来有下式：用高斯法，将的系数列向量换为单位列向量，其步骤是：结果是：代入目标函数：有正系数表明：还有潜力可挖，没有达到最大值；有负系数表明：若要剩余资源发挥作用，就必须支付附加费用。当时，即不再利用这些资源。此时：令得到另一个基本可行解（0，3，6，2，16，0）如此循环进行，直到找到最优为止。本例最优解为：（4，2，0，0，0，4）（四）、单纯形表例题：判定标准：若求或 0 -Z 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 12 8 16 12 x3 x4 x5 x6 0 0 0 0 x1 x2 x3 x4 x5 x6 b xB cB 2 3 0 0 0 0 cj 2 3 0 0 0 0 12/2 8/2 － 12/4 -Z 4 0 0 0 1 0 16 x3 x4 x5 0 0 0 x1 x2 x3 x4 x5 x6 b xB cB 2 3 0 0 0 0 cj 3 x2 3 0 1 0 0 0 1/4 2 6 2 0 1 0 0 -1/2 1 0 0 1 0 0 -1/2 -9 -Z 2 0 1 0 0 -1/2 1 0 0 1 0 -1/2 4 0 0 0 1 0 0 1 0 0 0 1/4 6 2 16 3 x3 x4 x5 x2 0 0 0 3 x1 x2 x3 x4 x5 x6 b xB cB 2 3 0 0 0 0 cj 2 0 0 0 0 -3/4 6/2 2 16/4 － 0 0 0 -2 0 1/4 -13 -Z 4 － 4 12 0 0 1 -2 0 1/2 1 0 0 1 0 -1/2 0 0 0 -4 1 2 0 1 0 0 0 1/4 2 2 8 3 x3 x1 x5 x2 0 2 0 3 x1 x2 x3 x4 x5 x6 b xB cB 2 3 0 0 0 0 cj 据摄动原理将下标大的换出 0 0 0 -3/2 -1/8 0 -14 -Z 0 0 0 -1 -1/4 0 1 1 0 0 1/4 0 0 0 0 -2 1/2 1 0 4 1 1/2 -1/8 0 0 4 4 2 x3 x1 x6 x2 0 2 0 3 x1 x2 x3 x4 x5 x6 b xB