物質(zhì)調(diào)運(yùn)問題數(shù)學(xué)建模

物質(zhì)調(diào)運(yùn)問題數(shù)學(xué)建模物質(zhì)調(diào)運(yùn)問題數(shù)學(xué)建模物質(zhì)調(diào)運(yùn)問題數(shù)學(xué)建模物質(zhì)調(diào)運(yùn)問題數(shù)學(xué)建模編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:防洪物資調(diào)運(yùn)問題姓名：夏茂江學(xué)號(hào)：3320姓名：吳帆學(xué)號(hào)：3320姓名：丁宇學(xué)號(hào)：3320摘要防洪物資調(diào)運(yùn)問題實(shí)質(zhì)是個(gè)運(yùn)籌學(xué)網(wǎng)絡(luò)規(guī)劃中的最短路問題。由于災(zāi)害發(fā)生時(shí)間和地點(diǎn)等各種因素的影響，具有較大隨機(jī)性，我們結(jié)合實(shí)際情況，對其建立了相應(yīng)的模型。我們建的模型主要是考慮以最短時(shí)間或者最經(jīng)濟(jì)的調(diào)運(yùn)方案將防洪物資進(jìn)行分配，并且滿足一定的要求。使用圖論的思想將交通網(wǎng)絡(luò)圖轉(zhuǎn)化為數(shù)學(xué)圖形，比用圖論的方法求出各企業(yè)到各儲(chǔ)備庫和倉庫的最經(jīng)濟(jì)的路線和最短的路線。在進(jìn)行物資調(diào)運(yùn)的過程中，還是按照先滿足儲(chǔ)備庫達(dá)到預(yù)測庫存為目標(biāo)一，使所有的倉庫達(dá)到預(yù)測庫存為目標(biāo)二，讓所有倉庫和儲(chǔ)備庫達(dá)到最大庫存為目標(biāo)三分為三個(gè)階段。第一階段可以假設(shè)有足夠的能力一次性運(yùn)達(dá)，第二階段和第三階段還要考慮企業(yè)的生產(chǎn)能力。以上面的方法建立了模型，求得20天后的各庫存量就比較容易了。根據(jù)前面的建立的模型我們根據(jù)路程最短為原則選取路線算出20天后的各倉庫包括儲(chǔ)備庫的庫存量。根據(jù)第問題二的調(diào)運(yùn)方案中的調(diào)運(yùn)路線看是否經(jīng)過中斷路段，如果不經(jīng)過則調(diào)運(yùn)方案時(shí)可行的，如果經(jīng)過那么要考慮其它的線路，使路程最短，因?yàn)樵谘雌跁r(shí)間是第一目標(biāo)。我們可以再圖論中把中斷路段所對應(yīng)的邊去掉，這樣直觀、明了，便于我們查看、計(jì)算。一、問題重述我國地域遼闊，氣候多變，各種自然災(zāi)害頻頻發(fā)生，特別是每年在長江、淮河、嫩江等流域經(jīng)常爆發(fā)不同程度的洪澇災(zāi)害，給國家和人民財(cái)產(chǎn)帶來重大損失，防洪抗?jié)吵蔀楦骷?jí)政府的一項(xiàng)重要工作。某地區(qū)為做好今年的防洪抗?jié)彻ぷ?，根?jù)氣象預(yù)報(bào)及歷史經(jīng)驗(yàn)，決定提前做好某種防洪抗?jié)澄镔Y的儲(chǔ)備。已知該地區(qū)有生產(chǎn)該物資的企業(yè)三家，大小物資倉庫八個(gè)，國家級(jí)儲(chǔ)備庫兩個(gè)，各庫庫存及需求情況見附件1，其分布情況見附件2。經(jīng)核算該物資的運(yùn)輸成本為高等級(jí)公路2元/公里?百件，普通公路元/公里?百件，假設(shè)各企業(yè)、物資倉庫及國家級(jí)儲(chǔ)備庫之間的物資可以通過公路運(yùn)輸互相調(diào)運(yùn)。（1）請根據(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ù)你的調(diào)運(yùn)方案，20天后各庫的庫存量是多少？312392726251114（4）如果汛期下列路段因洪水交通中斷，能否用問題二的模型解決緊急調(diào)運(yùn)的問題，如果不能，請修改你的模型。312392726251114中斷路段：，，，附件1：各庫庫存及需求情況（單位：百件）庫存單位現(xiàn)有庫存預(yù)測庫存最低庫存最大庫存產(chǎn)量（/天）企業(yè)1600——80040企業(yè)2360——60030企業(yè)3500——60020倉庫1200500100800—倉庫2270600200900—倉庫3450300200600—倉庫4230350100400—倉庫58004003001000—倉庫6280300200500—倉庫7390500300600—倉庫8500600400800—儲(chǔ)備庫12000300010004000—儲(chǔ)備庫21800250010003000—附件2：生產(chǎn)企業(yè)，物資倉庫及國家級(jí)儲(chǔ)備庫分布圖企業(yè)1企業(yè)1倉庫5企業(yè)2企業(yè)3倉庫2倉庫4儲(chǔ)備庫1儲(chǔ)備庫2倉庫3倉庫1倉庫6倉庫7倉庫875655258457280452250302830186870508078404870324028303832301048562826325846505636385060406270851510252625048425235504050456040380356898622825202116171819131415121011976842543122524232922282730263132333435363738394041 注：1312123高等級(jí)公路普通公路河流1312123等表示公路交匯點(diǎn)；30，50，28等表示公路區(qū)間距離，單位：公里，如與之間距離為80公里二、模型假設(shè)及符號(hào)說明1、模型假設(shè)1、假定該預(yù)測值是科學(xué)的可靠的；2、假設(shè)公路交匯點(diǎn)27為儲(chǔ)備庫1，交匯點(diǎn)30為儲(chǔ)備庫2；將交匯點(diǎn)15與28之間的交匯點(diǎn)9改為42；3、假設(shè)在整個(gè)生產(chǎn)過程中企業(yè)的生產(chǎn)不受限制，倉庫的儲(chǔ)存費(fèi)、裝卸費(fèi)不考慮；4、假設(shè)在高級(jí)公路和普通公路的行駛速度相等且不變；5、為了表述方便假設(shè)將兩儲(chǔ)備庫分別處理為倉庫9、10；6、假設(shè)運(yùn)輸能力足夠，能一次性把物資運(yùn)達(dá)目的地。2、符號(hào)說明：表示企業(yè)的現(xiàn)有庫存；：表示倉庫的預(yù)測庫存；：表示企業(yè)向倉庫的調(diào)運(yùn)量；：表示處理后企業(yè)到倉庫的最短路程；三、問題分析可以根據(jù)題目的數(shù)據(jù)信息得以分析出，把實(shí)際的圖形問題轉(zhuǎn)換為理想的純數(shù)學(xué)圖形，再根據(jù)圖論的知識(shí)，想辦法把理想的純數(shù)學(xué)圖形放在圖論中加以假設(shè)從而得到可以求解的數(shù)學(xué)模型。1、對于問題（1），其實(shí)就是把實(shí)際圖形理論化，轉(zhuǎn)化為我們數(shù)學(xué)上的圖論問題。把企業(yè)、倉庫、儲(chǔ)備庫轉(zhuǎn)化為相應(yīng)的定點(diǎn)，點(diǎn)與點(diǎn)之間的公路用線條表述，路程得以標(biāo)出。2、對于問題（2），合理的調(diào)運(yùn)方案包括最優(yōu)的調(diào)運(yùn)線路以及合適調(diào)運(yùn)量。根據(jù)提議可知還要首先保證國家儲(chǔ)備庫的條件下進(jìn)行最優(yōu)選配。在建立方案時(shí)要考慮各企業(yè)庫存和產(chǎn)量，各倉庫的庫存要求，特別是預(yù)測庫存的重要性。在以上條件下使總運(yùn)費(fèi)最少，從而就轉(zhuǎn)化為一個(gè)線性規(guī)劃的問題。路線可以根據(jù)模型圖統(tǒng)計(jì)出來。3、對于問題（3），根據(jù)2的方案，再考慮每個(gè)企業(yè)的總的生產(chǎn)量，得出20天后的各點(diǎn)的庫存量。4、對于問題（4），根據(jù)2的調(diào)運(yùn)方案，查看方案中的調(diào)運(yùn)路線是否經(jīng)過中斷的路段，如果不經(jīng)過，2的調(diào)運(yùn)方案時(shí)可行的。如果經(jīng)過中斷的路段，那就需要重新考慮其他的路線，就在模型中去掉中斷的路段，再重復(fù)2的步驟求解。四、模型的建立和求解1、關(guān)于問題（1）的模型建立和求解：根據(jù)題中給出的生產(chǎn)企業(yè)、物資倉庫及國家級(jí)儲(chǔ)備庫分布圖，建立該地區(qū)交通網(wǎng)數(shù)學(xué)模型，即用數(shù)學(xué)語言來描述各段公路的距離。從題中的圖形中我們可以得到42個(gè)公路交匯點(diǎn)，其中包括三個(gè)企業(yè)、八個(gè)倉庫和兩個(gè)儲(chǔ)備庫等。兩個(gè)頂點(diǎn)和他們之間直接連接的一條邊線可以描述網(wǎng)絡(luò)圖中的一個(gè)基本組成單位。例如：從1點(diǎn)出發(fā)可以分別只經(jīng)過一次直接到2、33、34點(diǎn)，且各段的路程分別為40、60、45。一次類推可以得到所有點(diǎn)的一次交通網(wǎng)，從而組成完整的交通網(wǎng)，當(dāng)需要查詢多次運(yùn)輸時(shí)，直接在這些一次的交通線上尋找連接一起即可。公路交通網(wǎng)如下圖形所表述：表1：起點(diǎn)111222233344終點(diǎn)2333413792103656路程4060454035506235425030起點(diǎn)445555666667終點(diǎn)2930463940451140412路程67701714230304850起點(diǎn)778889999101010終點(diǎn)102714152822731403712路程801176062405228428052起點(diǎn)111111111212131313141414終點(diǎn)6152527101312202781723路程536780528080686050起點(diǎn)151515151516161617171818終點(diǎn)81118254218202314231516路程6358462812558655258125起點(diǎn)181818191919202020202122終點(diǎn)192325182226131622242219路程224550227228685880504572起點(diǎn)222223232323242425252525終點(diǎn)202114161718202611151826路程80455065524550304618起點(diǎn)262626262727272727272828終點(diǎn)192425277911132640829路程2830187011740807060起點(diǎn)282929303031313232323232終點(diǎn)424284399323134353839路程4260701552505025986862起點(diǎn)333333343435353636373738終點(diǎn)136371323239333333832路程6040384525981705040383568起點(diǎn)383939393940404040414142終點(diǎn)3753032355692764215路程3514215621703028482628起點(diǎn)4242終點(diǎn)2841路程42262、關(guān)于問題（2）的模型建立和求解：由于洪水是難以預(yù)期的，有一定的隨機(jī)性。所以為了有效的防御，應(yīng)該當(dāng)在最短的時(shí)間保證各儲(chǔ)備庫和倉庫達(dá)到預(yù)測庫存，也就是說在儲(chǔ)備庫和倉庫未達(dá)到預(yù)測庫存之前以時(shí)間為第一目標(biāo)函數(shù)建立模型。而當(dāng)他們都達(dá)到預(yù)測庫存之后，各地區(qū)都有充足的防洪能力了，所以我們可以以經(jīng)濟(jì)為第一目標(biāo)函數(shù)建立模型。首先要對數(shù)據(jù)進(jìn)行處理，把高級(jí)公路長度按運(yùn)費(fèi)折算成普通公路的等效長度。例如：企業(yè)1（點(diǎn)24）到儲(chǔ)備庫2（點(diǎn)30）之間的一條線路：24-26-25-11-6-4-30中分別從左至右的路程分別為30、18、40、32、30、70，總路程為220。但其中40和32是高級(jí)公路上的路程，由題可知高級(jí)公路單價(jià)為2元，普通公路為?？梢园堰@兩個(gè)路程轉(zhuǎn)化為普通公路路程（40+32）*2/=120故這條線路上的總路程268。以此類推用這種方法就可以讓路程等效。我們可以利用動(dòng)態(tài)規(guī)劃的順序解法求解個(gè)兩點(diǎn)間的路程最短的問題，以及最優(yōu)路線。我們以求解企業(yè)1—倉庫2的最短路程為例：局部簡化線路圖如圖所示：（注：粗線表示高級(jí)公路）23181925262445223028231819252624452230281830（2）、當(dāng)=2時(shí)，=30，（3）、當(dāng)=3時(shí)，（4）、當(dāng)=4時(shí)，（5）、當(dāng)=5時(shí)，即最短路是24-26-19-18-23路程是125以此類推可以求得各個(gè)企業(yè)到各倉庫的等效路程最短的路線。因?yàn)槭紫葷M足儲(chǔ)備庫，故首先考慮三個(gè)企業(yè)向儲(chǔ)備庫的調(diào)運(yùn)，其次由于倉庫3和倉庫5現(xiàn)有庫存超過預(yù)測庫存，所以也要考慮倉庫3和倉庫5向儲(chǔ)備庫的調(diào)運(yùn)。表2：起點(diǎn)目的地最優(yōu)路線路程企業(yè)1儲(chǔ)備庫124-26-27100儲(chǔ)備庫224-26-25-11-6-4-30268倉庫124-26-25-15-42-28164倉庫224-26-19-18-23125倉庫324-26-27-9-31-32-35340倉庫424-26-27-9-31192倉庫524-20-22130倉庫624-26-27-9-2-3-36287倉庫724-26-25-224倉庫824-26-27-9-31310企業(yè)2儲(chǔ)備庫141-6-40-27儲(chǔ)備庫241-6-4-30148倉庫141-42-2868倉庫24157倉庫342-35306倉庫44158倉庫54-22206倉庫6436253倉庫741-42-28-29128倉庫842-38276企業(yè)3儲(chǔ)備庫134-32-31-9-27161儲(chǔ)備庫234-32-39-30152倉庫134-32-39-30-4-29-倉庫234-32-318-23332倉庫334-32-35123倉庫434-32-3175倉庫534-32-322337倉庫634-1-33-36145倉庫734-32-39-30-4-29倉庫834-32-3893倉庫3儲(chǔ)備庫135-32-31-9-27240儲(chǔ)備庫235-32-39-30175倉庫135-32-39-30-4-29-28倉庫235-32-318-23405倉庫435-32-31148倉庫535-32-322410倉庫635-32-34-1-33-36268倉庫735-32-39-30-4-29倉庫835-32-38166倉庫5儲(chǔ)備庫122-19-26-27170儲(chǔ)備庫222--4-30338倉庫122-8222倉庫222-19-18-23139倉庫322--32-35410倉庫422-262倉庫622-3-36357倉庫722-8-29282倉庫822--32-38380第一階段：我們使儲(chǔ)備庫達(dá)到預(yù)測庫存，由企業(yè)和超過預(yù)測庫存的倉庫3、5向儲(chǔ)備庫提供。此階段以總調(diào)運(yùn)時(shí)間最小為目標(biāo)，但我們前面已經(jīng)假設(shè)了把高級(jí)公路和普通公路路程等效，速度都是相等的恒定值。故要求總運(yùn)調(diào)時(shí)間也就是總路程最短，且滿足再最短路上調(diào)運(yùn)量最大。模型1的建立：目標(biāo)函數(shù)：總的調(diào)運(yùn)時(shí)間最小，約束條件：各企業(yè)(包括倉庫3、5)向外運(yùn)輸量不大于現(xiàn)有的庫存量，使儲(chǔ)備庫要達(dá)到預(yù)測庫存，用LINGO求解,得到第一階段各企業(yè)向各儲(chǔ)備庫的具體分配量如下:表-3：分配量可運(yùn)輸量儲(chǔ)備庫1儲(chǔ)備庫2企業(yè)16006000企業(yè)236031050企業(yè)35000500倉庫31500150倉庫5400900第二階段：使其他各個(gè)倉庫達(dá)到預(yù)測庫存。通過分析第一階段的結(jié)果，發(fā)現(xiàn)三個(gè)企業(yè)現(xiàn)存量已全部運(yùn)完，倉庫3剛好達(dá)到預(yù)測庫存，而倉庫5超過預(yù)測庫存310。通過公式（）得到各庫存都達(dá)到預(yù)測值時(shí)間為天，即至少需要8天。然后我們把8天后各企業(yè)總產(chǎn)量處理為其在8天可調(diào)運(yùn)的總量，建立以時(shí)間最少為目標(biāo)的模型，得到每個(gè)企業(yè)向各倉庫8天的總分配量。模型2的建立：目標(biāo)函數(shù):約束條件：各企業(yè)(包括倉庫5)向外運(yùn)輸量不大于現(xiàn)有的庫存量，被運(yùn)輸?shù)母鱾}庫要達(dá)到預(yù)備庫存，用LINGO求解,得到第二階段各企業(yè)向各倉庫的具體分配量如下:表-4：分配量倉庫1倉庫2倉庫3倉庫4倉庫5倉庫6倉庫7倉庫8企業(yè)1170700800000企業(yè)2130000001100企業(yè)3000400200100倉庫50260000000第三階段：在達(dá)到預(yù)測庫存之后，該地區(qū)已經(jīng)具備了防御一般洪水的能力，為了防御更大的洪水，應(yīng)該使庫存物資盡可能多。通過公式（）得到各庫存都達(dá)到預(yù)測值時(shí)間為天，即至少需要39天。然后我們把39天后各企業(yè)總產(chǎn)量處理為其在39天可調(diào)運(yùn)的總量，建立以運(yùn)費(fèi)最少為目標(biāo)的模型，由于高級(jí)公路長度按運(yùn)費(fèi)折算成普通公路的等效長度，故求單位物資的調(diào)運(yùn)費(fèi)最小即為路程為最短。得到每個(gè)企業(yè)向各倉庫39天的總分配量。建立模型3如下：目標(biāo)函數(shù)：約束條件：企業(yè)1、2、3在達(dá)到預(yù)測庫存后39天向外運(yùn)輸?shù)目偭糠謩e不應(yīng)超過、、，302245302245各庫存不超過其最大儲(chǔ)存量，模型3求解的企業(yè)后期調(diào)運(yùn)分配方案如下：表-5：分配量儲(chǔ)備庫1儲(chǔ)備庫2倉庫1倉庫2倉庫3倉庫4倉庫5倉庫6倉庫7倉庫8企業(yè)17100030000550000企業(yè)2290470300000001000企業(yè)30300030050020002003、關(guān)于問題（3）的模型建立和求解：在問題（2）中我們已經(jīng)求得了各企業(yè)在三個(gè)階段向倉庫的調(diào)運(yùn)量，我們現(xiàn)在需要先求出每個(gè)企業(yè)20天后的生產(chǎn)量，根據(jù)（2）中的方案求得第20天后各個(gè)庫的存儲(chǔ)量。我們認(rèn)為有能力將現(xiàn)有庫存及第一天的參量都運(yùn)送出去，即第一天就能夠使儲(chǔ)備庫達(dá)到預(yù)測庫存值。對于調(diào)運(yùn)的先后順序問題，在優(yōu)先考慮儲(chǔ)備庫到達(dá)預(yù)測庫存之后，我們考慮線路的路程，越短越先滿足，以達(dá)到經(jīng)濟(jì)的目的。前20天的分配方案如下表：表-6：時(shí)間//天企業(yè)至倉庫調(diào)運(yùn)量時(shí)間/天企業(yè)至倉庫調(diào)運(yùn)量11儲(chǔ)160011174012儲(chǔ)1310112131倉5儲(chǔ)19011292712儲(chǔ)25011352013儲(chǔ)25001217401倉3儲(chǔ)2150122151倉5倉22601229251114012352012130131740134201321821140132322221301335152342013385311331414153147141725321241421532761423253382014351141122143894141815143642141517442726152154382015232551118153511512515389514171614352161617375272416215536101623255381016351161161638961222171446141317173662112172156271817232563691735116381117389711618114071222182157141318232572112183511727181838973820191111811619142981222192158141319232582112193511827181938991740201149212120141092312017269298202159357202325938132035710174020386102130203106103520進(jìn)而得到20天后各庫存量分別為：表-7：儲(chǔ)備庫1儲(chǔ)備庫2倉庫1倉庫2倉庫331592500697698455倉庫4倉庫5倉庫6倉庫7倉庫83507773795606064、關(guān)于問題（4）的模型建立和求解：在汛期時(shí),相當(dāng)于緊急調(diào)運(yùn)。與問題（2）的模型有所不同，此時(shí)，無論在什么情況下，都要以時(shí)間為第一目標(biāo)，即要滿足調(diào)運(yùn)時(shí)所走路線的實(shí)際距離最短（不再把高級(jí)公路和普通公路等效）,不僅不用考慮調(diào)用的經(jīng)濟(jì)問題,而且不用考慮儲(chǔ)備庫優(yōu)先的情況。分達(dá)到預(yù)測前和預(yù)測后兩個(gè)階段考慮。其中，我們要把中斷路程處理為無路，我們可以利用動(dòng)態(tài)規(guī)劃的順序解法求解個(gè)兩點(diǎn)間的路程最短的問題，以及最優(yōu)路線。我們以求解企業(yè)1—倉庫2的最短路程為例：局部簡化線路圖如圖所示：（注：粗線表示高級(jí)公路）23231819252624452230281830（1）、當(dāng)=1時(shí)，==,（2）、當(dāng)=2時(shí)，=30，（3）、當(dāng)=3時(shí)，（4）、當(dāng)=4時(shí)，（5）、當(dāng)=5時(shí)，即最短路是24-26-25-18-23路程是123以此類推，可以求得各點(diǎn)之間的最短調(diào)運(yùn)路線。如下表表-8：表-8：起點(diǎn)目的地路程最優(yōu)路線企業(yè)1儲(chǔ)備庫116824-20-13-27儲(chǔ)備庫228224-26-25-倉庫116424-26-25-15-42-28倉庫212324-26-25-18-23倉庫339724-26-25-35倉庫440724-26-25-32-31倉庫513024-20-22倉庫634224-20-倉庫722424-26-25-倉庫842524-26-25-38企業(yè)2儲(chǔ)備庫111041-6-40-27儲(chǔ)備庫214841-6-4-30倉庫16841-42-28倉庫21574倉庫32634倉庫427341倉庫52064-22倉庫6253436倉庫711841-6-4-29倉庫829148企業(yè)3儲(chǔ)備庫118734-1-2-9-27儲(chǔ)備庫210234-32-39-30倉庫127234-32-39-30-4-29-28倉庫239134-32-39-5-6-倉庫312334-32-35倉庫47534-32-31倉庫538534-0-22倉庫614534-1-33-36倉庫721234-32-39-30-4-29倉庫89334-32-38倉庫3儲(chǔ)備庫131035-32-34-1儲(chǔ)備庫217535-32-39-30倉庫135-32-39-30-4-29-28倉庫251035-32-34-5-18-23倉庫414835-32-31倉庫541135-39-倉庫626835-32-34-1-33-36倉庫735-32-39-30-4-29倉庫816635-32-38倉庫5儲(chǔ)備庫119822-20-13-27儲(chǔ)備庫233822--4-30倉庫122222-8倉庫213922-19-18-23倉庫341122--5-39-35倉庫441522--5-39-32-31倉庫639322-7-9-2-3-36倉庫728222-8-29倉庫843322--5-39-32-38第一階段，到達(dá)預(yù)測庫存前。（模型6）目標(biāo)函數(shù)：調(diào)運(yùn)總時(shí)間最短，約束條件：各企業(yè)(包括倉庫3、5)向外運(yùn)輸量不大于現(xiàn)有的庫存量，被運(yùn)輸?shù)母鱾}庫要達(dá)到預(yù)備庫存，用LINGO求解,在達(dá)到預(yù)備前各企業(yè)向各倉庫的具體分配量如下:表-9：分配量儲(chǔ)備庫1儲(chǔ)備庫2倉庫1倉庫2倉庫4倉庫6倉庫7倉庫8企業(yè)19200000000企業(yè)2601303000001100企業(yè)3042000120200100倉庫30150000000倉庫520000330000第二階段，達(dá)到預(yù)測庫存后。（模型7）在問題（2）的基礎(chǔ)上要加以改進(jìn)，目標(biāo)有所不同。目標(biāo)函數(shù)：調(diào)運(yùn)總時(shí)間最短，約束條件與問題（2）中的第三階段相同。求解得到分配量如下：表-10：分配量儲(chǔ)備庫1儲(chǔ)備庫2倉庫1倉庫2倉庫3倉庫4倉庫5倉庫6倉庫7倉庫8企業(yè)17000030000550000企業(yè)2300470300000001000企業(yè)3030003005002000200五、計(jì)算機(jī)結(jié)果及分析本文采用了線性規(guī)劃的方法和圖論的思想，從實(shí)際問情況出發(fā),并運(yùn)用了數(shù)學(xué)圖形思想。針對不同情況下的要求和不同側(cè)重點(diǎn)建立了不同的模型，把問題分階段考慮，讓結(jié)果更合理。此外，模型表述清晰，簡潔精練，可以對突發(fā)事件作出及時(shí)的調(diào)整。模型的改進(jìn)，在本文中我們假設(shè)了車輛在高等級(jí)公路和普通公路的速度相同，而在實(shí)際過程中速度是不可能相同的。根據(jù)兩者速度的比值對交通網(wǎng)絡(luò)圖中的路程數(shù)據(jù)作相應(yīng)的處理，然后在按同樣的模型求解，可以得到更好的實(shí)際調(diào)運(yùn)方案。在問題（2）中模型1和模型而以時(shí)間為目標(biāo)時(shí)，我們簡化成路程最短不是很嚴(yán)謹(jǐn)，因?yàn)槲覀儼迅呒?jí)公路和普通公路等效了，但實(shí)際是不可能的，進(jìn)行了理想化。對于提前作好防洪物資儲(chǔ)備的情況，利用模型2及模型3調(diào)運(yùn)一段時(shí)間之后，如果此時(shí)發(fā)生洪澇災(zāi)害需要緊急調(diào)運(yùn)時(shí)，我們可以以此時(shí)的庫存量為起點(diǎn)，調(diào)整為按模型5進(jìn)行緊急調(diào)運(yùn)，以此來應(yīng)對突發(fā)事件。在實(shí)際問題中，對于緊急調(diào)運(yùn)問題，還可以考慮讓發(fā)生災(zāi)害地區(qū)附近的倉庫、企業(yè)及儲(chǔ)備庫都向?yàn)?zāi)區(qū)提供適量的物資援助，節(jié)省救助時(shí)間，盡量減小災(zāi)害所造成的損失。六、參考文獻(xiàn)[1]朱求長.運(yùn)籌學(xué)及其應(yīng)用武漢大學(xué)出版社[2]謝兆鴻，范正森，王艮遠(yuǎn).數(shù)學(xué)建模技術(shù)中國水利水電出版社[3]沙特算法設(shè)計(jì)技巧與分析2007年6月[4]魏曉平等《管理運(yùn)籌學(xué)教程》江蘇徐州：中國礦業(yè)大學(xué)出版社2003年2月[5]陳慶喜《淺析高速公路路網(wǎng)模型的建立與清分算法的實(shí)現(xiàn)》高速公路運(yùn)營技術(shù)與管理[6]鄭更新《物資調(diào)運(yùn)問題的進(jìn)一步討論》中央民族大學(xué)學(xué)報(bào)(自然科學(xué)版)2003年7月第12卷第3期[7]范正森《糧食調(diào)運(yùn)與儲(chǔ)備問題的優(yōu)化模型》糧食與飼料工業(yè)2003年第7期七、附錄源程序代碼：模型1代碼：model:sets:z/1,2/:c;x/1..5/:d;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j));@for(x(i):@sum(z(j):y(i,j))<d(i));@for(z(j):@sum(x(i):y(i,j))=c(j));data:d=600,360,500,150,400;c=1000700;l=100268148161152240175170338;enddataend模型2代碼model:sets:z/1..8/:c;x/1..4/:d;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j));@for(x(i):@sum(z(j):y(i,j))<d(i));@for(z(j):@sum(x(i):y(i,j))=c(j));data: d=320,240,160,310;c=3003300120020110100;l=164125340192130287224310681573061582062531282763321237533714593222139