欧美精品一二区,性欧美一级,国产免费一区成人漫画,草久久久久,欧美性猛交ⅹxxx乱大交免费,欧美精品另类,香蕉视频免费播放

數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題

上傳人:痛*** 文檔編號(hào):41506126 上傳時(shí)間:2021-11-20 格式:DOC 頁數(shù):19 大?。?.35MB
收藏 版權(quán)申訴 舉報(bào) 下載
數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題_第1頁
第1頁 / 共19頁
數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題_第2頁
第2頁 / 共19頁
數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題_第3頁
第3頁 / 共19頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題》由會(huì)員分享,可在線閱讀,更多相關(guān)《數(shù)學(xué)建模論文 企業(yè)和倉庫的物資調(diào)運(yùn)問題(19頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 第十屆大學(xué)生科技活動(dòng)周 “數(shù)學(xué)建模競(jìng)賽”(理科組)論文 參賽試題 A B√ (在所選題目上打勾) 參賽編號(hào) (競(jìng)賽組委會(huì)填寫) 題 目: 企業(yè)和倉庫的物資調(diào)運(yùn)問題 二級(jí)學(xué)院: 數(shù) 信 學(xué) 院 專 業(yè):信息與計(jì)算科學(xué) 數(shù)學(xué)與應(yīng)用數(shù) 班 級(jí): 2010級(jí)4班 2010級(jí)1班 姓 名: 學(xué) 號(hào): 聯(lián)系電話:

2、 二〇一二年四月二十二 0 目錄 摘要 一、問題重述 1 二、問題分析 1 三、模型假設(shè) 1 四、符號(hào)表示 2 五、模型建立 2 問題1分析與求解 2 問題2分析與求解 4 問題3 分析與解答 7 問題4分析與解答 8 六、模型推廣 9 參考文獻(xiàn) 9 附件 10 企業(yè)和倉庫的物資調(diào)運(yùn)問題 摘要 本文實(shí)質(zhì)上是規(guī)劃問題,即在滿足各倉庫物資需求的條件下,找到最為節(jié)約運(yùn)輸費(fèi)用的運(yùn)輸方案。 首先,進(jìn)行路線的討論,找出最優(yōu)的運(yùn)輸路徑。先將各節(jié)點(diǎn)間的公路簡(jiǎn)化為直線,再將

3、各節(jié)點(diǎn)間的的距離一律折算成每運(yùn)一百件物資所需的運(yùn)費(fèi),由此統(tǒng)一高速公路與普通公路,用幾何畫板作圖,得到一副大略簡(jiǎn)易的的運(yùn)輸交通圖(見附件3),實(shí)質(zhì)為一副離散數(shù)學(xué)圖論中的賦權(quán)連通圖,此圖即交通網(wǎng)的數(shù)學(xué)模型。再在所得的交通網(wǎng)的數(shù)學(xué)模型——賦權(quán)連通圖上,運(yùn)用破圈法找出企業(yè)與倉庫間的最優(yōu)運(yùn)輸路徑。為方便查詢?cè)倭谐鲆粡埍砀?,其中列出各相鄰?jié)點(diǎn)之間的距離,以及每運(yùn)一百件物資所需的運(yùn)費(fèi)。 然后,針對(duì)第二個(gè)問題,分析表一,可知倉庫3與5大于預(yù)測(cè)庫存,在調(diào)用時(shí)首先從企業(yè)1、2、3和倉庫3、5調(diào)運(yùn)物資。而需優(yōu)先考慮國家級(jí)儲(chǔ)備庫,因此先從企業(yè)1、2、3和倉庫3、5向國家級(jí)儲(chǔ)備庫調(diào)運(yùn)物資,直至達(dá)到國家級(jí)儲(chǔ)備庫的預(yù)

4、測(cè)庫存。之后,考慮其余倉庫的調(diào)運(yùn)方案。在此需在之前所得的交通網(wǎng)的數(shù)學(xué)模型上,再運(yùn)用破圈法,找出倉庫3、5向國家級(jí)儲(chǔ)備庫調(diào)運(yùn)物資的最優(yōu)路徑。通過用lingo便可計(jì)算出運(yùn)費(fèi)最少的物資調(diào)運(yùn)的方案。 針對(duì)問題三,可以看做,在滿足國家及儲(chǔ)備庫之后,企業(yè)生產(chǎn)20天后再進(jìn)行調(diào)用。已知各企業(yè)與倉庫間的最優(yōu)調(diào)運(yùn)路徑,解除第二個(gè)問題后會(huì)發(fā)現(xiàn),倉庫五人有多余,因此還需找出它與其他倉庫之間的最優(yōu)調(diào)運(yùn)路徑,然后再運(yùn)用lingo來計(jì)算出物資調(diào)運(yùn)的狀況,之后,求出各庫的庫存量。 針對(duì)問題四,在解決了問題二、三的條件下,若中斷路段包含在需要運(yùn)用的最優(yōu)路徑中,則需要重新建模。反之,則不需要重新建模。 最后本文對(duì)模

5、型進(jìn)行了推廣和評(píng)價(jià)。 關(guān)鍵詞:規(guī)劃模型;賦權(quán)連通圖;破圈法;lingo 一、問題重述 已知某地區(qū)有生產(chǎn)該物資的企業(yè)三家,大小物資倉庫八個(gè),國家級(jí)儲(chǔ)備庫兩個(gè),各庫庫存及需求情況見附件1,其分布情況見附件2。經(jīng)核算該物資的運(yùn)輸成本為高等級(jí)公路2元/公里?百件,普通公路1.2元/公里?百件,假設(shè)各企業(yè)、物資倉庫及國家級(jí)儲(chǔ)備庫之間的物資可以通過公路運(yùn)輸互相調(diào)運(yùn)。 (1)請(qǐng)根據(jù)附件2提供的信息建立該地區(qū)公路交通網(wǎng)的數(shù)學(xué)模型。 (2)設(shè)計(jì)該物資合理的調(diào)運(yùn)方案,包括調(diào)運(yùn)量及調(diào)運(yùn)線路,在重點(diǎn)保證國家級(jí)儲(chǔ)備庫的情況下,為給該地區(qū)有關(guān)部門做出科學(xué)決策提供依據(jù)。 (3)根據(jù)你

6、的調(diào)運(yùn)方案,20天后各庫的庫存量是多少? (4)因山體滑坡等自然災(zāi)害下列路段交通中斷,能否用問題二的模型解決緊急調(diào)運(yùn)的問題,如果不能,請(qǐng)修改你的模型。 14 23 11 25 26 27 9 31 中斷路段: , , , 二、問題分析 問題一主要是分析公路各個(gè)節(jié)點(diǎn)的距離與運(yùn)輸費(fèi)用,可以用賦權(quán)連通圖和表格表示出來。將普通公路與高速公路均換兩節(jié)點(diǎn)間一百件的運(yùn)費(fèi)。這樣,可以將高速公路與普通公路完全統(tǒng)一,則不需要特殊地考慮二者的不同??梢愿臃奖氵M(jìn)行比較,運(yùn)用破圈法。 問題二要求在重點(diǎn)保護(hù)國家級(jí)儲(chǔ)備

7、庫的條件下,為相關(guān)部門做出科學(xué)決策。即需要對(duì)附錄二的圖找出最短的路徑,也就是最少的路費(fèi)。對(duì)于問題二,要先考慮合理的調(diào)運(yùn)方案,調(diào)運(yùn)路線,需要從第一個(gè)模型中用破圈法找出各企業(yè)與倉庫,倉庫與倉庫間的最短距離,用相應(yīng)的表格列出相應(yīng)的距離與相應(yīng)的路線。 由于要重點(diǎn)保護(hù)國家儲(chǔ)存庫,問題二分為兩個(gè)階段。第一階段,滿足儲(chǔ)存庫達(dá)到預(yù)測(cè)庫存,建立第一個(gè)模型,由于倉庫3與倉庫5均達(dá)到它們的預(yù)測(cè)庫存,則需要從企業(yè)1、2、3與倉庫3與倉庫5調(diào)運(yùn)物資到儲(chǔ)存庫。建立數(shù)學(xué)模型,用lingo求解。第二階段,保證了國家儲(chǔ)存庫達(dá)到預(yù)測(cè)庫存后,再考慮各個(gè)倉庫達(dá)到預(yù)測(cè)庫存。建立相應(yīng)的數(shù)學(xué)模型,再次用lingo求解。找出最優(yōu)與最少的

8、路徑與運(yùn)費(fèi)后,用表格表示出調(diào)運(yùn)方案。則第二題得解。 問題三要求出20天后的庫存量,在第二問的基礎(chǔ)上進(jìn)行分析。 問題四,在分析了前三個(gè)問題的前提下,需要運(yùn)用的最優(yōu)路徑中,則需要重新建模。 三、模型假設(shè) 1.假定運(yùn)輸貨物時(shí)的運(yùn)量無窮大,能夠一次性將物資運(yùn)輸?shù)侥康牡?,不?jì)運(yùn)輸過程中的時(shí)間消耗,且運(yùn)輸工具的運(yùn)輸性能足夠好,無意外發(fā)生; 2.假定每次運(yùn)輸?shù)呢浳锸且话偌恼麛?shù)倍; 3.分別將結(jié)點(diǎn)27處的國家級(jí)儲(chǔ)備庫表示成9號(hào)倉庫,結(jié)點(diǎn)30處的國家級(jí)儲(chǔ)備庫表示成倉庫10,因倉庫3和5現(xiàn)有庫存超過預(yù)測(cè)庫存,因此在問題二的第一階段,將倉庫3和5作為企業(yè)4 和5來進(jìn)行調(diào)用;

9、 4.假定運(yùn)輸過程中沒有河流,只通過普通公路和高速公路進(jìn)行運(yùn)輸; 5.各個(gè)企業(yè)生產(chǎn)能力和生產(chǎn)水平穩(wěn)定,且企業(yè)生產(chǎn)和運(yùn)輸同步進(jìn)行,企業(yè)間生產(chǎn)物資互不影響。 四、符號(hào)表示 :表示從企業(yè)1、2、3和倉庫3、5向儲(chǔ)備庫1、2調(diào)運(yùn)的物資量,; =1,2,3,4,5 ,1,2,3表示企業(yè)1、2、3,4,5表示倉庫3、5; =1,2,表示儲(chǔ)備庫1、2. :表示從企業(yè)1、2、3和倉庫5向倉庫1、2、4、6、7、8調(diào)運(yùn)的物資量; =1,2,3,4,1,2,3表示企業(yè)1、2、3,4表示倉庫5;

10、 =1,2,3,4,5,6,以此表示倉庫1、2、4、6、7、8. :表示從企業(yè)1、2、3像各個(gè)倉庫調(diào)運(yùn)的物資量; =1,2,3,表示企1、2、3; =1,2,3,4,5,6,7,8,910,1~8表示普通倉庫,9,10表示儲(chǔ)備庫1、2. :表示從到采用最優(yōu)路徑時(shí)的單位運(yùn)輸費(fèi)用。 五、模型建立 問題1分析與求解 先將各節(jié)點(diǎn)間的公路簡(jiǎn)化為直線,再將各節(jié)點(diǎn)間的的距離一律折算成每運(yùn)一百件物資所需的運(yùn)費(fèi),由此統(tǒng)一高速公路與普通公路,用幾何畫板作圖,得到一副大略簡(jiǎn)易的的運(yùn)輸交通圖(見附件3) 再列出一張

11、表格,其中列出各相鄰節(jié)點(diǎn)之間的距離,以及每運(yùn)一百件物資所需的運(yùn)費(fèi)。如下: 表一(表示高速公路段,-表示普通公路) 起點(diǎn) 終點(diǎn) 類型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類型 路程 運(yùn)價(jià) 1 2 - 40.00 48.00 10 7 * 48.00 96.00 20 22 - 80 96.00 1 33 - 60.00 72.00 10 12 - 52.00 62.40 21 16 - 58 69.60 1 34 - 45.00 54.00 11 6

12、 * 32 64.00 21 22 - 45 54.00 2 1 - 40.00 48.00 11 15 * 56 112.00 22 21 - 45 54.00 2 3 - 35.00 42.00 11 25 - 40 48.00 22 19 - 72 86.40 2 7 - 50.00 60.00 11 27 * 48 96.00 22 20 - 80 96.00 2 9 - 62.00 74.40 12 10 - 52 62.4

13、0 23 14 - 50 60.00 3 2 - 35.00 42.00 12 13 - 80 96.00 23 16 - 65 78.00 3 10 - 42.00 50.40 13 12 - 80 96.00 23 17 - 52 62.40 3 36 - 50.00 60.00 13 20 - 68 81.60 23 18 - 45 54.00 4 5 * 10.00 20.00 13 27 * 50 100.00 24 20 -

14、 50 60.00 4 6 - 30.00 36.00 14 8 * 36 72.00 24 26 - 30 36.00 4 29 * 40.00 80.00 14 17 * 56 112.00 25 11 * 40 80.00 4 30 - 70.00 84.00 14 23 - 50 60.00 25 15 - 46 55.20 5 4 * 10.00 20.00 15 8 * 38 76.00 25 18 * 30 60.0

15、0 5 6 * 28.00 56.00 15 11 - 56 67.20 25 26 - 18 21.90 5 39 * 85.00 170.00 15 18 - 58 69.60 26 19 - 28 33.60 5 40 * 38.00 76.00 15 25 - 46 55.20 26 25 - 18 21.60 6 4 - 30.00 36.00 15 42 - 28 33.60 26 24 - 30 36.00 6 5 *

16、28.00 56.00 16 18 * 75 150.00 26 27 - 70 84.00 6 11 * 32.00 64.00 16 21 - 58 69.60 27 7 * 70 140.00 6 40 - 30.00 36.00 16 23 - 65 78.00 27 11 * 48 96.00 6 41 - 48.00 57.60 17 14 * 56 112.00 27 13 * 50 100.00 7 2 - 50.0

17、0 60.00 17 23 - 52 62.40 27 9 - 40 48.00 7 10 * 48.00 96.00 18 15 - 58 69.60 27 26 - 70 84.00 7 27 * 70.00 140.00 18 16 * 75 150.00 27 40 * 32 64.00 8 14 * 36.00 72.00 18 19 - 22 26.40 28 8 * 50 100.00 8 15 * 38.00 76.00 1

18、8 23 - 45 54.00 28 29 - 60 72.00 8 28 * 50.00 100.00 18 25 * 30 60.00 28 42 - 32 38.40 9 2 - 62.00 74.40 19 18 - 22 26.40 29 4 * 40 80.00 9 27 - 40.00 48.00 19 22 - 72 86.40 29 28 - 60 72.00 9 31 - 52.00 62.40 19 26

19、 - 28 33.60 29 30 - 62 74.40 9 40 - 28.00 33.60 20 13 - 68 81.60 30  4  -  70 84.00 10 3 - 42.00 50.40 20 24 - 50 60.00 30  29  -  62 74.40 起點(diǎn) 終點(diǎn) 類型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類型 路程 運(yùn)價(jià) 30 29 - 62 74.40 37 33 - 38 45.60 31 9 - 52 62.40 37 38

20、 - 35 42.00 31 32 - 50 60.00 38 37 - 35 42.00 32 31 - 50 60.00 38 32 - 68 81.60 32 39 - 62 74.40 39 5 * 85 170.0 32 35 - 98 117.6 39 30 - 15 18.00 32 38 - 68 81.60 39 35 * 102 204.0 32 34 - 25 30.00 39 32 - 62 74.40 33 1 - 60 72.00

21、40 27 * 32 64.00 33 36 - 40 48.00 40 9 - 28 33.60 33 37 - 38 45.60 40 5 * 38 76.00 34 1 - 45 54.00 40 6 - 30 36.00 34 32 - 25 30.00 41 42 - 26 31.20 35 32 - 98 117.6 41 6 - 48 57.60 35 39 * 102 204 42 15 - 28 33.60 36 3 - 50 60.00

22、 42 41 - 26 31.20 36 33 - 40 48.00 42 28 - 32 38.40 問題2分析與求解 首先,由問題1所得的交通網(wǎng)模型(見附件3),用破圈法找出企業(yè)1、2、3和倉庫3、5到其余個(gè)倉庫的最優(yōu)路徑,見下表: 物資運(yùn)輸最優(yōu)路線 起點(diǎn) 目的地 路程 類型 運(yùn)費(fèi) 最優(yōu)路線 企業(yè)1 儲(chǔ)備庫1 100 - 120.00 24-26-27 儲(chǔ)備庫2 148 72 - * 321.60 24-26-25-11-6-4-30 倉庫1 154 - 184.80 24-26-25-15-42-28 倉

23、庫2 125 - 150.00 24-26-19-18-23 倉庫3 340 - 408.00 24-26-27-9-31-32-35 倉庫4 192 - 230.40 24-26-27-9-31 倉庫5 130 - 156.00 24-26-19-22 倉庫6 287 - 344.40 24-26-27-9-2-3-36 倉庫7 214 - 256.80 24-26-25-15-42-28-29 倉庫8 310 - 372.00 24-26-27-9-31-32-38 企業(yè)2 儲(chǔ)備庫1 78 32 - * 157

24、.60 41-6-40-27 儲(chǔ)備庫2 148 - 177.60 41-6-4-30 倉庫1 58 - 69.60 41-42-28 倉庫2 157 - 188.40 41-42-15-18-23 倉庫3 306 - 367.20 41-6-40-9-31-32-35 倉庫4 158 - 189.60 41-6-40-9-31 倉庫5 206 - 247.20 41-42-15-18-19-22 倉庫6 253 - 303.60 41-6-40-9-2-3-36 倉庫7 118 - 141.60 41-42-28

25、-29 倉庫8 276 - 331.20 41-6-40-9-31-32-38 企業(yè)3 儲(chǔ)備庫1 167 - 200.40 34-32-31-9-27 儲(chǔ)備庫2 102 - 122.40 34-32-39-30 倉庫1 224 - 268.80 34-32-39-30-4-29-28 倉庫2 332 - 398.40 34-32-31-9-27-26-19-18-23 倉庫3 123 - 147.6 34-32-35 倉庫4 75 - 90.00 34-32-31 倉庫5 337 - 404.40 34-32-3

26、1-9-27-26-19-22 倉庫6 145 - 174.00 34-1-33-36 倉庫7 164 - 196.80 34-32-39-30-4-29 倉庫8 93 - 111.60 34-32-38 倉庫3 儲(chǔ)備庫1 240 - 288.00 35-32-31-9-27 儲(chǔ)備庫2 175 - 210.00 35-32-39-30 倉庫1 297 - 356.40 35-32-39-30-4-29-28 倉庫2 405 - 486.00 35-32-31-9-27-26-19-18-23 倉庫4 148 - 1

27、77.60 35-32-31 倉庫5 410 - 492.00 35-32-31-9-27-26-19-22 倉庫6 268 - 321.60 35-32-34-1-33-36 倉庫7 237 - 284.40 35-32-39-30-4-29 倉庫8 166 - 199.20 35-32-38 倉庫5 儲(chǔ)備庫1 170 - 204.00 22-19-26-27 儲(chǔ)備庫2 334 - 400.80 22-19-26-25-11-6-4-30 倉庫1 212 - 254.40 22-19-18-15-42-28 倉庫2

28、 139 - 166.80 22-19-18-23 倉庫3 410 - 492.00 22-19-26-27-9-31-32-35 倉庫4 262 - 314.40 22-19-26-27-9-31 倉庫6 357 - 428.40 22-19-26-27-9-2-3-36 倉庫7 272 - 326.40 22-19-18-15-42-28-29 倉庫8 380 - 456.00 22-19-26-27-9-31-32-38 然后建立模型。分析附件2的數(shù)據(jù),可以將模型分為兩個(gè)階段:第一個(gè)階段為企業(yè)1、2、3和倉庫3、5向儲(chǔ)

29、備庫1、2調(diào)運(yùn)物資。建立相應(yīng)的模型如下: 目標(biāo)函數(shù): 約束條件: 用lingo求解(見附件4),解得的分配方案見下表: 起點(diǎn) 終點(diǎn) 調(diào)運(yùn)量(件) 路線 企業(yè)1 儲(chǔ)備庫1 600 -- 企業(yè)2 儲(chǔ)備庫1 310 --- 企業(yè)2 儲(chǔ)備庫2 50 --- 企業(yè)3 儲(chǔ)備庫2 500 --- 倉庫3 儲(chǔ)備庫2 150 --- 倉庫5 儲(chǔ)備庫1 90 --- 第二階段:即在兩個(gè)儲(chǔ)備庫

30、達(dá)到預(yù)測(cè)庫存后,倉庫5仍舊有多余預(yù)測(cè)庫存的物資310件,因此由企業(yè)1、2、3和倉庫5向其它倉庫運(yùn)送物資,直至各倉庫達(dá)到預(yù)測(cè)庫存。首先要考慮三企業(yè)要經(jīng)過多少天的生產(chǎn)可以滿足各倉庫的預(yù)測(cè)庫存,即用各個(gè)倉庫的(預(yù)測(cè)庫存總量—現(xiàn)有庫存)/三個(gè)企業(yè)的日生產(chǎn)總量。 (300+330+120-310 +20+110+100)/(40+30+20)7.44 可知,至少需要8天的時(shí)間。將此看做是企業(yè)生產(chǎn)8天后再一次性調(diào)運(yùn)完成。建立相應(yīng)的模型: 目標(biāo)函數(shù): 約束條件:

31、 用lingo求解(見附件5)分析運(yùn)行結(jié)果,得到運(yùn)送方案如下表: 企業(yè) 倉庫 1 2 4 6 7 8 1 170 70 80 0 0 0 2 130 0 0 0 110 0 3 0 0 40 20 0 100 倉庫5 0 260 0 0 0 0 問題3 分析與解答 繼滿足各倉庫預(yù)測(cè)庫存之后,繼續(xù)調(diào)運(yùn),直至達(dá)到各庫的最大庫存,由公式 (各倉庫最大庫存總量—各倉庫預(yù)測(cè)庫存總量)/ 三企業(yè)的日產(chǎn)量之和 可得各倉庫至少還需3

32、9天才能達(dá)到最大庫存。在第20天不是所有的倉庫達(dá)到最大庫存。類似于問題二的第二階段,生產(chǎn)20后直接一次性調(diào)運(yùn)完成,建立模型: 目標(biāo)函數(shù): 約束條件: 用lingo求解(見附件6),解得的最優(yōu)調(diào)運(yùn)方案見下表: 企業(yè) 倉庫 1 2 3 4 5 6 7 8 儲(chǔ)備庫1 儲(chǔ)備庫2 1 0 0 0 0 0 0 0 0 480 0 2 300 0 0 0 0 0 6

33、0 0 0 0 3 0 0 0 50 0 0 0 190 0 0 因此,各倉庫目前庫存如下 倉庫 1 2 3 4 5 6 7 8 儲(chǔ)備庫1 儲(chǔ)備庫2 庫存 800 600 300 400 450 300 560 790 3480 2500 問題4分析與解答 可將因山體滑坡中斷的路段視作無路,再次應(yīng)用破圈法,找出最優(yōu)路徑,緊急調(diào)運(yùn)過程與問題二、三的求解過程相同。最優(yōu)路徑如下表: 起點(diǎn) 目的地 單位運(yùn)費(fèi) 最優(yōu)路線 企業(yè)1 儲(chǔ)備庫1 201.6 24-20-13-27 儲(chǔ)備庫2 338.

34、4 24-26-25-15-11-6-4-30 倉庫1 196.8 24-26-25-15-42-28 倉庫2 147.6 24-26-25-18-23 倉庫3 476.4 24-26-25-15-11-6-5-39-35 倉庫4 488.4 24-26-25-15-11-6-5-39-32-31 倉庫5 156 24-20-22 倉庫6 410.4 24-20-13-12-10-3-36 倉庫7 268.8 24-26-25-15-42-28-29 倉庫8 510 24-26-25-11-6-5-39-32-38 企業(yè)2 儲(chǔ)備庫1 13

35、2 41-6-40-27 儲(chǔ)備庫2 177.6 41-6-4-30 倉庫1 81.6 41-42-28 倉庫2 188.4 41-42-15-18-23 倉庫3 315.6 41-6-5-39-35 倉庫4 327.6 41-6-5-39-32-31 倉庫5 247.2 41-42-15-18-19-22 倉庫6 303.6 41-6-40-9-2-3-36 倉庫7 141.6 41-6-4-29 倉庫8 349.2 41-6-5-39-32-38 企業(yè)3 儲(chǔ)備庫1 224.4 34-1-2-9-27 儲(chǔ)備庫2 122.4

36、 34-32-39-30 倉庫1 326.4 34-32-39-30-4-29-28 倉庫2 469.2 34-32-39-5-6-11-15-18-23 倉庫3 147.6 34-32-35 倉庫4 90 34-32-31 倉庫5 462 34-1-2-9-27-13-20-22 倉庫6 174 34-1-33-36 倉庫7 254.4 34-32-39-30-4-29 倉庫8 111.6 34-32-38 倉庫3 儲(chǔ)備庫1 372 35-32-34-1-2-9-27 儲(chǔ)備庫2 210 35-32-39-30 倉庫1 446

37、 35-32-39-30-4-29-28 倉庫2 612 35-32-34-1-2-9-27-11-25-18-23 倉庫4 177.6 35-32-31 倉庫5 493.2 35-39-5-6-11-25-18-19-22 倉庫6 321.6 35-32-34-1-33-36 倉庫7 374 35-32-39-30-4-29 倉庫8 199.2 35-32-38 倉庫5 儲(chǔ)備庫1 237.6 22-20-13-27 儲(chǔ)備庫2 405.6 22-19-26-25-11-6-4-30 倉庫1 266.4 22-19-18-15-42-28

38、 倉庫2 166.8 22-19-18-23 倉庫3 493.2 22-19-18-25-11-6-5-39-35 倉庫4 498 22-19-26-25-11-6-5-39-32-31 倉庫6 471.6 22-19-26-25-11-27-9-2-3-36 倉庫7 338.4 22-19-18-15-42-28-29 倉庫8 519.6 22-19-26-25-11-6-5-39-32-38 六、模型推廣 公路運(yùn)輸問題模型,是一個(gè)現(xiàn)行道路的一種表示形式。在運(yùn)輸問題中,一般是以路線最短為目標(biāo),另外還有使最大服務(wù)距離最小和使運(yùn)輸量最小為目標(biāo)的問題,歸結(jié)起

39、來就是最短路、最短距離、最少費(fèi)用、最少時(shí)間等問題,這些都是圖論中既簡(jiǎn)單又很重要的問題。 解決最短路問題的各種方法,不僅可以直接運(yùn)用于運(yùn)輸網(wǎng)絡(luò)分析上,而且在最優(yōu)選址、線路安排、城市規(guī)劃、信息傳遞以及工期,甚至西氣東輸、西電東送等都經(jīng)常采用此類方法解決。 七、模型的優(yōu)缺點(diǎn)及改進(jìn) 優(yōu)點(diǎn):運(yùn)用了離散數(shù)學(xué)圖論中的賦權(quán)連通圖簡(jiǎn)化了運(yùn)輸網(wǎng),有在此基礎(chǔ)上運(yùn)用 破圈法,找到最優(yōu)調(diào)運(yùn)路徑,既簡(jiǎn)單明了又科學(xué)有合理,有理有據(jù)。 缺點(diǎn): 假設(shè)過于理想化,運(yùn)輸能力在實(shí)際中不可能無限大,不可忽視運(yùn)輸過程中 花費(fèi)的時(shí)間; 運(yùn)輸過程中不可能完全沒有意外發(fā)生,應(yīng)準(zhǔn)備應(yīng)急方案,以應(yīng)對(duì)突

40、發(fā)狀況。 改進(jìn): 考慮運(yùn)輸能力的限制,針對(duì)每天的運(yùn)輸量,增加限制條件,讓模型更加完善; 應(yīng)準(zhǔn)備應(yīng)急方案,以應(yīng)對(duì)突發(fā)狀況。 參考文獻(xiàn) [1]屈婉玲,耿素云,張立昂.離散數(shù)學(xué) 高等教育出版社 2008.3 [2]任善強(qiáng),雷鳴.數(shù)學(xué)模型(第二版)重慶大學(xué)出版社 1998.2 [3]姜啟源,謝金星,葉俊.數(shù)學(xué)模型(第三版) 高等教育出版社 2003.8 [4] 附件 附件1:各庫庫存及需求情況(單位:百件) 庫存 單位 現(xiàn)有庫存 預(yù)測(cè)庫存 最低庫存 最大庫存 產(chǎn)量(/天)

41、企業(yè)1 600 — — 800 40 企業(yè)2 360 — — 600 30 企業(yè)3 500 — — 600 20 倉庫1 200 500 100 800 — 倉庫2 270 600 200 900 — 倉庫3 450 300 200 600 — 倉庫4 230 350 100 400 — 倉庫5 800 400 300 1000 — 倉庫6 280 300 200 500 — 倉庫7 390 500 300 600 — 倉庫8 500 600 400 800 —

42、儲(chǔ)備庫1 2000 3000 1000 4000 — 儲(chǔ)備庫2 1800 2500 1000 3000 — 附件2:生產(chǎn)企業(yè),物資倉庫及國家級(jí)儲(chǔ)備庫分布圖 企業(yè)1 倉庫5 企業(yè)2 企業(yè)3 倉庫2 倉庫4 儲(chǔ)備庫1 儲(chǔ)備庫2 倉庫3 倉庫1 倉庫6 倉庫7 倉庫8 75 65 52 58 45 72 80 45 22 50 30 28 30 18 68 70 50 80 78 40 48 70 32

43、40 28 30 38 32 30 10 48 56 28 26 32 58 46 50 56 36 38 50 60 40 62 70 85 15 102 52 62 50 48 42 52 35 50 40 50 45 60 40 380 35 68 98 62 28 25 20 21 16 17 18 19 13 14 15 12 10 11 9 7 6 8 9 5 4 3 1 2 25 24 23 29 22 28 27 30 26

44、31 32 33 34 35 36 37 38 39 40 41 注: 12 13 2 1 3 高等級(jí)公路 普通公路 河流 等表示公路交匯點(diǎn);30,50,28等表示公路區(qū)間距離,單位:公里,如 與 之間距離為80公里。 附件3 交通運(yùn)輸網(wǎng)模型 √√附件4 國家級(jí)儲(chǔ)備庫調(diào)運(yùn)方案相關(guān)程序 運(yùn)行結(jié)果如下: 附件5 各倉庫達(dá)到預(yù)測(cè)庫存調(diào)運(yùn)方案求解程序 部分運(yùn)行結(jié)果如下: 附件6 20天后調(diào)運(yùn)方案求解相關(guān)程序 部分運(yùn)行結(jié)果如下: 16

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(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ì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!