岡本舜三

[拼音]：wangluo jishu

[英文]：network techniques

利用網路圖形描述一項工程或計劃進度各個環節和要素之間的關係，以便尋求系統最優解或最優控制的技術。又稱網路分析。

簡史

網路技術起源於圖論和網路理論。1845年G.R.基爾霍夫提出了電網路分析的一些基本原理，並在應用方面取得了成果。20世紀40年代，美國貝爾電話公司和丹麥哥本哈根電話公司應用網路技術分別解決了電話線路的合理佈置和電話交換臺最佳負載能力的問題。50年代以後，隨著大型工程專案的開發和電子計算機技術的發展，用於管理和控制的網路技術在各個領域裡獲得了廣泛的應用。80年代網路技術在電纜電視網路、計算機網路、衛星通訊、交通運輸、庫存和物資分配、能源、專案進度管理以及其他物流和資訊流系統等方面的應用取得了顯著的成果。

網路模型

若干節點和連線節點的邊組成網路圖(見圖)。在不同的應用場合網路圖中的節點可以代表城鎮、公路交叉點、電站、水庫、計算機、某一項作業的結束或後一項作業的開始。邊可以代表道路、電力線、鐵路線、管道線以及作業所需的物流和資訊流等。在每條邊上賦予某個正數，稱為該邊的權，它可以表示路程、時間、費用或流量等。

網路技術型別

（1）從優化方面看，網路技術問題主要有最大流量問題、最短路徑問題、最短樹問題、最小費用問題和最大流量最小費用問題等。最大流量問題就是求從發點s向收點t輸出的流量f 為最大的問題。圖中各邊上的數字為兩點間允許通過的流量。最大流量問題是一個特殊的線性規劃問題，有許多求解方法。其中有效的計算方法是福特-富爾克遜法。最短路徑問題就是從起點s到達終點t的所有路線中總距離最短的路線。圖中各邊的數字表示兩城鎮間的距離。常用的優化方法有戴克斯特拉法，是一種標號法。它不僅能求出從s到t的最短路線,而且可以求解從s到其他節點的最短路線。對於複雜的網路，可藉助計算機進行計算。還有一種求網路中任意兩點(i，j)間的最短距離的方法,稱為海斯法。最短樹問題就是在各部分樹中尋找一個總權數為最小的部分樹。一個不包含圈（一個由節點和邊組成的封閉環）的連通圖稱為樹。尋找最小樹的方法，常用的有克羅斯卡爾法和逐步生長法等。

（2）從工程專案計劃和進度控制方面看,有計劃協調技術(PERT)、關鍵路線法(CPM)、圖解協調技術(GERT)、排隊圖解協調技術(Q-GERT)、風險協調技術(VERT)等。

參考書目

P.A.Jen Sen，NetworkFlow Plogramming，John Wiely and Sons,New York,1980．