运筹学3多目标规划.ppt

1、目目 标标 规规 划划(Goal programming)目标规划的数学模型目标规划的数学模型目标规划的图解法目标规划的图解法目标规划的单纯形法目标规划的单纯形法目标规划概述目标规划概述产品产品/资源资源甲甲乙乙可利用可利用的资源的资源总量总量原材料钢原材料钢 （吨）（吨）2 23 3100100加工时间（小时）加工时间（小时）4 42 2120120单位利润（百元）单位利润（百元）6 64 4工工 时时 消消 耗耗 （时时/台台）项项 目目 品品 种种 A B 库库 存存 费费 用用（元元/台台月月）利利 润润 （元元/台台）唱机 2 1 50 250 录音机 1 3 30 150 总工时/

2、月 180 200 生生 产产 费费 用用/时时 100 50 若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所若多目标规划问题的解能使所

3、若多目标规划问题的解能使所若多目标规划问题的解能使所有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为有的目标都达到，就称该解为多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；多目标规划的最优解；若解只能满足部分目标，就称若解只能满足部分目标，就称若解只能满足部分目标，就称若解只能满足部分目标，就称若解只能满足部分目标，就称若解只能满足部分目标，就称该解为多目标规划的次优解；该解为多目标规划的次优解；该解为多目标规划的次优解；该解为多目标规划的次优解；该解为多目标

4、规划的次优解；该解为多目标规划的次优解；产品产品/资源资源甲甲乙乙可利用可利用的资源的资源总量总量原材料钢原材料钢 （吨）（吨）2 23 3100100加工时间（小时）加工时间（小时）4 42 2120120单位利润（百元）单位利润（百元）6 64 4方方案案编编号号 利利润润(百百元元)钢钢(吨吨)工工时时(时时)12901101302280100115328595190427090120方方案案编编号号利利润润(百百元元)钢钢(吨吨)工工时时(时时)1270108130227080160326080120 若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决

5、策目标中规定 x x x b,b,b,当当当当当当 y y y+=0 =0 =0 时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定 x x x b,b,b,当当当当当当 y y y+=0 =0 =0 时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定若决策目标中规定 x x x b,b,b,当当当当当当 y y y-=0 =0

6、=0 时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。时目标才算达到。x1x204681021342x1x204681021342x1x204681021342x1x204681021342x1x2046810213425d+d-AB(2,2)x1x2046810213425d+d-AB(2,2)x1x2046810213425d-AB(2,2)x1x2046810213425d-AB(2,2)x1x2046810213425d-AB(2,2)(0,3)x1x2046810213425d-AB(2,2)(0,3)(4,0)(0,2)x1x204681021342

7、5d-AB(2,2)(0,3)(4,0)(1,1)x1x2020304050101030402050d-d+x1x2020304050101030402050d-d+d+d-x1x2020304050101030402050d-d+d+d-d-x1x2020304050101030402050d-d+d+d-d-d-x1x2020304050101030402050d+d+d-d-d-x1x2020304050101030402050d+d-d-d-x1x2020304050101030402050d+d-d-ABx1x2020304050101030402050d-d-Px1x2010152

8、0255515201025d+d-x1x20101520255515201025d+d-d+d-x1x20101520255515201025d+d-d+d-d+d-x1x20101520255515201025d+d-d+d-d+d-d+d-x1x20101520255515201025d+d+d-d+d-d+d-x1x20101520255515201025d+d-d+d-d+d-x1x20101520255515201025d+d-d+d+d-x1x20101520255515201025d+d-d+d+d-(2,10)x1x20101520255515201025d+d-d+d+d-x1x2020304050101030402050d+d-x1x2020304050101030402050d+d-d+d-x1x2020304050101030402050d+d-d+d-x1x2020304050101030402050d+d-d+d-x1x2020304050101030402050d+d-d+d-x1x2020304050101030402050d+d+