本文討論的問題主要涉及貨運的配載,而貨運配載的目標是實現車與貨的高效匹配,
降低空載率以減少貨物運輸過程中因此而造成的經濟損失。貨運配載問題涉及兩方面的
內容:車輛利用和貨物裝載。本文主要從這兩個角度角度來分析解決問題。
對于問題1,我們首先通過分析復雜的變量及他們之間的關系,建立規劃模型。為
了求解這個模型,我們進行了一系列的簡化,使得模型求解切實可行。求得較優的方案,
而且各輛車均勻負擔。該方案的總費用為4877.2。
對于問題2,我們在模型1 的基礎上進行了改進采用類似的方法求解。也得到了較
優的方案,其總費用為4484。該方案中只用了4 輛車,節省很大的成本。同時指出了模
型求解的關鍵困難所在,給出了新的思路。
問題3 的思考中,提出了利用圖論的有關思想。
在文章的最后,我們針對所建的模型進行了分析,并提出了新的解題思想。對模型
進行了進一步擴展。
關鍵詞:貨物配載 運輸 組合優化
標簽:
上傳時間:
2013-12-28
上傳用戶:jhksyghr