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