运筹学-目标规划_图文.pptVIP

下载本文档

50
0
约1.36万字
约 122页
2016-12-25 发布于浙江
举报
版权申诉

运筹学-目标规划_图文.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文档。上传文档

目标规划的单纯形法例：用单纯形法求解下列目标规划问题 MinZ=P1 d1- + P2(d2-+d2+)+P3(3d3-+5d4-) 5x1+4x2 +d1-- d1+ = 20 4x1+3x2 +d2- - d2+= 24 x1 +d3- - d3+ = 3 - x1 + x2 +d4- - d4+ = 2 x1 , x2 ,dk- , dk+ ≥0 目标规划的单纯形法 cj ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 0 0 P1 0 P2 P2 3P3 0 5P3 0 20 5 4 1 -1 0 0 0 0 0 0 24 4 3 0 0 1 -1 0 0 0 0 3 1 0 0 0 0 0 1 -1 0 0 2 -1 1 0 0 0 0 0 0 1 -1 d1- d2- d3- d4- -5 -4 0 1 0 0 0 -4 -3 2 2 -5 3 5 4 6 3 - 检验数 λj P1 P2 P3 d1- d2- x1 d4- P1 P2 0 5P3 3 1 0 0 0 0 0 1 -1 0 0 5 0 4 1 -1 0 0 -5 5 0 0 12 0 3 0 0 1 -1 -4 4 0 0 5 0 1 0 0 0 0 1 -1 1 -1 0 -4 0 1 0 5 -5 0 -3 2 4 -4 -5 -2 5 5 1 3 - - P1 P2 3P3 5P3 目标规划的单纯形法 cj 0 0 P1 0 P2 P2 3P3 0 5P3 0 ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 d3+ d2- x1 d4- 0 P2 0 5P3 1 0 4/5 1/5 -1/5 0 0 -1 1 0 0 8 0 -1/5 -4/5 4/5 1 -1 0 0 0 0 4 1 4/5 1/5 -1/5 0 0 0 0 0 0 6 0 9/5 1/5 -1/5 0 0 0 0 1 -1 0 1 0 0 0 1/5 4/5 -4/5 2 -9 -1 1 3 5 - 10 - - 检验数 λj P1 P2 P3 d3+ d1+ x1 d4- 0 0 0 5P3 10 0 -1/4 -1 1 5/4 -5/4 0 0 0 0 3 0 3/4 0 0 1/4 -1/4 -1 1 0 0 6 1 3/4 0 0 1/4 -1/4 0 0 0 0 8 0 7/4 0 0 1/4 -1/4 0 0 1 -1 0 1 0 0 0 1 1 -35/4 -5/4 5/4 3 5 4 - 8 32/7 目标规划的单纯形法 cj 0 0 P1 0 P2 P2 3P3 0 5P3 0 ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 x2 d1+ x1 d4- 0 0 0 5P3 4 0 1 0 0 1/3 -1/3 -4/3 4/3 0 0 11 0 0 -1 1 4/3 -4/3 -1/3 1/3 0 0 3 1 0 0 0 0 0 -1 1 0 0 1 0 0 0 0 -1/3 1/3 7/3 -7/3 1 -1 0 0 1 0 0 1 1 5/3 -5/3 -26/3 35/3 5 - - - 3 检验数 λj P1 P2 P3 x2 d1+ x1 d3- 0 0 0 3P3 3/7 0 0 0 0 -1/7 1/7 1 -1 3/7 -3/7 32/7 0 1 0 0 1/7 -1/7 0 0 4/7 -4/7 78/7 0 0 -1 1 9/7 -9/7 0 0 1/7 -1/7 18/7 1 0 0 0 1/7 -1/7 0 0 -3/7 3/7 0 0 1 0 0 0 1 1 3/7 -3/7 3 26/7 9/7 目标规划的单纯形法例：用单纯形法求解下列目标规划问题 minZ=P1 d1++P2(d2-+d2+)+P3d3- 2x1+ x2 + x3 = 11 x1 - x2 +d1- - d1+= 0 x1 + 2x2 +d2- - d2+ = 10 8x1 + 10x2 +d3- - d3+ = 56 xi,dk- , dk+ ≥0 目标规划的单纯形法 * 第五节目标规划的应用案例一、无穷多满意解解：设x1,x2表示A、B产品的产量。两个等级的目标： P1：充分