運輸問題及其解法【文獻綜述】

1、畢業(yè)論文文獻綜述畢業(yè)論文文獻綜述信息與計算科學(xué)信息與計算科學(xué)運輸問題及其解法運輸問題及其解法運輸問題一直是運籌學(xué)以及經(jīng)濟學(xué)研究的一個重要問題，因為現(xiàn)在的社會是一個追求效率的社會，隨著網(wǎng)絡(luò)的發(fā)展以及網(wǎng)上購物的興旺，各大物流公司瘋狂的瓜分這商品運輸?shù)氖袌?，如何更好的解決運輸問題在制造更大的生產(chǎn)效率上顯得尤為重要，隨著網(wǎng)絡(luò)因素的加入，對于運輸問題的調(diào)度可討論的問題就越來越多，如何在現(xiàn)有的約束條件下進一步優(yōu)化目標(biāo)，采用運輸問題的何種方法才能使得

2、運輸?shù)男首罡?，所花的費用最少。本文主要就是針對不同的運輸問題提供不同的解決方案做出研究，以求能夠為大多數(shù)運輸?shù)膯栴}提供最有效的解決方法。一、運輸問題研究的現(xiàn)狀：一、運輸問題研究的現(xiàn)狀：運輸問題是特殊的線性規(guī)劃問題它是早期的線性網(wǎng)絡(luò)最優(yōu)化的一個例子。最早研究這類問題的是美國學(xué)者希奇柯克(Hitchcock)1941年他在研究生產(chǎn)組織和鐵路運輸方面的線性規(guī)劃問題時提出運輸問題的基本模型后來柯普曼(Koopmans)在1947年獨立地提出運

3、輸問題并詳細地對此問題加以討論從上世紀(jì)40年代早期開始康脫洛維奇(Kantovich)圍繞著運輸問題作了大量的研究因此運輸問題又稱為希奇柯克問題或康脫洛維奇問題?，F(xiàn)在人們對于運輸問題有了很多解法，運輸問題也成了大學(xué)運籌學(xué)中的重要章節(jié)，主要的解法有單純型法，表上作業(yè)法，最短路徑法以及l(fā)ingo軟件實現(xiàn)的解法等等，但是，隨著時代的發(fā)展，運輸問題也有了新的解法，國外主要以運輸問題求解算法為研究主體以表上作業(yè)法、最短路法、最小費用最大流以及智能

4、算法等為代表國內(nèi)從算法、目標(biāo)函數(shù)、約束函數(shù)等發(fā)面考慮，但是現(xiàn)在研究運輸問題的主要是物流行業(yè)，決定運輸成本的因素有了很大的改變，比如現(xiàn)在新增加的服務(wù)水平對運輸問題的影響等等。同時也出現(xiàn)了對運輸問題的一些新的解法，比如：整數(shù)最小極差運輸問題及其解法，松約束運輸問題模型及算法等等。同時，計算機技術(shù)也逐漸的加入了運輸問題的研究上。二、運輸問題研究的內(nèi)容：、運輸問題研究的內(nèi)容：我們可以對運輸問題做出余下的定義：所謂運輸問題就是指從若干個產(chǎn)地往若干

5、個銷地運輸某種物資根據(jù)各產(chǎn)地的產(chǎn)量、各銷地的銷量和現(xiàn)有的交通網(wǎng)絡(luò)如何安排運輸使總運費最少的問題.基于應(yīng)對突發(fā)事件的需要HAMMER等提出了如何將貨物盡快運抵目的地的運輸問題即時間運輸問題(也稱瓶頸運輸問題).近年來又有人對傳統(tǒng)的運輸問題作了一些有意義的推廣如有容量限制的運輸問題、變量有上界的運輸問題、運費不完全確定的運輸問題、在盡快將貨物運抵目的地的前提下法本質(zhì)上也是單純形法。隨著計算機的普及教材上傳統(tǒng)的手工表上作業(yè)法已經(jīng)不能適應(yīng)當(dāng)前教

6、學(xué)的實際要求。Lingo是比較實用對問題描述清晰易于掌握。四、對于運輸問題的思考：四、對于運輸問題的思考：運輸問題是一個由來已久的問題，從最開始的只是為了達到運輸費用最小的線性規(guī)劃求解算法，到現(xiàn)在應(yīng)用計算機軟件來求解運輸問題，可以說，在這個過程中人類對運輸問題的研究取得了一定的進步。但是，變化的外界條件也給運輸問題的研究帶來了很多難以解決的難點，比如，在現(xiàn)在的物流行業(yè)，運輸問題的雖然是為了達到運輸費用最小，但是，更多的他們考慮的運輸時間

7、的最多，這就使得運輸問題不在是單一目標(biāo)的決策問題，而是多目標(biāo)的決策問題，在這種情況，以前的運輸問題的解決方法就顯得有點不夠用，所以，對于運輸問題的研究就得花費大力氣，以適應(yīng)現(xiàn)在社會發(fā)展的需要。對其的研究就顯得任重道遠。我們應(yīng)掌握好運輸問題的本質(zhì)，借助外界的方法，努力的去找到運輸問題的最優(yōu)解法。參考文獻：[1]白國仲求解多目標(biāo)運輸問題的表上作業(yè)法(廣東商學(xué)院數(shù)學(xué)系)（2007年）[2]徐國松lingo軟件在運輸問題中的應(yīng)用江蘇省連云港工貿(mào)