數(shù)據(jù)模型與決策作業(yè)第二次

1、精選文檔數(shù)據(jù)、模型與決策作業(yè)（二）1、管理運(yùn)籌學(xué)P162第4題（運(yùn)輸問題）解： 銷地產(chǎn)地甲乙丙丁產(chǎn)量1分廠211723253002分廠101530194003分廠23212022500銷量40025035020012001200（1）為產(chǎn)銷平衡的運(yùn)輸問題。依據(jù)軟件計(jì)算結(jié)果，可有2種運(yùn)輸方案使總運(yùn)費(fèi)最小，均為19800元。（2）假如2分廠的產(chǎn)量從400箱，提高到550箱，則變?yōu)楫a(chǎn)銷不平衡問題，加入一個(gè)假想銷地：銷地產(chǎn)地甲乙丙丁假想銷地產(chǎn)量1分廠2117232503002分廠1015301906003分廠232120220500銷量40025035020020014001400依據(jù)軟件計(jì)算結(jié)果，可

2、按上述方案支配運(yùn)輸使總運(yùn)費(fèi)最小，為19050元，產(chǎn)品多余200箱，其中1分廠多余50箱，3分廠多余150箱。（3）假如銷地甲的需求從400箱提高到550箱，則變?yōu)楫a(chǎn)銷不平衡問題，加入一個(gè)假想產(chǎn)地：銷地產(chǎn)地甲乙丙丁產(chǎn)量1分廠211723253002分廠101530194003分廠23212022500假想產(chǎn)地0000150銷量55025035020013501350依據(jù)軟件計(jì)算結(jié)果，可按上述方案支配運(yùn)輸使總運(yùn)費(fèi)最小，為19600元，總需求量大于總產(chǎn)量150箱，其中甲銷地仍需100箱，丁銷地仍需50箱。2、管理運(yùn)籌學(xué)P196 第5題（整數(shù)規(guī)劃）解：銷地j（需求）庫房i（月成本）華北1（500件）華

3、中2（800件）華南3（700件）北京1（4.5萬）200400500 上海2（5萬）300250400廣州3（7萬）600350300武漢4（4萬）350150350設(shè)Xij為從庫房i向銷地j發(fā)運(yùn)貨物的量，設(shè)0-1變量Yi表示庫房建設(shè)狀況（i=1,2,3,4），即Yi=1時(shí)建設(shè)庫房，Yi=0時(shí)不建設(shè)庫房，則建立混合整數(shù)規(guī)劃模型如下：目標(biāo)函數(shù)：min f=45000Y1+50000Y2+70000Y3+40000Y4+200X11+400X12+500X13+300X21+250X22+400X23+600X31+350X32+300X33+350X41+150X42+350X43約束條件：s

4、.t. X11+X21+X31+X41=500 X12+X22+X32+X42=800 X13+X23+X33+X43=700 X11+X12+X131000Y1 X21+X22+X231000Y2 X31+X32+X331000Y3 X41+X42+X431000Y4 Y2Y4 （假如在上海設(shè)庫房，則必需也在武漢設(shè)庫房） Y1+Y2+Y3+Y42 （最多設(shè)兩個(gè)庫房） Y3+Y41 （武漢和廣州不能同時(shí)設(shè)庫房） Xij0，且為正數(shù)，i=1,2,3,4 X1=X11X2=X12X3=X13X4=X21X5=X22X6=X23X7=X31X8=X32X9=X33X10=X41X11=X42X12=X43X13=Y1X14=Y2X15=Y3X16=Y4依據(jù)軟件計(jì)算結(jié)果，應(yīng)在北京和武漢設(shè)庫房，運(yùn)輸方案如下：銷地庫房華北華中華南月處理量北京500件-500件