第四章多目標(biāo)規(guī)劃(運(yùn)籌學(xué)-上海電力學(xué)院,施泉生

1、產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時(shí)間（小時(shí)）加工時(shí)間（小時(shí)）4 42 2120120單位利潤(rùn)（百元）單位利潤(rùn)（百元）6 64 4工工 時(shí)時(shí) 消消 耗耗 （ 時(shí)時(shí) /臺(tái)臺(tái) ） 項(xiàng)項(xiàng) 目目 品品 種種 A B 庫(kù)庫(kù) 存存 費(fèi)費(fèi) 用用（元元/臺(tái)臺(tái)月月） 利利 潤(rùn)潤(rùn) （ 元元 /臺(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 若多目標(biāo)規(guī)劃問(wèn)題的解能使所若多目標(biāo)規(guī)劃問(wèn)題的解能使所有的目標(biāo)都達(dá)到，就稱(chēng)該解為有的目標(biāo)都達(dá)到，就稱(chēng)該解

2、為多目標(biāo)規(guī)劃的最優(yōu)解；多目標(biāo)規(guī)劃的最優(yōu)解；若多目標(biāo)規(guī)劃問(wèn)題的解能使所若多目標(biāo)規(guī)劃問(wèn)題的解能使所有的目標(biāo)都達(dá)到，就稱(chēng)該解為有的目標(biāo)都達(dá)到，就稱(chēng)該解為多目標(biāo)規(guī)劃的最優(yōu)解；多目標(biāo)規(guī)劃的最優(yōu)解；若解只能滿(mǎn)足部分目標(biāo)，就稱(chēng)若解只能滿(mǎn)足部分目標(biāo)，就稱(chēng)該解為多目標(biāo)規(guī)劃的次優(yōu)解；該解為多目標(biāo)規(guī)劃的次優(yōu)解；產(chǎn)品產(chǎn)品/資源資源甲甲乙乙可利用可利用的資源的資源總量總量原材料鋼原材料鋼 （噸）（噸）2 23 3100100加工時(shí)間（小時(shí)）加工時(shí)間（小時(shí)）4 42 2120120單位利潤(rùn)（百元）單位利潤(rùn)（百元）6 64 4方方案案編編號(hào)號(hào) 利利潤(rùn)潤(rùn)(百百元元)鋼鋼(噸噸)工工時(shí)時(shí)(時(shí)時(shí))1290110130228010

3、0115328595190427090120方方案案編編號(hào)號(hào)利利潤(rùn)潤(rùn)(百百元元)鋼鋼(噸噸)工工時(shí)時(shí)(時(shí)時(shí))1270108130227080160326080120若決策目標(biāo)中規(guī)定若決策目標(biāo)中規(guī)定 x b, 當(dāng)當(dāng) y+=0 時(shí)目標(biāo)才算達(dá)到。時(shí)目標(biāo)才算達(dá)到。若決策目標(biāo)中規(guī)定若決策目標(biāo)中規(guī)定 x b, 當(dāng)當(dāng) y+=0 時(shí)目標(biāo)才算達(dá)到。時(shí)目標(biāo)才算達(dá)到。若決策目標(biāo)中規(guī)定若決策目標(biāo)中規(guī)定 x b, 當(dāng)當(dāng) y-=0 時(shí)目標(biāo)才算達(dá)到。時(shí)目標(biāo)才算達(dá)到。x1x204681021342x1x204681021342x1x204681021342x1x204681021342x1x2046810213425d+d-

4、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)x1x2046810213425d-AB(2,2)(0,3)(4,0)(1,1)x1x2020304050101030402050d-d+x1x2020304050101030402050d-d+d+d-x1x2020304050101030402050d-d+d+d-d-x1x202030

5、4050101030402050d-d+d+d-d-d-x1x2020304050101030402050d+d+d-d-d-x1x2020304050101030402050d+d-d-d-x1x2020304050101030402050d+d-d-ABx1x2020304050101030402050d-d-Px1x20101520255515201025d+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-x1x