运筹学多目标规划.pptxVIP

例4-1：一个企业需要同一种原材料生产甲乙两种产品，它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同，从而获得的利润也不相同（如下表）。那么，该企业应如何安排生产计划，才能使获得的利润达到最大？ 用单纯形法求得最优解=（20，20） 最优值=200（百元） ;问题：该厂提出如下目标 （1）利润达到280百元； （2）钢材不超过100吨，工时不超过120小时； 如何安排生产？;例4-2：某车间有A、B两条设备相同的生产线，它们生产同一种产品。A生产线每小时可制造2件产品，B生产线每小时可制造1.5件产品。如果每周正常工作时数为45小时，要求制定完成下列目标的生产计划： ;例4-3：某电器公司经营的唱机和录音机均有车间A、B流水作业组装。数据见下表。 要求按以下目标制订月生产计划： （1）库存费用不超过4600元； （2）每月销售唱机不少于80台； ;多目标优先级 先将目标等级化：将目标按重要性的程度不同依次分成一级目标、二级目标…..。最次要的目标放在次要的等级中。 目标优先级作如下约定： 对同一个目标而言，若有几个决策方案都能使其达到，可认为这些方案就这个目标而言都是最优方案；若达不到，则与目标差距越小的越好。 不同级别的目标的重要性是不可比的。即较高级别的目标没有达到的损失，任何较低级别的目标上的收获都不可弥补。所以在判断最优方案时，首先从较高级别的目标达到的程度来决策，然后再其次级目标的判断。 同一级别的目标可以是多个。各自之间的重要程度可用数量（权数）来描述。因此，同一级别的目标的其中一个的损失，可有其余目标的适当收获来弥补。;多目标规划解的概念： 若多目标规划问题的解能使所有的目标都达到，就称该解为多目标规划的最优解； 若解只能满足部分目标，就称该解为多目标规划的次优解； 若找不到满足任何一个目标的解，就称该问题为无解。;例4-1：一个企业需要同一种原材料生产甲乙两种产品，它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同，从而获得的利润也不相同（如下表）。那么，该企业应如何安排生产计??，才能使获得的利润达到最大？ 用单纯形法求得最优解=（20，20） 最优值=200（百元） ;问题：该厂提出如下目标 （1）利润达到280百元； （2）钢材不超过100吨，工时不超过120小时； 如何安排生产？;对例4-1的问题，设超过一吨钢材与超过5个工时的损失相同。现有四个方案进行比较优劣？;目标：（1）利润达到280百元； （2）钢材不超过100吨，工时不超过120小时； 对于（1），只有方案4没有完成。排除方案4。 对于（2），只有方案2达到了，因此方案2是最优。;目标：（1）利润达到280百元； （2）钢材不超过100吨，工时不超过120小时； 方案1与方案3都达到了（1），又没达到（2） 方案1与（2）的差距： 工时损失 =（110-100）*5+（130-120）*1=60 方案3与（2）的差距： 工时损失=0*5+（190-120）*1=70 方案1优于方案3。 方案2优于方案1、优于方案3、优于方案4;例4-4：继续上例;目标：（1）利润达到280百元；（2）钢材不超过100吨，工时不超过120小时； 对于（1），三个方案都没有完成。但方案3离目标最远，方案3最差。 方案5与（2）的差距： 工时损失=（108-100）*5+（130-120）*1=50 方案6与（2）的差距： 工时损失=0*5+（160-120）*1=40 方案6优于方案5 方案6优于方案5、优于方案7 ;4-2 多目标规划问题的数学模型 多目标的处理 为了将不同级别的目标的重要性用数量表示，引进P1，P2，….,用它表示一级目标，二级目标，….，的重要程度，规定P1》P2 》 P3 》….。称P1，P2，….,为级别系数。 约束方程的处理 决策变量x超过目标值b的部分记d+ ；决策变量x不足目标值b的部分记d- 。 d+ 、 d-称为差异变量。 d+ ?0, d- ? 0 。且 x- d+ + d-= b;多目标的综合 若决策目标中规定为 ?时, 应使 minZ=f( d+ ) 。 若决策目标中规定为 ?时,应使 minZ=f( d- ) 。 若决策目标中规定为 =时,应使 minZ=f(d+ + d- )。;例4-5（例4-4) 解：引进级别系数 P1：（1）利润达到280百元； P2：（2）钢材不超过100吨，工时不超过120小时；（权数之比5：1）;数学模型： 目标函数：Min Z=P1d1-+P2(5d2++d3+) 约束方程：