[教育]多目标规划1.pptVIP

  1. 1、本文档共83页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[教育]多目标规划1

约束方程的处理 差异变量: 决策变量x超过目标值b的部分记d+ 决策变量x不足目标值b的部分记d- d+ ?0, d- ? 0 且 x- d+ + d-= b 多目标的综合: 若决策目标中规定 x ? b, 当 d+=0 时目标才算达到。 若决策目标中规定 x ? b, 当 d-=0 时目标才算达到。 若决策目标中规定 x = b, 当 d+ = d- = 0 时目标才算达到。 例4-5(例4-4) 解:引进级别系数 P1:(1)利润达到280百元; P2:(2)钢材不超过100吨,工时不超过120小时;(权数之比5:1) 数学模型: 目标函数:Min S=P1d1-+P2(5d2++d3+) 约束方程: 6x1+4x2+ d1-- d1+=280 2x1+3x2+ d2-- d2+=100 4x1+2x2+ d3-- d3+=120 x1,x2,di-, di+ ? 0(i=1,2,3) 例4-6(例4-2) 某车间有A、B两条设备相同的生产线,它们生产同一种产品。A生产线每小时可制造2件产品,B生产线每小时可制造1.5件产品。如果每周正常工作时数为45小时,要求制定完成下列目标的生产计划: (1)生产量达到210件/周; (2)A生产线加班时间限制在15小时内; (3)充分利用工时指标,并依A、B产量的比例确定重要性。 解:设A,B生产线每周工作时间为x1,x2。A,B的产量比例2:1.5 = 4:3 目标函数:Min S=P1d1-+P2d2++4 P3d3-+3 P3d4- 约束方程: 2x1+1.5x2+ d1-- d1+=210 (生产量达到210件/周) x1+ d2-- d2+=60 (A生产线加班时间限制在15小时内) x1 + d3-- d3+=45 (充分利用A的工时指标) x2+ d4-- d4+=45 (充分利用B的工时指标) X1,X2,di-, di+ ? 0(i=1,2,3,4) A,B的产量比例2:1.5 = 4:3 目标函数: Min S=P1d1-+P2d2++4 P3d3-+3 P3d4- 约束方程: 2x1+1.5x2+ d1-- d1+= 210 x1 + d2-- d2+= 60 x1+ d3-- d3+= 45 x2 + d4-- d4+= 45 x1,x2,di-, di+ ? 0 (i=1,2,3,4) 例4-7(例4-3): (1)库存费用不超过4600元; (2)每月销售唱机不少于80台; (3)不使A、B车间停工(权数由生产费用确定); (4)A车间加班时间限制在20小时内; (5)每月销售录音机为100台; (6)两车间加班时数总和要尽可能小(权数由生产费用确定); 解:设每月生产唱机、录音机X1,X2台。且A、B的生产费用之比为100:50=2:1 目标函数: Min S=P1d1++P2d2-+2 P3d4-+ P3d5- +P4d41++ P5d3-+ P5d3++2P6d4++ P6d5+ 约束方程: 50X1+30X2+ d1-- d1+=4600 (库存费用不超过4600元) X1 + d2-- d2+=80 (每月销售唱机不少于80台) X2 + d3-- d3+=100 (每月销售录音机为100台) 2X1 + X2+ d4-- d4+=180 (不使A车间停工) X1 + 3X2+ d5-- d5+=200 (不使B车间停工) d4++ d41-- d41+=20 (A车间加班时间限制在20小时内) X1,X2,di-, di+ ,d41-,d41+ ? 0(i=1,2,3,4,5) 目标函数:Min S=P1d1++P2d2-+2 P3d4-+ P3d5- +P4d41++ P5d3-+ P5d3++2P6d4++ P6d5+ 约束方程: 50X1+30X2+ d1-- d1+=4600 X1 + d2-- d2+=80 X2 + d3-- d3+=100 2X1 +

文档评论(0)

jiupshaieuk12 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:6212135231000003

1亿VIP精品文档

相关文档