通信網(wǎng)規(guī)劃理論(參考版)
2024-10-21 16:28本頁面
【正文】 推論 將網(wǎng)路中的節(jié)點(diǎn)劃分為兩個(gè)不相交的集合 V1和V2， V2=V?V1，則 V1和 V2間權(quán)值最小的邊必定在某個(gè)最小生成樹中。 請(qǐng)?jiān)O(shè)計(jì)一條最短的信息回路 (從起點(diǎn)出發(fā) ， 經(jīng)過網(wǎng)絡(luò)中的每一節(jié)點(diǎn)恰好一次 ，最后返回起點(diǎn) )？ 這一問題的研究歷史十分悠久 ， 通常稱之為旅行商問題 . 電信網(wǎng)規(guī)劃問題的例子 ?《 網(wǎng)絡(luò)優(yōu)化 》 ： 《 網(wǎng)絡(luò)流 》 （ Network Flows) ?特點(diǎn) ： （ 1） 與圖形有關(guān)，或易于用圖形方式表示 （ 2）優(yōu)化問題：從若干可能的安排或方案中尋求某種意義下的最優(yōu)安排或方案 網(wǎng)絡(luò)規(guī)劃簡介 ——圖與網(wǎng)路分析 26 圖與網(wǎng)絡(luò) – 定義 ?從圖論的觀點(diǎn)看，網(wǎng)是由節(jié)點(diǎn)集V={v1,v2,… ,vn}和邊鏈路的集L={l1,l2,… ,lm}組成，圖表述網(wǎng)的模型稱為圖（ Graph），記為 G(V,L) 27 圖與網(wǎng)路的基本概念 圖與網(wǎng)路 ? 節(jié)點(diǎn) (Vertex) – 物理實(shí)體、事物、概念 – 一般 用 vi 表示 ? 邊 (Edge) – 節(jié)點(diǎn)間的連線，表示有關(guān)系 – 一般 用 eij 表示 ? 圖 (Graph) – 節(jié)點(diǎn)和邊的集合 – 一般用 G(V,E) 表示 – 點(diǎn)集 V={v1,v2,… , vn} – 邊集 E={eij } v1v5v4v3v2e12e34e13e24e22e39。 ?Ahuja, R. K., Magnanti T. L., Orlin J. B. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993: Englewood Cliffs, New Jersey. ?內(nèi)容：網(wǎng)絡(luò)規(guī)劃（優(yōu)化）模型、算法及應(yīng)用 ?參考書 12 電信網(wǎng)管理問題是一個(gè)系統(tǒng)工程問題 任何一個(gè)通信管理措施的實(shí)施，都會(huì)引起整個(gè)電信網(wǎng)絡(luò)流量的重新分布！ 改為單向通行 引起的流量變化 引起的速度變化
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1