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

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

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

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