运筹学多目标规划课件.ppt

1、目目 标标 规规 划划(Goal programming)目标规划的数学模型目标规划的数学模型目标规划的图解法目标规划的图解法目标规划的单纯形法目标规划的单纯形法目标规划概述目标规划概述第1页，共89页。第2页，共89页。第3页，共89页。第4页，共89页。第5页，共89页。第6页，共89页。第7页，共89页。第8页，共89页。产品产品/资源资源甲甲乙乙可利用可利用的资源的资源总量总量原材料钢原材料钢 （吨）（吨）2 23 3100100加工时间（小时）加工时间（小时）4 42 2120120单位利润（百元）单位利润（百元）6 64 4第9页，共89页。第10页，共89页。第11页，共89页。

2、第12页，共89页。第13页，共89页。第14页，共89页。工工 时时 消消 耗耗 （时时/台台）项项 目目 品品 种种 A B 库库 存存 费费 用用（元元/台台月月）利利 润润 （元元/台台）唱机 2 1 50 250 录音机 1 3 30 150 总工时/月 180 200 生生 产产 费费 用用/时时 100 50 第15页，共89页。第16页，共89页。第17页，共89页。第18页，共89页。第19页，共89页。第20页，共89页。若多目标规划问题的解能使所有若多目标规划问题的解能使所有的目标都达到，就称该解为多目的目标都达到，就称该解为多目标规划的最优解；标规划的最优解；第21页，

3、共89页。若多目标规划问题的解能使所有若多目标规划问题的解能使所有的目标都达到，就称该解为多目的目标都达到，就称该解为多目标规划的最优解；标规划的最优解；若解只能满足部分目标，就称若解只能满足部分目标，就称该解为多目标规划的次优解；该解为多目标规划的次优解；第22页，共89页。第23页，共89页。产品产品/资源资源甲甲乙乙可利用可利用的资源的资源总量总量原材料钢原材料钢 （吨）（吨）2 23 3100100加工时间（小时）加工时间（小时）4 42 2120120单位利润（百元）单位利润（百元）6 64 4第24页，共89页。第25页，共89页。方方案案编编号号 利利润润(百百元元)钢钢(吨吨)

4、工工时时(时时)12901101302280100115328595190427090120第26页，共89页。第27页，共89页。第28页，共89页。第29页，共89页。方方案案编编号号利利润润(百百元元)钢钢(吨吨)工工时时(时时)1270108130227080160326080120第30页，共89页。第31页，共89页。第32页，共89页。第33页，共89页。第34页，共89页。第35页，共89页。若决策目标中规定若决策目标中规定 x b,当当 y+=0 时时目标才算达到。目标才算达到。第36页，共89页。若决策目标中规定若决策目标中规定 x b,当当 y+=0 时时目标才算达到。目

5、标才算达到。若决策目标中规定若决策目标中规定 x b,当当 y-=0 时时目标才算达到。目标才算达到。第37页，共89页。第38页，共89页。第39页，共89页。第40页，共89页。第41页，共89页。第42页，共89页。第43页，共89页。第44页，共89页。第45页，共89页。第46页，共89页。第47页，共89页。第48页，共89页。第49页，共89页。第50页，共89页。x1x204681021342第51页，共89页。x1x204681021342第52页，共89页。x1x204681021342第53页，共89页。x1x204681021342第54页，共89页。x1x204681

6、0213425d+d-AB(2,2)第55页，共89页。x1x2046810213425d+d-AB(2,2)第56页，共89页。x1x2046810213425d-AB(2,2)第57页，共89页。x1x2046810213425d-AB(2,2)第58页，共89页。x1x2046810213425d-AB(2,2)(0,3)第59页，共89页。x1x2046810213425d-AB(2,2)(0,3)(4,0)(0,2)第60页，共89页。x1x2046810213425d-AB(2,2)(0,3)(4,0)(1,1)第61页，共89页。第62页，共89页。x1x202030405010

7、1030402050d-d+第63页，共89页。x1x2020304050101030402050d-d+d+d-第64页，共89页。x1x2020304050101030402050d-d+d+d-d-第65页，共89页。x1x2020304050101030402050d-d+d+d-d-d-第66页，共89页。x1x2020304050101030402050d+d+d-d-d-第67页，共89页。x1x2020304050101030402050d+d-d-d-第68页，共89页。x1x2020304050101030402050d+d-d-AB第69页，共89页。x1x2020304

8、050101030402050d-d-P第70页，共89页。第71页，共89页。x1x20101520255515201025d+d-第72页，共89页。x1x20101520255515201025d+d-d+d-第73页，共89页。x1x20101520255515201025d+d-d+d-d+d-第74页，共89页。x1x20101520255515201025d+d-d+d-d+d-d+d-第75页，共89页。x1x20101520255515201025d+d+d-d+d-d+d-第76页，共89页。x1x20101520255515201025d+d-d+d-d+d-第77页，共

9、89页。x1x20101520255515201025d+d-d+d+d-第78页，共89页。x1x20101520255515201025d+d-d+d+d-(2,10)第79页，共89页。x1x20101520255515201025d+d-d+d+d-第80页，共89页。第81页，共89页。第82页，共89页。x1x2020304050101030402050d+d-第83页，共89页。x1x2020304050101030402050d+d-d+d-第84页，共89页。x1x2020304050101030402050d+d-d+d-第85页，共89页。x1x2020304050101030402050d+d-d+d-第86页，共89页。x1x2020304050101030402050d+d-d+d-第87页，共89页。x1x2020304050101030402050d+d+第88页，共89页。第89页，共89页。