發(fā)布時間：2019-10-02 03:51

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

【相似文獻】

相關期刊論文 前10條

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

2 楊成林;周科平;高文翔;楊念哥;;改進的最小費用理論在盲豎井選址中的應用[J];數學的實踐與認識;2008年01期

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

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

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

6 顏鐵成;關于多收點容量網絡最小費用流的一個問題[J];鐵道師院學報;1998年04期

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

8 王小燕,謝政;最小費用k度限制樹對策[J];數學理論與應用;2005年02期

9 顏鐵成;;關于多收點容量網絡最小費用流的一個問題[J];鐵道師院學報;1998年04期

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

相關會議論文 前1條

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

相關博士學位論文 前2條

1 魯海燕;最小費用網絡流的若干新問題研究[D];浙江大學;2007年

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

相關碩士學位論文 前3條

1 劉英;生產網絡最小費用流問題的研究[D];西安電子科技大學;2010年

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

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

，

本文編號：2544728