本文關(guān)鍵詞：稀疏運(yùn)輸問(wèn)題的對(duì)偶方法，，由筆耕文化傳播整理發(fā)布。

【摘要】：運(yùn)輸問(wèn)題是運(yùn)籌學(xué)中的一類經(jīng)典模型.其核心思想為,如何合理規(guī)劃運(yùn)輸線路,使得在將指定商品按需從產(chǎn)地運(yùn)送到各個(gè)銷地的同時(shí),能夠使運(yùn)費(fèi)降到最低?許多學(xué)者在這方面做出了大量研究,并提出了許多理論與算法.隨著時(shí)代的發(fā)展,物流方式也產(chǎn)生了巨大的改變,傳統(tǒng)的運(yùn)輸問(wèn)題模型對(duì)于一些新問(wèn)題已不在適用.另一方面,隨著大數(shù)據(jù)時(shí)代的到來(lái),稀疏優(yōu)化成為了國(guó)際上的前沿課題.目前已經(jīng)被廣泛應(yīng)用于信號(hào)處理,圖像恢復(fù),經(jīng)濟(jì)管理等領(lǐng)域.麻省理工大學(xué)的兩位學(xué)者將稀疏優(yōu)化與傳統(tǒng)的運(yùn)輸問(wèn)題相結(jié)合,提出了稀疏運(yùn)輸問(wèn)題.本文在此基礎(chǔ)上,將該問(wèn)題進(jìn)行了推廣,定義了一般的稀疏線性規(guī)劃模型,推導(dǎo)了其Lagrange對(duì)偶問(wèn)題,建立了相應(yīng)的對(duì)偶理論,設(shè)計(jì)了稀疏線性規(guī)劃問(wèn)題的對(duì)偶算法并進(jìn)行了數(shù)值實(shí)驗(yàn),最后對(duì)數(shù)值效果進(jìn)行了分析.
【關(guān)鍵詞】：稀疏運(yùn)輸問(wèn)題 稀疏線性規(guī)劃 對(duì)偶理論 對(duì)偶方法 數(shù)值實(shí)驗(yàn)
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O221
【目錄】：

• 中文摘要5-6
• ABSTRACT6-8
• 第一章 緒論8-15
• 1 運(yùn)輸問(wèn)題與圖論基礎(chǔ)8-11
• 2 稀疏優(yōu)化簡(jiǎn)介11-13
• 3 符號(hào)與定義13-14
• 4 論文結(jié)構(gòu)14-15
• 第二章 稀疏運(yùn)輸問(wèn)題的對(duì)偶理論15-26
• 1 問(wèn)題的提出15
• 2 模型的建立15-17
• 3 Lagrange對(duì)偶理論17-26
• 第三章 算法與數(shù)值實(shí)驗(yàn)26-31
• 1 Lagrange對(duì)偶方法26-28
• 2 數(shù)值實(shí)驗(yàn)28-31
• 第四章 結(jié)論31-32
• 參考文獻(xiàn)32-34
• 致謝34-36
• 學(xué)位論文數(shù)據(jù)集36

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張鳴龍;最短時(shí)間運(yùn)輸問(wèn)題[J];鄭州航空工業(yè)管理學(xué)院學(xué)報(bào);1988年01期

2 費(fèi)浦生,趙社峰,李健;一類運(yùn)輸問(wèn)題的建模[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2001年01期

3 文平;運(yùn)輸問(wèn)題悖論及其出現(xiàn)的條件[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年01期

4 王開(kāi)弘,丁川;廣義運(yùn)輸問(wèn)題[J];西南民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

5 白國(guó)仲,毛經(jīng)中;C運(yùn)輸問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2004年07期

6 甘泉;殷翔;;廣義運(yùn)輸問(wèn)題的狀態(tài)算法[J];南京工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

7 韓世蓮;劉新旺;;多目標(biāo)多模式模糊運(yùn)輸問(wèn)題的最優(yōu)折衷解[J];系統(tǒng)工程;2007年09期

8 夏少剛;班允浩;;也談運(yùn)輸問(wèn)題“悖論”產(chǎn)生的條件[J];運(yùn)籌與管理;2008年03期

9 白國(guó)仲;;基于特殊需要的運(yùn)輸問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2008年21期

10 白國(guó)仲;;廣義D運(yùn)輸問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2009年23期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條

1 白國(guó)仲;姚麗娜;;特殊環(huán)境下的運(yùn)輸問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

2 羅宗俊;;一個(gè)m維整數(shù)瓶頸運(yùn)輸問(wèn)題及其算法[A];加入WTO和中國(guó)科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對(duì)策（上冊(cè)）[C];2002年

3 董鵬;黎放;胡濤;;一類路徑帶容量擴(kuò)張的運(yùn)輸問(wèn)題[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第8屆全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

4 葉向;宗驍;;Excel在運(yùn)輸問(wèn)題及其變體中的應(yīng)用[A];信息經(jīng)濟(jì)與國(guó)民經(jīng)濟(jì)增長(zhǎng)方式的轉(zhuǎn)變——中國(guó)信息經(jīng)濟(jì)學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

5 王曉林;;時(shí)間窗約束運(yùn)輸問(wèn)題的一種算法[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

6 王竹芳;繆文清;;一種求解救災(zāi)物資運(yùn)輸問(wèn)題的改進(jìn)解法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

7 黎建強(qiáng);李錄書(shū);;模糊多目標(biāo)多指標(biāo)運(yùn)輸問(wèn)題及其兩階段解法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國(guó)系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年

8 賈永基;谷寒雨;席裕庚;;一類車輛運(yùn)輸問(wèn)題的多路徑k-opt交換算法[A];第二十三屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 交通運(yùn)輸部科學(xué)研究院副總工程師\研究員 李忠奎;交通節(jié)能：降低單位GDP的運(yùn)輸強(qiáng)度是關(guān)鍵[N];中國(guó)交通報(bào);2014年

2 記者 朱進(jìn)軍;路企面對(duì)面交流解決運(yùn)輸問(wèn)題[N];人民鐵道;2013年

3 林青;讓運(yùn)輸更合理[N];國(guó)際商報(bào);2001年

4 本報(bào)記者 馬國(guó)軍;治理渣土之“亂”[N];濟(jì)南日?qǐng)?bào);2009年

5 方南;運(yùn)輸制約荔枝流通[N];中華合作時(shí)報(bào);2004年

6 本報(bào)記者 周愛(ài)明　本報(bào)通訊員 陳要武;渣土車管理,如何才能“長(zhǎng)治久安”[N];南京日?qǐng)?bào);2011年

7 劉連聰;安全幫教的“六把準(zhǔn)、六杜絕、一關(guān)系”[N];經(jīng)理日?qǐng)?bào);2009年

8 燕子;農(nóng)藥運(yùn)輸問(wèn)題將迎來(lái)“春天”[N];江蘇農(nóng)業(yè)科技報(bào);2008年

9 榮朝和;我們應(yīng)該如何修建鐵路？[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2006年

10 本報(bào)記者 江娜;農(nóng)藥不再按“危險(xiǎn)品”運(yùn)輸[N];農(nóng)民日?qǐng)?bào);2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 沈銀芳;多元Monge-Kantorovich運(yùn)輸問(wèn)題研究[D];華東師范大學(xué);2009年

2 關(guān)靜;流程工業(yè)生產(chǎn)與運(yùn)輸協(xié)調(diào)物流調(diào)度理論研究[D];東北大學(xué);2008年

3 高淑萍;運(yùn)輸問(wèn)題的模糊優(yōu)化算法和理論[D];西安電子科技大學(xué);2003年

4 金懋;運(yùn)輸?shù)纳a(chǎn)理論研究[D];北京交通大學(xué);2011年

5 王建偉;空間運(yùn)輸聯(lián)系與運(yùn)輸通道系統(tǒng)合理配置研究[D];長(zhǎng)安大學(xué);2004年

6 段建強(qiáng);基于分工理論的運(yùn)輸行為演進(jìn)研究[D];北京交通大學(xué);2011年

7 宮華;鋼鐵企業(yè)一類考慮惡化和運(yùn)輸?shù)男滦蜕a(chǎn)調(diào)度問(wèn)題的理論研究[D];東北大學(xué);2009年

8 謝凡榮;網(wǎng)絡(luò)優(yōu)化中若干問(wèn)題高效能算法研究及其在管理中的應(yīng)用[D];南昌大學(xué);2009年

9 王海英;時(shí)變運(yùn)輸周期影響下的供應(yīng)鏈系統(tǒng)聯(lián)合批量問(wèn)題[D];清華大學(xué);2009年

10 魏航;時(shí)變條件下有害物品運(yùn)輸?shù)穆窂竭x擇研究[D];西南交通大學(xué);2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 胡崢;TPL主導(dǎo)的供應(yīng)模式下庫(kù)存運(yùn)輸集成優(yōu)化研究[D];西南交通大學(xué);2015年

2 田文麗;不確定條件下多模式運(yùn)輸問(wèn)題的模型與算法研究[D];北京交通大學(xué);2016年

3 王宇翔;基于運(yùn)輸—庫(kù)存因素的汽車零部件供應(yīng)物流綜合優(yōu)化研究[D];沈陽(yáng)工業(yè)大學(xué);2016年

4 張輝;以低碳為目標(biāo)的集裝箱接駁運(yùn)輸問(wèn)題的建模與優(yōu)化[D];東北大學(xué);2014年

5 李瑋s

本文編號(hào)：252416