運(yùn)籌學(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ù)實(shí)踐情況，分目的規(guī)劃可根據(jù)實(shí)踐情況，分主次地、輕重緩急地思索問題。主次地、輕重緩急地思索問題。產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時(shí)間（小時(shí)）加工時(shí)間（小時(shí)）4 42 2120120單位利潤（百元）單位利潤（百元）6 64 4工

2、工 時(shí)時(shí) 消消 耗耗 （ 時(shí)時(shí) /臺(tái)臺(tái) ） 項(xiàng)項(xiàng) 目目 品品 種種 A B 庫庫 存存 費(fèi)費(fèi) 用用（元元/臺(tái)臺(tái)月月） 利利 潤潤 （ 元元 /臺(tái)臺(tái) ） 唱機(jī) 2 1 50 250 錄音機(jī) 1 3 30 150 總工時(shí)/月 180 200 生生 產(chǎn)產(chǎn) 費(fèi)費(fèi) 用用 /時(shí)時(shí) 100 50 產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時(shí)間（小時(shí)）加工時(shí)間（小時(shí)）4 42 2120120單位利潤（百元）單位利潤（百元）6 64 4方方案案編編號(hào)號(hào) 利利潤潤(百百元元)鋼鋼(噸噸)工工時(shí)時(shí)(時(shí)時(shí))1290110130228010011

3、5328595190427090120方方案案編編號(hào)號(hào)利利潤潤(百百元元)鋼鋼(噸噸)工工時(shí)時(shí)(時(shí)時(shí))12701081302270801603260801200(i=1,2,3) X1 + d2- d2+=60A消費(fèi)線加班時(shí)間限制在消費(fèi)線加班時(shí)間限制在15小時(shí)內(nèi)小時(shí)內(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