CB58D798KCB58D798K美國(guó)零售業(yè)頭沃爾瑪所以能夠速成為世界零售業(yè)之最,其中一個(gè)要的原因是重視配送系統(tǒng)的建設(shè)與完。從年第家商場(chǎng)開(kāi)業(yè)來(lái)到目前止，沃爾在美國(guó)有1800家商，在英國(guó)、墨西哥國(guó)及中國(guó)國(guó)家及世各地有多家場(chǎng)其中多個(gè)超商業(yè)中心沃瑪在世界各地有萬(wàn)職工爾瑪年在國(guó)建起第一配送中心在這個(gè)中為4個(gè)洲32家商場(chǎng)配送。沃爾瑪在年僅配送統(tǒng)投資達(dá)億元，在美利用自己的配送中心為連鎖商場(chǎng)配商品。在其他國(guó)家沃瑪利用第方物流。爾瑪?shù)钠髽I(yè)理念是：“最低的成本提供高質(zhì)的服務(wù)”試就下面的兩個(gè)問(wèn)題建立數(shù)學(xué)模型，并給出合理的解答：1.考慮直送式配送運(yùn)輸即一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專門(mén)送貨在下面的物流網(wǎng)絡(luò)圖中（圖1），尋找從A點(diǎn)到K點(diǎn)的最優(yōu)配送線路。圖一2．針對(duì)一般的分銷系統(tǒng)，即系統(tǒng)由分銷中心DC，多個(gè)零售商組成，該系統(tǒng)的運(yùn)營(yíng)成本主要由運(yùn)輸成本與庫(kù)存成本構(gòu)分銷中心用自己的車輛為各零售商供貨分銷中心由制造商直接供貨，假設(shè)零售商處的顧客需求是隨機(jī)的且服從一定的概率分布，13不同零售商之間以及同一零售商不同時(shí)期之間的需求是獨(dú)立的。一般與零售商均采用周期補(bǔ)貨策略，補(bǔ)貨時(shí)刻為周期末，的貨周期一般包含多個(gè)零售商的補(bǔ)貨周期現(xiàn)考慮只個(gè)分銷中30個(gè)零售商組成的分銷系統(tǒng)配送貨物為單一產(chǎn)品。試就顧客需求服從參數(shù)為6的Possion分布，銷售中心位置為（，0），30個(gè)零售商的位置可在[-200，200][-200，200]的平面上隨機(jī)產(chǎn)生得到的分銷系統(tǒng)的運(yùn)輸、配送策略建立數(shù)學(xué)模型，以題目中部分?jǐn)?shù)據(jù)為基礎(chǔ)，進(jìn)行數(shù)據(jù)模擬。1w=[

F

705116infinfinfinfinf12504inf214infinfinf114010inf87infinf106inf100infinf127Hinf2infinf013infinfinfinf148inf130infinfinfinfinf712infinf0108infinfinf7infinf1009infinfinfinfinfinf890];n=size(w,1);w1=w(1,:);%賦初值fori=1:nl(i)=w1(i);z(i)=1;ends=[];s(1)=1;u=s(1);k=1lzwhilek<n

%更新l(v)和z(v)fori=1:nforj=1:kifi~=s(j)ifl(i)>l(u)+w(u,i)l(i)=l(u)+w(u,i);z(i)=u;endendendendlz%求v*ll=l;fori=1:nforj=1:kifi~=s(j)ll(i)=ll(i);elsell(i)=inf;endendendlv=inf;fori=1:nifll(i)<lvlv=ll(i);v=i;endendlvvs(k+1)=vk=k+1u=s(k)endlz結(jié)果：lv=22v=9s=

124538769k=9u=9l=0596717161322z=1121233482數(shù)學(xué)模型建立物流配送車輛調(diào)度實(shí)質(zhì)就是走什么樣的路線進(jìn)行運(yùn)輸?shù)膯?wèn)題描述為:在車輛載重量和各客戶需求量已知的前提下至少派多少輛車才能滿足需求且車輛的總行程最短而找到最小成本的配送方案，同時(shí)要求滿足下列條件1)所有配送車輛以配送中心為起點(diǎn)并最終回到配送中心。2)每一個(gè)客戶只被一輛車訪問(wèn)一次，每輛車只能服務(wù)一條路線。3)每條配送路徑上客戶需求量之和不能超過(guò)車輛的載重量。4)每輛車所走的路線不能重復(fù)。綜合上述可知，目標(biāo)是找到一條最優(yōu)物流配送路線，使配送費(fèi)用最小。V=v0，v1，…，vn}，v0表示配送中心，vi表示客戶所在地。設(shè)配送中心可用輛車數(shù)目最多為K，每輛車載重量為Qk，物流配送車輛路徑優(yōu)化算法問(wèn)題的數(shù)學(xué)模型為其中:nk表示第k輛車所配送的顧客點(diǎn)數(shù)，rki表示顧客點(diǎn)在路徑k中的順序?yàn)閕，且有最優(yōu)解的限制條件為:一、發(fā)車規(guī)律與泊松分布原理車輛進(jìn)入仿真區(qū)域是個(gè)隨機(jī)性事件據(jù)此將其轉(zhuǎn)化為進(jìn)入仿真區(qū)域的車輛之間的間隔時(shí)間是個(gè)隨機(jī)量。根據(jù)車輛進(jìn)入仿真區(qū)域本身的特點(diǎn)，從理論上應(yīng)滿足下列條件：（1）在不相重迭的時(shí)間區(qū)間內(nèi)車輛的產(chǎn)生是互相獨(dú)立的，即無(wú)后效性；（2）對(duì)充分小的△t，在時(shí)間區(qū)間[t，t+△t]內(nèi)有一輛車產(chǎn)生的概率與t無(wú)關(guān)，而與區(qū)間長(zhǎng)度eq\o\ac(△,t)eq\o\ac(△,)成正比，即車輛的產(chǎn)生具有平穩(wěn)性；（3）對(duì)于充分小的△t，在時(shí)間區(qū)間[t，t+△t]內(nèi)一條車道上有輛或2輛以上車輛產(chǎn)生的概率極小，即具有普通性。通過(guò)對(duì)相關(guān)資料提供的車流數(shù)據(jù)的分析與實(shí)地觀察數(shù)據(jù)在城區(qū)市郊高速公路等車輛通行較為頻繁的地方車流到達(dá)情況接近均勻的波峰分布指無(wú)突起的波峰但非每個(gè)時(shí)段經(jīng)過(guò)車輛數(shù)都平均（指概率均等）。交通高峰、平峰、低峰差異在于總車輛數(shù)上的變化于特別的交通情況然產(chǎn)生一個(gè)巨大的波峰或在交通量小的地率平均分布），當(dāng)作小概率事件接受。在此選用常用簡(jiǎn)單的概率分布-泊松分布來(lái)表示交通流的分布情況由于泊松分布的變異系數(shù)為D(x)/E(x)，則根據(jù)變異系數(shù)定義，該分布的概率曲線集中度比較均勻，能體現(xiàn)均勻分布。則有公式：（1）n為車輛數(shù)；λ為參數(shù)。根據(jù)實(shí)驗(yàn)采集數(shù)據(jù)方式得：公式（1）中的參數(shù)有相應(yīng)的物理意義，λ表示在采樣時(shí)間

內(nèi)的車輛數(shù)。令λ＝α，α則表示車輛平均到達(dá)率veh/s)。

則泊松分布公式（1）轉(zhuǎn)化為：（2）公式(2)的物理意義是時(shí)間段內(nèi)有n輛車進(jìn)入仿真區(qū)域的可能性為)。當(dāng)固定采樣時(shí)間則可通過(guò)在不