31332.運輸網(wǎng)絡中若干最小最大問題的優(yōu)化算法

1、摘要分類號：密級：UDC：學號：405510411021南昌大學碩士研究生學位論文運輸網(wǎng)絡中運輸網(wǎng)絡中若干若干最小最大最小最大問題問題的優(yōu)化優(yōu)化算法算法OptimizationAlgithmsfSomeProblemsofMinimumMaximuminTransptationwk賈宇琛培養(yǎng)單位（院、系）：理學院數(shù)學系指導教師姓名、職稱：謝凡榮教授申請學位的學科門類：理學學科專業(yè)名稱：運籌學與控制論論文答辯日期：2014年6月答辯委員會

2、主席：評閱人：2014年6月摘要摘要給定一個運輸網(wǎng)絡關于它的最大流、最小費用流的問題研究是一個永恒的研究課題，本文主要對最小費用最大流算法的設計及其在VisualC6.0環(huán)境下的實現(xiàn)進行研究.全文共分四章：第一章是緒論在緒論中我們對運輸網(wǎng)絡、最小費用最大流的研究歷史，以及這些領域的主要算法研究成果作了一番綜述。第二章主要討論有向運輸網(wǎng)絡()NVstACB?，利用雙層規(guī)劃模型系統(tǒng)刻畫最小費用最大流問題，設計出尋求其最優(yōu)解的相應算法MCMF

3、A?及其數(shù)值算法MCMFNA?，并給出實現(xiàn)數(shù)值算法在VisualC6.0環(huán)境下正確運行的核心源代碼。第三章是舉例驗證，本章通過四個不同運輸網(wǎng)絡的最小費用最大流的求解例子，利用在VisualC6.0環(huán)境下編譯第二章的核心源代碼從而生成的程序執(zhí)行求解，驗證該算法的可行性及其在計算機運算方面的優(yōu)越性。第四章主要討論在有上下界網(wǎng)絡()NVstACCB???中，在符合容量界限的范圍內(nèi)，尋找運輸持續(xù)時間和運輸費用最小的最佳解決方案的優(yōu)化算法。關鍵詞