網(wǎng)絡(luò)容量擴(kuò)張中的成本效益模型研究.pdf

1、在我們的實(shí)際生活中會(huì)遇到多種類(lèi)型的網(wǎng)絡(luò)，例如城市交通網(wǎng)絡(luò)，電信通訊網(wǎng)絡(luò)，電力輸送網(wǎng)絡(luò)，計(jì)算機(jī)網(wǎng)絡(luò)等。這些各種各樣的網(wǎng)絡(luò)在國(guó)家的經(jīng)濟(jì)建設(shè)中占有重要的地位，是經(jīng)濟(jì)建設(shè)與發(fā)展的載體和橋梁。這些年來(lái)，隨著中國(guó)經(jīng)濟(jì)建設(shè)的迅速發(fā)展，各種網(wǎng)絡(luò)都在發(fā)生著翻天覆地的變化。因此研究網(wǎng)絡(luò)優(yōu)化模型對(duì)于實(shí)際網(wǎng)絡(luò)建設(shè)的決策具有很重要的參考價(jià)值。 網(wǎng)絡(luò)優(yōu)化模型在國(guó)內(nèi)外的文獻(xiàn)中研究很多，所包括的內(nèi)容非常廣泛。本文所研究的內(nèi)容主要是網(wǎng)絡(luò)優(yōu)化模型中的容量擴(kuò)張模型。

2、在實(shí)際生活中，特定的網(wǎng)絡(luò)所能提供的容量一般而言是有限的，所以當(dāng)網(wǎng)絡(luò)所能提供的容量不能滿(mǎn)足顧客對(duì)網(wǎng)絡(luò)容量的需求時(shí)，就會(huì)出現(xiàn)網(wǎng)絡(luò)容量擴(kuò)張要求。本文主要研究目標(biāo)是網(wǎng)絡(luò)容量擴(kuò)張過(guò)程中的成本和效益模型及其算法，即研究在容量擴(kuò)張過(guò)程如何使成本最小或者網(wǎng)絡(luò)運(yùn)行效益最大。該問(wèn)題具有非常重要的理論意義和實(shí)際應(yīng)用意義。 全文分為六章，首先為導(dǎo)論，論述了研究容量擴(kuò)張成本效益模型研究的背景，意義和方法；其次為容量擴(kuò)張基本模型和基本算法概述，是后續(xù)研究的

3、必要基礎(chǔ)；再次是第三章到第五章，為本文的主要內(nèi)容，分別討論了網(wǎng)絡(luò)容量擴(kuò)張成本預(yù)算模型及算法研究，網(wǎng)絡(luò)容量擴(kuò)張的成本效益最優(yōu)均衡模型及算法研究，和隨機(jī)約束下的網(wǎng)絡(luò)容量擴(kuò)張成本效益最優(yōu)均衡模型及算法研究。本文的最后一章總結(jié)全文內(nèi)容，并展望了未來(lái)的研究方向。 在本文主要內(nèi)容所研究的模型如下。首先是網(wǎng)絡(luò)容量擴(kuò)張中的成本預(yù)算模型及算法，主要研究在預(yù)算給定情況下有向網(wǎng)絡(luò)的容量擴(kuò)張策略。本章提出的兩個(gè)模型考慮的是在預(yù)算給定情況下，針對(duì)不同的假

4、設(shè)條件，網(wǎng)絡(luò)的容量擴(kuò)張策略。其次探討了網(wǎng)絡(luò)容量擴(kuò)張規(guī)劃中的成本效益最優(yōu)均衡模型及算法。研究的是容量擴(kuò)張的效益函數(shù)與成本函數(shù)之間的關(guān)系的模型，即效益函數(shù)與成本函數(shù)之差模型和效益函數(shù)與成本函數(shù)之比模型。最后討論的是隨機(jī)約束下的網(wǎng)絡(luò)容量擴(kuò)張成本效益均衡模型及算法研究?？紤]的是在有向網(wǎng)絡(luò)中，為使網(wǎng)絡(luò)運(yùn)行產(chǎn)生的純效益最大，在不確定需求下的多階段容量擴(kuò)張策略。除了多階段容量擴(kuò)張模型，還考慮了幾個(gè)相關(guān)的隨機(jī)容量擴(kuò)張模型。 網(wǎng)絡(luò)容量擴(kuò)張中還有很