蘭州大學(xué)運(yùn)籌學(xué)-目標(biāo)規(guī)劃課后習(xí)題題解

1、.word.zl.第八章目標(biāo)規(guī)劃8.1請(qǐng)將以下目標(biāo)規(guī)劃問題數(shù)學(xué)模型的一般形式轉(zhuǎn)換為各優(yōu)先級(jí)的數(shù)學(xué)模型。1、minPd-+Pd-+Pd+P1l222約束條件：4x680l4x0O解：這是一個(gè)四級(jí)目標(biāo)規(guī)劃問題第一級(jí)：S.T.mindl4x680l4x60022x+3xd+d-=12lx，x，l2211di+,dfO第二級(jí)：S.T.mind24x680l4x0l21122第三級(jí)：S.T.mind-+d+334x680l4x0l2112233第四級(jí)：mind-4S.T4x680l4x0d-，d+，d-，d+，2232、minPd-+Pd-+Pd+Pd-1l222233約束條件：12x+9x+15xd+

2、d-=125l23115x+3x+4xd+d-=40l23225x+7x+8xd+d-=55l2333x，xl2x，d+31，d1-，d2+，d2-，d3+，J0。解：這是一個(gè)三級(jí)目標(biāo)規(guī)劃問題：第一級(jí)：mind-lS.T.12x+9x+15xd+d-=125l2311x，x，x，d+，d-0l2311第二級(jí)：mind-+d+22S.T.12x+9x+15xd+d-=125l23115x+3x+4xd+d-=40l23d=第一級(jí)的最優(yōu)結(jié)果x，x，x，d+，d-，d+，d-0l231122第三級(jí)：mind-3S.T.222212x+9x+15xd+d-=125l23115x+3x+4xd+d-=4

3、0l23225x+7x+8xd+d-=55l2333d-=第一級(jí)的最優(yōu)結(jié)果d+,d=第二級(jí)的最優(yōu)結(jié)果x，x，x，d+，d-，d+，d-，d+，l2311223d3-08.2某企業(yè)生產(chǎn)A、B、C、三種不同規(guī)格的電子產(chǎn)品，三種產(chǎn)品的裝配工作在同一生產(chǎn)線上完成，各種產(chǎn)品裝配時(shí)消耗的工時(shí)分別為5、9和12小時(shí)，生產(chǎn)線每月正常臺(tái)時(shí)為1500小時(shí)；三種產(chǎn)品銷售出去后，每臺(tái)可獲得利潤(rùn)分別為450、550和700元；三種產(chǎn)品每月銷售量預(yù)計(jì)分別為300、80和90臺(tái)。該廠經(jīng)營(yíng)目標(biāo)如下：P1利潤(rùn)目標(biāo)為每月150000元，爭(zhēng)取超額完成。P2充分利用現(xiàn)有生產(chǎn)能力。P可以適當(dāng)加班，但加班時(shí)間不要超過100小時(shí)。3P產(chǎn)量

4、以預(yù)計(jì)銷量為標(biāo)準(zhǔn)。4試建立該問題的目標(biāo)規(guī)劃數(shù)學(xué)模型，并求解最適宜的生產(chǎn)方案。解：先將問題的數(shù)據(jù)分析如下表：產(chǎn)品A產(chǎn)品B產(chǎn)品C機(jī)器正常臺(tái)時(shí)所需臺(tái)時(shí)數(shù)小時(shí)9121500產(chǎn)品利潤(rùn)元/457臺(tái)505000預(yù)計(jì)銷售量38C如0000設(shè)三種產(chǎn)品的產(chǎn)量分別為x、x、x。l23首要目標(biāo)是每月的利潤(rùn)為150000元。設(shè)偏差變量d+、d-為每月利潤(rùn)高于或低于15000011元的局部。所以有：minPd-11450 x+550 x+700 x-d+d-=1500002311其次目標(biāo)是充分利用現(xiàn)有生產(chǎn)力，現(xiàn)有生產(chǎn)力只有提供的機(jī)器臺(tái)時(shí)數(shù)。所以設(shè)偏差變量d+、d-為使用機(jī)器臺(tái)時(shí)數(shù)超過或少于1500小時(shí)的局部。22有：mi

5、nPd-225x9x12x-d+d-=1500l2322再次目標(biāo)是可以適當(dāng)加班，但加班時(shí)間不要超過100小時(shí)。所以設(shè)偏差變量宀3十、宀3-為使用機(jī)器臺(tái)時(shí)數(shù)超過或少于1600小時(shí)的局部。有：minPd+335x9x12x-d+d-=1600l2333最后目標(biāo)是產(chǎn)量以預(yù)計(jì)銷量為標(biāo)準(zhǔn)。所以設(shè)偏差變量d+和d-、d+和d-、d+和d-為分TOC o 1-5 h z445566別代表產(chǎn)品A超過或少于120、產(chǎn)品B超過或少于80、產(chǎn)品C超過或少于90、的局部。有：minPd-d+d-d+d-d+4445566x-d+d-=30044x-d+d-=8055x-d+d-=9066所以得本問題的目標(biāo)規(guī)劃數(shù)學(xué)模型

6、：minPd-Pd-Pd+Pd-d+d-d+d-d+1122334445566S.T.450 x550 x700 x-d+d-=150000l23115x+9x+12xd+d-=1500TOC o 1-5 h z23225x+9x+12xd+d-=1600l2333xd+d-=30044xd+d-=8055xd+d-=9066x0(i=1,2,3)1d+、d-0(i=1,2,3,4,5,6)ii這是一個(gè)四級(jí)目標(biāo)規(guī)劃問題：第一級(jí):mind-1S.T.450 x+550 x+700 xd+d-=150000l2311x0(i=1,2,3)id+、d-00丨丁丨凰lisl訂I丁速凹誇更11_DCPE

7、rC|HJK1-M代入求解模板得結(jié)果：J_1優(yōu)先誓目掏期W蟆扳3i1Eqs5kC1E3qh7A雖討孤1000*50023q5EID9泊偉憂解|a|MzZH.ESl:dD|可SGiGHUM0DnQ0ii+di-LQ.03040Ea6Sa總aIO015：O-L9KOJ0-a0:a0-a0:000oaI嗣地吐時(shí)即：最優(yōu)解：0,0,214.29，最優(yōu)值：mind-=01第二級(jí)：mind-2S.T.450 x+550 x+700 xd+d-=150000l23115x+9x+12xd+d-=1500l2322d-=01x0(i=1,2,3)id+、d-0(i=1,2)iioIrlqIM呂If代入求解模板

8、得結(jié)果：isai7QD2523q5ETa9LD近目莒而聞FtliErlL5KQLJSDOKiLtW-7L5DnD6+dL-1常超目*Ea-flfl1U2-n3d45aEa7a3aLDa干ar甚醫(yī)1ER0Q-L5EXX1LlMfl=aD-a0-a-a-an-a-a=a帕優(yōu)侑遷匹X討注.word.zl.word.zl.即：最優(yōu)解：333.33,0,0，最優(yōu)值：mind-=0,min-=0第三級(jí)：mind+3S.T.450 x+550 x+700 x-d+d-=150000TOC o 1-5 h z23115x+9x+12xd+d-=150023225x+9x+12xd+d-=16002333d-=

9、01d-=02x0(i=1,2,3)id+、d-0(i=1,2,3)TOC o 1-5 h zii即：最優(yōu)解：333.33,0,0，最優(yōu)值:mind-=0,mind-=0,mind+=66.667123第四級(jí)：mind-+d+d-+d+d-+d+45566S.T.450 x+550 x+700 xd+d-=150000l23115x+9x+12xd+d-=1500l23225x+9x+12xd+d-=1600l2333xd+d-=300l44xd+d-=8055xd+d-=9066d-=01d-=02d+=66.6673x0(i=1,2,3)id+、d-0(i=1,2,3,4,5,6)ii代入

10、求解模板得結(jié)果：優(yōu)先綴目標(biāo)規(guī)劃換板期苜頁(yè)Hi2k：3Ktk5123q5E7B000D0(i=1,2,3)1d+、d-01得最優(yōu)解：0,0,215最優(yōu)值：d-=01第二級(jí)：mind-2S.T.450 x+550 x+700 x-d+d-+9x+12xd+d-=15002322d-=01x0(i=1,2,3)id+、d-0(i=1,2)ii得最優(yōu)解：334,0,0最優(yōu)值：d-=0,d-=012第三級(jí)：mind+3S.T.450 x550 x700 xd+d-=150000l23115x9x12xd+d-=1500l23225x9x12xd+d-=1600l2333d-=0

11、1d-=02x0(i=1,2,3)1d+、d-0(i=1,2,3)ii得最優(yōu)解：334，0，0最優(yōu)值：d-=0,d-=0,d-=70123第四級(jí)：mind-d+d-d+d-d+445566S.T.450 x550 x700 xd+d-=150000TOC o 1-5 h zl23115x9x12xd+d-=1500l23225x9x12xd+d-=1600l2333xd+d-=300l44xd+d-=8055xd+d-=9066d-=01d-=02d+=703xi0(i=1,2,3)id+、d-0(i=1,2,3,4,5,6)ii得最優(yōu)解：334，0，0最優(yōu)值：d-=0,d-=0,d-=701

12、23mind-=0,mind+=3444mind-=80,mind+=055mind-=90,mind+=0448.3現(xiàn)有一個(gè)四個(gè)產(chǎn)地、三個(gè)銷地的運(yùn)輸問題，其供需數(shù)量及單位運(yùn)費(fèi)如下表所示：銷地產(chǎn)地123、供應(yīng)量A112A25A306A411需求量268經(jīng)營(yíng)決策中要求所有產(chǎn)地的產(chǎn)量都必須全部運(yùn)出，希望到達(dá)目標(biāo)以及優(yōu)先等級(jí)如下：P銷地B、B至少得到它需求量的50%。12P必須滿足銷地B全部需求量。23P3-由于客觀原因，要盡量減少A4到B2的貨運(yùn)量。P假設(shè)期望運(yùn)費(fèi)132元，并盡可能減少運(yùn)輸費(fèi)用。4解：設(shè)決策變量如下表：產(chǎn)地123供應(yīng)量A、l231A24565A37896A41011121需求量因?yàn)?/p>

13、經(jīng)營(yíng)決策中要求所有產(chǎn)地的產(chǎn)量都必須全部運(yùn)出所以得以下四個(gè)絕對(duì)約束：x+x+x=12l23x+x+x=5456x+x+x=6789x+x+x=11l01112本問題的首要目標(biāo)是銷地B、B至少得到它需求量的50%。即B至少得到6件，B至1212少得到8件。設(shè)偏差變量d+和d-、d+和d-分別代表B超過或少于6件、B超過或少于8112212件的局部。有：minPd-+d-112x+x+x+xd+d-=6TOC o 1-5 h z471011x+x+x+xd+d-=8581122其次目標(biāo)是必須滿足銷地B全部需求量。設(shè)偏差變量d+和d-代表B超過或少于18件333的局部。有：minPd-23x+x+x+

14、xd+d-=183691233再次目標(biāo)是要盡量減少A到B的貨運(yùn)量。設(shè)偏差變量d+和d-代表A到B的貨運(yùn)量超424442過或少于0件的局部。有：minPd+34xd+d-=01144最后的目標(biāo)是期望運(yùn)費(fèi)132元，并盡可能減少運(yùn)輸費(fèi)用，設(shè)偏差變量d5+和蟲-代表總運(yùn)費(fèi)超過或少于132元件的局部。有：minPd+454x+7x+5x+6x+4x+8x+3x+6x+10 x+5x+4x+8xd+d-=132l2345678910111255所以得本問題的目標(biāo)規(guī)劃數(shù)學(xué)模型：minPd-+d-+Pd-+Pd+Pd+112233445S.T.x+x+x=12l23x+x+x=5456x+x+x=6789x+

15、x+x=11l01112x+x+x+xd+d-=6TOC o 1-5 h zl471011x+x+x+xd+d-=8581122x+x+x+xd+d-=18691233xd+d-=011444x+7x+5x+6x+4x+8x+3x+6x+10 x+5x+4x+8xd+d-=132l2345678910111255x0(i=1,2.12)1di+、di-0(i=1,2,3,4,5)ii這是一個(gè)四個(gè)優(yōu)先及的目標(biāo)規(guī)劃問題：第一級(jí)：mind-+d-12S.T.x+x+x=12l23x+x+x=5456x+x+x=6789x+x+x=11l01112x+x+x+xd+d-=6l471011x+x+x+x

16、d+d-=8581122x0(i=1,2.12)1d+、d-0(i=1,2)ii得結(jié)果：最優(yōu)解0，0，12，0，0，5，0，3，3，6，5，0最優(yōu)值d-=0，d-=012第二級(jí)：mind-3S.T.x+x+x=12l23x+x+x=5456x+x+x=6789x+x+x=11l01112x+x+x+xd+d-=6TOC o 1-5 h zl471011x+x+x+xd+d-=8581122x+x+x+xd+d-=18691233d-=01d-=02x0(i=1,2.12)id+、d-0(i=1,2，3)ii得結(jié)果：最優(yōu)解0，0，12，0，0，5，0，5，1，8，3，0最優(yōu)值d-=0，d-=0，

17、d-=0123第三級(jí)：mind+4S.T.x+x+x=12l23x+x+x=5456x+x+x=6789x+x+x=11l01112x+x+x+xd+d-=6471011x+x+x+xd+d-=8581122x+x+x+xd+d-=18691233xd+d-=01144d-=01d-=0d-=03x0(i=1,2.12)id+、d-0(i=1,2,3,4)得結(jié)果：最優(yōu)解0，0，12，0，3，3，0，5，0，8，0，3最優(yōu)值d-=0，d-=0，d-=0，d+=01234第四級(jí)：mind+S.T.x+x+x=12l23x+x+x=5456x+x+x=6789x+x+x=11l01112x+x+x+

18、xd+d-=6TOC o 1-5 h z471011x+x+x+xd+d-=8581122x+x+x+xd+d-=18691233xd+d-=0444x+7x+5x+6x+4x+8x+3x+6x+10 x+5x+4x+8xd+d-=1322345678910111255d-=01d-=0d-=03d+=04x0(i=1,2.12)idi+、di-0(i=1,2,3,4,5)ii得結(jié)果：最優(yōu)解0，0，12，0，5，0，3，3，0，5，0，6最優(yōu)值d-=0，d-=0，d-=9，d+=0，d+=4812345即：銷地123、供應(yīng)量Ai212A25A36A411需求量2688.4某公司準(zhǔn)備投產(chǎn)三種產(chǎn)品

19、，三種產(chǎn)品的單位利潤(rùn)、需要?jiǎng)趧?dòng)力資源及投入本錢情況如下表：產(chǎn)品利潤(rùn)萬元/件需要工人人/萬件投入本錢元/件產(chǎn)品11566產(chǎn)品21048產(chǎn)品312510現(xiàn)在的重要工作是確定三種產(chǎn)品的生產(chǎn)方案，并且要求在方案中最好能表達(dá)完成以下三個(gè)目標(biāo)：P1希望總利潤(rùn)不低于130萬元。P2現(xiàn)有工人45名，要充分利用現(xiàn)有員工，但盡可能不要安排加班。P3希望總投資不要超過60萬元。1、用優(yōu)先級(jí)目標(biāo)規(guī)劃確定滿意的投產(chǎn)方案。2、假設(shè)將三個(gè)目標(biāo)賦予偏離目標(biāo)的罰數(shù)權(quán)重為低于總利潤(rùn)目標(biāo)為5；低于現(xiàn)有工人利用目標(biāo)為4；超過現(xiàn)有工人人數(shù)目標(biāo)為2；超過投資額目標(biāo)為3。用加權(quán)目標(biāo)規(guī)劃確定滿意的投產(chǎn)方案。解：分別設(shè)三種產(chǎn)品的產(chǎn)量為x、x、

20、x件。1、minPd-Pd-+d+Pd+122233S.T.15x+10 x+12xd+d-=130TOC o 1-5 h zl23116x+4x+5xd+d-=45123226x+8x+10 xd+d-=6012333x0(i=1,2,3)id+、d-0(i=1,2,3)這是一個(gè)三個(gè)優(yōu)先級(jí)的目標(biāo)規(guī)劃問題：第一級(jí)：mind-1S.T.15x+10 x+12xd+d-=1302311xi0(i=1,2,3)id+、d-0II得最優(yōu)解：8.667,0,0，最優(yōu)值：mind-=01第二級(jí)：mind-+d+22S.T.15x+10 x+12xd+d-=130l23116x+4x+5xd+d-=4512

21、322d-=01xi0(i=1,2,3)id+、d-0(i=1,2)ii得最優(yōu)解：8.667,0,0，最優(yōu)值：mind-=0,mind-=0,mind+=7122第三級(jí)：mind+3ST.15x+10 x+12xd+d=130TOC o 1-5 h z23116x+4x+5xd+d-=4523226x+8x+10 xd+d-=6012333d-=01d-=0d+=72x0(i=1,2,3)id+、d-0(i=1,2,3)ii得最優(yōu)解：7.333，2，0，最優(yōu)值：mind-=0,mind-=0,mind+=7,mind+=01223即產(chǎn)品1安排生產(chǎn)7.333件，產(chǎn)品2安排2件最適宜。假設(shè)考慮產(chǎn)品

22、應(yīng)該是整數(shù)可得：第一級(jí)：得最優(yōu)解第二級(jí)：得最優(yōu)解最優(yōu)值第三級(jí)：得最優(yōu)解9,0,0，最優(yōu)值：mind-=018,1,0,d+=72mind-=0,mind-=0,min12最優(yōu)值mind-=01mind-=02mind2+=7,mind+=038,1,0,即產(chǎn)品1安排生產(chǎn)8件,產(chǎn)品1安排1件最適宜。2、min5d-+4d-+2d+3d+TOC o 1-5 h z1223S.T.15x+10 x+12xd+d-=130l23116x+4x+5xd+d-=45123226x+8x+10 xd+d-=6012333xi0(i=1,2,3)idi+、di-0(i=1,2,3)ii得最優(yōu)解：7.333,2

23、,0,最優(yōu)值：min5d-+4d-+2d+3d+=141223即產(chǎn)品1安排生產(chǎn)7.333件,產(chǎn)品2安排2件最適宜。8.5某公司準(zhǔn)備從兩個(gè)不同倉(cāng)庫(kù)向三個(gè)居民點(diǎn)提供某種產(chǎn)品。在方案其該產(chǎn)品供不應(yīng)求,公司決定重點(diǎn)保證某些居民點(diǎn)的需要,同時(shí)又要保證總的運(yùn)費(fèi)要最省。倉(cāng)庫(kù)的庫(kù)存量、各居民點(diǎn)的需求量及倉(cāng)庫(kù)到各居民點(diǎn)的單位運(yùn)費(fèi)如下表：運(yùn)價(jià)單位：元/單位產(chǎn)品居民點(diǎn)1居民點(diǎn)2居民點(diǎn)3庫(kù)存量單位產(chǎn)品倉(cāng)庫(kù)1125103200倉(cāng)庫(kù)2101244500需求量單位產(chǎn)品250018005000公司要求在制定運(yùn)輸方案時(shí)考慮以下六個(gè)有序目標(biāo)：P完全滿足居民點(diǎn)3的需求。1P2至少滿足所有居民點(diǎn)需求的75%。P使總的運(yùn)費(fèi)為最小。3P

24、從倉(cāng)庫(kù)2向居民點(diǎn)3的最小貨運(yùn)量為1200單位。4P5從倉(cāng)庫(kù)1到居民點(diǎn)3和從倉(cāng)庫(kù)2到居民點(diǎn)1的公路不好，希望盡可能減少運(yùn)貨量。P平衡居民點(diǎn)1和居民點(diǎn)2之間的供貨量最滿意水平。6試求滿意的運(yùn)輸方案。解：這是一個(gè)運(yùn)輸問題，但由于庫(kù)存量3200+4500=7700單位不能完全滿足3個(gè)居民點(diǎn)的需求2500+1800+5000=9300單位，所以是一個(gè)產(chǎn)銷不平衡的運(yùn)輸問題，我們先不考慮六個(gè)目標(biāo)的附加條件，先求出無條件產(chǎn)銷不平衡的最正確運(yùn)輸方案。居民點(diǎn)1居民點(diǎn)2居民點(diǎn)3庫(kù)存量單位產(chǎn)品倉(cāng)庫(kù)190018005003200倉(cāng)庫(kù)245004500需求量單位產(chǎn)品250018005000最小運(yùn)輸費(fèi)用：42800元下面考

25、慮公司設(shè)有的6個(gè)有序目標(biāo)，可利用優(yōu)先目標(biāo)規(guī)劃模型來求解。1、確定決策變量設(shè)倉(cāng)庫(kù)到各居民點(diǎn)的產(chǎn)品運(yùn)量為X如下表:i居民點(diǎn)1居民點(diǎn)2居民點(diǎn)3庫(kù)存量單位產(chǎn)品倉(cāng)庫(kù)1x1x2x33200倉(cāng)庫(kù)2x4xx64500需求量單位產(chǎn)品250018005000在本問題的六級(jí)目標(biāo)中一共有9個(gè)目標(biāo)，設(shè)d+和d-i=1,2：9為各目標(biāo)的偏差變量。ii2、絕對(duì)約束條件x+x+x=3200l23x+x+x=4500456x+x250014x+x180025x+x5000363、各級(jí)的目標(biāo)規(guī)劃數(shù)學(xué)模型一級(jí):滿足居民點(diǎn)3的需求。所以mind-S.T.x+x+x=3200l23x+x+x=4500456x+x250014x+x180025x+x0(i=1,2.6)id+、d-0(i=1)ii得最優(yōu)解：居民點(diǎn)1居民點(diǎn)2居民點(diǎn)3庫(kù)存量單位產(chǎn)品倉(cāng)庫(kù)125002005003200倉(cāng)庫(kù)245004500需求量單位產(chǎn)品250018005000最優(yōu)值：mind-=01二級(jí)：至少滿足所有居民點(diǎn)需求的75%。所以mind-+d-+d-計(jì)算時(shí)需求修改求解模型！34S.T.xxx=3200l2