logo

您所在位置网站首页 > 海量文档  > 高等教育 > 理学

管理运筹学之线性规划与单纯型法(ppt 52页).ppt 50页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* * 化为标准形式: 五、单纯型法的进一步讨论—人工变量法(大M法) 【例】用单纯型法求解下列LP问题: * * 构造初始单纯型表: cj -3 0 1 0 0 -M -M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 4 1 1 1 1 0 0 0 -M x6 1 -2 1 -1 0 -1 1 0 -M x7 9 0 3 1 0 0 0 1 cj-zj -3-2M 0 0 0 4M -M 1 五、单纯型法的进一步讨论—人工变量法(大M法) * * 第1次迭代: cj -3 0 1 0 0 -M -M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 3 3 0 2 1 1 -1 0 0 x2 1 -2 1 -1 0 -1 1 0 -M x7 6 6 0 4 0 3 -3 1 cj-zj -3+6M -4M 0 0 0 3M 1+4M 五、单纯型法的进一步讨论—人工变量法(大M法) * * 第2次迭代: cj -3 0 1 0 0 -M -M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 0 0 0 0 1 -1/2 1/2 -1/2 0 x2 3 0 1 1/3 0 0 0 1/3 -3 x1 1 1 0 2/3 0 1/2 -1/2 1/6 cj-zj -M-3/2 -M+1/2 0 0 0 3/2 3 五、单纯型法的进一步讨论—人工变量法(大M法) * * 第3次迭代: cj -3 0 1 0 0 -M -M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 0 0 0 0 1 -1/2 1/2 -1/2 0 x2 5/2 -1/2 1 0 0 -1/4 1/4 1/4 1 x3 3/2 3/2 0 1 0 3/4 -3/4 1/4 cj-zj -M+3/4 -M+1/4 -9/2 -3/4 0 0 0 五、单纯型法的进一步讨论—人工变量法(大M法) * * 同样题目 六、单纯型法的进一步讨论—两阶段法 为了保证人工变量为0,可讲目标函数设为: * * 构造初始单纯型表: cj 0 0 0 0 0 -1 -1 CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 4 1 1 1 1 0 0 0 -1 x6 1 -2 1 -1 0 -1 1 0 -1 x7 9 0 3 1 0 0 0 1 cj-zj -2 0 0 0 4 -1 1 六、单纯型法的进一步讨论—两阶段法 * * 第1次迭代: cj 0 0 0 0 0 -1 -1 CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 3 3 0 2 1 1 -1 0 0 x2 1 -2 1 -1 0 -1 1 0 -1 x7 6 6 0 4 0 3 -3 1 cj-zj 6 -4 0 0 0 3 4 六、单纯型法的进一步讨论—两阶段法 * * 第2次迭代: cj 0 0 0 0 0 -1 -1 CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 0 0 0 0 1 -1/2 1/2 -1/2 0 x2 3 0 1 1/3 0 0 0 1/3 0 x1 1 1 0 2/3 0 1/2 -1/2 1/6 cj-zj -1 -1 0 0 0 0 0 即,当X(1)=(1,3,0,0,0,0,0)时,可使目标函数x6+x7取得最小,当x6=x7=0时 六、单纯型法的进一步讨论—两阶段法 * * 上述取得最优的单纯型迭代中止的表,等价于一个约束方程组I: 而约束方程组I又等价于约束方程组II: 故,构造新的初始单纯型表如下: 六、单纯型法的进一步讨论—两阶段法 * * cj -3 0 1 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 0 0 0 0 1 -1/2 0 x2 3 0 1 1/3 0 0 -3 x1 1 1 0 2/3 0 1/2 cj-zj 六、单纯型法的进一步讨论—两阶段法 * * cj -3 0 1 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 0 0 0 0 1 -1/2 0 x2 3 0 1 1/3 0 0 -3 x1 1 1 0 2/3 0 1/2 cj-zj 第1次迭代: 0 0 0 3/2 3 六、单纯型法的进一步讨论—两阶段法 * * cj -3 0 1 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 0 0 0 0 1 -1/2 0 x2 5/2 -1/2 1 0 0 -1/4 1 x3 3/2 3/2 0 1 0 3/4 cj-zj 第1次迭代: -9/2 -3/4 0 0 0 六、单纯型法的进一步讨论—两阶段法 * * 七、单纯型法解的讨论 补充定理1. 如果LP问题有最优解,则基可行解中必有最优

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556