網路方法

繪製網路圖的規則及計算相關參數的方法稱為網路方法。

繪製規則：兩事項間只能有一項作業；網路圖應從左向右延伸，編號應從小到大，且不重複；箭頭事項編號大於箭尾事項編號；網路圖只能一個開始節點，一個終止節點；不能出現循環路線；儘量少交叉，採用暗橋，有層次性。

計算相關參數的方法：作業時間的確定；事項時間參數的計算；作業時間參數的計算。

基本介紹

• 中文名：網路方法
• 外文名：Network method
• 領域：運籌學
• 內容：繪製規則和計算參數的方法
• 優點：直觀、表達清晰
• 相關名詞：網路計畫

簡介

繪製網路圖的規則及計算相關參數的方法稱為網路方法。

網路圖的繪製

基本概念

（1）作業（工作、工序、活動）：箭頭表示，箭頭之上表示工作名稱，之下表示工作時間，可有虛工作,；

（2）事項：節點表示，表示某個工作的結束和另一工作的開始。

方法

（1）從開始節點到結束節點的一條路經叫做路線；

（2）一個網路圖的有多條路線，每條路線有一個總時間；

（3）總時間最長的路線叫做關鍵路線，關鍵路線的總時間叫做工期。

看下面的例子：

以上網路圖共有8條路線，可以計算出這8條路線的總時間，最長的是16天。

關鍵路線是：

當某些工作的時間調整後，可能引起關鍵路線的變化和工期的變化。例如將工作E的時間縮短為4天，則工期縮短為13天，關鍵路線將變為：

作業的串聯和作業的並聯：

作業的交叉和作業的合併：

基本原則

（1）兩事項間只能有一項作業：

要改為：

（2）網路圖應從左向右延伸，編號應從小到大，且不重複。箭頭事項編號大於箭尾事項編號；

（3）網路圖只能一個開始節點，一個終止節點；

（4）不能出現循環路線；

（5）儘量少交叉，採用暗橋，有層次性。

繪製步驟

（1）確定目標，做好準備工作

（2）任務分解和分析

（3）繪製網路圖

繪製方法

（1）試探性繪製法

（2）計算機輔助繪製法

（3）流程圖過渡繪製法

參數計算

作業時間的確定

（1）對具有標準的作業，採用單一時間估計法

（2）對一般性作業，採用三點時間估計法

–最樂觀時間：a

–最可能時間：m

–最悲觀時間：b

（3）計算時間期望值和方差

舉例：

事項時間參數的計算

（1）事項最早時間：

（2）事項最遲時間

圖上計算法

矩陣法計算事項時間：

作業時間參數的計算

（1）作業開始最早時間

（2）作業結束最早時間

（3）作業開始最遲時間

（4）作業結束最遲時間

（5）總時差

（6）單時差

（7）關鍵路線的尋找方法

總時差為零的作業即是關鍵作業，關鍵作業構成關鍵路線。

可採用破圈法；也可採用最長路線法。

（8）按期完成計畫的機率

每項作業的時間是一個隨機變數，近似服從分布，均質和標準差為

工期也是一個隨機變數，它的期望值為各關鍵作業時間期望之和。

當作業數足夠多時，工期近似服從常態分配