網(wǎng)絡(luò)優(yōu)化中若干問題高效能算法研究及其在管理中的應(yīng)用.pdf

1、網(wǎng)絡(luò)優(yōu)化就是研究如何有效地計(jì)劃、管理和控制網(wǎng)絡(luò)系統(tǒng)，使之發(fā)揮最大的社會和經(jīng)濟(jì)效益；就是研究與(賦權(quán))圖有關(guān)的最優(yōu)化問題。網(wǎng)絡(luò)優(yōu)化課題是有理論意義和實(shí)際意義的課題，國內(nèi)外不少學(xué)者從事網(wǎng)絡(luò)優(yōu)化的研究，并且取得了很好的研究成果。為了更好地把這些研究成果應(yīng)用于實(shí)際，一種可供選擇的措施是建立相關(guān)的決策支持系統(tǒng)。為了給建立相關(guān)決策支持系統(tǒng)提供方便，本文從便于計(jì)算機(jī)求解的角度對網(wǎng)絡(luò)優(yōu)化中若干問題進(jìn)行了深入探究，在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這些問題

2、的高效能算法，并且在計(jì)算機(jī)上編程實(shí)現(xiàn)了所有這些算法。本文研究的主要問題包括：管理安排問題、供給總量限定需求區(qū)間約束型運(yùn)輸問題、最短工期項(xiàng)目計(jì)劃問題、固定費(fèi)用運(yùn)輸問題、有上下界網(wǎng)絡(luò)最大流與最小截問題、有上下界網(wǎng)絡(luò)最小費(fèi)用流與最小費(fèi)用最大流問題、具有容量限制和邊界條件約束的運(yùn)輸問題、運(yùn)輸問題的多反而少悖論、固定費(fèi)用運(yùn)輸問題的多反而少悖論、多級供應(yīng)鏈優(yōu)化問題。 本文從經(jīng)典網(wǎng)絡(luò)流理論及其應(yīng)用、有上下界網(wǎng)絡(luò)流理論及其應(yīng)用、多級供應(yīng)鏈優(yōu)化這

3、三個(gè)方面展開探究，組織如下。 首先，本文給出了經(jīng)典網(wǎng)絡(luò)流理論中網(wǎng)絡(luò)最大流問題與網(wǎng)絡(luò)最小費(fèi)用最大流問題這兩個(gè)基礎(chǔ)性問題的便于計(jì)算機(jī)求解的問題描述、相關(guān)理論與數(shù)值算法，并舉例說明了它們的應(yīng)用，為進(jìn)一步的應(yīng)用與理論研究奠定基礎(chǔ)。接著，本文探究了經(jīng)典網(wǎng)絡(luò)流理論在求解管理安排問題、供給總量限定需求區(qū)間約束型運(yùn)輸問題、最短工期項(xiàng)目計(jì)劃問題、固定費(fèi)用運(yùn)輸問題中的應(yīng)用，在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這些問題的高效能數(shù)值算法。 然后，本

4、文探究了有上下界網(wǎng)絡(luò)流理論及其應(yīng)用，拓廣了經(jīng)典網(wǎng)絡(luò)流理論的有關(guān)結(jié)果；即探究了有上下界網(wǎng)絡(luò)最大流與最小截問題、有上下界網(wǎng)絡(luò)最小費(fèi)用流與最小費(fèi)用最大流問題，在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這兩個(gè)問題的高效能數(shù)值算法，并把它們用于求解最短工期項(xiàng)目計(jì)劃問題、具有容量限制和邊界條件約束的運(yùn)輸問題、運(yùn)輸問題的多反而少悖論、固定費(fèi)用運(yùn)輸問題的多反而少悖論，從而在建立數(shù)學(xué)模型的基礎(chǔ)上得到求解這些問題的高效能數(shù)值算法。 最后，本文探究了多級供應(yīng)鏈

5、優(yōu)化問題，在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解該問題的基于生成樹改進(jìn)遺傳算法。該基于生成樹改進(jìn)遺傳算法可用于在多級物流系統(tǒng)中尋求最好的生產(chǎn)配送方案，比原有的基于生成樹遺傳算法有更強(qiáng)的搜索全局最優(yōu)解的能力，并且保留了原有的基于生成樹遺傳算法的優(yōu)點(diǎn)。本文還提供了求解多級供應(yīng)鏈優(yōu)優(yōu)問題的基于生成樹改進(jìn)遺傳算法的C語言源代碼。該源代碼是我們用Visual C++6.0調(diào)試通過的，經(jīng)過嚴(yán)格測試無誤，可供調(diào)用或參考。該源代碼是采用結(jié)構(gòu)化模塊化技術(shù)設(shè)計(jì)的