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

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

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

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

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

5、廣和評(píng)價(jià)。 關(guān)鍵詞：規(guī)劃模型；賦權(quán)連通圖；破圈法；lingo 一、問(wèn)題重述 某地區(qū)有生產(chǎn)該物資的企業(yè)三家，大小物資倉(cāng)庫(kù)八個(gè)，國(guó)家級(jí)儲(chǔ)藏庫(kù)兩個(gè)，各庫(kù)庫(kù)存及需求情況見(jiàn)附件1，其分布情況見(jiàn)附件2。經(jīng)核算該物資的運(yùn)輸本錢(qián)為高等級(jí)公路2元/公里?百件，普通公路?百件，假設(shè)各企業(yè)、物資倉(cāng)庫(kù)及國(guó)家級(jí)儲(chǔ)藏庫(kù)之間的物資可以通過(guò)公路運(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)保證國(guó)家級(jí)儲(chǔ)藏庫(kù)的情況下，為給該地區(qū)有關(guān)部門(mén)做出科學(xué)決策提供依據(jù)。 〔3〕根據(jù)你的調(diào)運(yùn)方案，20天后各庫(kù)的庫(kù)存量

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

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

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

9、中沒(méi)有河流，只通過(guò)普通公路和高速公路進(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和倉(cāng)庫(kù)3、5向儲(chǔ)藏庫(kù)1、2調(diào)運(yùn)的物資量,； =1,2,3,4,5 ，1,2,3表示企業(yè)1、2、3，4,5表示倉(cāng)庫(kù)3、5； =1,2，表示儲(chǔ)藏庫(kù)1、2. :表示從企業(yè)1、2、3和倉(cāng)庫(kù)5向倉(cāng)庫(kù)1、2、4、6、7、8調(diào)運(yùn)的物資量； =1,2,3,4，1,2,3表示企業(yè)1、2、3，4表示倉(cāng)庫(kù)5； =1,2,3

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

11、之間的距離，以及每運(yùn)一百件物資所需的運(yùn)費(fèi)。如下: 表一(表示高速公路段，-表示普通公路) 起點(diǎn) 終點(diǎn) 類(lèi)型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類(lèi)型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類(lèi)型 路程 運(yùn)價(jià) 1 2 - 10 7 * 48．00 20 22 - 80 1 33 - 10 12 - 21 16 - 58 1 34 - 11 6 * 32 21 22 - 45 2 1 - 11 15 * 56 112.00 2

12、2 21 - 45 2 3 - 11 25 - 40 48.00 22 19 - 72 2 7 - 11 27 * 48 22 20 - 80 2 9 - 12 10 - 52 23 14 - 50 3 2 - 12 13 - 80 23 16 - 65 3 10 - 13 12 - 80 96.00 23 17 - 52 3 36 - 13

13、20 - 68 23 18 - 45 4 5 * 13 27 * 50 100.00 24 20 - 50 4 6 - 14 8 * 36 24 26 - 30 4 29 * 14 17 * 56 25 11 * 40 4 30 - 14 23 - 50 25 15 - 46 5 4 * 15 8 * 38 25 18 * 30 5 6

14、* 15 11 - 56 25 26 - 18 5 39 * 15 18 - 58 26 19 - 28 5 40 * 15 25 - 46 26 25 - 18 6 4 - 15 42 - 28 26 24 - 30 6 5 * 16 18 * 75 26 27 - 70 6 11 * 16 21 - 58 27 7 * 70 6

15、 40 - 16 23 - 65 27 11 * 48 6 41 - 17 14 * 56 27 13 * 50 7 2 - 17 23 - 52 27 9 - 40 7 10 * 18 15 - 58 69.60 27 26 - 70 7 27 * 18 16 * 75 150.00 27 40 * 32 8 14 * 18 19 - 22 2

16、6.40 28 8 * 50 100．00 8 15 * 18 23 - 45 54.00 28 29 - 60 8 28 * 18 25 * 30 60.00 28 42 - 32 9 2 - 19 18 - 22 26.40 29 4 * 40 9 27 - 19 22 - 72 86.40 29 28 - 60 9 31 - 19 26 - 28 33.60

17、 29 30 - 62 9 40 - 20 13 - 68 81.60 30　 4　 -　 70 10 3 - 20 24 - 50 60.00 30　 29　 -　 62 起點(diǎn) 終點(diǎn) 類(lèi)型 路程 運(yùn)價(jià) 起點(diǎn) 終點(diǎn) 類(lèi)型 路程 運(yùn)價(jià) 30 29 - 62 37 33 - 38 31 9 - 52 37 38 - 35 31 32 - 50 38 37 - 35 32 31 - 50 38

18、32 - 68 32 39 - 62 39 5 * 85 32 35 - 98 39 30 - 15 32 38 - 68 39 35 * 102 32 34 - 25 39 32 - 62 33 1 - 60 40 27 * 32 33 36 - 40 40 9 - 28 33 37 - 38 40 5 * 38 34 1 - 45 40 6 - 30 34 32 - 25 41

19、 42 - 26 35 32 - 98 41 6 - 48 35 39 * 102 204 42 15 - 28 36 3 - 50 42 41 - 26 36 33 - 40 42 28 - 32 問(wèn)題2分析與求解 首先，由問(wèn)題1所得的交通網(wǎng)模型〔見(jiàn)附件3〕，用破圈法找出企業(yè)1、2、3和倉(cāng)庫(kù)3、5到其余個(gè)倉(cāng)庫(kù)的最優(yōu)路徑，見(jiàn)下表： 物資運(yùn)輸最優(yōu)路線 起點(diǎn) 目的地 路程 類(lèi)型 運(yùn)費(fèi) 最優(yōu)路線 企業(yè)1 儲(chǔ)藏庫(kù)1 100 - 24-26-27 儲(chǔ)藏庫(kù)2 148

20、 72 - * 24-26-25-11-6-4-30 倉(cāng)庫(kù)1 154 - 24-26-25-15-42-28 倉(cāng)庫(kù)2 125 - 24-26-19-18-23 倉(cāng)庫(kù)3 340 - 24-26-27-9-31-32-35 倉(cāng)庫(kù)4 192 - 24-26-27-9-31 倉(cāng)庫(kù)5 130 - 24-26-19-22 倉(cāng)庫(kù)6 287 - 24-26-27-9-2-3-36 倉(cāng)庫(kù)7 214 - 24-26-25-15-42-28-29 倉(cāng)庫(kù)8 310 - 24-26-27-9-31-32-38 企業(yè)

21、2 儲(chǔ)藏庫(kù)1 78 32 - * 41-6-40-27 儲(chǔ)藏庫(kù)2 148 - 41-6-4-30 倉(cāng)庫(kù)1 58 - 41-42-28 倉(cāng)庫(kù)2 157 - 41-42-15-18-23 倉(cāng)庫(kù)3 306 - 41-6-40-9-31-32-35 倉(cāng)庫(kù)4 158 - 41-6-40-9-31 倉(cāng)庫(kù)5 206 - 41-42-15-18-19-22 倉(cāng)庫(kù)6 253 - 41-6-40-9-2-3-36 倉(cāng)庫(kù)7 118 - 41-42-28-29 倉(cāng)庫(kù)8 276 - 41-6-40-

22、9-31-32-38 企業(yè)3 儲(chǔ)藏庫(kù)1 167 - 34-32-31-9-27 儲(chǔ)藏庫(kù)2 102 - 34-32-39-30 倉(cāng)庫(kù)1 224 - 34-32-39-30-4-29-28 倉(cāng)庫(kù)2 332 - 34-32-31-9-27-26-19-18-23 倉(cāng)庫(kù)3 123 - 34-32-35 倉(cāng)庫(kù)4 75 - 90．00 34-32-31 倉(cāng)庫(kù)5 337 - 34-32-31-9-27-26-19-22 倉(cāng)庫(kù)6 145 - 34-1-33-36 倉(cāng)庫(kù)7 164 - 34-32-39-3

23、0-4-29 倉(cāng)庫(kù)8 93 - 34-32-38 倉(cāng)庫(kù)3 儲(chǔ)藏庫(kù)1 240 - 35-32-31-9-27 儲(chǔ)藏庫(kù)2 175 - 35-32-39-30 倉(cāng)庫(kù)1 297 - 35-32-39-30-4-29-28 倉(cāng)庫(kù)2 405 - 35-32-31-9-27-26-19-18-23 倉(cāng)庫(kù)4 148 - 35-32-31 倉(cāng)庫(kù)5 410 - 35-32-31-9-27-26-19-22 倉(cāng)庫(kù)6 268 - 35-32-34-1-33-36 倉(cāng)庫(kù)7 237 - 35-32-39-30-4

24、-29 倉(cāng)庫(kù)8 166 - 35-32-38 倉(cāng)庫(kù)5 儲(chǔ)藏庫(kù)1 170 - 22-19-26-27 儲(chǔ)藏庫(kù)2 334 - 22-19-26-25-11-6-4-30 倉(cāng)庫(kù)1 212 - 22-19-18-15-42-28 倉(cāng)庫(kù)2 139 - 22-19-18-23 倉(cāng)庫(kù)3 410 - 22-19-26-27-9-31-32-35 倉(cāng)庫(kù)4 262 - 22-19-26-27-9-31 倉(cāng)庫(kù)6 357 - 22-19-26-27-9-2-3-36 倉(cāng)庫(kù)7 272 - 22-19-18-15

25、-42-28-29 倉(cāng)庫(kù)8 380 - 22-19-26-27-9-31-32-38 然后建立模型。分析附件2的數(shù)據(jù)，可以將模型分為兩個(gè)階段：第一個(gè)階段為企業(yè)1、2、3和倉(cāng)庫(kù)3、5向儲(chǔ)藏庫(kù)1、2調(diào)運(yùn)物資。建立相應(yīng)的模型如下： 目標(biāo)函數(shù)： 約束條件： 用lingo求解〔見(jiàn)附件4〕，解得的分配方案見(jiàn)下表： 起點(diǎn) 終點(diǎn) 調(diào)運(yùn)量〔件〕 路線 企業(yè)1 儲(chǔ)藏庫(kù)1 600 -- 企業(yè)2 儲(chǔ)藏庫(kù)1 3

26、10 --- 企業(yè)2 儲(chǔ)藏庫(kù)2 50 --- 企業(yè)3 儲(chǔ)藏庫(kù)2 500 --- 倉(cāng)庫(kù)3 儲(chǔ)藏庫(kù)2 150 --- 倉(cāng)庫(kù)5 儲(chǔ)藏庫(kù)1 90 --- 第二階段：即在兩個(gè)儲(chǔ)藏庫(kù)到達(dá)預(yù)測(cè)庫(kù)存后，倉(cāng)庫(kù)5仍舊有多余預(yù)測(cè)庫(kù)存的物資310件，因此由企業(yè)1、2、3和倉(cāng)庫(kù)5向其它倉(cāng)庫(kù)運(yùn)送物資，直至各倉(cāng)庫(kù)到達(dá)預(yù)測(cè)庫(kù)存。首先要考慮三企業(yè)要經(jīng)過(guò)多少天的生產(chǎn)可以滿足各倉(cāng)庫(kù)的預(yù)測(cè)庫(kù)存，即用各個(gè)倉(cāng)庫(kù)的〔預(yù)測(cè)庫(kù)存總量—現(xiàn)有庫(kù)存〕/三個(gè)企業(yè)的日生產(chǎn)總量。 〔300+330+120-310 +20+110+100〕/〔40+30+20〕 可知，至少需要8天的時(shí)間。將此看做是企業(yè)生產(chǎn)8天后

27、再一次性調(diào)運(yùn)完成。建立相應(yīng)的模型： 目標(biāo)函數(shù)： 約束條件： 用lingo求解〔見(jiàn)附件5〕分析運(yùn)行結(jié)果，得到運(yùn)送方案如下表： 企業(yè) 倉(cāng)庫(kù) 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 倉(cāng)庫(kù)5 0 260 0 0 0 0

28、 問(wèn)題3 分析與解答 繼滿足各倉(cāng)庫(kù)預(yù)測(cè)庫(kù)存之后，繼續(xù)調(diào)運(yùn)，直至到達(dá)各庫(kù)的最大庫(kù)存，由公式 〔各倉(cāng)庫(kù)最大庫(kù)存總量—各倉(cāng)庫(kù)預(yù)測(cè)庫(kù)存總量〕/ 三企業(yè)的日產(chǎn)量之和 可得各倉(cāng)庫(kù)至少還需39天才能到達(dá)最大庫(kù)存。在第20天不是所有的倉(cāng)庫(kù)到達(dá)最大庫(kù)存。類(lèi)似于問(wèn)題二的第二階段，生產(chǎn)20后直接一次性調(diào)運(yùn)完成，建立模型: 目標(biāo)函數(shù)： 約束條件： 用lingo求解〔見(jiàn)附件6〕，解得的最優(yōu)調(diào)運(yùn)方案見(jiàn)下表： 企業(yè) 倉(cāng)

29、庫(kù) 1 2 3 4 5 6 7 8 儲(chǔ)藏庫(kù)1 儲(chǔ)藏庫(kù)2 1 0 0 0 0 0 0 0 0 480 0 2 300 0 0 0 0 0 60 0 0 0 3 0 0 0 50 0 0 0 190 0 0 因此，各倉(cāng)庫(kù)目前庫(kù)存如下 倉(cāng)庫(kù) 1 2 3 4 5 6 7 8 儲(chǔ)藏庫(kù)1 儲(chǔ)藏庫(kù)2 庫(kù)存 800 600 300 400 450 300 560 790 3480 2500 問(wèn)題4分析與解答 可將因山體滑坡中斷的路段視作無(wú)路，再次應(yīng)用破圈

30、法，找出最優(yōu)路徑，緊急調(diào)運(yùn)過(guò)程與問(wèn)題二、三的求解過(guò)程相同。最優(yōu)路徑如下表： 起點(diǎn) 目的地 單位運(yùn)費(fèi) 最優(yōu)路線 企業(yè)1 儲(chǔ)藏庫(kù)1 24-20-13-27 儲(chǔ)藏庫(kù)2 24-26-25-15-11-6-4-30 倉(cāng)庫(kù)1 24-26-25-15-42-28 倉(cāng)庫(kù)2 24-26-25-18-23 倉(cāng)庫(kù)3 24-26-25-15-11-6-5-39-35 倉(cāng)庫(kù)4 24-26-25-15-11-6-5-39-32-31 倉(cāng)庫(kù)5 156 24-20-22 倉(cāng)庫(kù)6 24-20-13-12-10-3-36 倉(cāng)庫(kù)7 24-26-25-1

31、5-42-28-29 倉(cāng)庫(kù)8 510 24-26-25-11-6-5-39-32-38 企業(yè)2 儲(chǔ)藏庫(kù)1 132 41-6-40-27 儲(chǔ)藏庫(kù)2 41-6-4-30 倉(cāng)庫(kù)1 41-42-28 倉(cāng)庫(kù)2 41-42-15-18-23 倉(cāng)庫(kù)3 41-6-5-39-35 倉(cāng)庫(kù)4 41-6-5-39-32-31 倉(cāng)庫(kù)5 41-42-15-18-19-22 倉(cāng)庫(kù)6 41-6-40-9-2-3-36 倉(cāng)庫(kù)7 41-6-4-29 倉(cāng)庫(kù)8 41-6-5-39-32-38 企業(yè)3 儲(chǔ)藏庫(kù)1 34-1-2-9-27

32、 儲(chǔ)藏庫(kù)2 34-32-39-30 倉(cāng)庫(kù)1 34-32-39-30-4-29-28 倉(cāng)庫(kù)2 34-32-39-5-6-11-15-18-23 倉(cāng)庫(kù)3 34-32-35 倉(cāng)庫(kù)4 90 34-32-31 倉(cāng)庫(kù)5 462 34-1-2-9-27-13-20-22 倉(cāng)庫(kù)6 174 34-1-33-36 倉(cāng)庫(kù)7 34-32-39-30-4-29 倉(cāng)庫(kù)8 34-32-38 倉(cāng)庫(kù)3 儲(chǔ)藏庫(kù)1 372 35-32-34-1-2-9-27 儲(chǔ)藏庫(kù)2 210 35-32-39-30 倉(cāng)庫(kù)1 446 35-32-39-30-4-29

33、-28 倉(cāng)庫(kù)2 612 35-32-34-1-2-9-27-11-25-18-23 倉(cāng)庫(kù)4 35-32-31 倉(cāng)庫(kù)5 35-39-5-6-11-25-18-19-22 倉(cāng)庫(kù)6 35-32-34-1-33-36 倉(cāng)庫(kù)7 374 35-32-39-30-4-29 倉(cāng)庫(kù)8 35-32-38 倉(cāng)庫(kù)5 儲(chǔ)藏庫(kù)1 22-20-13-27 儲(chǔ)藏庫(kù)2 22-19-26-25-11-6-4-30 倉(cāng)庫(kù)1 22-19-18-15-42-28 倉(cāng)庫(kù)2 22-19-18-23 倉(cāng)庫(kù)3 22-19-18-25-11-6-5-39-35

34、 倉(cāng)庫(kù)4 498 22-19-26-25-11-6-5-39-32-31 倉(cāng)庫(kù)6 22-19-26-25-11-27-9-2-3-36 倉(cāng)庫(kù)7 22-19-18-15-42-28-29 倉(cāng)庫(kù)8 22-19-26-25-11-6-5-39-32-38 六、模型推廣 公路運(yùn)輸問(wèn)題模型，是一個(gè)現(xiàn)行道路的一種表示形式。在運(yùn)輸問(wèn)題中，一般是以路線最短為目標(biāo)，另外還有使最大效勞距離最小和使運(yùn)輸量最小為目標(biāo)的問(wèn)題，歸結(jié)起來(lái)就是最短路、最短距離、最少費(fèi)用、最少時(shí)間等問(wèn)題，這些都是圖論中既簡(jiǎn)單又很重要的問(wèn)題。 解決最短路問(wèn)題的各種方法，不僅可以直接運(yùn)用于運(yùn)輸網(wǎng)絡(luò)分析上，而且在

35、最優(yōu)選址、線路安排、城市規(guī)劃、信息傳遞以及工期，甚至西氣東輸、西電東送等都經(jīng)常采用此類(lèi)方法解決。 七、模型的優(yōu)缺點(diǎn)及改良 優(yōu)點(diǎn)：運(yùn)用了離散數(shù)學(xué)圖論中的賦權(quán)連通圖簡(jiǎn)化了運(yùn)輸網(wǎng)，有在此根底上運(yùn)用 破圈法，找到最優(yōu)調(diào)運(yùn)路徑，既簡(jiǎn)單明了又科學(xué)有合理，有理有據(jù)。 缺點(diǎn)： 假設(shè)過(guò)于理想化，運(yùn)輸能力在實(shí)際中不可能無(wú)限大，不可無(wú)視運(yùn)輸過(guò)程中 花費(fèi)的時(shí)間； 運(yùn)輸過(guò)程中不可能完全沒(méi)有意外發(fā)生，應(yīng)準(zhǔn)備應(yīng)急方案，以應(yīng)對(duì)突發(fā)狀況。 改良： 考慮運(yùn)輸能力的限制，針對(duì)每天的運(yùn)輸量，增加限制條件，讓模型更加完善； 應(yīng)準(zhǔn)備應(yīng)急方案，以應(yīng)對(duì)突發(fā)狀況。 參考文獻(xiàn)

36、 [4] 附件 附件1：各庫(kù)庫(kù)存及需求情況〔單位：百件〕 庫(kù)存 單位 現(xiàn)有庫(kù)存 預(yù)測(cè)庫(kù)存 最低庫(kù)存 最大庫(kù)存 產(chǎn)量〔/天〕 企業(yè)1 600 — — 800 40 企業(yè)2 360 — — 600 30 企業(yè)3 500 — — 600 20 倉(cāng)庫(kù)1 200 500 100 800 — 倉(cāng)庫(kù)2 270 600 200 900 — 倉(cāng)庫(kù)3 450 300 200 600 — 倉(cāng)庫(kù)4 230 350 100 400 —

37、 倉(cāng)庫(kù)5 800 400 300 1000 — 倉(cāng)庫(kù)6 280 300 200 500 — 倉(cāng)庫(kù)7 390 500 300 600 — 倉(cāng)庫(kù)8 500 600 400 800 — 儲(chǔ)藏庫(kù)1 2000 3000 1000 4000 — 儲(chǔ)藏庫(kù)2 1800 2500 1000 3000 — 附件2：生產(chǎn)企業(yè)，物資倉(cāng)庫(kù)及國(guó)家級(jí)儲(chǔ)藏庫(kù)分布圖 企業(yè)1 倉(cāng)庫(kù)5 企業(yè)2 企業(yè)3 倉(cāng)庫(kù)2 倉(cāng)庫(kù)4 儲(chǔ)藏庫(kù)1 儲(chǔ)藏庫(kù)2 倉(cāng)庫(kù)3

38、 倉(cāng)庫(kù)1 倉(cāng)庫(kù)6 倉(cāng)庫(kù)7 倉(cāng)庫(kù)8 75 65 52 58 45 72 80 45 22 50 30 28 30 18 68 70 50 80 78 40 48 70 32 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

39、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 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 國(guó)家級(jí)儲(chǔ)藏庫(kù)調(diào)運(yùn)方案相關(guān)程序 運(yùn)行結(jié)果如下： 附件5 各倉(cāng)庫(kù)到達(dá)預(yù)測(cè)庫(kù)存調(diào)運(yùn)方案求解程序 局部運(yùn)行結(jié)果如下： 附件6 20天后調(diào)運(yùn)方案求解相關(guān)程序 局部運(yùn)行結(jié)果如下：