數(shù)學(xué)建?！\(yùn)輸問題的求解及源代碼-wenkub
2023-04-22 02:42:41 本頁(yè)面
【正文】 歸結(jié)為最優(yōu)路徑搜索問題，但注意到此圖為森林而不是樹，不能直接套用Krusal，Prim等現(xiàn)成算法，于是根據(jù)具體問題設(shè)計(jì)出隨機(jī)下山法，用計(jì)算模擬搜索，可以搜尋到令人滿意的可行解。對(duì)于前方參考點(diǎn)O,要將A,B對(duì)應(yīng)垃圾點(diǎn)的垃圾全部取回再返回O,一共有三種方式：1． OAO, OBO單獨(dú)運(yùn)輸。所以在其余同等的情況下選擇“先遠(yuǎn)后近”。這種情況下，跟A,B兩點(diǎn)有先后順序中的情況完全相同，即有：Cost = *|A| + *|A|*Ta + *|B| + *|B|*Tbtime = (2*|A| + 2*|B|)/40 + 1/6*22． OABOCost = *|A| + *|AB|*Ta + *|B|*(Ta+Tb) 〈1〉Time = (|A| + |AB| + |B|)/40 + 1/6*2BAOCost = *|B| + *|AB|*Tb + *|A|*(Ta+Tb) 〈2〉Time = (|A| + |AB| + |B|)/40 +1/6*2相比之下，清晰可見并鄰狀態(tài)下的單獨(dú)運(yùn)輸所花的費(fèi)用最少，所以在不要求時(shí)間的情況下對(duì)于并鄰兩點(diǎn)，采用單獨(dú)運(yùn)輸?shù)姆绞阶罟?jié)約錢。三． 兩點(diǎn)選擇趨勢(shì)的討論。這樣，此次的運(yùn)輸我們更趨向于選擇AB,因?yàn)榫瓦@三點(diǎn)而論，A無(wú)論是選B還是C，三點(diǎn)的垃圾總要運(yùn)完，所以花費(fèi)的錢是一樣的。例如，一輛運(yùn)輸車選擇了3026183520的路線（即先將空車開往30，清理裝載30點(diǎn)的垃圾，然后依次到26，18，35，20），(，稱這種情況為“裝的足夠多”)。綜上所述，得出搜索的基本原則：1． 在兩點(diǎn)遞減的情況下，不采用單獨(dú)運(yùn)輸；2． 在其余同等的情況下選擇“先遠(yuǎn)后近”；3． 不要求時(shí)間的情況下對(duì)于并鄰兩點(diǎn)，采用單獨(dú)運(yùn)輸?shù)姆绞阶罟?jié)約錢；一般情況下用式3〉作判斷；4． 車在裝的足夠多的情況下應(yīng)該直接返回原點(diǎn)（37點(diǎn)）；5． 每一次布局和每條線路的搜索不妨由剩下未搜點(diǎn)中的最大值開始。程序代碼如附錄三【源碼】程序運(yùn)行結(jié)果見附錄三【結(jié)果】 表二:行走線路和所用時(shí)間線路時(shí)間030292730 +4/602826322550+5/60362333210+4/60241835150 +4/6034171620+2/30191380+1/20201290+1/2011100 +1/303160+1/30147410+4/6根據(jù)總時(shí)間和個(gè)線路的耗時(shí)，依平均工作6小時(shí)為條件得出需要三量鏟車，三輛鏟車的起始點(diǎn)分別為36 ，31 ，28；因?yàn)檫\(yùn)輸車時(shí)速為40km/h,則鏟車速度無(wú)須大于40km/h.若速度小于40km/h,則至少要多買一輛鏟車,這樣造成重復(fù),，我們可以多條路同時(shí)干，但考慮到新加鏟車費(fèi)用，我們只讓三輛鏟車同時(shí)工作，就能在規(guī)定時(shí)間干完。7．參考文獻(xiàn) 全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽 優(yōu)秀論文匯編。t=[ ]。*r39。,k)。y。jg=zeros(11,11)。197。 j1=1。 for j=1:36 if(w(2,j)+w(3,j)samp。 m=j。 while 1 js=0。w(3,m)w(3,k)amp。 jg(i,j1)=w(1,k)。 sum=sum+w(4,i3)。w(3,i3)==0|js==0) break end endendkcost=0。for u1=1:11 for u2=1:11 if jg(u1,u2)~=0 n=jg(u1,u2)。endallcost=zcost+kcostzcostkcosti=1:11。n2=0。 else continue end end n3=jg(u4,1)。t=[ ]。)。,k)。y。 3 5 21 15 2 9 8 1 22 10 6。p=80。m=1。 for j=1:11 if s=w(2,point(1,j))+w(3,point(1,j))amp。 pai(1)=point(1,j1)。 point(3,j2)=1。 m=m+1。i=1:37。)for ii=1:37 k=int2str(ii)。 text(x(ii),y(ii),k)。t。%180。11204。190。 s=0。w(5,j)==0) s=w(2,j)+w(3,j)。 else
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1