运筹学多目标规划(1).ppt

下载文档

0
0
约7.29千字
约 63页
2025-03-05 发布于广东
举报
版权申诉
保障服务

运筹学多目标规划(1).ppt

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

x1x2020304050101030402050d1+d1-d2+d2-x1x2020304050101030402050d1+d2+同时考虑d1-=0,d2-=0原问题无解。x1x204681021342x1x204681021342x1+2x2=105d1+d1-AB(2,2)x1x204681021342x1+2x2=105d1+d1-AB(2,2)当MinZ=d1+达到时d1+=0x1x204681021342x1+2x2+d1-=10d1-=25d1-AB(2,2)当MinZ=d1+达到时d1+=0x1x204681021342x1+2x2+d1-=10d1-=45d1-AB(2,2)有无穷多解：点（0，3）和点（2，2）连线上的点都是最优解。(0,3)x1x204681021342x1+2x2+d1-=10d1-=65d1-AB(2,2)有无穷多解：点（4，0）和点（0，2）连线上的点都是最优解。(0,3)(4,0)(0,2)x1x204681021342x1+2x2+d1-=10d1-=75d1-AB(2,2)有无穷多解：点（0，3/2）（3，0）连线上的点都是最优解。(0,3)(4,0)(1,1)例4-9MinZ=P1d1-+P2d2++P3（5d3-+d1+）X1+X2+d1--d1+=40X1+X2+d2--d2+=50X1+d3-=30X2+d4-=30X1,X2,dI-,dI+?0(I=1,2,3,4)x1x2020304050101030402050d1-d1+X1+X2=40x1x2020304050101030402050d1-d1+d2+d2-X1+X2=50x1x2020304050101030402050d1-d1+d2+d2-d3-X1=30x1x2020304050101030402050d1-d1+d2+d2-d3-d4-X2=30x1x2020304050101030402050d1+d2+d2-d3-d4-Mind1-=0可行域如图x1x2020304050101030402050d1+d2-d3-d4-Mind2+=0可行域如图x1x2020304050101030402050d1+d2-d4-Mind3-=0线段AB是可行域ABx1x2020304050101030402050d2-d4-Mind1+=0P=(30,10)唯一最优解。d2-=10d4-=20P例4-10MinZ=P1d1-+P2d2++P3（d3-+d4-）5X1+10X2+d1--d1+=1002X1+X2+d2--d2+=14X1+d3--d3+=6X2+d4--d4+=10X1,X2,di-,di+?0(i=1,2,3,4)x1x20101520255515201025d1+d1-5X1+10X2=100x1x20101520255515201025d1+d1-d2+d2-2X1+X2=14x1x2010