(二)單代號(hào)網(wǎng)絡(luò)圖的基本符號(hào)(三要素)
單代號(hào)網(wǎng)絡(luò)圖的基本符號(hào)

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

A．工作A
B．工作B
C．工作E
D．工作G
E．工作F
【答案】BCE
【解析】共有11條可能的路線，但我們只需把備選答案中出現(xiàn)的工作的線路列出即可，一共有5條，計(jì)算其持續(xù)時(shí)間之和，最大的即為關(guān)鍵線路，其上的工作為關(guān)鍵工作。
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ù)時(shí)間最長(zhǎng)的18天，則關(guān)鍵線路對(duì)應(yīng)的為：BEF，關(guān)鍵工作為BEF。