考點：關鍵工作及關鍵線路確定方法

1.雙代號網絡計劃中關鍵工作及關鍵線路的確定

1) 利用總時差進行判定

總時差最小的工作為關鍵工作。當計劃工期等于計算工期時，總時差為零的工作就是關鍵工作。在關鍵線路上可能有虛工作存在。關鍵線路一般用粗箭線或雙線箭線標出，也可用彩色箭線標出。

關鍵線路上各項工作持續時間總和應等于網絡計劃的計算工期，這一特點也是判別關鍵線路是否正確的準則。

2) 采用標號法進行判定--(1) 標號法計算過程

①網絡計劃起點節點的標號值為0。

②其他節點的標號值應根據公式按節點編號從小到大的順序逐個進行計算： bj= max { bi + Dij }

所謂源節點，就是用來確定本節點標號值的節點。

③計算工期就是網絡計劃終點節點的標號值。

④關鍵線路應從網絡計劃的終點節點開始，逆著箭線方向按源節點確定。

(2) 關鍵節點與關鍵工作、關鍵線路的關系

在雙代號網絡計劃中，關鍵工作兩端的節點必為關鍵節點，但兩端為關鍵節點的工作不一定是關鍵工作。

關鍵節點的最遲時間與最早時間的差值最小。關鍵節點必然處在關鍵線路上，但由關鍵節點組成的線路不一定是關鍵線路 。

當計劃工期與計算工期相等時，雙代號網絡計劃中的關鍵節點具有以下特性：

① 開始節點和完成節點均為關鍵節點 的工作，不一定是關鍵；

② 以關鍵節點為完成節點的工作，其總時差和自由時差必然相等。

3) 基于時標網絡計劃進行判定

時標網絡計劃中的關鍵線路可從網絡計劃的終點節點開始，逆著箭線方向進行判定。凡自始至終不出現波形線的線路即為關鍵線路。

2.單代號網絡計劃中關鍵工作及關鍵線路的確定

1) 利用工作總時差進行判定

總時差最小的工作為關鍵工作。將這些關鍵工作相連，并保證相鄰兩項關鍵工作之間的時間間隔為零而構成的線路就是關鍵線路。

2) 利用相鄰兩項工作之間的時間間隔進行判定

從網絡計劃的終點節點開始，逆著箭線方向依次找出相鄰兩項工作之間時間間隔全部為零的線路即為關鍵線路。

【習題演練】

【2017-82】某雙代號網絡計劃如下圖（圖中粗實線為關鍵工作），若計劃工期等于計算工期，則自由時差一定等于總時差且不為零的工作有（ ）。

A．1-2

B．3-5

C．2-7

D．4-5

E．6-8