數(shù)學建模 配送問題

1、美國零售業(yè)巨頭沃爾瑪之所以能夠迅速成為世界零售業(yè)之最,其中一個重要的原因是重視配送系統(tǒng)的建設與完善。從1962年第一家商場開業(yè)以來到目前為止，沃爾瑪在美國有1800多家商場，在英國、墨西哥、德國及中國等國家及世界各地有1000多家商場，其中有720多個超級商業(yè)中心，沃爾瑪在世界各地有110萬職工。沃爾瑪1970年在美國建起第一個配送中心，現(xiàn)在這個中心為4個洲32家商場配送。沃爾瑪在2000年僅配送系統(tǒng)投資達1600億美元，在美國利用自己的配送中心為連鎖商場配送商品。在其他國家沃爾瑪利用第三方物流。沃爾瑪?shù)钠髽I(yè)理念是：“最低的成本，提供高質(zhì)量的服務”。試就下面的兩個問題建立數(shù)學模型，并給出合理的

2、解答：781011128109741413256HGFEDCKBA1.考慮直送式配送運輸，即一個供應點對一個客戶的專門送貨。在下面的物流網(wǎng)絡圖中（圖1），尋找從A點到K點的最優(yōu)配送線路。 圖一 2針對一般的分銷系統(tǒng)，即系統(tǒng)由分銷中心（DC），多個零售商組成，該系統(tǒng)的運營成本主要由運輸成本與庫存成本構(gòu)成。分銷中心用自己的車輛為各零售商供貨，而分銷中心由制造商直接供貨，假設零售商處的顧客需求是隨機的且服從一定的概率分布，不同零售商之間以及同一零售商不同時期之間的需求是獨立的。一般DC與零售商均采用周期補貨策略，補貨時刻為周期末，DC的一個補貨周期一般包含多個零售商的補貨周期?，F(xiàn)考慮只有一個分銷中心

3、和30個零售商組成的分銷系統(tǒng)，配送貨物為單一產(chǎn)品。試就顧客需求服從參數(shù)為6的Possion分布，銷售中心位置為（0，0），30個零售商的位置可在-200，200-200，200的平面上隨機產(chǎn)生得到的分銷系統(tǒng)的運輸、配送策略建立數(shù)學模型，并以題目中提供的部分數(shù)據(jù)為基礎，進行數(shù)據(jù)模擬。 1 w= 0 5 11 6 inf inf inf inf inf 5 0 4 inf 2 14 inf inf inf 11 4 0 10 inf 8 7 inf inf 6 inf 10 0 inf inf 12 7 inf inf 2 inf inf 0 13 inf inf inf inf 14 8 inf

4、 13 0 inf inf inf inf inf 7 12 inf inf 0 10 8 inf inf inf 7 inf inf 10 0 9 inf inf inf inf inf inf 8 9 0 ; n=size(w,1); w1=w(1,:); %賦初值 for i=1:n l(i)=w1(i); z(i)=1; end s=; s(1)=1; u=s(1); k=1 l z while k<n % 更新 l(v) 和 z(v) for i=1:n for j=1:k if i=s(j) if l(i)>l(u)+w(u,i) l(i)=l(u)+w(u,i); z

5、(i)=u; end end end end l z %求v* ll=l; for i=1:n for j=1:k if i=s(j) ll(i)=ll(i); else ll(i)=inf; end end end lv=inf; for i=1:n if ll(i)<lv lv=ll(i); v=i; end end lv v s(k+1)=v k=k+1 u=s(k) endlz結(jié)果：lv = 22v = 9s = 1 2 4 5 3 8 7 6 9k = 9u = 9l = 0 5 9 6 7 17 16 13 22z = 1 1 2 1 2 3 3 4 8 2 數(shù)學模型建立物流

6、配送車輛調(diào)度實質(zhì)就是走什么樣的路線進行運輸?shù)膯栴}，其描述為: 在車輛載重量和各客戶需求量已知的前提下，至少派多少輛車才能滿足需求且車輛的總行程最短，從而找到最小成本的配送方案，同時要求滿足下列條件:1) 所有配送車輛以配送中心為起點并最終回到配送中心。2) 每一個客戶只被一輛車訪問一次，每輛車只能服務一條路線。3) 每條配送路徑上客戶需求量之和不能超過車輛的載重量。4) 每輛車所走的路線不能重復。綜合上述可知，VRP 目標是找到一條最優(yōu)物流配送路線，使配送費用最小。V =v0，v1，v n，v0表示配送中心，vi表示客戶所在地。設配送中心可用輛車數(shù)目最多為K，每輛車載重量為Qk，物流配送車輛路

7、徑優(yōu)化算法問題的數(shù)學模型為:其中: nk表示第k 輛車所配送的顧客點數(shù)，r ki表示顧客點在路徑k 中的順序為i，且有最優(yōu)解的限制條件為:一、發(fā)車規(guī)律與泊松分布原理車輛進入仿真區(qū)域是個隨機性事件，據(jù)此，可將其轉(zhuǎn)化為進入仿真區(qū)域的車輛之間的間隔時間是個隨機量。根據(jù)車輛進入仿真區(qū)域本身的特點，從理論上應滿足下列條件：（1）在不相重迭的時間區(qū)間內(nèi)車輛的產(chǎn)生是互相獨立的，即無后效性； （2）對充分小的t，在時間區(qū)間 t，t+t內(nèi)有一輛車產(chǎn)生的概率與 t無關(guān)，而與區(qū)間長度t成正比，即車輛的產(chǎn)生具有平穩(wěn)性； （3）對于充分小的t，在時間區(qū)間 t，t+t內(nèi)一條車道上有2輛或2輛以上車輛產(chǎn)生的概率極小，即具有

8、普通性。 通過對相關(guān)資料提供的車流數(shù)據(jù)的分析與實地觀察數(shù)據(jù)，在城區(qū)、市郊、高速公路等車輛通行較為頻繁的地方，車流到達情況接近均勻的波峰分布，指無突起的波峰，但非每個時段經(jīng)過車輛數(shù)都平均（指概率均等）。交通高峰、平峰、低峰差異在于總車輛數(shù)上的變化。對于特別的交通情況，如突然產(chǎn)生一個巨大的波峰或在交通量小的地方（概率平均分布），當作小概率事件接受。在此選用常用、簡單的概率分布-泊松分布來表示交通流的分布情況。由于泊松分布的變異系數(shù)為D(x) /E(x) =1，則根據(jù)變異系數(shù)定義，該分布的概率曲線集中度比較均勻，能體現(xiàn)均勻分布。則有公式：（1）n為車輛數(shù)；為參數(shù)。根據(jù)實驗采集數(shù)據(jù)方式得：公式（1）中的參數(shù)有相應的物理意義，表示在采樣時間內(nèi)的車輛數(shù)。令，則表示車輛平均到達率(veh/s)。則泊松分布公式（1）轉(zhuǎn)化為：（2）公式(2)的物理意義是：在時間區(qū)段內(nèi)有n輛車進入仿真區(qū)域的可能性為Pn()。當固定采樣時間，則可通過在不同的