雙代號網路圖的圖上計算法，有多少小夥伴還給老師了？

網路圖總時差如何計算

雙代號網路圖計算的目的在於確定網路圖中各項工作的時間引數，為網路計劃的執行、調整和最佳化提供必要的時間依據。

網路圖時間引數的計算內容包括：各項工作的最早時間引數、最遲時間引數、各項工作的各類時差以及工期等。

網路圖時間引數的計算方法有：圖上計算法、表上計算法和電演算法等。

圖上計算法

圖上計算法計算時間引數的方法主要有兩種：工作計算法和節點計算法。

工作計算法是指在雙代號網路計劃中直接計算各項工作的時間引數的方法。

節點計算法則是指在雙代號網路計劃中先計算節點時間引數，再據以計算各項工作的時間引數的方法。

1、按工作計算法計算

（1）時間引數的基本符號

1）工作的最早可能開始時間 ESi-j

工作的最早可能開始時間是指各緊前工作全部完成後，本工作有可能開始的最早時刻。

2）工作的最早可能完成時間 EFi-j

最早可能完成時間是指各緊前工作全部完成後，本工作有可能完成的最早時刻。

3）工作的最遲必須開始時間 LSi-j

最遲必須完成時間是指在不影響整個任務按期完成的前提下，工作必須完成的最遲時刻。

4）工作的最遲完成時間 LFi-j

最遲必須開始時間是指在不影響整個任務按期完成的前提下，工作必須開始的最遲時刻。

5）工作的總時差 TFi-j

總時差是指在不影響總工期的前提下，本工作可以利用的機動時間。

總時差具有以下性質 ：

①總時差為0的工作稱為關鍵工作。

②如果總時差等於0，其它時差也都等於0。

③某項工作的總時差不僅屬於本工作，而且與前後工作都有關係，它為一條線路或線段所共有。

6）工作的自由時差 FFi-j

自由時差是指在不影響其緊後工作最早開始時間的前提下，本工作可以利用的機動時間。

自由時差具有以下性質：

①自由時差小於或等於總時差。

②以關鍵線路上的節點為結點節點的工作，其自由時差與總時差相等。

③自由時差對後續工作沒有影響，利用某項工作的自由時差時，其後續工作仍可按最早可能開始時間開始，所以這一部分時差應積極加以利用。

（2）時間引數的標註法

網路計劃中的時間引數通常採用四時標註法和六時標註法。

時間引數標註法

（3）計算時間引數

1）計算工作的最早開始時間和最早完成時間

工作最早時間的計算應從網路計劃的起點節點開始，順著箭線方向依次進行。其計算步驟如下：

①以網路計劃起點節點為開始節點的工作，當未規定其最早開始時間時，其最早開始時間為零。

②工作的最早完成時間可利用下式進行計算：

EFi-J=ESi-j+Di—j

③其他工作的最早開始時間應等於其緊前工作最早完成時間的最大值，ESi-J=max{ESh-i+Dh—i}。

2）確定網路計劃的計劃工期

網路計劃的計算工期應等於以網路計劃終點節點為完成節點的工作的最早完成時間的最大值，

Tc=max{EFi-n}。

3）計算工作的最遲完成時間和最遲開始時間

工作最遲時間的計算應從網路計劃的終點節點開始，逆著箭線方向依次進行。其計算步驟如下：

①以網路計劃終點節點為完成節點的工作，其最遲完成時間等於網路計劃的計劃工期。

LFi-n=Tp

②工作的最遲開始時間可利用下式進行計算：

LSi-j=LFi-j-Di-j

③其他工作的最遲完成時間應等於其緊後工作最遲開始時間的最小值，

LFi-j=min{LFj-k-Dj-k}

。

4）計算工作的總時差

工作的總時差等於該工作最遲完成時間與最早完成時間之差，或該工作最遲開始時間與最早開始時間之差

5）計算工作的自由時差

工作自由時差的計算應按以下兩種情況分別考慮：

①對於有緊後工作的工作，其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值。

②對於無緊後工作的工作，也就是以網路計劃終點節點為完成節點的工作，其自由時差等於計劃工期與本工作最早完成時間之差。

當工作的總時差為零時，其自由時差必然為零，可不必進行專門計算。

6）確定關鍵工作和關鍵線路

在網路計劃中，總時差最小的工作為關鍵工作。特別地，當網路計劃的計劃工期等於計算工期時，總時差為零的工作就是關鍵工作。

由關鍵工作構成的線路就是關鍵線路，關鍵線路的持續時間總和最大，關鍵線路一般用粗箭線或雙線箭線標出。

2、按節點計算法計算

所謂按節點計算法，就是先計算網路計劃中各個節點的最早時間和最遲時間，然後再據此計算各項工作的時間引數和網路計劃的計算工期。

按節點計算法計算的節點時間引數，其計算結果應標註在節點之上。