[经济学]1-4单纯形法的进一步讨论.pptVIP

下载本文档

10
0
约7.5千字
约 42页
2018-03-05 发布于浙江
举报
版权申诉

[经济学]1-4单纯形法的进一步讨论.ppt

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-4单纯形法的进一步讨论

练习题答案：最优单纯形表如下： Cj 2 -1 1 0 0 0 bi XB CB X1 X2 X3 X4 X5 X6 X4 0 0 0 1 1 -1 -2 10 X1 2 1 0 1/2 0 1/2 1/2 15 X2 -1 0 1 -3/2 0 -1/2 1/2 5 Zj 2 -1 5/2 0 3/2 1/2 30 σj 0 0 -3/2 0 -3/2 -1/2 Z max=30， X1=15、X2=5、X4=10、X3= X5= X6=0 3.用单纯形法求线性规划问题的解。 Max Z = 3X1+5X2 s.t. X1 ≤ 4 2X2 ≤ 12 3X1+2X2 ≤ 18 X1、X2 ≥ 0 练习题答案：练习题最优单纯形表如下： Cj 3 5 0 0 0 Bi XB CB X1 X2 X3 X4 X5 X3 0 0 0 1 1/3 -1/3 2 X2 5 0 1 0 1/2 0 6 X1 3 1 0 0 -1/3 1/3 2 σj 0 0 0 -3/2 -1 36 4.用单纯形法求线性规划问题的解。 Max Z = 5X1 +4X2 s.t. X1+2X2 ≤ 6 2X1- X2 ≤ 4 5X1+3X2 ≤ 15 X1、X2 ≥ 0 练习题答案练习题线性规划问题的最优单纯形表如下： Cj 5 4 0 0 0 bi XB CB X1 X2 X3 X4 X5 X2 4 0 1 2/5 -1/5 0 4/5 X1 5 1 0 1/5 2/5 0 8/5 X5 0 0 0 -11/5 -7/5 1 3/5 σj 0 0 -13/5 -3/5 0 56/5 Zmax=56/5 X1=8/5、X2=4/5、X5=3/5、X3=X4=0 5.用单纯形法解线性规划问题。 Max Z =10X1 +5X2 +5X3 s．t. 3X1 +4X2 +9X3 ≤ 9 5X1 +2X2 + X3 ≤ 8 X1 、X2、X3 ≥ 0 练习题答案练习题最优单纯形表如下： Cj 10 5 5 0 0 bi XB CB X1 X2 X3 X4 X5 X3 5 0 1/3 1 5/42 -1/14 1/2 X1 10 1 1/3 0 -1/42 3/14 3/2 zj 10 5 5 15/42 25/14 35/2 ? σj 0 0 0 -5/14 -25/14 ? Zmax=35/2 X*=（3/2，0，1/2，0，0）T 6.用单纯形法解下面的线性规划问题。 Max Z=10 X1 +15 X2 +12 X3 s.t. 5X1 +3X2 +X3 ≤9 -5X1 +6X2 +15X3≤15 X1、X2、X3 ≥0 练习题答案练习题最优单纯形表如下： Zmax=42 X*=（1/5，8/3，0，0，0） Cj 10 15 12 0 0 bi XB CB X1 X2 X3 X4 X5 ? X1 10 1 0 -13/15 2/15 -1/15 1/5 ? X2 15 0 1 16/9 1/9 1/9 ? 8/3 zj 10 5 18 3 1 ?42 σj 0 0 -6 -3 -1 ? 7.用单纯形法求解下面的线性规划问题。 Max Z=10X1 +5X2 s.t. X1 + X2 ≤ 7 2 X1 + X2 ≤ 10 -2 X1 + X2 ≤ 4 X1 、X2 ≥0 练习题答案最优单纯形表如下： Cj 10 5 0 0 0 bi XB CB X1 X2 X3 X4 X5 X3 0 0 1/2 1 -1/2 0 2 X1 10 1 1/2 0 1/2 0 5 X5 0 0 2 0 1 1 14 zj 10 5 0 5 0 50 σj 0 0 0 -5 0 X*=（5，0，2， 0， 14）练习题第四节单纯形法的进一步讨论第四节单纯形法的进一步讨论一、大M法（√）二、两阶段法(了解) ----人工变量法人工变量法问题：线性规划问题化为标