第四版运筹学部分课后习题解答.pdf

下载文档

1179
0
约2.09万字
约 13页
2020-10-28 发布于江苏
举报
版权申诉
保障服务

第四版运筹学部分课后习题解答.pdf

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

第四版运筹学部分课后习题解答第四版运筹学部分课后习题解答运筹学部分课后习题解答运筹学部分课后习题解答 http //www.wen /view/0D83519DB CD1BA33.html http //www.wen /view/0D83519DB CD1BA33.html P47 1.1 用图解法求解线性规划问题 P47 1.1 用图解法求解线性规划问题 min z=2x1 3x2 min z=2x1 3x2  4x1 6x2 6  4x1 6x2 6 a）  a）  s..t 4x1 2x2 4 x,x 0 12 s..t 4x1 2x2 4 x,x 0 12 解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA 上的点都为解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA 上的点都为 3 3 最优解，即该问题有无穷多最优解，这时的最优值为 zmin=2  3 0 最优解，即该问题有无穷多最优解，这时的最优值为 zmin=2  3 0 3 3 2 2 运筹学第三版课后习题答案运筹学第三版课后习题答案 P47 1.3 用图解法和单纯形法求解线性规划问题 P47 1.3 用图解法和单纯形法求解线性规划问题 max z=10x1 5x2 3x1 4x2 9 max z=10x1 5x2 3x1 4x2 9   s..t 5x1 2x2 8 x,x 0 12 s..t 5x1 2x2 8 x,x 0 12 a） a）解：由图 1 可知，该问题的可行域为凸集 OABCO ，且可知 B 点为最优值点，解：由图 1 可知，该问题的可行域为凸集 OABCO ，且可知 B 点为最优值点，  x 1T  x 1T  3x1 4x2 9 13  *  3x1 4x2 9 13  *  即 3，即最优解为 x  1,  即 3，即最优解为 x  1,  2  5x1 2x2 8 x2  2  5x1 2x2 8 x2  2  2 这时的最优值为 zmax=10 1 5 这时的最优值为 zmax=10 1 5 335 335  22  22 单纯形法：原问题化成标准型为单纯形法：原问题化成标准型为