目标规划数学模型课件.ppt

1、n6.1 多目标规划的数学模型多目标规划的数学模型n6.2 多目标规划的解集和象集多目标规划的解集和象集n6.3 处理多目标规划的一些方法处理多目标规划的一些方法n6.4 目标规划目标规划第六章第六章 多目标规划多目标规划例例6-16-1., 2 , 1,试试确确定定最最佳佳的的投投资资方方案案大大少少而而收收益益投投资资的的宗宗旨旨是是力力争争投投资资亿亿元元亿亿元元时时可可得得收收益益为为个个企企业业投投资资额额为为设设当当对对第第亿亿元元投投资资总总额额为为个个企企业业进进行行投投资资国国家家计计划划对对nicaianii 建立数学模型：建立数学模型：1()fX2()fX niiixaX

2、f11)(min iixcXf)(max2axaniii 10)1( iixxni,2,1 .ts对第对第i个企业投资个企业投资对第对第i个企业不投资个企业不投资1,0,ix 设设设总投资为设总投资为总收益为总收益为n6.1 多目标规划的数学模型多目标规划的数学模型n6.2 多目标规划的解集和象集多目标规划的解集和象集n6.3 处理多目标规划的一些方法处理多目标规划的一些方法n6.4 目标规划目标规划第六章第六章 多目标规划多目标规划第四节第四节 目标规划目标规划n目标规划方法是目前解决多目标规划问题的成功目标规划方法是目前解决多目标规划问题的成功的方法之一，它是在的方法之一，它是在(LP)基

3、础上发展起来的。基础上发展起来的。n这种方法的这种方法的基本思想基本思想是：对每一个目标函数，预是：对每一个目标函数，预先给定一个期望值先给定一个期望值(目标值目标值)，在现有的约束条件，在现有的约束条件下，这组期望值也许能够达到，也许达不到。我下，这组期望值也许能够达到，也许达不到。我们的任务是求出尽可能接近这组预定期望值的解。们的任务是求出尽可能接近这组预定期望值的解。 第六章第六章 多目标规划多目标规划多目标规划6-4第四节第四节 目标规划目标规划n线性目标规划的数学模型线性目标规划的数学模型n线性目标规划的求解方法线性目标规划的求解方法 n序列法序列法n多阶段法多阶段法n单纯形法单纯形

4、法 第六章第六章 多目标规划多目标规划 某企业在计划期内计划生产甲、乙、丙三种产品。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要在设备这些产品分别需要在设备A,B上加工上加工, ,需要消耗材料需要消耗材料C,D，单件产品在不同设备上加工工时、所需要的材，单件产品在不同设备上加工工时、所需要的材料及现有资源、可得利润如下表所示。建立使企业总料及现有资源、可得利润如下表所示。建立使企业总利润最大的线性规划模型。利润最大的线性规划模型。例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300

5、公斤公斤利润利润(元元/件件)403050设甲乙丙三种产品产量为设甲乙丙三种产品产量为 件，则数学模型为：件，则数学模型为：xxx123,s tZxxx123. .max403050 xxx12332200 xxx123,0 xxx123224200 xxx12345360 xxx123235300 XZ(50,30,10),3400 一一. .线性目标规划的数学模型：线性目标规划的数学模型：多目标规划6-4例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤利润利润(元元/件件)4030

6、50 现在企业的决策者根据实际情况和市场需求，需要现在企业的决策者根据实际情况和市场需求，需要重新制定经营目标，目标的优先顺序如下：重新制定经营目标，目标的优先顺序如下：(1)(1)利润不少于利润不少于32003200元；元；(2)(2)产品甲乙产量比例尽量不超过产品甲乙产量比例尽量不超过1.51.5；(3)(3)丙的产量达到丙的产量达到3030件；件；(4)(4)最好不加班；最好不加班；(5)(5)受到资金的限制，只能使用现有材料而不能再购进。受到资金的限制，只能使用现有材料而不能再购进。 问企业如何安排生产计问企业如何安排生产计划才能达到经营目标？划才能达到经营目标？多目标规划6-4例例1

7、 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤利润利润(元元/件件)403050(1)(1)利润不少于利润不少于32003200元；元；(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5；(3)(3)丙的产量达到丙的产量达到3030件；件；(4)(4)最好不加班；最好不加班；(5)(5)受到资金的限制，只能使用现有材料而不能再购进。受到资金的限制，只能使用现有材料而不能再购进。解：解： 最优解是求下列一组不等式的解最优解是求下列一组不等式的解: :xxx123

8、32200 xxx123,0 xxx123224200 xxx12345360 xxx123235300 x330 xx121.50 xxx1234030503200 121.5xx 121.5xx 多目标规划6-4例例1 1(1)(1)利润不少于利润不少于32003200元；元；(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5；(3)(3)丙的产量达到丙的产量达到3030件；件；(4)(4)最好不加班；最好不加班；(5)(5)受到资金的限制，只能使用现有材料而不能再购进。受到资金的限制，只能使用现有材料而不能再购进。解：解：通过计算不等式无解。但在实际问题中，

9、生产方案总是存通过计算不等式无解。但在实际问题中，生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足在的，无解只能说明在现有资源条件下，不可能完全满足5 5个经营目标。个经营目标。目标规划是按事先制定的目标顺序逐项检查，尽可能使目标规划是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标，也要使得结果得结果达到预定目标，即使不能达到目标，也要使得结果离目标的差距为最小。这就是目标规划的求解思路。对应离目标的差距为最小。这就是目标规划的求解思路。对应的解称为的解称为满意解满意解。xxx12332200 xxx123,0 xxx123224200 xxx123

10、45360 xxx123235300 x330 xx121.50 xxx1234030503200 最优解是求下列一组不等式的解。最优解是求下列一组不等式的解。多目标规划6-4例例1 1(1)(1)利润不少于利润不少于32003200元；元；(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5；(3)(3)丙的产量达到丙的产量达到3030件；件；(4)(4)最好不加班；最好不加班；(5)(5)受到资金的限制，只能使用现有材料而不能再购进。受到资金的限制，只能使用现有材料而不能再购进。解：解： 下面建立下面建立目标规划数学模型目标规划数学模型：建立目标规划数学模型的方

11、法：建立目标规划数学模型的方法：1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。多目标规划6-4例例1 1(1)(1)利润不少于利润不少于32003200元；元；解：解： 引入一对偏差变量：引入一对偏差变量：负偏差变量负偏差变量d1- - = = 利润不足目标值的差额值利润不足目标值的差额值0 正偏差变量正偏差变量d1+ + = = 利润超过目标值的超出值利润超过目标值的超出值0 当利润当利润0且且d1+ += =0 ，有，有s tZxxx123. .max403050 xxx12332200 xxx123,0

12、 xxx123224200 xxx12345360 xxx123235300 xxxd12314030503200 3200利润利润d1 当利润当利润 3200时，时， d1+ +0且且d1- -= =0 ，有，有3200利润利润d1 xxxd12314030503200 当利润当利润= 3200时，时， d1+ +=0且且d1- -= =0 ，有，有xxx1234030503200 实际情况只有一种情况发生，因此将实际情况只有一种情况发生，因此将三式合并为一个等式：三式合并为一个等式：xxxdd123114030503200目标约束：目标约束： 具有更大的弹性，允许结果与具有更大的弹性，允许

13、结果与所制定的目标值存在正或负的所制定的目标值存在正或负的偏差。偏差。多目标规划6-4例例1 1(1)(1)利润不少于利润不少于32003200元；元；解：解：xxxdd123114030503200 xxx123403050 3200 d10 分析：分析：d1min0 希希望望xxxd12314030503200 xxx1234030503200 dxxxdd112311min4030503200 1.1.引入偏差变量将目引入偏差变量将目标转化为目标约束；标转化为目标约束；2.2.极小化偏差变量实极小化偏差变量实现目标。现目标。目标约束目标约束性能指标性能指标目标值目标值(期望值期望值)多目

14、标规划6-4(2)(2)甲乙的产量比例尽量不超过甲乙的产量比例尽量不超过1.51.5；例例1 1负偏差变量负偏差变量d2- - = = 不足产品比例要求的差额值不足产品比例要求的差额值正偏差变量正偏差变量d2+ + = = 超过产品比例要求的超出值超过产品比例要求的超出值xxdd12221.50 xx121.5 0 d20 分析：分析：d2min0 希希望望dxxdd21222min1.50 1.1.引入偏差变量将目标转引入偏差变量将目标转2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。化为目标约束；化为目标约束；xxd1221.50 xx121.50121.5xx 121.5xx 性

15、能指标性能指标目标值目标值(期望值期望值)多目标规划6-4(3)(3)丙的产量达到丙的产量达到3030件；件；例例1 1负偏差变量负偏差变量d3- - = = 丙产量不足目标值丙产量不足目标值3030件的差额值件的差额值正偏差变量正偏差变量d3+ + = = 丙产量超过目标值丙产量超过目标值3030件的超出值件的超出值xdd33330 x330 dd33,0 分析：分析：33min()0dd 希希望望33333min()30ddxdd 1.1.引入偏差变量将目引入偏差变量将目2.2.极小化偏差变量实极小化偏差变量实标转化为目标约束；标转化为目标约束；现目标。现目标。dd330 x330 性能指

16、标性能指标目标值目标值(期望值期望值)多目标规划6-4多目标规划6-412332200 xxx 123224200 xxx 目标值目标值(期望值期望值)(4)(4)最好不加班；最好不加班；例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤xxxdd1234432200 xxxdd12355224200 负偏差变量负偏差变量d4- - = = 设备设备A工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d4+ + = = 设备设备A工作时间超过目标

17、值工作时间超过目标值200200工时的超出值工时的超出值1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d5- - = = 设备设备B工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d5+ + = = 设备设备B工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值工作时间不超过额定工时数工作时间不超过额定工时数性能指标性能指标 12332200 xxx 123224200 xxx 目标值目标值(期望值期望值)(4)(4)最好不加

18、班；最好不加班；例例1 1xxxdd1234432200 xxxdd12355224200 负偏差变量负偏差变量d4- - = = 设备设备A工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d4+ + = = 设备设备A工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d5- - = = 设备设备B工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量

19、正偏差变量d5+ + = = 设备设备B工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值工作时间不超过额定工时数工作时间不超过额定工时数性能指标性能指标 45min()dd xxxdd1234432200 xxxdd12355224200 多目标规划6-4多目标规划6-4例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤负偏差变量负偏差变量d6- - = =材料材料C消耗量消耗量不足目标值不足目标值360360公斤的差额值公斤的差额值正偏差变量正偏差变量d6+ +

20、 = =材料材料C消耗量消耗量超过目标值超过目标值360360公斤的超出值公斤的超出值1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d7- - = =材料材料D消耗量消耗量不足目标值不足目标值300300公斤的差额值公斤的差额值正偏差变量正偏差变量d7+ + = =材料材料D消耗量消耗量超过目标值超过目标值300300公斤的超出值公斤的超出值(5)(5) 材料不再购进材料不再购进xxx12345360 xxx123235300 xxxdd1236645360 xxxdd1237723530

21、0 例例1 1负偏差变量负偏差变量d6- - = =所使用的材料所使用的材料C不足目标值不足目标值360360公斤的差额值公斤的差额值正偏差变量正偏差变量d6+ + = =所使用的材料所使用的材料C超过目标值超过目标值360360公斤的超出值公斤的超出值1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d7- - = =所使用的材料所使用的材料D不足目标值不足目标值300300公斤的差额值公斤的差额值正偏差变量正偏差变量d7+ + = =所使用的材料所使用的材料D超过目标值超过目标值30030

22、0公斤的超出值公斤的超出值(5)(5) 材料不再购进材料不再购进xxx12345360 xxx123235300 xxxdd1236645360 xxxdd12377235300 xxxdd1236645360 xxxdd12377235300 dd67min 多目标规划6-4例例1 1目标规划数学模型目标规划数学模型：ZddddddddxxxddxxddxddxxxddxxxddxxxddxxPPPPPxdd123345671231112223331234412355123661122373457min()()()40305032001.50303220022420045360235300j

23、jxxxddj123,0,0,1,2,7 称为目标的优先因子称为目标的优先因子jP表示目标的优先顺序，表示目标的优先顺序，其含义是依次求目标的其含义是依次求目标的最小值。最小值。首先求首先求 最小值，最小值，d1 在此基础上求在此基础上求 最小值，最小值，d2 最后求最后求 最小值。最小值。dd67 多目标规划6-4多目标规划6-4将例将例1中建立数学模型的方法推广到一般：中建立数学模型的方法推广到一般：将该目标转化成目标约束：将该目标转化成目标约束：0)(fddXf 1.1.引入偏差变量将目标转化为目标约束；引入偏差变量将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现

24、目标。假设性能指标假设性能指标 的目标值为的目标值为12()(,)nf Xf xxx 0f引入一对偏差变量：引入一对偏差变量：d - - = = 性能指标性能指标 f (X) 不足不足 f0 的差额值的差额值d + + = = 性能指标性能指标 f (X) 超过超过 f0 的超出值的超出值一一. .线性目标规划的数学模型：线性目标规划的数学模型：多目标规划6-40)(fddXf 目标规划有以下五种形式的目标函数：目标规划有以下五种形式的目标函数：0)(fddXf )()(0 ddfXf1.1.单目标目标规划数学模型：单目标目标规划数学模型：1.1.引入偏差变量将目标转化为目标约束；引入偏差变量

25、将目标转化为目标约束；2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。1. 若要求若要求 ，则目标函数为，则目标函数为 min (d - - + d + )0()f Xf 2. 若要求若要求 ，则目标函数为，则目标函数为 min d - -0()f Xf 3. 若要求若要求 ，则目标函数为，则目标函数为 min d +0()f Xf 4. 若要求若要求 ，则目标函数为，则目标函数为 min (d + - d - - )min()f X0)(fddXf 目标规划有以下五种形式的目标函数：目标规划有以下五种形式的目标函数：1.1.单目标目标规划数学模型：单目标目标规划数学模型：1. 若要求

26、若要求 ，则目标函数为，则目标函数为 min (d - - + d + )0()f Xf 2. 若要求若要求 ，则目标函数为，则目标函数为 min d - -0()f Xf 3. 若要求若要求 ，则目标函数为，则目标函数为 min d +0()f Xf 4. 若要求若要求 ，则目标函数为，则目标函数为 min (d + - d - - )min()f X0)(fddXf 0()()f Xfdd 5. 若要求若要求 ，则目标函数为，则目标函数为 min (d - - - d + )max()f X多目标规划6-4例例2 2某厂生产两种型号的产品：产品甲和乙某厂生产两种型号的产品：产品甲和乙,产品

27、信息如下表：产品信息如下表：产品产品工时工时(小时小时/件件)产值产值(元元/件件)计划产量计划产量(件件/周周)甲甲0.18030乙乙0.212015在制定最优生产计划时有以下在制定最优生产计划时有以下 4 级目标：级目标：第一级目标第一级目标 尽量达到计划产值尽量达到计划产值4000元元/周；周；第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班；避免加班；产量不要低于计划值产量不要低于计划值(产品乙为新型号产品乙为新型号,更具有竞更具有竞争力争力,故重要程度比为甲故重要程度比为甲:乙乙=1:2)；又知该厂的又知该厂的工作时间为工作时间为40小时小时/周周5小时小时/周。

28、周。如果提前完成任务如果提前完成任务,早下班的时间也不要多于早下班的时间也不要多于多目标规划6-4设甲乙一周的产量为设甲乙一周的产量为例例2 2 产品产品 工时工时 产值产值 计划值计划值甲甲0.18030乙乙0.212015第一级目标第一级目标尽量达到计划产值尽量达到计划产值4000元元/周周第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班避免加班产品数量不要低于计划值产品数量不要低于计划值5小时小时/周周早下班的时间不要多于早下班的时间不要多于甲甲:乙乙=1:2性能指标性能指标目标值目标值1280120 xx 400012,xx120.10.2xx 4030 15 40

29、00120801121 ddxx402 . 01 . 02221 ddxx30331 ddx15442 ddx2d 5 5552 ddd4040 2d早下班时间超过早下班时间超过5的超出值的超出值5d 早下班时间不足早下班时间不足5的差额值的差额值5d 乙产量超过乙产量超过1 15的超出值的超出值4d 乙产量不足乙产量不足1 15的差额值的差额值4d 甲产量超过甲产量超过3030的超出值的超出值3d 甲产量不足甲产量不足3030的差额值的差额值3d 工作时间超过工作时间超过4040的超出值的超出值2d 工作时间不足工作时间不足4040的差额值的差额值2d 产值超过产值超过40004000的超出

30、值的超出值1d 产值不足产值不足40004000的差额值的差额值1d 甲产量甲产量 x1乙产量乙产量 x2早下班时间早下班时间工作时间工作时间产值产值多目标规划6-4例例2 2产品产品 工时工时 产值产值 计划值计划值甲甲0.18030乙乙0.212015第一级目标第一级目标尽量达到计划产值尽量达到计划产值4000元元/周周第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班避免加班产品数量不要低于计划值产品数量不要低于计划值5小时小时/周周早下班的时间不要多于早下班的时间不要多于甲:乙=1:24000120801121 ddxx402 . 01 . 02221 ddxx303

31、31 ddx15442 ddx5552 ddd设甲乙一周的产量为设甲乙一周的产量为12,xx多目标规划6-4例例2 2产品产品 工时工时 产值产值 计划值计划值甲甲0.18030乙乙0.212015第一级目标第一级目标尽量达到计划产值尽量达到计划产值4000元元/周周第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班避免加班产品数量不要低于计划值产品数量不要低于计划值5小时小时/周周早下班的时间不要多于早下班的时间不要多于甲:乙=1:24000120801121 ddxx402 . 01 . 02221 ddxx30331 ddx15442 ddx5552 ddd0,21 x

32、x0, jjdd. .s t设甲乙一周的产量为设甲乙一周的产量为12,xx多目标规划6-4设甲乙一周的产量为设甲乙一周的产量为例例2 2 产品产品 工时工时 产值产值 计划值计划值甲甲0.18030乙乙0.212015第一级目标第一级目标尽量达到计划产值尽量达到计划产值4000元元/周周第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班避免加班产品数量不要低于计划值产品数量不要低于计划值5小时小时/周周早下班的时间不要多于早下班的时间不要多于甲甲:乙乙=1:2性能指标性能指标目标值目标值1280120 xx 400012,xx120.10.2xx 4030 15 2d 5 甲

33、产量甲产量 x1乙产量乙产量 x2早下班时间早下班时间工作时间工作时间产值产值4000120801121 ddxx402 . 01 . 02221 ddxx30331 ddx15442 ddx5552 ddd0,21 xx0, jjdd)(min111 ddP 22dP)2(433 ddP54 dP四级目标四级目标的目标规划数学模型的目标规划数学模型多目标规划6-4设甲乙一周的产量为设甲乙一周的产量为例例2 2第一级目标第一级目标尽量达到计划产值尽量达到计划产值4000元元/周周第二级目标第二级目标第三级目标第三级目标第四级目标第四级目标避免加班避免加班产品数量不要低于计划值产品数量不要低于计

34、划值5小时小时/周周早下班的时间不要多于早下班的时间不要多于甲甲:乙乙=1:212,xx4000120801121 ddxx402 . 01 . 02221 ddxx30331 ddx15442 ddx5552 ddd0,21 xx0, jjdd)(min111 ddP 22dP)2(433 ddP54 dP注释注释: :若各级目标的偏差变量能达若各级目标的偏差变量能达到极小值到极小值0,0,则各级目标被完则各级目标被完全实现全实现. .但多目标规划中但多目标规划中, ,由由于各级目标之间可能是互补于各级目标之间可能是互补的的, ,也可能是矛盾的也可能是矛盾的. .所以在所以在现有的约束条件下

35、各级目标现有的约束条件下各级目标也许能达到也许能达到, ,也许不能达到也许不能达到. .我们的任务是使各级目标的我们的任务是使各级目标的偏差变量达到最小偏差变量达到最小. .各级目各级目标偏差变量的极小化程度反标偏差变量的极小化程度反映了各级目标被实现的程度映了各级目标被实现的程度. .四级目标四级目标的目标规划数学模型的目标规划数学模型多目标规划6-4例例6-116-11 已知三个工厂生产的产品供应四个用户的需要已知三个工厂生产的产品供应四个用户的需要, 各各工厂的产量工厂的产量, 用户的需求量及从各工厂到各用户单位用户的需求量及从各工厂到各用户单位产品的运价如下表产品的运价如下表:1234

36、产量产量130022003400销量销量200 100 450 250工工厂厂用用户户3452564267314x24x12x11x13x21x22x23x31x32x33x34x12341300220034004100200100450250 最优调运方案最优调运方案元元2950min S200 100200250 150100上述方案只考虑了总运费最小上述方案只考虑了总运费最小.但在实际问题中但在实际问题中,在制定最优调在制定最优调运方案时运方案时,所追求的目标及受到的客观限制往往是多方面的。所追求的目标及受到的客观限制往往是多方面的。例如考虑以下例如考虑以下7 7个目标：个目标：总产量总

37、产量=900总需求量总需求量=10005多目标规划6-4目标目标1性能指标性能指标目标值目标值342414xxx 250 1234产量产量130022003400销量销量 200 100450250用户用户4是重要部门是重要部门,需求量必须满足需求量必须满足目标目标2供应用户供应用户1的产量中的产量中,工厂工厂3的产量的产量不少于不少于10031x100 目标目标3为兼顾一般为兼顾一般,每个用户需求量的满足每个用户需求量的满足率不低于率不低于80%312111xxx 80% 16080360200160 322212xxx 80332313xxx 360 342414xxx 200 34525

38、64267314x24x12x11x13x21x22x23x31x32x33x34x工工厂厂用用户户5多目标规划6-4目标目标4性能指标性能指标目标值目标值ijijxc 3245%1102950 新方案总运费不超过原方案的新方案总运费不超过原方案的10%目标目标5因道路限制因道路限制,从工厂从工厂2到用户到用户4的路的路线应尽量避免运输任务线应尽量避免运输任务工厂用户24x0 目标目标6用户用户1和用户和用户3的需求量满足率尽量的需求量满足率尽量保持平衡保持平衡3245200312111xxx 450332313xxx 200312111xxx 450332313xxx 05345256426

39、7314x24x12x11x13x21x22x23x31x32x33x34x1234产量产量130022003400销量销量200 100 450 250工工厂厂用用户户多目标规划6-4目标目标7性能指标性能指标目标值目标值ijijxc 1234产量产量130022003400销量销量 200 100450250力求减少新方案的总费用力求减少新方案的总费用工厂用户2950min53452564267314x24x12x11x13x21x22x23x31x32x33x34x工工厂厂用用户户多目标规划6-4性能指标性能指标目标值目标值ijijxc 2950min31x100 目标目标2342414

40、xxx 250 目标目标116080360200 目标目标3312111xxx 322212xxx 332313xxx 342414xxx 目标目标524x0 目标目标6200312111xxx 450332313xxx 0目标目标725044342414 ddxxx目标目标4ijijxc 3245多目标规划6-4目标目标7性能指标性能指标目标值目标值ijijxc 1234产量产量130022003400销量销量 200 10045025014x24x12x11x13x21x22x23x31x32x33x34x力求减少新方案的总费用力求减少新方案的总费用工厂用户2950min多目标规划6-4性

41、能指标性能指标目标值目标值ijijxc 2950min31x100 目标目标2342414xxx 250 目标目标116080360200 目标目标3312111xxx 322212xxx 332313xxx 342414xxx 目标目标524x0 目标目标6200312111xxx 450332313xxx 0目标目标725044342414 ddxxx01005531 ddx16066312111 ddxxx8077322212 ddxxx36088332313 ddxxx20099342414 ddxxx0111124 ddx200312111xxx 450332313xxx 01212

42、 dd29501313 ddxcijij0目标目标4ijijxc 324532451010 ddxcijij0多目标规划6-4性能指标性能指标目标值目标值ijijxc 2950min31x100 目标目标2342414xxx 250 目标目标116080360200 目标目标3312111xxx 322212xxx 332313xxx 342414xxx 目标目标524x0 目标目标6200312111xxx 450332313xxx 0目标目标725044342414 ddxxx01005531 ddx16066312111 ddxxx8077322212 ddxxx36088332313

43、ddxxx20099342414 ddxxx0111124 ddx0200312111xxx 450332313xxx 01212 dd29501313 ddxcijij0目标目标4ijijxc 324532451010 ddxcijij Zmin 41dP 52dP)(98763 ddddP多目标规划6-4性能指标性能指标目标值目标值ijijxc 2950min31x100 目标目标2342414xxx 250 目标目标116080360200 目标目标3312111xxx 322212xxx 332313xxx 342414xxx 目标目标524x0 目标目标6200312111xxx 4

44、50332313xxx 0目标目标725044342414 ddxxx01005531 ddx16066312111 ddxxx8077322212 ddxxx36088332313 ddxxx20099342414 ddxxx0111124 ddx0200312111xxx 450332313xxx 01212 dd29501313 ddxcijij0目标目标4ijijxc 324532451010 ddxcijij Zmin 41dP 52dP)(98763 ddddP 104dP 115dP)(12126 ddP 137dP多目标规划6-40 00 00 0 Zmin 41dP 52dP

45、)(98763 ddddP 104dP 115dP)(12126 ddP 137dP25044342414 ddxxx1005531 ddx16066312111 ddxxx8077322212 ddxxx36088332313 ddxxx20099342414 ddxxx200312111xxx 450332313xxx 01212 dd29501313 ddxcijij0111124 ddx32451010 ddxcijij30014131211 xxxx20024232221 xxxx40034333231 xxxx200312111 xxx100322212 xxx450332313 xxx0 ijx0, jjdd1234产量产量130022003400销量销量 200 10045025014x24x12x11x13x21x22x23x31x32x33x34x多目标规划6-4第四节第四节 目标规划目标规划n线性目标规划的数学模型线性目标规划的数学模型n线性目标规划的求解方法线性目标规划的求解方法 n序列法序列法n多阶段法多阶段法n单纯形法单纯形法 第六章第六章 多目标规划多目标规划作业：作业：P295 7 8P295 7 8作业：作业：P241 7 8P241 7 8