運(yùn)輸問(wèn)題及其解法【文獻(xiàn)綜述】

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

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

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

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

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

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

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