運(yùn)籌學(xué)上機(jī)試題1-運(yùn)輸問題_第1頁(yè)
運(yùn)籌學(xué)上機(jī)試題1-運(yùn)輸問題_第2頁(yè)
運(yùn)籌學(xué)上機(jī)試題1-運(yùn)輸問題_第3頁(yè)
運(yùn)籌學(xué)上機(jī)試題1-運(yùn)輸問題_第4頁(yè)
運(yùn)籌學(xué)上機(jī)試題1-運(yùn)輸問題_第5頁(yè)
已閱讀5頁(yè)，還剩3頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、.一、運(yùn)輸問題A BCDE產(chǎn)量甲101520204050乙2040153030100丙30354025150150銷量25115603070上表中已給出各個(gè)產(chǎn)地到銷地的單位運(yùn)價(jià),求最優(yōu)調(diào)撥方案；如果產(chǎn)地丙的產(chǎn)量變?yōu)?30,試重新確定最優(yōu)調(diào)撥方案。如產(chǎn)地丙的產(chǎn)量變?yōu)?30,又B地區(qū)需要的115單位必須滿足,試重新確定最優(yōu)調(diào)撥方案。解析：1.最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 20 0 30 0 0 2 0 0 30 0 70 3 5 115 0 30 0此運(yùn)輸問題的成本或收益為: 8275此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5

2、 - - - - - - 1 25 0 25 0 0 2 0 0 30 0 70 3 0 115 5 30 0此運(yùn)輸問題的成本或收益為: 82752.A BCDE產(chǎn)量甲101520204050乙2040153030100丙30354025150130丁0000020銷量25115603070 最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 25 15 10 0 0 2 0 0 50 0 50 3 0 100 0 30 0此運(yùn)輸問題的成本或收益為: 7175注釋：總需求量多出總供應(yīng)量 20 第5個(gè)銷地未被滿足,缺少 20此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn)

3、 1 2 3 4 5 - - - - - - 1 0 40 10 0 0 2 0 0 50 0 50 3 25 75 0 30 0此運(yùn)輸問題的成本或收益為: 7175注釋：總需求量多出總供應(yīng)量 20 第5個(gè)銷地未被滿足,缺少 20此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 0 50 0 0 0 2 0 0 50 0 50 3 25 65 10 30 0此運(yùn)輸問題的成本或收益為: 7175注釋：總需求量多出總供應(yīng)量 20 第5個(gè)銷地未被滿足,缺少 20此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 25

4、25 0 0 0 2 0 0 50 0 50 3 0 90 10 30 0此運(yùn)輸問題的成本或收益為: 7175注釋：總需求量多出總供應(yīng)量 20 第5個(gè)銷地未被滿足,缺少 203.A BCDE產(chǎn)量甲101520204050乙2040153030100丙30354025150130丁0100000020銷量25115603070最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 25 15 10 0 0 2 0 0 50 0 50 3 0 100 0 30 0 4 0 0 0 0 20此運(yùn)輸問題的成本或收益為: 7175此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1

5、2 3 4 5 - - - - - - 1 0 40 10 0 0 2 0 0 50 0 50 3 25 75 0 30 0 4 0 0 0 0 20此運(yùn)輸問題的成本或收益為: 7175此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 0 50 0 0 0 2 0 0 50 0 50 3 25 65 10 30 0 4 0 0 0 0 20此運(yùn)輸問題的成本或收益為: 7175此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 - - - - - - 1 25 25 0 0 0 2 0 0 50 0 50 3 0 90 10 30 0 4 0

6、 0 0 0 20此運(yùn)輸問題的成本或收益為: 7175二、運(yùn)輸問題如表所示的問題中,若產(chǎn)地i有一個(gè)單位物資未運(yùn)出,則將發(fā)生儲(chǔ)存費(fèi)用。假定甲、乙、丙產(chǎn)地單位物資儲(chǔ)存費(fèi)用分別為5,4,3。又假定產(chǎn)地乙的物資至少運(yùn)出38個(gè)單位,產(chǎn)地丙的物資至少運(yùn)出27個(gè)單位,試求解此運(yùn)輸問題的最優(yōu)解。A BC產(chǎn)量甲12220乙14540丙23330銷量30202070 90解析：A BCD產(chǎn)量甲122520乙145100038乙114542丙233100027丙123333銷量3020202070 90 最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 - - - - - 1 0 5 0 15 2 30 8 0 0

7、 3 0 0 0 2 4 0 7 20 0 5 0 0 0 3此運(yùn)輸問題的成本或收益為: 245此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 - - - - - 1 0 0 5 15 2 30 8 0 0 3 0 0 0 2 4 0 12 15 0 5 0 0 0 3此運(yùn)輸問題的成本或收益為: 245三、運(yùn)輸問題某化學(xué)公司有甲,乙,丙,丁四個(gè)化工廠生產(chǎn)某種產(chǎn)品,產(chǎn)量分別為200,300,400,100t,供應(yīng)I,II,III,IV,V,VI六個(gè)地區(qū)的需要,需要量分別為200,150,400,100,150,150t。由于工藝、技術(shù)等條件的差別,各廠每kg的產(chǎn)品成本分別為1.2,1

8、.4,1.1,1.5,又由于行情的不同,各地區(qū)的銷售價(jià)分別為每kg2.0,1.8,2.2,1.6,2.0,2.0。已知從各廠運(yùn)往各銷售地區(qū)每kg產(chǎn)品價(jià)格如下表所示。I IIIIIIVVVI甲0.50.40.30.40.30.1乙0.30.80.90.50.60.2丙0.70.70.30.70.40.4丁0.60.40.20.60.50.8如果第III個(gè)地區(qū)至少供應(yīng)100t,第IV個(gè)地區(qū)的需要必須全部滿足,試確定使該公司獲利最大的產(chǎn)品調(diào)運(yùn)方案。I IIIIIIII-1IVVVI產(chǎn)量甲0.30.20.70.700.50.7200乙0.3-0.4-0.1-0.1-0.300.4300丙0.200.8

9、0.8-0.20.50.5400丁-0.1-0.10.50.5-0.50-0.3100戊00-10000-100000150銷量200150100300100150150I IIIIIIII-1IVVVI產(chǎn)量甲1000.31000.21000.71000.710001000.51000.7200乙1000.3999.6999.9999.9999.710001000.4300丙1000.210001000.81000.8999.81000.51000.5400丁999.9999.91000.51000.5999.51000999.7100戊1000100001000010001000150銷量2

10、00150100300100150150最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 50 150 2 200 0 0 0 100 0 0 3 0 0 0 300 0 100 0 4 0 0 100 0 0 0 0 5 0 150 0 0 0 0 0此運(yùn)輸問題的成本或收益為: 1150500注釋：總需求量多出總供應(yīng)量 900 第5個(gè)銷地未被滿足,缺少 900此問題的另外的解如下： 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 50 150 2 200 0 0 0 1

11、00 0 0 3 0 0 100 200 0 100 0 4 0 0 0 100 0 0 0 5 0 150 0 0 0 0 0此運(yùn)輸問題的成本或收益為: 1150500注釋：總需求量多出總供應(yīng)量 900 第5個(gè)銷地未被滿足,缺少 900最終答案：1 150 500-1000*1150*1000=500 000四、運(yùn)輸問題某糖廠每月最多生產(chǎn)糖270噸,先運(yùn)至A1,A2,A3三個(gè)倉(cāng)庫(kù),然后再分別供應(yīng)B1,B2,B3,B4,B5五個(gè)地區(qū)需要。已知各倉(cāng)庫(kù)容量分別為50,100,150噸,各地區(qū)的需要量分別為25,105,60,30,70噸。已知從糖廠經(jīng)由各倉(cāng)庫(kù)然后供應(yīng)各地區(qū)的運(yùn)費(fèi)和儲(chǔ)存費(fèi)如表所示。B

12、1B2B3B4B5A11015202040A22040153030A33035405525解析：B1B2B3B4B5B6銷量A11015202040050A220401530300100A330354055250150A4000001000020需求量2510560307030320 最優(yōu)解如下* 起 至 銷點(diǎn) 發(fā)點(diǎn) 1 2 3 4 5 6 - - - - - - - 1 0 50 0 0 0 0 2 25 0 60 15 0 0 3 0 50 0 0 70 30 4 0 5 0 15 0 0此運(yùn)輸問題的成本或收益為: 6100五、運(yùn)輸問題甲、乙、丙三各城市,每年分別需要煤炭320,250,350萬(wàn)t,由A,B兩個(gè)煤礦負(fù)責(zé)供應(yīng)。已知煤礦煤產(chǎn)量A為400萬(wàn)t,B為450萬(wàn)t,從兩煤礦至各城市煤炭運(yùn)價(jià)如表323所示。由于需求大于產(chǎn)量,經(jīng)協(xié)商平衡,甲城市必要時(shí)可少供030萬(wàn)t,乙城市需求量需全部滿足,丙城市需求量不少于270萬(wàn)t。試求將甲、乙兩煤礦全部分配出去,滿足上述條件又使總運(yùn)費(fèi)為最低的調(diào)運(yùn)方案。甲乙丙A151822B212516甲甲1乙丙丙1產(chǎn)量21025160450C1000010001000070銷量2903025027080 最優(yōu)解如下* 起 至

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論