收發(fā)量有范圍的帶約束的運輸問題研究
本文關(guān)鍵詞:收發(fā)量有范圍的帶約束的運輸問題研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:物資的合理調(diào)運常常受到研究人員和實際工作者的重點關(guān)注。由于運輸環(huán)境的復(fù)雜性,對各類運輸模型問題的研究變得尤為重要。對于一個經(jīng)典運輸問題,每個基可行解都對應(yīng)一棵基可行樹。本文主要是對,各地的產(chǎn)量和銷量不是定數(shù)而是落在一個給定區(qū)間的,一類新型的運輸問題模型進行深入的討論。本文研究的是一類限運問題。這里所提的限運問題是,其每個產(chǎn)地A_i的供應(yīng)量a_i(a=1,...,m)和銷地B_j的需求量b_j(j=1,...,n)不是定數(shù),而是落在一個給定區(qū)間[a_i',a_i"]和[b_j',b_j"]的,運輸問題,我們簡稱該類運輸問題為限運問題。本文第一章引言,介紹運輸問題的一些背景知識。第二章提出關(guān)于指定樹的限運問題,討論了限運問題關(guān)于一棵指定樹T的可行性問題,以及關(guān)于可行樹的幾類限運問題的模型及其算法的討論,并給出了相應(yīng)的算例。第三章主要是針對兩個限運問題的公共可行樹進行了系統(tǒng)探討。第四章綜述了論文的結(jié)果以及提出一些今后研究工作的展望。
【關(guān)鍵詞】:運籌學(xué) 線性規(guī)劃 運輸問題 限運問題 基可行解 可行樹
【學(xué)位授予單位】:蘇州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:U116
【目錄】:
- 摘要4-5
- Abstract5-7
- 第一章 引言7-10
- 1.1 運輸問題及其研究現(xiàn)狀7-8
- 1.2 論文的主要內(nèi)容與結(jié)構(gòu)8-10
- 第二章 關(guān)于指定樹的限運問題10-38
- 2.1 限運問題概述10-11
- 2.2 關(guān)于指定樹T的限運問題的可行性11-19
- 2.3 指定可行樹T下的運輸總量最大的基可行解19-22
- 2.4 指定可行樹T下運輸總量最大的總運費最小的解22-24
- 2.5 指定可行樹T的運輸總量最小的基可行解24-27
- 2.6 指定可行樹T下的總運費最小的基可行解27-33
- 2.7 不要求非退化下關(guān)于樹T的限運問題33-38
- 第三章 兩個限運問題的公共可行樹38-60
- 3.1 兩個限運問題的公共可行樹38-39
- 3.2 兩個平衡運輸問題的公共可行樹39-42
- 3.3 兩個限運問題公共可行樹的尋找42-51
- 3.4 兩個限運問題的最優(yōu)公共可行樹51-60
- 第四章 總結(jié)與展望60-61
- 參考文獻61-63
- 致謝63-64
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 李小林;;產(chǎn)銷不等運輸問題新解[J];商業(yè)文化(下半月);2011年12期
2 萬保成;李士軍;王瑞庭;王田娥;;部分松約束運輸問題的研究[J];東北師大學(xué)報(自然科學(xué)版);2012年04期
3 馬運;運輸需求的特性及其分析特點[J];北方交通大學(xué)學(xué)報;1994年03期
4 榮朝和;運輸發(fā)展理論以運輸化為主要線索的新進展[J];北方交通大學(xué)學(xué)報;1995年04期
5 白國仲;B運輸問題及其應(yīng)用[J];系統(tǒng)工程理論與實踐;1997年11期
6 劉舒燕,沈成武;考慮投資費用的運輸問題的求解方法[J];武漢交通科技大學(xué)學(xué)報;1999年01期
7 楊超,朱云;一類變形的運輸問題[J];武漢城市建設(shè)學(xué)院學(xué)報;2000年04期
8 翟青,魏際剛;關(guān)于中國可持續(xù)運輸問題的探討[J];中國能源;2000年04期
9 韓世蓮,李旭宏;多目標多模式運輸問題的模糊規(guī)劃方法解(英文)[J];Journal of Southeast University(English Edition);2004年01期
10 胡濤,董鵬,楊建軍;一類帶危險度瓶頸運輸問題的模型及算法分析[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2005年04期
中國重要會議論文全文數(shù)據(jù)庫 前8條
1 白國仲;姚麗娜;;特殊環(huán)境下的運輸問題[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集(下卷)[C];2000年
2 羅宗俊;;一個m維整數(shù)瓶頸運輸問題及其算法[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責(zé)任和對策(上冊)[C];2002年
3 董鵬;黎放;胡濤;;一類路徑帶容量擴張的運輸問題[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進展——第8屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會議論文集[C];2005年
4 葉向;宗驍;;Excel在運輸問題及其變體中的應(yīng)用[A];信息經(jīng)濟與國民經(jīng)濟增長方式的轉(zhuǎn)變——中國信息經(jīng)濟學(xué)會2006年學(xué)術(shù)年會論文集[C];2006年
5 王曉林;;時間窗約束運輸問題的一種算法[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2007年
6 王竹芳;繆文清;;一種求解救災(zāi)物資運輸問題的改進解法[A];第二十九屆中國控制會議論文集[C];2010年
7 黎建強;李錄書;;模糊多目標多指標運輸問題及其兩階段解法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會第十屆年會論文集[C];1998年
8 賈永基;谷寒雨;席裕庚;;一類車輛運輸問題的多路徑k-opt交換算法[A];第二十三屆中國控制會議論文集(下冊)[C];2004年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 交通運輸部科學(xué)研究院副總工程師\研究員 李忠奎;交通節(jié)能:降低單位GDP的運輸強度是關(guān)鍵[N];中國交通報;2014年
2 記者 朱進軍;路企面對面交流解決運輸問題[N];人民鐵道;2013年
3 林青;讓運輸更合理[N];國際商報;2001年
4 本報記者 馬國軍;治理渣土之“亂”[N];濟南日報;2009年
5 方南;運輸制約荔枝流通[N];中華合作時報;2004年
6 本報記者 周愛明 本報通訊員 陳要武;渣土車管理,如何才能“長治久安”[N];南京日報;2011年
7 劉連聰;安全幫教的“六把準、六杜絕、一關(guān)系”[N];經(jīng)理日報;2009年
8 燕子;農(nóng)藥運輸問題將迎來“春天”[N];江蘇農(nóng)業(yè)科技報;2008年
9 榮朝和;我們應(yīng)該如何修建鐵路?[N];21世紀經(jīng)濟報道;2006年
10 本報記者 江娜;農(nóng)藥不再按“危險品”運輸[N];農(nóng)民日報;2009年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 沈銀芳;多元Monge-Kantorovich運輸問題研究[D];華東師范大學(xué);2009年
2 關(guān)靜;流程工業(yè)生產(chǎn)與運輸協(xié)調(diào)物流調(diào)度理論研究[D];東北大學(xué);2008年
3 高淑萍;運輸問題的模糊優(yōu)化算法和理論[D];西安電子科技大學(xué);2003年
4 金懋;運輸?shù)纳a(chǎn)理論研究[D];北京交通大學(xué);2011年
5 王建偉;空間運輸聯(lián)系與運輸通道系統(tǒng)合理配置研究[D];長安大學(xué);2004年
6 段建強;基于分工理論的運輸行為演進研究[D];北京交通大學(xué);2011年
7 宮華;鋼鐵企業(yè)一類考慮惡化和運輸?shù)男滦蜕a(chǎn)調(diào)度問題的理論研究[D];東北大學(xué);2009年
8 謝凡榮;網(wǎng)絡(luò)優(yōu)化中若干問題高效能算法研究及其在管理中的應(yīng)用[D];南昌大學(xué);2009年
9 王海英;時變運輸周期影響下的供應(yīng)鏈系統(tǒng)聯(lián)合批量問題[D];清華大學(xué);2009年
10 魏航;時變條件下有害物品運輸?shù)穆窂竭x擇研究[D];西南交通大學(xué);2006年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 胡崢;TPL主導(dǎo)的供應(yīng)模式下庫存運輸集成優(yōu)化研究[D];西南交通大學(xué);2015年
2 梁寶權(quán);兩階段運輸問題研究[D];蘇州大學(xué);2015年
3 朱林志;需求與供應(yīng)變化運輸問題最小總費用上界的智能優(yōu)化算法[D];南昌大學(xué);2015年
4 田文麗;不確定條件下多模式運輸問題的模型與算法研究[D];北京交通大學(xué);2016年
5 王宇翔;基于運輸—庫存因素的汽車零部件供應(yīng)物流綜合優(yōu)化研究[D];沈陽工業(yè)大學(xué);2016年
6 張輝;以低碳為目標的集裝箱接駁運輸問題的建模與優(yōu)化[D];東北大學(xué);2014年
7 李瑋s
本文編號:254205
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/254205.html