【摘要】：針對容量型最小費用流逆問題的可行性及相關(guān)優(yōu)化進行研究,證明了判斷容量型最小費用流逆問題是否可行可以在多項式時間內(nèi)完成.如果容量型最小費用流逆問題不可行,即無論怎樣修改容量的上界u和下界l,初始流f0都不能變?yōu)樾戮W(wǎng)絡(luò)的最小費用流.給出了兩種調(diào)整初始流f0的算法,證明了通過最少修改初始流f0,可以使最小費用流逆問題變?yōu)榭尚?
【作者單位】： 廈門大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(11001232) 福建省自然科學(xué)基金(2012J01021) 廈門大學(xué)校長基金(20720160035)
【分類號】：O224

【相似文獻】

相關(guān)期刊論文 前10條

1 趙建英;;基于復(fù)雜最小費用流的影片運輸問題[J];內(nèi)蒙古財經(jīng)學(xué)院學(xué)報(綜合版);2006年04期

2 楊成林;周科平;高文翔;楊念哥;;改進的最小費用理論在盲豎井選址中的應(yīng)用[J];數(shù)學(xué)的實踐與認(rèn)識;2008年01期

3 方冬云;;電壓傳輸中的兩種最小費用算法分析[J];曲阜師范大學(xué)學(xué)報(自然科學(xué)版);2011年01期

4 高明霞;賀國光;;一類點權(quán)網(wǎng)絡(luò)的最小費用流問題[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2012年03期

5 林景榮;最小費用流在商業(yè)網(wǎng)點布局上的應(yīng)用[J];海南大學(xué)學(xué)報(自然科學(xué)版);1996年01期

6 顏鐵成;關(guān)于多收點容量網(wǎng)絡(luò)最小費用流的一個問題[J];鐵道師院學(xué)報;1998年04期

7 謝政,劉衛(wèi)華,湯澤瀅;最小費用樹[J];國防科技大學(xué)學(xué)報;1999年05期

8 王小燕,謝政;最小費用k度限制樹對策[J];數(shù)學(xué)理論與應(yīng)用;2005年02期

9 顏鐵成;;關(guān)于多收點容量網(wǎng)絡(luò)最小費用流的一個問題[J];鐵道師院學(xué)報;1998年04期

10 康兆敏,呂同富,孫成彥;鋼管訂購和運輸最小費用問題[J];佳木斯大學(xué)學(xué)報(自然科學(xué)版);2003年01期

相關(guān)會議論文 前1條

1 馬建華;;單行道設(shè)置問題的優(yōu)化模型[A];第二十七屆中國控制會議論文集[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 魯海燕;最小費用網(wǎng)絡(luò)流的若干新問題研究[D];浙江大學(xué);2007年

2 高婕;連續(xù)優(yōu)化逆問題的理論與數(shù)值方法的研究[D];大連理工大學(xué);2016年

相關(guān)碩士學(xué)位論文 前3條

1 劉英;生產(chǎn)網(wǎng)絡(luò)最小費用流問題的研究[D];西安電子科技大學(xué);2010年

2 葛浩;動態(tài)最小費用路在L_1模下的逆問題研究[D];浙江大學(xué);2006年

3 陳紅梅;解析函數(shù)邊值逆問題的解關(guān)于邊界曲線的穩(wěn)定性[D];華僑大學(xué);2014年

，

本文編號：2544728