數(shù)學(xué)建模 物資調(diào)度問題

1、1物資調(diào)度問題摘要針對于問題問題一，我們EXCLE做出散點圖，見圖一，將倉庫（即第30號站點）抽象為“圖”中頂點，由于街道和坐標(biāo)軸平行，即任意兩頂點之間都有路。在此模型中，將兩點之間的路線權(quán)值賦為這兩點橫縱坐標(biāo)之和。如A（1x，），B（，）兩點，則權(quán)值為Q=||||。并利用計算機1y1x2y2x1x2y1y程序?qū)σ陨辖Y(jié)果進行了校核。運用Dijkstra算法和Floyd算法會達到思路??1??2清晰、方法簡便的效果，但隨著物資需求站點數(shù)的

2、增加，計算的復(fù)雜性逐漸增加，而且不具有一定的客觀性。所以我們再利用動態(tài)規(guī)劃的基礎(chǔ)上引用了TSP模型，提高車輛的裝載率，從而減少車輛的需求數(shù)，使運輸車所行駛的路程??3最少，達到降低成本的目的。而使運輸路程最小可用以下方法：（1）每一個行程的第一個站點是距離倉庫最近的未服務(wù)的站點。用這種方法，即可得到一組運行路線，總的運行公里數(shù)，以及總費用。（2）每一個行程的第一個站點是距離總部最遠的未服務(wù)的站點。然后以該點為基準，選擇距它最近的點，加上

3、約束條件，也可得到一組數(shù)據(jù)。然后比較兩組結(jié)果，通過函數(shù)擬合即可得到最優(yōu)化結(jié)果，由程序運行結(jié)果知總費用986.9元，所用時間總計7小時25分鐘，需要四臺車來運輸物資。同時，我們利用題目中所給的條件:每輛車的工作時間在4小時之內(nèi)，平均速度不大于40公里小時等列出不等式，再利用LINGO解出不等式。針對于問題二，根據(jù)點的選擇趨勢可把較遠區(qū)域的點集中運輸，盡量用運送較遠區(qū)域的剩余時間來運輸離原點較近的區(qū)域的點：可盡量讓8噸的車去距原點較遠的區(qū)域

4、，遠點集中運輸，剩余點先考慮6噸的車，再考慮4噸的車，這樣就會達到省時經(jīng)濟的目標(biāo)。關(guān)鍵字：動態(tài)規(guī)劃TSP問題函數(shù)擬合LINGO物資調(diào)度33、各個運輸車之間互不影響；4、運輸車在運輸?shù)穆飞铣霈F(xiàn)的特殊情況所消耗的時間忽略不計；5、運輸車選擇路線后就不再更改。四、符號說明五問題的分析、模型的建立與求解??4利用公式j(luò)ijijiYYXXD??????1可得表一：符號表示意義A從原點到點的路程，即點的橫縱坐標(biāo)之和，AA11YXA??B從原點到點的