運籌學(xué)資料多目標(biāo)規(guī)劃ppt課件

1、目目 標(biāo)標(biāo) 規(guī)規(guī) 劃劃(Goal programming)目的規(guī)劃的數(shù)學(xué)模型目的規(guī)劃的數(shù)學(xué)模型目的規(guī)劃的圖解法目的規(guī)劃的圖解法目的規(guī)劃的單純形法目的規(guī)劃的單純形法目的規(guī)劃概述目的規(guī)劃概述先順序也不一樣，有些目的之先順序也不一樣，有些目的之間往往相互發(fā)生矛盾。間往往相互發(fā)生矛盾。目的規(guī)劃可根據(jù)實踐情況，分目的規(guī)劃可根據(jù)實踐情況，分主次地、輕重緩急地思索問題。主次地、輕重緩急地思索問題。產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時間（小時）加工時間（小時）4 42 2120120單位利潤（百元）單位利潤（百元）6 64 4工

2、工 時時 消消 耗耗 （ 時時 /臺臺 ） 項項 目目 品品 種種 A B 庫庫 存存 費費 用用（元元/臺臺月月） 利利 潤潤 （ 元元 /臺臺 ） 唱機 2 1 50 250 錄音機 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方方案案編編號號 利利潤潤(百百元元)鋼鋼(噸噸)工工時時(時時)1290110130228010011

3、5328595190427090120方方案案編編號號利利潤潤(百百元元)鋼鋼(噸噸)工工時時(時時)12701081302270801603260801200(i=1,2,3) X1 + d2- d2+=60A消費線加班時間限制在消費線加班時間限制在15小時內(nèi)小時內(nèi) X1,X2,di-, di+ ,d41-,d41+ 0(i=1,2,3,4,5) X1,X2,di-, di+ ,d41-,d41+ 0(i=1,2,3,4,5) X1+X2 X1+X2 4 4X1,X2,d1-, d1+ X1,X2,d1-, d1+ 0 0 x1x204681021342x1x204681021342x1x2

4、04681021342x1x204681021342x1x2046810213425d1+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 X2+ d4- =30 X1,X2,dI-, dI+ 0(I=1,2,3,4)x1x20203

5、04050101030402050d1-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-ABx1x2020304050101030402050d2-d4-Pd3+=6 X2+ d4

6、- 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-d3+d3-d4+d4-x1x20101520255515201025d1+d2-d3+d4+d4-x1x20101520255515201025d1+d2-d3+d4+d3-(2,10)x1x20101520255515201025d1+d2-d3+d4+d4- X1 -2X2 15 X1,X2,di-, di+ 0(i=1,2)x1x2020304050101030402050d1+d1-x1x2020304050101030402050d1+d1-d2+d2-x1x2020304050101030402050d1+d1-d2+d2