【正文】 !變量u為(01)變量。endsets data:t=?。for(jiedian(i)|ile36andige13andine22andine32:u(33,i)=0)。u(29,18)=0。for(jiedian(i)|ile36andige15andine19andine20andine31:u(25,i)=0)。u(21,17)=0。for(jiedian(i)|ile5andine2:x(16,i)=0)。for(jiedian(i)|ile36andige2andine9andine10:x(11,i)=0)。for(jiedian(i)|ile36andine1:x(3,i)=0)。for(link1:bin(u))。：.附件1：運輸車調(diào)度方案的程序sets:jiedian/1..37/:s,m。圖3：方案一中不同載重量情況下各運輸車行走的路線圖運用MATLAB編程對模型（3）求解，可以得到另外一種調(diào)度方案，共有10條運輸路徑，所花費用與LINGO求解相同。各路徑內(nèi)的費用已定，因此我們建立以下使鏟車在各路徑之間行走所需費用最小的目標(biāo)函數(shù)如下： 約束條件的確立：（1）對于1到10號的每個節(jié)點，只允許一輛鏟車通過，且只通過一次：（2）所有的鏟車必須從第11號節(jié)點（垃圾處理站）出發(fā)，并最終回到11號節(jié)點，即從11號節(jié)點發(fā)出的鏟車數(shù)和最終返回11號節(jié)點的鏟車數(shù)均為N：（3）為保證每輛鏟車均從11號節(jié)點出發(fā)最終回到11號節(jié)點，且不重復(fù)已走的路徑，則需控制鏟車所走路徑均為一個環(huán)，即對于每個節(jié)點，只要有鏟車進(jìn)入則必有鏟車出，不進(jìn)則無出，進(jìn)與出的狀態(tài)保持一致： （4）對于每個節(jié)點，不允許出現(xiàn)鏟車向自己節(jié)點運行的路徑：（5）不允許出現(xiàn)鏟車的路徑為，除11號節(jié)點以外，在其他節(jié)點相互運行的路徑：（6）由于垃圾的運輸均在夜間進(jìn)行，則每輛鏟車的工作時間不能大于9個小時（即假定工作時間為從晚21：00～早6：00），另外，由于題目中沒有給定鏟車的運行速度，不妨假定其平均速度與運輸車的平均速度相同，為40公里/小時，的約束條件為：在給出了目標(biāo)函數(shù)和約束條件后，即可得到一個使得鏟車運行費用最小的單目標(biāo)規(guī)劃模型如下：（2） 載重量不同的運輸車調(diào)度方案模型此問在第一問的基礎(chǔ)上，通過改變垃圾運輸車載重量的大小，從而得到垃圾處理廠在擁有不同載重量的運輸車時，采用怎樣的運輸方案使得所花運輸費用最少。對于方案二，有10條路徑，分別需要4噸的運輸車1輛；6噸的運輸車1輛；8噸的運輸車4輛，各運輸車具體的運輸線路見文中表10。運用軟件得到了全局最優(yōu)解，對此類問題的求解提供了一種較優(yōu)的方案。第（2）問中，對于鏟車的調(diào)度方案，因其無累積計算問題，因此只需要在已確定的各運輸路徑的基礎(chǔ)上，使得鏟車的行駛路徑為最短。由題目可知，每臺運輸車的平均工作時間為4小時，根據(jù)此條件對以上10條路徑進(jìn)行規(guī)劃，發(fā)現(xiàn)用6臺運輸車即可按要求行走完10條路徑，所以，處理站只需投入6臺垃圾運輸車即可完成任務(wù)。但實際生活中，對于垃圾處理站來說，垃圾的運輸所需花費不僅包括運輸費用還包括付給司機的工資。d=?。!每個站點只允許一輛車在此處運進(jìn)垃圾。for(jiedian(i)|ile36:u(6,i)=0)。for(jiedian(i)|ile36andige10:u(13,i)=0)。for(jiedian(i)|ile36andige8:u(20,i)=0)。x(21,18)=0。u(23,17)=0。u(29,30)=0。for(jiedian(i)|ile36andige9andine16andine17andine20andine31andine35:x(34,i)=0)。for(jiedian(j)|jne11:sum(link(i,k):u(i,j,k))=1)。for(number(k):tt=sum(luojing(i,j):d(i,j)*u(i,j,k)/40)+sum(luojing(i,j):t(j)*u(i,j,k)))。for(number(k):sum(jiedian(i):u(i,11,k))=1)。enddatasets:number/1..N/:tt。u(30,36)=0。u(28,23)=0。u(24,15)=0。u(19,11)=0。x(15,5)=0。for(jiedian(i)|ile36andige2:u(9,i)=0)。for(jiedian(i)|ile36:u(1,i)=0)。!37號節(jié)點沒有垃圾運出。由于在設(shè)計算法時采用了一些技巧，將變量減少到800多個，從而求出了最優(yōu)的結(jié)果。表5：鏟車及運輸車相互配合的具體時間安排鏟車1：運輸路線8965包含站點—————————時間及車號到達(dá)時間車輛編號到達(dá)時間車輛編號到達(dá)時間車輛編號到達(dá)時間車輛編號鏟車21:31122:11123:2610:581運輸車21:31422:11323:2660:584鏟車2：運輸路線1310包含站點———————時間到達(dá)時間車輛編號到達(dá)時間車輛編號到達(dá)時間車輛編號鏟車22:09223:1221:302運輸車22:0920:2031:505鏟車3：運輸路線247包含站點——————————時間到達(dá)時間車輛編號到達(dá)時間車輛編號到達(dá)時間車輛編號鏟車22:06323:4230:493運輸車22:06123:4251:236以上時間安排均是基于工作時間從晚21：00開始，從上表3和表4可以看出，每輛運輸車和每臺鏟車的工作時間都不超過6個小時，因此，垃圾處理站可根據(jù)實際情況將工作開始的時間向前或向后推相應(yīng)的時間即可。其中，空載費用為第37號站點直接到達(dá)的其他各點所花的費用；而重載費用為上一個點（除37號站點）到下一個點（包括37號站點）所花的費用，表示如下： ： （1）對于各個垃圾站