數學建模垃圾運輸問題論文(編輯修改稿)
2025-09-05 12:34 本頁面
【文章內容簡介】 里/小時，的約束條件為：在給出了目標函數和約束條件后，即可得到一個使得鏟車運行費用最小的單目標規(guī)劃模型如下：（2） 載重量不同的運輸車調度方案模型此問在第一問的基礎上，通過改變垃圾運輸車載重量的大小，從而得到垃圾處理廠在擁有不同載重量的運輸車時，采用怎樣的運輸方案使得所花運輸費用最少。此模型的目標函數與第一問中的運輸車調度方案模型相同，只是在約束條件上將第（6）個約束條件中的載重最多為6噸變成最多為8噸，： （3）從而可求出在擁有不同載重量運輸車的情況下，各運輸車的調度方案。模型的求解3 運輸車調度方案模型的求解利用LINGO10編程，對運輸車調度方案的模型（1）進行求解,求得各垃圾站點的運輸方案如表2所示，此時。表2：各運輸路徑所包含的垃圾站點、運輸量及所需時間路徑包含的站點運輸垃圾總量每條線路所需時間 1————3小時46分鐘2——————3小時02分鐘3—————2小時46分鐘4—————2小時22分鐘5—————2小時7分鐘6—————2小時4分鐘7—————1小時46分鐘8———1小時23分鐘9————1小時30分鐘10————1小時30分鐘 從上表可以看出，對于這10條路徑上的垃圾總量，有8條都超過了5噸，另兩條也超過了載重量的一半，運輸車得到了充分地利用，結果非常好。各運輸路徑以圖示表示如下：圖1：運輸車行走路線圖由圖1可以看出，10條路徑中只有2條路徑有交叉點，其他路徑各自互不干擾，結果很理想。由題目可知，每臺運輸車的平均工作時間為4小時，根據此條件對以上10條路徑進行規(guī)劃，發(fā)現用6臺運輸車即可按要求行走完10條路徑，所以，處理站只需投入6臺垃圾運輸車即可完成任務。各運輸車行走的路徑分別表示如下：表3：各運輸車的行走路徑、具體路線及所需時間運輸車編號路徑編號行走路線所需時間第一輛2——————3小時02分鐘第二輛1————3小時46分鐘第三輛8———4小時9分鐘3—————第四輛9————3小時37分鐘5—————第五輛4—————3小時52分鐘10————第六輛6—————3小時50分鐘7————— 由上表可發(fā)現，每輛運輸車的運輸時間均在4個小時左右，相差很少，很好地達到了時間上的要求，且結果很理想。利用LINGO10編程，對鏟車調度方案模型（2）進行求解，得到了使鏟車運費最少的行走路線。此時，需要投入的鏟車數為3臺，各鏟車的具體行駛路線及所花費的時間如下表.表4：各鏟車的具體行駛路線及所花費的時間鏟車行走路徑具體路線所需時間第一臺 8，9，6，5——————————————5小時22分第二臺1，3，10———————————5小時50分第三臺2，4，7——————————————5小時36分 由上表可以看出3臺鏟車的工作時間均為5個多小時，相差不大，工作分配地非常合理。各鏟車的行駛路線表示在圖上如圖2所示：圖2：各鏟車的具體行駛路線圖在問題的分析中，我們提到，由于垃圾運輸是在夜間進行，因此，我們假定運輸車及鏟車的工作時間從晚21：00～早6：00，對于運輸車調度方案，由于第三輛～第六輛都要運輸兩條路徑上的垃圾，因此，需要確定這4輛運輸車具體先行駛哪條路徑，而此方案的確定依賴于鏟車的行走方案。根
環(huán)評公示相關推薦
鄂ICP備17016276號-1