运筹学资料3多目标规划.ppt
《运筹学资料3多目标规划.ppt》由会员分享,可在线阅读,更多相关《运筹学资料3多目标规划.ppt(89页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、目目 标标 规规 划划(Goal programming)目标规划的数学模型目标规划的数学模型目标规划的图解法目标规划的图解法目标规划的单纯形法目标规划的单纯形法目标规划概述目标规划概述 同时考虑多个决策目标同时考虑多个决策目标时,称为多目标规划问题。时,称为多目标规划问题。4-0 4-0 引言引言从线性规划问题可看出:从线性规划问题可看出:线性规划只研究在满足一定条件下,单线性规划只研究在满足一定条件下,单一目标函数取得最优解,而在企业管理一目标函数取得最优解,而在企业管理中,经常遇到多目标决策问题,如拟订中,经常遇到多目标决策问题,如拟订生产计划时,不仅考虑总产值,同时要生产计划时,不仅考
2、虑总产值,同时要考虑利润,产品质量和设备利用率等。考虑利润,产品质量和设备利用率等。这些指标之间的重要程度(即优先顺序)这些指标之间的重要程度(即优先顺序)也不相同,有些目标之间往往相互发生也不相同,有些目标之间往往相互发生矛盾。矛盾。线性规划致力于某个目标函数的线性规划致力于某个目标函数的最优解,这个最优解若是超过了实最优解,这个最优解若是超过了实际的需要,很可能是以过分地消耗际的需要,很可能是以过分地消耗了约束条件中的某些资源作为代价。了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要线性规划把各个约束条件的重要性都不分主次地等同看待,这也不性都不分主次地等同看待,这也不符合实际
3、情况。符合实际情况。求解线性规划问题,首先要求求解线性规划问题,首先要求约束条件必须相容,如果约束约束条件必须相容,如果约束条件中,由于人力,设备等资条件中,由于人力,设备等资源条件的限制,使约束条件之源条件的限制,使约束条件之间出现了矛盾,就得不到问题间出现了矛盾,就得不到问题的可行解,但生产还得继续进的可行解,但生产还得继续进行,这将给人们进一步应用线行,这将给人们进一步应用线性规划方法带来困难。性规划方法带来困难。为了弥补线性规划问题的局限为了弥补线性规划问题的局限性,解决有限资源和计划指标性,解决有限资源和计划指标之间的矛盾,在线性规划基础之间的矛盾,在线性规划基础上,建立目标规划方法
4、,从而上,建立目标规划方法,从而使一些线性规划无法解决的问使一些线性规划无法解决的问题得到满意的解答。题得到满意的解答。4-1 4-1 多目标规划问题多目标规划问题多目标规划问题的提出多目标规划问题的提出 在实际问题中,可能会同时考虑几个方在实际问题中,可能会同时考虑几个方面都达到最优:产量最高,成本最低,质面都达到最优:产量最高,成本最低,质量最好,利润最大,环境达标,运输满足量最好,利润最大,环境达标,运输满足等。多目标规划能更好地兼顾统筹处理多等。多目标规划能更好地兼顾统筹处理多种目标的关系,求得更切合实际要求的解。种目标的关系,求得更切合实际要求的解。目标规划可根据实际情况,分主次地、
5、目标规划可根据实际情况,分主次地、轻重缓急地考虑问题。轻重缓急地考虑问题。例例4-1:一个企业需要同一种原一个企业需要同一种原材料生产甲乙两种产品,它们材料生产甲乙两种产品,它们的单位产品所需要的原材料的的单位产品所需要的原材料的数量及所耗费的加工时间各不数量及所耗费的加工时间各不相同,从而获得的利润也不相相同,从而获得的利润也不相同(如下表)。那么,该企业同(如下表)。那么,该企业应如何安排生产计划,才能使应如何安排生产计划,才能使获得的利润达到最大?获得的利润达到最大?如何安排生产,使利润达到最大。如何安排生产,使利润达到最大。用单纯形法求得最优解用单纯形法求得最优解=(20,20)最优值
6、最优值=200(百元)(百元)问题:问题:该厂提出如下目标该厂提出如下目标(1)利润达到)利润达到280百元;百元;(2)钢材不超过)钢材不超过100吨,工时不吨,工时不超过超过120小时;小时;如何安排生产?如何安排生产?例例4-2:某车间有某车间有A、B两条设备两条设备相同的生产线,它们生产同一种相同的生产线,它们生产同一种产品。产品。A生产线每小时可制造生产线每小时可制造2件产品,件产品,B生产线每小时可制造生产线每小时可制造件产品。如果每周正常工作时数件产品。如果每周正常工作时数为为45小时,要求制定完成下列目小时,要求制定完成下列目标的生产计划:标的生产计划:(1)生产量达到)生产量
7、达到210件件/周;周;(2)A生产线加班时间限制在生产线加班时间限制在15小时内;小时内;(3)充分利用工时指标,并依)充分利用工时指标,并依A、B产量的比例确定重要性。产量的比例确定重要性。例例4-3:某电器公司经营的唱机和某电器公司经营的唱机和录音机均有车间录音机均有车间A、B流水作业组流水作业组装。数据见下表。装。数据见下表。要求按以下目标制订月生产计划:要求按以下目标制订月生产计划:(1)库存费用不超过)库存费用不超过4600元;元;(2)每月销售唱机不少于)每月销售唱机不少于80台;台;(3)不使)不使A、B车间停工(权数由车间停工(权数由生产费用确定);生产费用确定);(4)A车
8、间加班时间限制在车间加班时间限制在20小时小时内;内;(5)每月销售录音机为)每月销售录音机为100台;台;(6)两车间加班时数总和要尽可能)两车间加班时数总和要尽可能小(权数由生产费用确定);小(权数由生产费用确定);多目标优先级多目标优先级 先将目标等级化:将目先将目标等级化:将目标按重要性的程度不同依次标按重要性的程度不同依次分成一级目标、二级目标分成一级目标、二级目标.。最次要的目标放在次。最次要的目标放在次要的等级中要的等级中。目标优先级作如下约定:目标优先级作如下约定:对同一个目标而言,若有几个决对同一个目标而言,若有几个决策方案都能使其达到,可认为这策方案都能使其达到,可认为这些
9、方案就这个目标而言都是最优些方案就这个目标而言都是最优方案;若达不到,则与目标差距方案;若达不到,则与目标差距越小的越好。越小的越好。目标优先级作如下约定目标优先级作如下约定:不同级别的目标的重要性是不可不同级别的目标的重要性是不可比的。即较高级别的目标没有达到比的。即较高级别的目标没有达到的损失,任何较低级别的目标上的的损失,任何较低级别的目标上的收获都不可弥补。所以在判断最优收获都不可弥补。所以在判断最优方案时,首先从较高级别的目标达方案时,首先从较高级别的目标达到的程度来决策,然后再其次级目到的程度来决策,然后再其次级目标的判断。标的判断。目标优先级作如下约定:目标优先级作如下约定:同一
10、级别的目标可以是多个。同一级别的目标可以是多个。各自之间的重要程度可用数量各自之间的重要程度可用数量(权数)来描述。因此,同一(权数)来描述。因此,同一级别的目标的其中一个的损失,级别的目标的其中一个的损失,可有其余目标的适当收获来弥可有其余目标的适当收获来弥补。补。多目标规划解的概念:多目标规划解的概念:若多目标规划问题的解能使所若多目标规划问题的解能使所有的目标都达到,就称该解为有的目标都达到,就称该解为多目标规划的最优解多目标规划的最优解;多目标规划解的概念:多目标规划解的概念:若多目标规划问题的解能使所若多目标规划问题的解能使所有的目标都达到,就称该解为有的目标都达到,就称该解为多目标
11、规划的最优解;多目标规划的最优解;若解只能满足部分目标,就称若解只能满足部分目标,就称该解为多目标规划的次优解;该解为多目标规划的次优解;多目标规划解的概念:多目标规划解的概念:若多目标规划问题的解能使所若多目标规划问题的解能使所有的目标都达到,就称该解为有的目标都达到,就称该解为多目标规划的最优解;多目标规划的最优解;若解只能满足部分目标,就称若解只能满足部分目标,就称该解为多目标规划的次优解;该解为多目标规划的次优解;若找不到满足任何一个目标的若找不到满足任何一个目标的解,就称该问题为无解。解,就称该问题为无解。例例4-4:(例:(例4-1)一个企业需要一个企业需要同一种原材料生产甲乙两种
12、产品,同一种原材料生产甲乙两种产品,它们的单位产品所需要的原材料它们的单位产品所需要的原材料的数量及所耗费的加工时间各不的数量及所耗费的加工时间各不相同,从而获得的利润也不相同相同,从而获得的利润也不相同(如下表)。那么,该企业应如(如下表)。那么,该企业应如何安排生产计划,才能使获得的何安排生产计划,才能使获得的利润达到最大?利润达到最大?如何安排生产,使利润达到最大。如何安排生产,使利润达到最大。前面已经求得最优解前面已经求得最优解=(20,20)最优值最优值=200(百元)(百元)问题:问题:该厂提出如下目标该厂提出如下目标(1)利润达到)利润达到280百元;百元;(2)钢材不超过)钢材
13、不超过100吨,工时不吨,工时不超过超过120小时;小时;如何安排生产?如何安排生产?对例对例4-1的问题,设超过一吨钢材与超过的问题,设超过一吨钢材与超过5个工时的损失相同。现有四个方案进行比个工时的损失相同。现有四个方案进行比较优劣?较优劣?目标:(目标:(1)利润达到)利润达到280百元;百元;(2)钢材不超过)钢材不超过100吨,工时不超吨,工时不超过过120小时;小时;对于(对于(1),只有方案),只有方案4没有完成。没有完成。排除方案排除方案4。对于(对于(2),只有方案),只有方案2达到了,因达到了,因此方案此方案2是最优。是最优。目标:(目标:(1)利润达到)利润达到280百元
14、;百元;(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吨,工时不超吨,
15、工时不超过过120小时;小时;对于(对于(1),三个方案都没有完成。),三个方案都没有完成。但方案但方案3离目标最远,方案离目标最远,方案3最差。最差。方案方案1与(与(2)的差距:)的差距:工时损失工时损失=(108-100)*5+(130-120)*1=50方案方案2与(与(2)的差距:)的差距:工时损失工时损失=0*5+(160-120)*1=40方案方案2优于方案优于方案1方案方案2优于方案优于方案1优于方案优于方案34-2 4-2 多目标规划问题的数学模型多目标规划问题的数学模型多目标的处理多目标的处理 为了将不同级别的目标的重要为了将不同级别的目标的重要性用数量表示,引进性用数量表
16、示,引进P P1 1,P P2 2,.,.,用用它表示一级目标,二级目标,它表示一级目标,二级目标,.,的重要程度,规定的重要程度,规定P P1 1P P2 2 P P3 3.。称。称P P1 1,P P2 2,.,.,为级别系数。为级别系数。约束方程的处理约束方程的处理差异变量:差异变量:决策变量决策变量x超过目标值超过目标值b的部分记的部分记d+决策变量决策变量x不足目标值不足目标值b的部分记的部分记d-d+0,d-0 且且 x-d+d-=b多目标的综合多目标的综合若决策目标中规定若决策目标中规定 x b,当当 d+=0 时目标才算达到。时目标才算达到。多目标的综合多目标的综合若决策目标中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 资料 多目标 规划
限制150内