數(shù)學(xué)建模：配送中心選址

1、精選優(yōu)質(zhì)文檔-傾情為你奉上配送中心選址摘 要本文針對配送中心的選址問題進(jìn)行了研究。在設(shè)計(jì)配送中心選址問題方案時(shí)，所追求的目標(biāo)應(yīng)該是總費(fèi)用最小，因此應(yīng)該建立優(yōu)化模型來解決。遵循從簡單到復(fù)雜、從特殊到一般，循序漸進(jìn)，逐步貼近實(shí)際情況的策略進(jìn)行建模。針對問題（1），先對92個(gè)城市的位置進(jìn)行繪圖分析,進(jìn)而在92個(gè)城市之間建立最短路模型,將最短路和該省標(biāo)號前20位的城市的產(chǎn)品銷售量結(jié)合,求解出配送中心建立在各個(gè)城市中對前20位城市的運(yùn)輸成本,得到成本由高到低的排序,最終可得建立在35號城市,運(yùn)輸成本最低。針對問題（2），本問題針對配送中心的選址問題進(jìn)行了線性規(guī)劃，對第j個(gè)直銷中心歸不歸第i個(gè)配送中心配送

2、進(jìn)行了0-1規(guī)劃，結(jié)合問題一的最短路模型，確定問題的目標(biāo)函數(shù)和約束條件，運(yùn)用Lingo軟件對該模型進(jìn)行求解，得到了成本最小的5年產(chǎn)品配送計(jì)劃，即應(yīng)在該省建立3個(gè)配送中心，分別建在第8個(gè)城市、第11個(gè)城市和第69個(gè)城市，得到的成本最小為254.033萬元。針對問題（3），在第二問的模型上進(jìn)行了改變，引入是否在該城市建立直銷中心的0-1變量，得到目標(biāo)函數(shù)為求得最大利潤，運(yùn)用Lingo軟件對該目標(biāo)函數(shù)進(jìn)行了求解，得到最終結(jié)果為：只有在第9個(gè)城市、第70個(gè)城市和第88個(gè)城市建立3個(gè)配送中心，在第6、7、8、9、16、37、45；2、3、17、66、68、70、74；20、83、86、88、90、91城

3、市建立直銷中心，取得的利潤最大為608.6152萬元。針對問題（4），依據(jù)圖1劃分為兩個(gè)區(qū)域，以62-4-39-38的公路為邊界，左邊的為一個(gè)地區(qū)，右邊的為一個(gè)地區(qū)。對不同的地區(qū)分別求解最低成本，最終得到最佳的5年產(chǎn)品銷售、配送計(jì)劃。結(jié)果為：第一個(gè)地區(qū)在21、25城市建設(shè)2個(gè)配送中心，在12、13、21、22、23、23、25城市設(shè)立直銷中心；第二個(gè)地區(qū)在16、53、57城市建設(shè)配送中心，在5、6、16、49、50、51、52、53、56、57、58、59、61城市設(shè)立直銷中心。最后，對所建模型的特點(diǎn)進(jìn)行了評價(jià)，對模型的應(yīng)用范圍進(jìn)行了推廣本文使用MATLAB軟件和LINGO軟件計(jì)算。關(guān)鍵詞：

4、Floyd算法 線性規(guī)劃(0-1規(guī)劃) 配送中心選址 最短路模型 純整數(shù)線性規(guī)劃1 問題重述某省共有92個(gè)城市，城市位置、標(biāo)號，公路交通網(wǎng)數(shù)據(jù)見附件1。某企業(yè)在該省標(biāo)號前20位的城市建立了直銷中心，各直銷中心負(fù)責(zé)所在城市的銷售，銷售量見附件1。該企業(yè)欲在該省設(shè)立一個(gè)配送中心負(fù)責(zé)給直銷中心配送產(chǎn)品，配送中心建設(shè)成本為30萬元。每噸公里運(yùn)費(fèi)2元，每噸產(chǎn)品的銷售利潤為300元。試建立數(shù)學(xué)模型分析研究下面的問題：（1）為了降低運(yùn)輸成本，配送中心應(yīng)選在哪個(gè)城市？（2）請為該企業(yè)制定一個(gè)成本最小的5年產(chǎn)品配送計(jì)劃：應(yīng)設(shè)立幾個(gè)配送中心、各設(shè)在何處？（3）如果該企業(yè)考慮重新為20個(gè)直銷中心選址，請給出最佳的5

5、年產(chǎn)品銷售、配送計(jì)劃。（4）假定沒有直銷中心城市的客戶按就近的原則購買產(chǎn)品，請重新考慮問題（3）。2 問題分析2.1研究現(xiàn)狀綜述隋崴崴等1在對物流配送中心選址問題進(jìn)行理論綜述和分析的基礎(chǔ)上,以綜合運(yùn)輸成本最低為基本約束條件構(gòu)建了選址的數(shù)學(xué)模型,并通過啟發(fā)式算法求得了模型的最優(yōu)解,得出了各工廠對各物流配送中心以及物流配送中心到各貨物配送需求點(diǎn)的最佳配送數(shù)量,并通過一個(gè)實(shí)例對模型進(jìn)行驗(yàn)證和分析,結(jié)果證明該模型和算法可以有效優(yōu)化物流系統(tǒng)的運(yùn)作和提高運(yùn)行效益。李婷婷等2在綜合考慮存儲費(fèi)用、運(yùn)輸費(fèi)用、固定建設(shè)成本的前提下，建立了使總費(fèi)用最低的配送中心選址問題的數(shù)學(xué)模型，分別給出了精確算法和近似算法，并通

6、過具體的案例進(jìn)行了求解及分析。潘夏霖3 選擇向零售商配送次數(shù)這個(gè)重要變量來研究物流配送中心選址及庫存管理問題.首先構(gòu)建了基于向零售商配送次數(shù)的物流配送中心選址及庫存管理模型,模型的構(gòu)建從對零售商經(jīng)營總成本的分解及其定量化描述為起點(diǎn),分析了在多次配送情況下其運(yùn)輸成本、庫存持有成本和訂貨成本的變化，接著使用粒子群算法和相關(guān)參數(shù)設(shè)定對其進(jìn)行了實(shí)證分析，定量地分析了該模型中運(yùn)輸成本系數(shù)、中心建設(shè)投入成本系數(shù)、庫存成本系數(shù)以及目標(biāo)函數(shù)滿意值之間的關(guān)系、變化和互相影響情況，從而為配送中心選址及庫存管理決策提供一定的支持。總之，現(xiàn)有的文獻(xiàn)在解決問題的過程中解題過程不夠完美，或多或少存在缺憾之處。2.2本文研

7、究思路本文在解決三個(gè)問題的過程中遵循從簡單到復(fù)雜，從特殊到一般的建模規(guī)律，使用最短路模型、Floyd算法和線性規(guī)劃一氣呵成，將問題（1）的模型推廣就成為問題(2)的模型，將問題（2）的模型推廣就成為問題(3)的模型。針對問題（1），利用MATLAB和附件一所給數(shù)據(jù)將92個(gè)城市的具體位置以圖的形式展示出來，根據(jù)公式：運(yùn)輸成本=所走公里數(shù)*每噸公里運(yùn)費(fèi)*產(chǎn)品質(zhì)量噸數(shù)，利用Floyd算法求得鄰接矩陣，進(jìn)而求出前20位城市配送成本最低的城市；針對問題（2），給該企業(yè)制定一個(gè)成本最小的5年配送計(jì)劃，即引入了是否在第i城市建立配送中心的0-1變量，并在此基礎(chǔ)上考慮到成本的最小值，即可利用公式：最終獲利=銷

8、售利潤-運(yùn)輸成本-建造成本，利用lingo軟件求得最優(yōu)解，獲得一個(gè)最佳的五年配送計(jì)劃；針對問題（3），在第二問的基礎(chǔ)上，引入了是否在第j城市建立銷售中心的0-1變量，利用公式：最終獲利=銷售利潤-運(yùn)輸成本-建造成本，利用lingo軟件求得最優(yōu)解，獲得一個(gè)獲利最高的五年配送計(jì)劃；針對問題（4），依圖1劃分為兩個(gè)區(qū)域，以62-4-39-38的公路為邊界，左邊的為一個(gè)地區(qū)，右邊的為一個(gè)地區(qū)。對不同的地區(qū)分別求解最低成本，最終得到最佳的5年產(chǎn)品銷售、配送計(jì)劃。結(jié)果為：第一個(gè)地區(qū)在21、25城市建設(shè)2個(gè)配送中心，在12、13、21、22、23、23、25城市設(shè)立直銷中心；第二個(gè)地區(qū)在16、53、57城市

9、建設(shè)配送中心，在5、6、16、49、50、51、52、53、56、57、58、59、61城市設(shè)立直銷中心。3 符號說明i:分配中心下標(biāo)j:銷售中心下標(biāo)Wj:j地每月銷售量Dij:分配中心i到銷售中心j的最短路Aij：i地是否為j地運(yùn)送Pi:是否在i地建設(shè)分配中心Qj:是否在j地建設(shè)銷售中心Zij:i地的人是否去j地購買4 模型假設(shè)為了簡化問題，作如下假設(shè)：（1）選址所在區(qū)域?yàn)閹缀纹矫?，區(qū)域內(nèi)的公路交通網(wǎng)視為直線，各個(gè)城市均視為點(diǎn)，它們的連線視為線段。（2）配送中心和直銷中心均視為點(diǎn)，且位于城市點(diǎn)上。近似為配送中心、直銷中心和城市三點(diǎn)重合。（3）運(yùn)輸成本只包含運(yùn)費(fèi)，選址費(fèi)用只包括建設(shè)成本，利潤即

10、為銷售利潤，其余費(fèi)用不考慮。5 模型的建立與求解5.1 建模準(zhǔn)備5.2 問題（1）的解決求解最短路模型 1.通過附件1中數(shù)據(jù)繪制出城市路線圖（見圖一），運(yùn)用Floyd算法計(jì)算出城市間最短路徑矩陣Dij；然后與20個(gè)城市中的營銷中心的銷量矩陣相乘。運(yùn)用min函數(shù)與find函數(shù)，找出分配中心的建立點(diǎn)以及最小費(fèi)用。（1）目標(biāo)函數(shù)的確立為使得運(yùn)輸成本降低，只要使配送中心前往20個(gè)直銷中心的總運(yùn)輸成本降低，所以求公式：運(yùn)輸成本=運(yùn)輸路徑*運(yùn)輸噸數(shù)*單位噸公里成本 ； 的最小值。（2）約束條件的確立利用只有在建立了直銷中心的市區(qū)才有產(chǎn)品銷售量這一隱含條件，引入0-1變量Qj；（3）綜上所述所得的最優(yōu)化模型

11、目標(biāo)函數(shù)：min0<i<93j=1202*Di,j*Qj*Wj2.運(yùn)用matlab程序得到了分別在92個(gè)市區(qū)的城市路線圖圖1：城市路線圖用min函數(shù)與find函數(shù)，找出分配中心的最佳建立點(diǎn)是35號城市。5.3 問題（2）的解決求解分配中心數(shù)目及其選址模型1、設(shè)有n個(gè)配送中心，以P1 ，P2 ，Pn表示之，用Dij表示派送中心Pi到直銷中心Pj之間的距離。1）目標(biāo)函數(shù)的確立本問題是求5年產(chǎn)品配送計(jì)劃的最小成本，成本包括建立配送中心的成本及運(yùn)輸成本，所以可表示為公式：配送成本=建立n個(gè)配送中心的成本+n個(gè)配送中心到20個(gè)直銷中心的運(yùn)輸成本。2）約束條件的確立每個(gè)銷售中心有且僅有一個(gè)配送

12、中心配送；（2）第i個(gè)城市是否建立配送中心影響第j個(gè)直銷中心由哪個(gè)配送中心配送；（3）建立了直銷中心的城市才有產(chǎn)品銷售量；3）綜上所述所得的最優(yōu)化模型（1）目標(biāo)函數(shù)minii=*pi+j=*Aij*Di,j*Qj（2)約束條件s.t.i=192Aij=1Aijpi2.該模型運(yùn)用了規(guī)劃問題，運(yùn)用了Lingo程序得到了在建立三個(gè)配送中心時(shí)，可以得到5年產(chǎn)品配送計(jì)劃的最小成本，由結(jié)果可知三個(gè)配送中心分別建在第8個(gè)城市、第11個(gè)城市和第69個(gè)城市，5年產(chǎn)品配送計(jì)劃成本最小，具體結(jié)果見表1。表1.配送中心選址及最小成本配送中心選址81169最小成本254（萬元）5.4 問題（3）的解決求解分配中心及銷售

13、中心選址模型1、設(shè)有n個(gè)配送中心，以V1 ，V2 ，Vn表示之，用D(i,j)表示派送中心Vi到直銷中心Vj之間的距離。1）目標(biāo)函數(shù)的確立本問題是求解如何選定20個(gè)直銷中心和若干個(gè)配送中心的位置，使得5年內(nèi)公司能夠獲得最大利潤，成本包括建立配送中心的成本及運(yùn)輸成本，收益為銷售后所得錢數(shù)，所以可表示為公式：利潤=20個(gè)直銷中心的總收益-建立n個(gè)配送中心的成本-n個(gè)配送中心到20個(gè)直銷中心的運(yùn)輸成本。2）約束條件的確立（1）aij的取值收i第是否為配送中心，j第是否為銷售中心的影響；每個(gè)直銷中心只能由一個(gè)配送中心配送；（3）一共需要建立20個(gè)銷售中心；（4）只有在建立了直銷中心的市區(qū)才有產(chǎn)品銷售量

14、；3）綜上所述所得的最優(yōu)化模型（1）目標(biāo)函數(shù)maxii=*5*12*qj*wj-i=*pi+j=*aij*Di,j*Qj（2)約束條件s.t.i=192aij=Qji=192Qj=20aijQjaijPi2.該模型是求解最大值問題，根據(jù)問題的分析可知它與第二問的問題具有一定的相似性，因此在第二問上進(jìn)行修改；將第二問求解最小值問題轉(zhuǎn)化成求解最大值問題，再加上公司整體的凈利潤，對整體求解最大值，并且根據(jù)是否在j地建立直銷中心設(shè)定0-1變量Qj，根據(jù)在i地建立配送中心設(shè)定0-1變量Pi，根據(jù)i地的配送中心是否給j地的銷售中心配送貨物設(shè)定0-1變量aij。得到最終結(jié)果如下表。表2. 直銷中心、配送中心

15、選址及配送關(guān)系配送中心城市編號直銷中心城市編號96,7,8,9,16,37,45,702,3,17,66,68,70,74,8820,83,86,88,90,915.5 問題（4）的解決1、將該省分為兩個(gè)地區(qū)，分別為地區(qū)一和地區(qū)二，對地區(qū)一的城市進(jìn)行重新編號和作圖如地區(qū)一4.2（見附錄6） ，再運(yùn)用Lingo軟件對目標(biāo)函數(shù)進(jìn)行求解。1）目標(biāo)函數(shù)的確立本問題是在直銷中心和配送中心的位置未知及直銷中心周圍的城市可去最近的直銷中心購買產(chǎn)品的情況下，計(jì)劃出最佳的5年產(chǎn)品銷售、配送方案。因?yàn)橹变N中心周邊城市的歸屬及月產(chǎn)品銷售量的情況不同，配送中心的建設(shè)成本及運(yùn)輸成本也不同，所以為了求出最低的總成本，重新

16、引入了第i個(gè)城市的人是否去第j個(gè)直銷中心購買產(chǎn)品的0-1變量，又因?yàn)閷傮w求解時(shí)目標(biāo)函數(shù)為非線性函數(shù)，計(jì)算量較大，所以對該省進(jìn)行分區(qū)域求解。以62-4-39-38的公路為邊界，左邊的為一個(gè)地區(qū)，右邊的為一個(gè)地區(qū)。對不同的地區(qū)分別求解最低成本，最低成本的公式為：配送中心的建設(shè)成本+運(yùn)輸成本。2）約束條件的確立（1）aij的情況受到mj的影響，是否在第j城市建立配送中心影響配送中心的管理情況；（2）aij的情況受到pi的影響, 是否在第i城市建立配送中心影響配送中心的管理情況；（3）一共建立20個(gè)直銷中心；（4）每個(gè)直銷中心只接受一個(gè)配送中心的配送；（5）每個(gè)無直銷中心的城市只能去最近的一個(gè)直銷中

17、心購買產(chǎn)品； 3）綜上所述所得的最優(yōu)化模型（1）目標(biāo)函數(shù)minii=19230*pi+i=192j=1920.012*aij*Di,j*Bi約束條件s.t.aijmjcijmjaij900*pij=192mj=20i=192aij=mji=192cij=1D(i,j)Di,k*(101-100*mk)2、將該省以62-4-39-36城市為界劃分為兩個(gè)地區(qū)，左側(cè)為地區(qū)一，右側(cè)為地區(qū)二，如圖2.圖2.城市分布將左側(cè)的城市單獨(dú)提出，重新編號得到地區(qū)一運(yùn)用Lingo軟件對目標(biāo)函數(shù)進(jìn)行求解，得到結(jié)果如下:第一個(gè)地區(qū)在21、25城市建設(shè)2個(gè)配送中心，在12、13、21、22、23、23、25城市設(shè)立直銷中

18、心；第二個(gè)地區(qū)在16、53、57城市建設(shè)配送中心，在5、6、16、49、50、51、52、53、56、57、58、59、61城市設(shè)立直銷中心。6 模型的評價(jià)和推廣6.1模型優(yōu)點(diǎn)（1）最短路問題是網(wǎng)絡(luò)理論中應(yīng)用最為廣泛的問題之一，不少優(yōu)化問題可化為這個(gè)模型。管道的鋪設(shè)、運(yùn)輸網(wǎng)絡(luò)的設(shè)計(jì)、線路安排、設(shè)備更新、廠區(qū)布局等；（2）Floyd算法容易理解，可以算出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，代碼編寫簡單；（3）0-1規(guī)劃是決策變量僅取值0或1的一類特殊的整數(shù)規(guī)劃。在處理經(jīng)濟(jì)管理中某些規(guī)劃問題時(shí)，若決策變量采用0-1變量即邏輯變量，可把本來需要分別各種情況加以討論的問題統(tǒng)一在一個(gè)問題中討論；（4）純整數(shù)線性規(guī)劃在一般線性規(guī)劃的約束條件之上，增加要求變量為整數(shù)值之后，使問題發(fā)