作 者:寧宣熙 著作
定 價:39
出 版 社:科學出版社
出版日期:2010年04月15日
ISBN:9787030235985
《阻塞流理論及其應用(第2版)》是由寧宣熙編著,科學出版社出版發行的。
●緒論
●上篇阻塞流理論基礎
●第1章推薦的圖論與網絡分析知識
●1.1圖論中常用的名詞
●1.2最短路問題
●1.3優選流問題
●1.4最小費用流問題
●
●第2章阻塞流的基本理論
●2.1阻塞流的基本概念與定義
●2.2網絡的理論最小流通能力與其最小接近截集的關繫
●2.3網絡理論最小流通能力的確定方法
●2.4阻塞流與阻塞截面
●
●第3章網絡的優選阻塞流問題
●3.1優選流問題的重新定義
●3.2優選流問題的圖單純形算法
●3.3圖單純形算法的計算復雜性分析
●
●第4章網絡的最小阻塞流問題
●部分目錄
《阻塞流理論及其應用(第2版)》是作者在國家自然科學基金三次資助下進行隨機網絡中阻塞流理論與應用研究的研究報告,全書分上中下三篇,共12章,上篇主要介紹阻塞流的基本理論,包括網絡飽和流、阻塞流、接近截面、阻塞截面等基本概念、定義及其相互關繫,研究了確定阻塞截面多種算法,還探討了求解網絡優選阻塞流(優選流)和很小阻塞流(很小流)的算法,並用網絡隨機流動仿真模型進行了仿真驗證;中篇介紹阻塞流在交通網絡防阻塞沒計、改造和運行控制中的應用及考慮阻塞的很短時間流問題,探討仿真方法在優化改造中的應用;下篇利用無環很小支撐流的模型來解決在一般圖中構造哈密頓軌(或圈)問題的研究結果,提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質,在其實證研究中通過大約12000個網絡實例和解決一般圖中哈密頓圈問題研究的結果,驗證了算法的有效性,此外,還探討了像棋盤中馬步哈密頓圈和廣義哈密頓圈問題及其解法,等