高等教育运筹学课程.pptVIP

建立多目标规划数学模型： 目标函数：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) 第三十一页，共八十四页。 练习1 某车间有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) 第三十三页，共八十四页。 练习2 某电器公司经营的唱机和录音机均有车间A、B流水作业组装。数据见下表。 第三十四页，共八十四页。 公司计划要求按以下目标制订月生产计划： （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-+2P3d4-+ 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 + X2+ d4-- d4+=180 X1 + 3X2+ d5-- d5+=200 d4++ d41-- d41+=20 X1,X2,di-, di+ ,d41-,d41+ ? 0(i=1,2,3,4,5) 第三十七页，共八十四页。 7、多目标规划问题的求解—图解法 例1: 一个企业需要同一种原材料生产甲乙两种产品，它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同，从而获得的利润也不相