(二)單代號網絡圖的基本符號(三要素)
單代號網絡圖的基本符號

(三)單代號網絡圖的繪圖規(guī)則
1．必須正確表達已定的邏輯關系。
2．嚴禁出現循環(huán)回路。
3．嚴禁出現雙向箭頭或無箭頭連線。
4．嚴禁出現沒有箭尾節(jié)點與沒有箭頭節(jié)點的箭線。
5．箭線不宜交叉，交叉不可避免時，采用過橋法或指向法。
6．只應有一個起點節(jié)點和一個終點節(jié)點，如有多項時，應在網絡的兩端分別設置一項虛工作，作為起點節(jié)點和終點節(jié)點。
(四)單代號網絡計劃時間參數的計算(8個參數)
1．工作的最早開始時間(從起點順著計算)
網絡計劃起點節(jié)點ES=0。
其他節(jié)點ES=該工作的各個緊前工作的最早完成時間的最大值。
2．工作的最早完成時間
EF=該工作的最早開始時間+持續(xù)時問。
3．計算丁期TC
TC=網絡計劃的終點的最早完成時間EFn。
4．相鄰兩項工作的時間間隔(LAG)
LAG=緊后工作的最早開始時間一本工作的最早完成時間。
5．總時差TF(從終點逆著箭線方向計算)
(1)網絡計劃終點節(jié)點．如果計劃工期等于計算工期，則TF=0。
(2)其他工作TF=(該工作的各個緊后工作的總時差+該工作與其緊后工作之間的時間間隔)的最小值。
【例20·單選題】某單代號網絡計劃中，工作B與其緊后工作E、G之間的時間間隔分別是3天和6天，工作E和G的總時差分別為5天和3天，則工作B的總時差應為（　　）天。
A．3
B．6
C．8
D．9
【答案】C
【解析】其他工作i的總時差TFi等于該工作的各個緊后工作j的總時差TFj加該工作與其緊后工作之間的時間間隔LAGi，j之和的最小值。
工作B與其緊后工作E的總時差=5+3—8天；
工作B與其緊后工作G的總時差=3+6=9天；取最小值8天為工作B的總時差。
6．工作自由時差FF
(1)工作無緊后工作，FF=計劃工期一該工作的最早完成時間。
(2)工作有緊后工作，FF=該工作與其緊后工作之間的時間間隔的最小值。
7．工作最遲開始時間LS
LS=該工作的最早開始時間+總時差。
8．工作最遲完成時間LF
LF=該工作的最早完成時間+總時差。
(五)關鍵工作和關鍵線路的確定
(1)關鍵工作——單代號網絡計劃中，工作總時差最小的工作是關鍵工作。
(2)關鍵線路——從起點節(jié)點開始到終點節(jié)點均為關鍵工作，且所有工作之間的時間間隔均為零的線路為關鍵線路；不計算時間參數的情況下，由起點節(jié)點到終點節(jié)點形成的線路上各項工作持續(xù)時間之和最大值所對應的線路稱為關鍵線路。
【例21·單選題】網絡計劃中的關鍵線路是指由（　　）構成的貫穿起終點的線路。
A．關鍵節(jié)點
B總時差為零的工作
C．自由時差為零的工作
D．總時差最小的工作
【答案】D
【解析】本題考查關鍵線路的概念。
【例22·單選題】在單代號網絡計劃中，工作A的最早開始時間為第16天，持續(xù)時間為8天，工作A有三項緊后工作，其最早開始時間分別為第32天、28天、30天，則工作A的自由時差為（　　）天。
A．2
B．4
C．6
D．8
【答案】B
【解析】工作無緊后工作時，自由時差=計劃工期一該工作的最早完成時間。
工作有緊后工作，自由時差一該工作與其緊后工作之間的時間間隔的最小值。
時間間隔=緊后工作的最早開始時間—本工作的最早完成時間。
本題中工作A的最早完成時間=最早開始時間+持續(xù)時間=16+8=24。
A與第一項工作的時間間隔=32—24=8。
A與第二項工作的時間間隔=28—24=4。
A與第三項工和的時間間隔=30—24=6。
取最小值4。
【例23·多選題】在下圖所表示的雙代號網絡計劃中關鍵工作為（　　）。

A．工作A
B．工作B
C．工作E
D．工作G
E．工作F
【答案】BCE
【解析】共有11條可能的路線，但我們只需把備選答案中出現的工作的線路列出即可，一共有5條，計算其持續(xù)時間之和，最大的即為關鍵線路，其上的工作為關鍵工作。
A—E一G為5+4+5=14；
A—E一F為5+4+6=15；
B—E—G為8+4+5=17；
B—D—F為8+3+6=17；
B--E—F為8+4+6=18。
取持續(xù)時間最長的18天，則關鍵線路對應的為：BEF，關鍵工作為BEF。