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

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

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

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

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