多目標規(guī)劃ppt課件

1、先順序也不一樣，有些目的之先順序也不一樣，有些目的之間往往相互發(fā)生矛盾。間往往相互發(fā)生矛盾。目的規(guī)劃可根據(jù)實踐情況，分主目的規(guī)劃可根據(jù)實踐情況，分主次地、輕重緩急地思索問題。次地、輕重緩急地思索問題。產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時間（小時）加工時間（小時）4 42 2120120單位利潤（百元）單位利潤（百元）6 64 4工工 時時 消消 耗耗 （ 時時 /臺臺 ） 項項 目目 品品 種種 A B 庫庫 存存 費費 用用（元元/臺臺月月） 利利 潤潤 （ 元元 /臺臺 ） 唱機 2 1 50 250 錄音機

2、 1 3 30 150 總工時/月 180 200 生生 產(chǎn)產(chǎn) 費費 用用 /時時 100 50 產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時間（小時）加工時間（小時）4 42 2120120單位利潤（百元）單位利潤（百元）6 64 4方方案案編編號號 利利潤潤(百百元元)鋼鋼(噸噸)工工時時(時時)12901101302280100115328595190427090120方方案案編編號號利利潤潤(百百元元)鋼鋼(噸噸)工工時時(時時)1270108130227080160326080120d2+=60d2+=60A

3、A消費線加班時間限制在消費線加班時間限制在1515小時內(nèi)小時內(nèi)X2 + d4- d4+= 45X2 + d4- d4+= 45 X1,X2,di-, di+ X1,X2,di-, di+ 0 (i=1,2,3,4) 0 (i=1,2,3,4)每月銷售唱機不少于每月銷售唱機不少于8080臺臺 X1,X2,di-, di+ ,d41-,d41+ X1,X2,di-, di+ ,d41-,d41+ 0(i=1,2,3,4,5)0(i=1,2,3,4,5) 4 4 X1,X2,d1-, d1+ X1,X2,d1-, d1+ 0 0 x1x204681021342x1x204681021342x1x20

4、4681021342x1x204681021342x1x2046810213425d1+d1-AB(2,2)x1x2046810213425d1+d1-AB(2,2)x1x2046810213425d1-AB(2,2)x1x2046810213425d1-AB(2,2)x1x2046810213425d1-AB(2,2)(0,3)x1x2046810213425d1-AB(2,2)(0,3)(4,0)(0,2)x1x2046810213425d1-AB(2,2)(0,3)(4,0)(1,1)=30=30 X2+ d4- X2+ d4- =30=30 X1,X2,dI-, dI+ X1,X2,d

5、I-, dI+ 0(I=1,2,3,4)0(I=1,2,3,4)x1x2020304050101030402050d1-d1+x1x2020304050101030402050d1-d1+d2+d2-x1x2020304050101030402050d1-d1+d2+d2-d3-x1x2020304050101030402050d1-d1+d2+d2-d3-d4-x1x2020304050101030402050d1+d2+d2-d3-d4-x1x2020304050101030402050d1+d2-d3-d4-x1x2020304050101030402050d1+d2-d4-ABx1x2

6、020304050101030402050d2-d4-Pd3+=6 X2+ d4- d4+=10 X1,X2,di-, di+ 0(i=1,2,3,4)x1x20101520255515201025d1+d1-x1x20101520255515201025d1+d1-d2+d2-x1x20101520255515201025d1+d1-d2+d2-d3+d3-x1x20101520255515201025d1+d1-d2+d2-d3+d3-d4+d4-x1x20101520255515201025d1+d2+d2-d3+d3-d4+d4-x1x20101520255515201025d1+d2

7、-d3+d3-d4+d4-x1x20101520255515201025d1+d2-d3+d4+d4-x1x20101520255515201025d1+d2-d3+d4+d3-(2,10)x1x20101520255515201025d1+d2-d3+d4+d4- X1 -2X2 X1 -2X2 15 15 X1,X2,di-, di+ X1,X2,di-, di+ 0(i=1,2)0(i=1,2)x1x2020304050101030402050d1+d1-x1x2020304050101030402050d1+d1-d2+d2-x1x2020304050101030402050d1+d1-d