物資緊急調(diào)運最優(yōu)方案

物資緊急調(diào)運優(yōu)化方案本文就物資緊急調(diào)運問題，針對題目中的不同條件，在合理的假設下，運用了圖論和線性規(guī)劃的理論和方法建立數(shù)學模型，針對防洪救災物資的調(diào)運問對于問題(1),由于是對本題后三問的解題方式的提前準備，因此以最少費用為標準，利用Warshall-Floyd算法得到各單位之間的費用最少的路線。由于要求國家級儲備庫是重點保證單位，因此將物資調(diào)運方案分成三個階段。第一階段，將企業(yè)和部分倉庫的可調(diào)庫存量調(diào)運至儲備庫，滿足儲備庫的預測需求；第二階段，將企業(yè)的現(xiàn)有庫存量和3,4號倉庫超各倉庫，繼續(xù)滿足所有倉庫的預測需求。在每個階段以最少費用為目標函數(shù)，以各單位之間的物資供求平衡為約束，建立了線性規(guī)劃模型，利用Lingo編程求解，得到了三個階段中最佳的救災物資調(diào)運方案(見表14)。對于問題(2),根據(jù)問題(1)中所確立的調(diào)運方案，建立以時間最短為日標的規(guī)劃模型，并利用Lingo求解，得到了最佳調(diào)度方案下所需的時間約為53d。對于問題(3),因為時間充足，為了更有效地防洪救災，各個倉庫和儲備庫均應該達到最大庫存量。為了降低運費成本，在建立模型時應該以最少運費得到具體的物資調(diào)運方案；確定調(diào)運量后再以調(diào)度所用車輛最少為日標建立規(guī)劃模型，最終確立車輛車輛數(shù)日和最佳調(diào)度方案。經(jīng)計算，最少需要32輛車(車輛具體調(diào)度方案見表16),并得到最低運輸成本為691296元。對于問題(4),由于16號地區(qū)災情緊急，急需10萬件救災物資。因此在該問中不再考慮費用問題，而是應保證在五天內(nèi)完成調(diào)運任務的前提下，使得所我們先利用Warshall-Floyd算法得到在路段中斷后各個單位到16號地區(qū)的時間最短路線。再以5天的期限為約束條件，以最少調(diào)度車輛為目標建立線性規(guī)劃模型。最終求解得出至少需要60輛車才能滿足要求(車輛具體調(diào)度方案見表18)。最后，客觀評價了所建立模型的優(yōu)缺點，提出了改進方向，并將模型推廣到實際生活中我國地域遼闊，氣候多變，洪水、泥石流等各種自然災害頻頻發(fā)生，給國家和人民財產(chǎn)帶來重大損失，防洪救災成為各級政府的一項重要工作。某地區(qū)為做好今年的防洪救災工作，該地區(qū)現(xiàn)有3家該物資的生產(chǎn)企業(yè)，8個不同規(guī)模的物資儲存?zhèn)}庫，2個國家級物資儲備庫，相關(guān)數(shù)據(jù)如表1所示，其位置分布和道路情況如圖1所示。經(jīng)測算該物資的運輸費用(1)根據(jù)未來的需求預測，在保證最低庫存量和不超過最大容許庫存量的情況下，還要重點保證國家級儲備庫的儲存量，試設計給出該物資合理的緊急調(diào)運方案，包括調(diào)運線路(2)如果用于調(diào)運這批防洪救災物資車輛共有18輛，每輛車每次能裝載100件，平均在高等級公路上時速為80公里/小時，在普通公路上時速為50公里/小時。平均裝與卸一車物資各需要1小時，一天按24小時計算。按照問題(1)的調(diào)運方案，如何來調(diào)度車輛，大約需要多少天能完成調(diào)運任務?(3)若時間容許，希望盡量地減少運輸成本，請給出最佳的調(diào)運方案，最少需要多少車輛?大約需要多少天能夠完成調(diào)運任務?(4)若在調(diào)運中，正好遇到災害使下列路段意外中斷：(4)若在調(diào)運中，正好遇到災害使下列路段意外中斷：而且⑩號地區(qū)嚴重受災，急需向號地區(qū)調(diào)運10萬件救災物資，請給出相應的緊急調(diào)運方案。必要時可動用國家級儲備庫的物資，也可以不考慮庫量的最低限制。如果要求必須在5天內(nèi)完成這次調(diào)運任務，那么最少需要多少輛車，并給出車輛的調(diào)度方案。2.1問題(1)的分析該題目要求根據(jù)的未來預測需求，在保證各個倉庫的最低需求庫存量和不超過最大容許某種防洪救災物資的儲備工作，因此應以調(diào)運時間及費用為路線及費用最優(yōu)。根據(jù)這一思路，調(diào)運方案分三階段實施：第一階段，將企業(yè)和部分倉庫的可調(diào)庫存量調(diào)運至儲備庫，滿足儲備庫的預測需求；第二階段，將企業(yè)的現(xiàn)有庫存量和3,42.2問題(2)的分析該問要求在問題(1)的基礎上求解車輛的調(diào)度方案。在物資緊急調(diào)運中，因優(yōu)先考慮減少完成調(diào)運工作的時間。因此，應該以時間最短為目標函數(shù)建立優(yōu)化模型，分別求解問題 (1)中的各階段模型。2.3問題(3)的分析該問要求在時間充足的條件下，盡量減少成本，并且減少車的需求量。因此，應該以最少運費為目標建立規(guī)劃模型，得到具體的物資調(diào)運方案；再以車輛最少為目標建立規(guī)劃模2.4問題(4)的分析該問題要求在5天時間內(nèi)，在部分路段中斷的條件下，給16號受災地區(qū)調(diào)集10萬件物資，設計出車輛最少的方案。因此，應以最短時間確定最佳路線，最少車輛為目標建立規(guī)劃1.模型的假設(1)調(diào)運過程中不會出現(xiàn)意外發(fā)生，如交通堵塞等；(2)車輛滿載和空載在所有公路上均是以各自的速度勻速行駛；(3)物資調(diào)運是不分晝夜進行的；(4)除裝、卸車及運輸耗費時間外，其余事項均不耗費多余時間；(5)除運費外，物資調(diào)運過程中不耗費其他的費用。2.符號說明(2)c?表示物資在單位i與j之間所耗的最小費用(3)x表示單位i與單位j之間調(diào)運的物資數(shù)量(4)b'"表示單位i(1≤i≤13)的現(xiàn)有庫存量(6)b'”表示單位i(I≤i≤13)的最低需求庫存量(7)b!*表示單位i(I≤i≤13)的預測需求量(8)d?表示單位i與單位j之間的最短距離(9)a,表示單位i可以供給的物資總數(shù)量(10)e,表示單位j需要物資的總數(shù)量(11)t表示完成物資調(diào)運工作所需的時間(12)n,表示第i輛車參與第j項工作的次數(shù)(13)p,表示車輛完成各個工作的時間(15)m。為第j個企業(yè)到第i個倉庫或儲備庫的單位物資運費(16)s?表示從第j個企業(yè)到第i個倉庫或儲備庫所需的車輛數(shù)目首先，對題目所給的“生產(chǎn)企業(yè)，物資倉庫及國家級儲備庫分布圖”進行分析，將圖上企業(yè)、物資倉庫及國家級儲備庫的位置與距離等相應信息轉(zhuǎn)化為鄰接矩陣，用以計算所需的在不考慮高速公路和普通公路的差別的情況下，僅將運輸物資的兩地間的距離最為關(guān)注的目標的前提下，通過運用Warshall-Floyd算法處理既得的鄰接矩陣，即可得到的各位置間的最短距離(見表1)與滿足兩兩地點間達到最短距離時的最短路徑(見表2)[1]。根據(jù)所得的表1易看出倉庫7到儲備庫2的距離最短，倉庫4到儲備庫1的距離最短、到儲備庫2的距離較短，倉庫1、倉庫3到儲備庫2的距離較短，然后結(jié)合題圖所給的信息驗證表格所得的數(shù)據(jù)，可以看出得到的數(shù)據(jù)是符合實際的。表2所得的是運送物資的任意兩兩結(jié)點間滿足最短距離時的得到最短距離的路徑，如“24-26-27”表示的就是從企業(yè)1(24)運輸物資到儲備庫1(27)的路徑為，從企業(yè)1經(jīng)過結(jié)點26到儲備庫1。4.2需運輸物資兩端結(jié)點的最少費用求解由于車輛的運輸費存在高速公路和普通公路上的差別，所以任意兩結(jié)點間最短線路對應的費用并不一定是最小的運輸費用，所以以運輸?shù)缆返牟煌馁M用作為加權(quán)的依據(jù)，對鄰接矩陣進行加權(quán)后，再通過運用Warshall-Floyd算法可計算出各結(jié)點間的最少費用(見表3)與滿足任意兩點間的費用為最少時的兩點間最短路徑的方法(見表4)。通過對表3的分析，易得倉庫7到儲備庫2的費用同樣是最少的，倉庫4到儲備庫1的費用最少、到儲備庫2的費用較少，而倉庫1到儲備庫2的費用同樣較少。同樣，對比需運送物資的結(jié)點間得到最少費用與最短距離里的路徑，可知，因道路的不同，的確存在某兩點間滿足最短距離的路徑的費用，并不是這兩點間的滿足最少費用的路徑。4.3需運輸物資兩端結(jié)點的最短時間求解同樣，由于車輛的運輸時間與不同的路況有關(guān)，即高速公路和普通公路，所以滿足最短時間對應的路線也不一定是滿足最少運輸費用或最短距離所對應的路線。所以以運輸?shù)缆仿窙r作為加權(quán)的依據(jù)，然后對鄰接矩陣進行加權(quán)運算后，再運用Warshall-Floyd算法可計算出任兩個節(jié)點間的最短時間(見表5)與滿足最短時間的最短路徑(見表6)。如對表5所示的需運送物資的任兩結(jié)點間相互的最短時間與表6所示的任兩節(jié)點間滿足運送物資的最短時間的路徑分析可得，滿足最短時間的任意兩點的路徑與滿足最少費用的路徑較為相似，但仍有不同，說明通過加權(quán)所得的鄰接矩陣在運算的過程中比僅關(guān)注最短距離的鄰接矩陣更符合實際的情況。5.1問題一的模型建立與求解根據(jù)題目可知，儲備庫為該區(qū)域的重點保證對象，因此應先保證儲備庫的物資最快到達預測需求，因而第一階段是將企業(yè)和部分倉庫的可調(diào)庫存量調(diào)運至儲備庫。(具體流程見圖由模型準備得出的各單位最短距離可知，各單位距離較短且相近，不同調(diào)運方案之間的耗時差不多，而運費卻較大。因此，第一階段主要考慮怎樣減小調(diào)運方案的費用。將題目中的3個企業(yè)、8個倉庫和2個儲備庫統(tǒng)一編號為1,2,3,…,12,13。假設該緊急調(diào)運方案第一階段的總運費為2?。由于要選擇運費最小路線，所以建立目標函數(shù)如下：物資數(shù)量。開始開始各企業(yè)及倉庫向國家儲備庫運送物資判斷國家鍺備庫是否達到滿倉是各企業(yè)向各倉庫運送物資判斷倉庫是否還有存貨是向各倉庫運送判斷各倉庫是否達是是的物資向各倉庫運送判新剩余倉庫是否達到滿倉不是不是小是不是最低需求庫存量和預測需求量。約束條件1:根據(jù)題目意思，企業(yè)和倉庫的現(xiàn)有庫存量不能低于其最低需求庫存量，即：約束條件2:根據(jù)題目要求，儲備庫物資儲存量必須滿足其預測需求量，且不高于其最約束條件3:每次運送至各單位的物資都以百件計，即：x,≥0。立規(guī)劃模型如下：利用Lingo編程求解上述規(guī)劃模型，可解得各倉庫和企業(yè)在第一階段中向不同儲備庫的調(diào)運量，并求得他們的總運費z=224416元，其調(diào)運方案如表7所示。運出單位運至單位調(diào)運路線調(diào)運數(shù)量運輸價格運輸費用企業(yè)1儲備庫1企業(yè)2儲備庫1儲備庫1企業(yè)3儲備庫2倉庫1儲備庫2倉庫7儲備庫2倉庫8儲備庫2從表中我們可以得出分別從企業(yè)1運36000件物資，從企業(yè)2運14000件物資，從倉庫4運50000件物資到儲備庫1;從企業(yè)3運50000件物資，倉庫1運10000件物資，倉庫7運9000件物資，在重點保證儲備庫的預測需求后，將所有企業(yè)的現(xiàn)有儲存量和倉庫中高于其預測需求的現(xiàn)有庫存調(diào)運至各未滿足預測需要的倉庫。而企業(yè)與各倉庫之間的物資調(diào)運又必然存在先后順序，因此，首先將這8個倉庫相對于3個企業(yè)的調(diào)運優(yōu)先權(quán)進行排序。在根據(jù)先后順序確定調(diào)運方式，優(yōu)先權(quán)高的單位最先調(diào)運物資使之到達預測需求。[21根據(jù)模型準備，得到了各個企業(yè)到各倉庫之間的最短距離。由實際情況可知，倉庫距離企業(yè)的最短距離越大，說明它越急需物資，它的優(yōu)先權(quán)就越大。其次，比較3個企業(yè)的日物資產(chǎn)量可知，企業(yè)的日物資生產(chǎn)量越大，說明它的供給能力越強。根據(jù)這兩項影響因素，設計各個倉庫的加權(quán)指標：將3個企業(yè)的供給能力按比例加權(quán)到各個倉庫距企業(yè)的最短距離上，加權(quán)值分別為權(quán)值求法見公式(1-5),得到一個新的綜合指標，如表8所示。倉加權(quán)值分別為事庫的權(quán)值越大，該倉庫的優(yōu)先權(quán)就越高。運至運出倉庫1倉庫2倉庫5倉庫7企業(yè)1企業(yè)2企業(yè)3加權(quán)運送值排序62381475結(jié)合企業(yè)運輸量和運輸距離得出加權(quán)排序表，由表可得運輸由先至后的順序為倉庫5—2—3—6—8—根據(jù)第一階段中各單位物資的調(diào)運情況，再結(jié)合表8中8個倉庫的排序，最后可得到8個倉庫庫存量的綜合比較，如表9所示。在方案第二階段，可以先將企業(yè)2的現(xiàn)有庫存量46000件和倉庫3中高于其預測需求量的15000件物資(共61000件)優(yōu)先供給排序靠前的倉庫。通過觀察表5,排序靠后的倉庫1,4,7的可供應量為0件，所以不能從這3個倉庫調(diào)運物資。而排序靠前的倉庫2,3,5,6的物資總需求量為62000件，而企業(yè)2和倉庫3只能供應物資61000件，因此需要從倉庫8中調(diào)運1000件物資至倉庫2,3,5,6。最終，得到第二階段的初步調(diào)運方案為：從企業(yè)2、倉庫3和倉庫8中分別調(diào)運46000,15000,1000件物資到2,5,6號倉庫中，使這3個倉庫達到該物資的預測需求量。編號數(shù)量倉庫1倉庫2倉庫3倉庫5倉庫6倉庫7倉庫8需求量0可供應量000表9中倉庫的可供應量為其現(xiàn)有庫存量與最低需求庫存量的差值；倉庫的需求量為其預測需求量與現(xiàn)有庫存量的差值。假設該緊急調(diào)運方案第二階段的總運費為z,。由于要選擇運費最小路線，所以建立目標約束條件1:從企業(yè)2、倉庫3和倉庫8調(diào)運至倉庫2、倉庫5、倉庫6的物資數(shù)量恰好等于企業(yè)2、倉庫3和倉庫8能夠供給的物資總數(shù)量，即：a,表示單位i可以供給的物資總數(shù)量。約束條件2:從企業(yè)2、倉庫3和倉庫8吊運至倉庫2、倉庫5、倉庫6的物資數(shù)量恰好等于倉庫2、倉庫5、倉庫6總共需要的物資數(shù)量，即：e,表示單位j需要物資的總數(shù)量。綜上所述，聯(lián)立公式(1-6)、(1-7)、(1-8)以該物資建立規(guī)劃模型，公式如下：利用Lingo編程求解上述模型，可解得各倉庫和企業(yè)在第二階段中向不同儲備庫的調(diào)運量，并求得他們的總運費z,=144468元，其調(diào)運方案如表10所示。運出單位運至單位調(diào)運路線調(diào)運數(shù)量運輸價格運輸費用企業(yè)2倉庫5企業(yè)2倉庫2企業(yè)2倉庫6倉庫3倉庫6倉庫8倉庫6從表中我們可以得出分別從企業(yè)2運12000件物資到倉庫5,從企業(yè)2運33000件物資到倉庫2,從企業(yè)2運1000件物資到倉庫6;從倉庫3運15000件物資，倉庫8運1000件物資到倉庫6是運費最省的方案。前兩個階段后，企業(yè)的現(xiàn)有庫存量已經(jīng)全部調(diào)運至儲備庫及優(yōu)先權(quán)高的倉庫，以滿足預測需求量。剩余的一部分倉庫仍未到達預測需求量，需要將企業(yè)后來生產(chǎn)的物資調(diào)運至相應的倉庫。通過觀察8個倉庫的庫存量發(fā)現(xiàn)，只有倉庫1,4,7,8沒有達到預測需求量。由第二階段的結(jié)果可以得到倉庫1,4,7,8的物資需求量。如表11所示：編號數(shù)量倉庫8倉庫1倉庫7優(yōu)先級5678需求量第二階段結(jié)束后，剩余倉庫需求量統(tǒng)計表，由表可知，倉庫優(yōu)先級由高到低為倉庫8—1—7—4。由表11可知，倉庫1,4,7,8的物資需求總量為82000件。而企業(yè)的日生產(chǎn)總量為9000件，因此，至少還需要10d,才能使所有倉庫均達到預測需求量。企業(yè)往剩余倉庫調(diào)運貨物仍然依據(jù)第二階段的優(yōu)先權(quán)策略，即優(yōu)先權(quán)高的倉庫優(yōu)先運送。經(jīng)過簡單的計算，得出了10d內(nèi)的物資調(diào)運情況。如表12所示：時間(天數(shù))調(diào)運方式第一天向倉庫8調(diào)運90份第二天向倉庫8調(diào)運30份，向倉庫1調(diào)運60份第三天向倉庫1調(diào)運90份第四天向倉庫1調(diào)運90份第五天向倉庫1調(diào)運90份第六天向倉庫1調(diào)運70份，向倉庫7調(diào)運20份第七天向倉庫7調(diào)運90份第八天向倉庫7調(diào)運90份第九天向倉庫4調(diào)運90份第十天向倉庫4調(diào)運10份觀察表12可知，10d內(nèi)只有第2天和第4天存在決策問題，而其余八天的調(diào)運方案均已確定。仿照前兩個階段的優(yōu)化模型，建立出這兩天的模型。利用Lingo編程求解上述模型，可解得各倉庫和企業(yè)在第三階段中向不同儲備庫的調(diào)運量，并求得他們的總運費5.1.4物資緊急調(diào)運方案綜合上述三個階段的模型建立與求解，物資緊急調(diào)運方案及對應的路線、費用及調(diào)運量如表14所示：運出單位運至單位調(diào)運路線調(diào)運數(shù)量備注(具體方式)運輸價格運輸費用企業(yè)1倉庫840(第一天)企業(yè)1倉庫140(第二、三、四、五、六天)企業(yè)1倉庫740(第七、八天)企業(yè)140(第九天)企業(yè)2倉庫830(第一天),10(第二天)企業(yè)2倉庫120(第二天),30(第三、四、五、六企業(yè)2倉庫730(第七、八天)企業(yè)230(第九天)企業(yè)3倉庫820(第一、二天)企業(yè)3倉庫120(第三、四、五天)企業(yè)3倉庫720(第六、七、八天)企業(yè)320(第九天),10(第十天)由該表可以得出第二天和第六天的調(diào)運方案，即第二天中企業(yè)1向倉庫1調(diào)運4000件物資，企業(yè)2向倉庫8調(diào)運3000件物資，企業(yè)3向倉庫8調(diào)運2000件；第六天中企業(yè)I向倉庫1調(diào)運4000件物資，企業(yè)2向倉庫1調(diào)運14000件物資，企業(yè)3向倉庫7調(diào)運6000件物資。運出單位運至單位調(diào)運路線調(diào)運數(shù)量備注(具體方向)運輸價格運輸費用第一階段企業(yè)1儲備庫1無企業(yè)2儲備庫1無倉庫4儲備庫1無企業(yè)3儲備庫2無倉庫1儲備庫2無倉庫7儲備庫2無倉庫8儲備庫2無第二階段企業(yè)2倉庫5無企業(yè)2倉庫2無企業(yè)2無倉庫3無倉庫8倉庫6無第三階段企業(yè)1倉庫840(第一天)企業(yè)1倉庫140(第二、三、四、五、六天)企業(yè)1倉庫740(第七、八天)企業(yè)140(第九天)企業(yè)2倉庫830(第一天),10(第二天)企業(yè)2倉庫120(第二天),30(第三、四、五、六企業(yè)2倉庫730(第七、八天)企業(yè)230(第九天)企業(yè)3倉庫820(第一、二天)企業(yè)3倉庫120(第三、四、五天)企業(yè)3倉庫720(第六、七、八天)企業(yè)320(第九天),10(第十天)本表格為物資緊急調(diào)運的具體方案，包括相應的路線、費用及調(diào)運量。5.2問題二的模型建立與求解5.2.1第一階段的模型建立與求解根據(jù)問題(1)中第一階段的求解結(jié)果可知，車輛總共需要完成7部調(diào)運工作，依次記為工作1,2,.,7。由于第一階段的調(diào)運階段不存在先后順序之分，因此不妨將18輛車分配在各個任務中，仿照第(1)問以最短時間為目標函數(shù)建立模型如下：利用Lingo編程求解公式(2-1),可解得第一階段車輛的最小調(diào)度時間為559.4h,約為5.2.2第二、三階段的模型建立與求解由于第二、三階段的調(diào)運工作存在先后順序，因此需將18輛車按順序全部投入到各項工作中，當前一項工作完成時，將空余車輛安排在下一項調(diào)運工作中。經(jīng)過計算，各輛車在第二、三階段所耗費的時間相差不大。第二階段的總時間為341h,約為為14d;第三階段的總時間為386h,約為16d。綜上所述，依據(jù)問題(1)的調(diào)運方案，本問中的三個階段所耗費的總時間為53d。5.3問題三的模型建立與求解考慮到時間充足，為了充分滿足救災應急的需求，各倉庫及儲備庫的儲存物資應當達根據(jù)模型準備中以運費最省為標準建立的表格(表3)建立以運費最省為目標建立目標函數(shù)：利用Lingo編程求解該規(guī)劃模型，可解得各企業(yè)運往各個倉庫和儲備庫的調(diào)運量與所花費的錢，其調(diào)運方案如表15所示：運至運出倉庫1倉庫2倉庫3倉庫5倉庫7倉庫8儲備庫1儲備庫2企業(yè)10000000企業(yè)200000000企業(yè)300000同時，可得總花費的費用為691296元，此外，還可以根據(jù)該表得到完成的調(diào)運方案所5.3.2車輛調(diào)配方案的確定在已有調(diào)運方案的基礎上確定車輛調(diào)配方案，使所需的車輛數(shù)最少。所以，以最少車輛為目標建立規(guī)劃模型如下：利用Lingo編程求解上述模型，可解得到車輛的使用總量為32輛，其調(diào)度方案如表16所示：運至運出倉庫1倉庫2倉庫3倉庫5倉庫7倉庫8儲備庫1儲備庫2企業(yè)14—19企業(yè)22—2—13企業(yè)311224“—”表示不派車，數(shù)字表示該條路線上的派車數(shù)量。5.4問題四的模型建立與求解5.4.1時間最短路線的確定根據(jù)題目可知，16號地區(qū)嚴重受災，急需調(diào)集10萬件物資，同時16—21,16—23,11—25,25—26和32—34路段中斷，因此以車輛在高等公路上和普通公路上的時速為權(quán)重，排除中斷路段，利用Floyd算法得到企業(yè)、倉庫和儲備庫到16號地區(qū)的時間最短路線。運出地點調(diào)運路線倉庫1倉庫2倉庫3倉庫5倉庫6倉庫7倉庫8儲備庫1儲備庫2由表可以得出從倉庫2、企業(yè)1、倉庫5到16號地區(qū)需要消耗的時間較短。在這段時間內(nèi)，調(diào)往16號地區(qū)的物資必須達到10萬件，設由各地運往16號地區(qū)的救n,為各個企業(yè)、倉庫和儲備庫的現(xiàn)有庫存量。利用Lingo編程求解這一模型，可以求得運輸?shù)臅r間為4.天，并可解得到車輛的調(diào)度方案，其調(diào)度方案如表18所示：運出地點倉庫1倉庫2倉庫3倉庫5倉庫6倉庫7倉庫8車輛數(shù)000000運出地點企業(yè)1企業(yè)2企業(yè)3儲備庫1儲備庫2車輛數(shù)0000根據(jù)表中數(shù)據(jù)可知，完成這次調(diào)運任務至少需要60輛車，具體調(diào)度方案為：給企業(yè)1調(diào)派33輛車，給倉庫2調(diào)派13輛車，給倉庫5調(diào)派14輛車。(1)利用圖論的知識把復雜的交通圖簡化為數(shù)學模型，建立鄰接矩陣，運用Floyd算法求出各種條件權(quán)值下的最佳路徑，準確度較高，很好的推廣了最短路問(2)針對不同的方案要求，分階段運用線性規(guī)劃的方法建立模型，確定不同的目標函數(shù)，將各個限制因素轉(zhuǎn)化為約束條件，求出最優(yōu)解得到模型結(jié)果，較為實際可靠。(3)模型具有較強的實用性，可以根據(jù)突發(fā)情況以及實際需求，適當修改目標函數(shù)和約束(4)模型具有較普遍的適用性，對于這一類物資或人員調(diào)運問題，都可以參照這種模型方(1)問題一以滿足國家儲備庫及優(yōu)先權(quán)高的倉庫的需求為首要目的，而使得部分物資調(diào)運(2)在問題三、四的結(jié)果中沒有將調(diào)度方案細化到每天，不夠優(yōu)化和具體。(3)在運輸過程中認為車輛連續(xù)不停地運輸，忽略了運輸過程中車輛的休息及其他事件所(1)問題一中可以不先考慮國家儲備庫的需求，而是以總運費最小為目標函數(shù)直接求解模型，從而使調(diào)度方案在不同情況下的靈活性和實用性更大。(2)在問題三、四的求解中中，可以將車輛調(diào)度方案細化到天，從而得到更優(yōu)方案。(3)在實際問題中，可以適當引入車輛、企業(yè)的休息及其他事件所耽誤的時間等決策因素，該模型雖然是針對題目中救災物資調(diào)運問題所建立的，但是在實際生活中被廣泛運用于調(diào)度問題。無論是在大規(guī)模的突發(fā)性公共事件如洪水，地震和冰雪等自然災害，還是在日常生活中如物流問題、人員調(diào)動問題等，在面并且結(jié)合圖表，會在很大程度上加快解決問題的速度，以盡量減少不必要的損失，節(jié)省運輸資金，使資源利用率最大化。特別是對于大規(guī)模突發(fā)性事件，往往發(fā)生后伴隨著大量的應急物資需求，這時采取合理的運輸方式，選取合適的路徑和最優(yōu)的物資調(diào)度方案，及時的將應急物資運送到相應地區(qū)，這將直接影響到整/Article/CJFDTOTAL-HQGC.html.[20/view/eb94al6dleb91a37f1115cd2.html.[2/view/fa85b38ed8ce2f246c.html.[2附錄1:運至運出儲備庫1儲備庫2倉庫1倉庫2倉庫3倉庫4倉庫5倉庫6倉庫7倉庫8企業(yè)1企業(yè)2企業(yè)3倉庫10倉庫20倉庫30倉庫40倉庫50倉庫60倉庫70倉庫80運出儲備庫1儲備庫2倉庫1倉庫2倉庫7倉庫8123倉庫10倉庫20倉庫30倉庫40倉庫50倉庫60倉庫70倉庫80運至運出儲備庫1儲備庫2倉庫1倉庫2倉庫3