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

《運(yùn)輸問題及其解法【文獻(xiàn)綜述】》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

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

2、：運(yùn)輸問題是特殊的線性規(guī)劃問題,它是早期的線性網(wǎng)絡(luò)最優(yōu)化的一個(gè)例子。最早研究這類問題的是美國(guó)學(xué)者希奇柯克(Hitchcock),1941年他在研究生產(chǎn)組織和鐵路運(yùn)輸方面的線性規(guī)劃問題時(shí)提出運(yùn)輸問題的基本模型;后來柯普曼(Koopmans)在1947年獨(dú)立地提出運(yùn)輸問題并詳細(xì)地對(duì)此問題加以討論;從上世紀(jì)40年代早期開始,康脫洛維奇(Kantorovich)圍繞著運(yùn)輸問題作了大量的研究,因此運(yùn)輸問題又稱為希奇柯克問題或康脫洛維奇問題?，F(xiàn)在人們對(duì)于運(yùn)輸問題有了很多解法，運(yùn)輸問題也成了大學(xué)運(yùn)籌學(xué)中的重要章節(jié)，主要的解法有單純型法，表上作業(yè)法，最短路徑法以及

3、lingo軟件實(shí)現(xiàn)的解法等等，但是，隨著時(shí)代的發(fā)展，運(yùn)輸問題也有了新的解法，國(guó)外主要以運(yùn)輸問題求解算法為研究主體,以表上作業(yè)法、最短路法、最小費(fèi)用最大流以及智能算法等為代表;國(guó)內(nèi)從算法、目標(biāo)函數(shù)、約束函數(shù)等發(fā)面考慮，但是現(xiàn)在研究運(yùn)輸問題的主要是物流行業(yè)，決定運(yùn)輸成本的因素有了很大的改變，比如現(xiàn)在新增加的服務(wù)水平對(duì)運(yùn)輸問題的影響等等。同時(shí)也出現(xiàn)了對(duì)運(yùn)輸問題的一些新的解法，比如：整數(shù)最小極差運(yùn)輸問題及其解法，松約束運(yùn)輸問題模型及算法等等。同時(shí)，計(jì)算機(jī)技術(shù)也逐漸的加入了運(yùn)輸問題的研究上。二、運(yùn)輸問題研究的內(nèi)容：我們可以對(duì)運(yùn)輸問題做出余下的定義：所謂運(yùn)輸問

4、題,就是指從若干個(gè)產(chǎn)地往若干個(gè)銷地運(yùn)輸某種物資,根據(jù)各產(chǎn)地的產(chǎn)量、各銷地的銷量和現(xiàn)有的交通網(wǎng)絡(luò),如何安排運(yùn)輸使總運(yùn)費(fèi)最少的問題.基于應(yīng)對(duì)突發(fā)事件的需要,HAMMER等提出了如何將貨物盡快運(yùn)抵目的地的運(yùn)輸問題,即時(shí)間運(yùn)輸問題(也稱瓶頸運(yùn)輸問題).近年來,又有人對(duì)傳統(tǒng)的運(yùn)輸問題作了一些有意義的推廣,如有容量限制的運(yùn)輸問題、變量有上界的運(yùn)輸問題、運(yùn)費(fèi)不完全確定的運(yùn)輸問題、在盡快將貨物運(yùn)抵目的地的前提下使總運(yùn)費(fèi)最少的運(yùn)輸問題、對(duì)總運(yùn)輸量有限制的運(yùn)輸問題、要求貨物盡量在某一給定時(shí)間以前如數(shù)運(yùn)到的運(yùn)輸問題等等。用數(shù)學(xué)語言可表述為假設(shè)某種材料有m個(gè)原材料產(chǎn)地(i

5、=1,2,3...,m)可以提供，它們的生產(chǎn)能力分別為，i=1，2，3，…,m.有n個(gè)目的地，j=1,2,…,n需要這種材料,每個(gè)目的地的需求量分別為，是從到的運(yùn)輸費(fèi)用。該問題是要求出怎樣的運(yùn)輸方案能使總運(yùn)輸費(fèi)用最少？這是運(yùn)輸問題的定義，但是運(yùn)輸問題中往往會(huì)有很多特許問題，比如供大于求或者需求多余供應(yīng)等等。對(duì)于運(yùn)輸問題的研究主要是對(duì)各種運(yùn)輸問題提供相應(yīng)算法，在這么多年的研究上表上作業(yè)法已經(jīng)成為許多方法中比較重要的一種方法，同時(shí)，本文還就特殊的幾類運(yùn)輸問題給出了解決方案。三、運(yùn)輸問題的種類以及其解法：1、單純形法：所謂的單純形法是指：在線性規(guī)劃的基礎(chǔ)

6、上，在滿足運(yùn)輸問題的條件下，通過對(duì)目標(biāo)函數(shù)（在這里就是運(yùn)輸費(fèi)用最?。┣蠼庾顑?yōu)解的解法，他是借助于高等代數(shù)上的線性方程組的最優(yōu)解的求法在運(yùn)輸問題上的應(yīng)用，本文對(duì)該種方法只是做了簡(jiǎn)單的介紹，不是本文的中心。2、表上作業(yè)法：表上作業(yè)法是求解運(yùn)輸問題的一種簡(jiǎn)單有效的方法，概括的來說，表上作業(yè)法就是指在給出運(yùn)輸?shù)囊环N滿足條件的初始方案，一般來講這個(gè)方案不會(huì)是最好的，因此需要給出一個(gè)判別準(zhǔn)則，并對(duì)初始方案進(jìn)行調(diào)整、改進(jìn)，直到求得最優(yōu)方案為止。然而在求解過程中，有時(shí)會(huì)出現(xiàn)迭代次數(shù)較多，工作量繁瑣的情況。本文試圖對(duì)于一些特定的運(yùn)輸問題提供簡(jiǎn)化的表上作業(yè)法的求解。本

7、文還給出了一種多目標(biāo)決策問題的表上作業(yè)法的求解以及其他對(duì)表上作業(yè)法的改進(jìn)。3、結(jié)合最短路徑的解法：　在傳統(tǒng)的運(yùn)輸問題中,運(yùn)價(jià)是已知數(shù)據(jù),它所解決的問題只是單一地求解將物品由供應(yīng)地向需求地調(diào)運(yùn)的方案,沒有考慮實(shí)際運(yùn)輸過程中所行走的路線。而現(xiàn)實(shí)中,供應(yīng)地與需求地一般都不在同一地點(diǎn),兩者之間可能有多條可行走的路線。因此,傳統(tǒng)的運(yùn)輸問題在實(shí)際應(yīng)用中存在一定缺陷。本文在考慮最短路的基礎(chǔ)上求解運(yùn)輸問題,在很大程度上可解決這一實(shí)際問題。該種方法在現(xiàn)在社會(huì)的研究中，特別是交通網(wǎng)越來越完善的前提下就顯得尤為的重要，考慮路線問題來決定運(yùn)輸問題的方案在現(xiàn)在社會(huì)里也許會(huì)帶

8、來更大的經(jīng)濟(jì)效益。該方法是結(jié)合了運(yùn)籌學(xué)中的求解最短路徑的方法來找出運(yùn)輸時(shí)的最佳運(yùn)輸路線，已達(dá)到減少運(yùn)輸費(fèi)用的方法。4、lo