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

第十屆大學(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)系 ： 二一二年四月二十二目錄摘要一、問(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)題，即在滿(mǎn)足各倉(cāng)庫(kù)物資需求的條件下，找到最為節(jié)約運(yùn)輸費(fèi)用的運(yùn)輸方案。 首先，進(jìn)行路線(xiàn)的討論，找出最優(yōu)的運(yùn)輸路徑。先將各節(jié)點(diǎn)間的公路簡(jiǎn)化為直線(xiàn)，再將各節(jié)點(diǎn)間的的距離一律折算成每運(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)輸路徑。為方便查詢(xú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ù)存。之后，考慮其余倉(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)題三，可以看做，在滿(mǎ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)行了推廣和評(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)線(xiàn)路，在重點(diǎn)保證國(guó)家級(jí)儲(chǔ)藏庫(kù)的情況下，為給該地區(qū)有關(guān)部門(mén)做出科學(xué)決策提供依據(jù)。3根據(jù)你的調(diào)運(yùn)方案，20天后各庫(kù)的庫(kù)存量是多少？4因山體滑坡等自然災(zāi)害以下路段交通中斷，能否用問(wèn)題二的模型解決緊急調(diào)運(yùn)的問(wèn)題，如果不能，請(qǐng)修改你的模型。142311252627931中斷路段： ， ， ， 二、問(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)一，那么不需要特殊地考慮二者的不同。可以更加方便進(jìn)行比擬，運(yùn)用破圈法。 問(wèn)題二要求在重點(diǎn)保護(hù)國(guó)家級(jí)儲(chǔ)藏庫(kù)的條件下，為相關(guān)部門(mén)做出科學(xué)決策。即需要對(duì)附錄二的圖找出最短的路徑，也就是最少的路費(fèi)。對(duì)于問(wèn)題二，要先考慮合理的調(diào)運(yùn)方案，調(diào)運(yùn)路線(xiàn)，需要從第一個(gè)模型中用破圈法找出各企業(yè)與倉(cāng)庫(kù)，倉(cāng)庫(kù)與倉(cāng)庫(kù)間的最短距離，用相應(yīng)的表格列出相應(yīng)的距離與相應(yīng)的路線(xiàn)。 由于要重點(diǎn)保護(hù)國(guó)家儲(chǔ)存庫(kù)，問(wèn)題二分為兩個(gè)階段。第一階段，滿(mǎn)足儲(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)運(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ò)程中沒(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,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,18表示普通倉(cāng)庫(kù)，9,10表示儲(chǔ)藏庫(kù)1、2. :表示從到采用最優(yōu)路徑時(shí)的單位運(yùn)輸費(fèi)用。五、模型建立問(wèn)題1分析與求解 先將各節(jié)點(diǎn)間的公路簡(jiǎn)化為直線(xiàn)，再將各節(jié)點(diǎn)間的的距離一律折算成每運(yùn)一百件物資所需的運(yùn)費(fèi)，由此統(tǒng)一高速公路與普通公路，用幾何畫(huà)板作圖，得到一副大概簡(jiǎn)易的的運(yùn)輸交通圖見(jiàn)附件3再列出一張表格，其中列出各相鄰節(jié)點(diǎn)之間的距離，以及每運(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à)12-107 *48002022- 80133-1012- 2116- 58134-116 *322122- 4521-1115 *56112.00 2221- 4523-1125 -4048.00 2219- 7227 -1127 *482220- 8029-1210 -522314- 5032- 1213 -802316- 65310- 1312 -8096.00 2317- 52336- 1320 -6823 18- 4545* 1327 *50100.00 2420- 5046- 148 *362426- 30429* 1417 *562511* 40430 -1423 -5025 15- 4654* 158 *382518* 3056* 1511 -562526- 18539* 1518 -582619- 28540* 1525 -462625- 1864- 1542 -282624- 3065* 16 18*752627- 70611* 1621 -58277* 70640- 1623 - 652711* 48641- 1714 *562713* 5072- 1723 -52279- 40710* 1815 -5869.60 2726- 70727* 1816 *75150.00 2740* 32814* 1819 -2226.40 288* 5010000815* 1823 -4554.00 2829- 60828 *1825 *3060.00 2842 -3292 -1918 -2226.40 294 *40927 -1922 -7286.40 29 28- 60931 -1926 -2833.60 2930- 62940 -2013 -6881.60 304-70103 -2024 -5060.00 3029-62起點(diǎn)終點(diǎn)類(lèi)型路程運(yùn)價(jià)起點(diǎn)終點(diǎn)類(lèi)型路程運(yùn)價(jià)3029-623733-38319-523738-353132-503837-353231-503832-683239-62395*853235-983930-153238-683935*1023234-253932-62331-604027*323336-40409-283337-38405*38341-45406-303432-254142-263532-98416-483539*1022044215-28363-504241-263633-404228-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)路線(xiàn)起點(diǎn)目的地路程類(lèi)型運(yùn)費(fèi)最優(yōu)路線(xiàn)企業(yè)1儲(chǔ)藏庫(kù)1100-24-26-27儲(chǔ)藏庫(kù)2148 72- *24-26-25-11-6-4-30倉(cāng)庫(kù)1154-24-26-25-15-42-28倉(cāng)庫(kù)2125-24-26-19-18-23倉(cāng)庫(kù)3340-24-26-27-9-31-32-35倉(cāng)庫(kù)4192-24-26-27-9-31倉(cāng)庫(kù)5130-24-26-19-22倉(cāng)庫(kù)6287-24-26-27-9-2-3-36倉(cāng)庫(kù)7214-24-26-25-15-42-28-29倉(cāng)庫(kù)8310-24-26-27-9-31-32-38企業(yè)2儲(chǔ)藏庫(kù)1 78 32- *41-6-40-27儲(chǔ)藏庫(kù)2148-41-6-4-30倉(cāng)庫(kù)158-41-42-28倉(cāng)庫(kù)2157-41-42-15-18-23倉(cāng)庫(kù)3306-41-6-40-9-31-32-35倉(cāng)庫(kù)4158-41-6-40-9-31倉(cāng)庫(kù)5206-41-42-15-18-19-22倉(cāng)庫(kù)6253-41-6-40-9-2-3-36倉(cāng)庫(kù)7118-41-42-28-29倉(cāng)庫(kù)8276-41-6-40-9-31-32-38企業(yè)3儲(chǔ)藏庫(kù)1167-34-32-31-9-27儲(chǔ)藏庫(kù)2102-34-32-39-30倉(cāng)庫(kù)1224-34-32-39-30-4-29-28倉(cāng)庫(kù)2332-34-32-31-9-27-26-19-18-23倉(cāng)庫(kù)3123-34-32-35倉(cāng)庫(kù)475-900034-32-31倉(cāng)庫(kù)5337-34-32-31-9-27-26-19-22倉(cāng)庫(kù)6145-34-1-33-36倉(cāng)庫(kù)7164-34-32-39-30-4-29倉(cāng)庫(kù)893-34-32-38倉(cāng)庫(kù)3儲(chǔ)藏庫(kù)1240-35-32-31-9-27儲(chǔ)藏庫(kù)2175-35-32-39-30倉(cāng)庫(kù)1297-35-32-39-30-4-29-28倉(cāng)庫(kù)2405-35-32-31-9-27-26-19-18-23倉(cāng)庫(kù)4148-35-32-31倉(cāng)庫(kù)5410-35-32-31-9-27-26-19-22倉(cāng)庫(kù)6268-35-32-34-1-33-36倉(cāng)庫(kù)7237-35-32-39-30-4-29倉(cāng)庫(kù)8166-35-32-38倉(cāng)庫(kù)5儲(chǔ)藏庫(kù)1170-22-19-26-27儲(chǔ)藏庫(kù)2334-22-19-26-25-11-6-4-30倉(cāng)庫(kù)1212-22-19-18-15-42-28倉(cāng)庫(kù)2139-22-19-18-23倉(cāng)庫(kù)3410-22-19-26-27-9-31-32-35倉(cāng)庫(kù)4262-22-19-26-27-9-31倉(cāng)庫(kù)6357-22-19-26-27-9-2-3-36倉(cāng)庫(kù)7272-22-19-18-15-42-28-29倉(cāng)庫(kù)8380-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)量件路線(xiàn)企業(yè)1儲(chǔ)藏庫(kù)1600-企業(yè)2儲(chǔ)藏庫(kù)1310-企業(yè)2儲(chǔ)藏庫(kù)250-企業(yè)3儲(chǔ)藏庫(kù)2500-倉(cāng)庫(kù)3儲(chǔ)藏庫(kù)2150-倉(cāng)庫(kù)5儲(chǔ)藏庫(kù)190-第二階段：即在兩個(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)可以滿(mǎ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天后再一次性調(diào)運(yùn)完成。建立相應(yīng)的模型：目標(biāo)函數(shù)：約束條件： 用lingo求解見(jiàn)附件5分析運(yùn)行結(jié)果，得到運(yùn)送方案如下表：企業(yè)倉(cāng)庫(kù)12467811707080 0002130 00 011003 0 040 200100倉(cāng)庫(kù)502600000問(wèn)題3 分析與解答 繼滿(mǎn)足各倉(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)庫(kù)12345678儲(chǔ)藏庫(kù)1儲(chǔ)藏庫(kù)21000 0000048002300 00 0006000030005000019000因此，各倉(cāng)庫(kù)目前庫(kù)存如下倉(cāng)庫(kù)12345678儲(chǔ)藏庫(kù)1儲(chǔ)藏庫(kù)2庫(kù)存80060030040045030056079034802500問(wèn)題4分析與解答 可將因山體滑坡中斷的路段視作無(wú)路，再次應(yīng)用破圈法，找出最優(yōu)路徑，緊急調(diào)運(yùn)過(guò)程與問(wèn)題二、三的求解過(guò)程相同。最優(yōu)路徑如下表：起點(diǎn)目的地單位運(yùn)費(fèi)最優(yōu)路線(xiàn)企業(yè)1儲(chǔ)藏庫(kù)124-20-13-27儲(chǔ)藏庫(kù)224-26-25-15-11-6-4-30倉(cāng)庫(kù)124-26-25-15-42-28倉(cāng)庫(kù)224-26-25-18-23倉(cāng)庫(kù)324-26-25-15-11-6-5-39-35倉(cāng)庫(kù)424-26-25-15-11-6-5-39-32-31倉(cāng)庫(kù)515624-20-22倉(cāng)庫(kù)624-20-13-12-10-3-36倉(cāng)庫(kù)724-26-25-15-42-28-29倉(cāng)庫(kù)851024-26-25-11-6-5-39-32-38企業(yè)2儲(chǔ)藏庫(kù)113241-6-40-27儲(chǔ)藏庫(kù)241-6-4-30倉(cāng)庫(kù)141-42-28倉(cāng)庫(kù)241-42-15-18-23倉(cāng)庫(kù)341-6-5-39-35倉(cāng)庫(kù)441-6-5-39-32-31倉(cāng)庫(kù)541-42-15-18-19-22倉(cāng)庫(kù)641-6-40-9-2-3-36倉(cāng)庫(kù)741-6-4-29倉(cāng)庫(kù)841-6-5-39-32-38企業(yè)3儲(chǔ)藏庫(kù)134-1-2-9-27儲(chǔ)藏庫(kù)234-32-39-30倉(cāng)庫(kù)134-32-39-30-4-29-28倉(cāng)庫(kù)234-32-39-5-6-11-15-18-23倉(cāng)庫(kù)334-32-35倉(cāng)庫(kù)49034-32-31倉(cāng)庫(kù)546234-1-2-9-27-13-20-22倉(cāng)庫(kù)617434-1-33-36倉(cāng)庫(kù)734-32-39-30-4-29倉(cāng)庫(kù)834-32-38倉(cāng)庫(kù)3儲(chǔ)藏庫(kù)137235-32-34-1-2-9-27儲(chǔ)藏庫(kù)221035-32-39-30倉(cāng)庫(kù)144635-32-39-30-4-29-28倉(cāng)庫(kù)261235-32-34-1-2-9-27-11-25-18-23倉(cāng)庫(kù)435-32-31倉(cāng)庫(kù)535-39-5-6-11-25-18-19-22倉(cāng)庫(kù)635-32-34-1-33-36倉(cāng)庫(kù)737435-32-39-30-4-29倉(cāng)庫(kù)835-32-38倉(cāng)庫(kù)5儲(chǔ)藏庫(kù)122-20-13-27儲(chǔ)藏庫(kù)222-19-26-25-11-6-4-30倉(cāng)庫(kù)122-19-18-15-42-28倉(cāng)庫(kù)222-19-18-23倉(cāng)庫(kù)322-19-18-25-11-6-5-39-35倉(cāng)庫(kù)449822-19-26-25-11-6-5-39-32-31倉(cāng)庫(kù)622-19-26-25-11-27-9-2-3-36倉(cāng)庫(kù)722-19-18-15-42-28-29倉(cāng)庫(kù)822-19-26-25-11-6-5-39-32-38六、模型推廣公路運(yùn)輸問(wèn)題模型，是一個(gè)現(xiàn)行道路的一種表示形式。在運(yùn)輸問(wèn)題中，一般是以路線(xià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ò)分析上，而且在最優(yōu)選址、線(xiàn)路安排、城市規(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)4 附件附件1：各庫(kù)庫(kù)存及需求情況單位：百件庫(kù)存單位現(xiàn)有庫(kù)存預(yù)測(cè)庫(kù)存最低庫(kù)存最大庫(kù)存產(chǎn)量/天企業(yè)160080040企業(yè)236060030企業(yè)350060020倉(cāng)庫(kù)1200500100800倉(cāng)庫(kù)2270600200900倉(cāng)庫(kù)3450300200600倉(cāng)庫(kù)4230350100400倉(cāng)庫(kù)58004003001000倉(cāng)庫(kù)6280300200500倉(cāng)庫(kù)7390500300600倉(cāng)庫(kù)8500600400800儲(chǔ)藏庫(kù)12000300010004000儲(chǔ)藏庫(kù)21800250010003000附件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倉(cāng)庫(kù)1倉(cāng)庫(kù)6倉(cāng)庫(kù)7倉(cāng)庫(kù)87565525845728045225030283018687050807840487032402830383230104856282632584650563638506040627085151025262504842523550405045604038035689862282520211617181913141512101197689543122524232922282730263132333435363738394041注：12 13213高等級(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é)果如下：