第三節(jié) 單代號(hào)網(wǎng)絡(luò)計(jì)劃
3.1 單代號(hào)網(wǎng)絡(luò)圖的特點(diǎn)
□ 概念：以節(jié)點(diǎn)及其編號(hào)表示工作，以箭線表示工作之間邏輯關(guān)系的網(wǎng)絡(luò)圖
□ 特點(diǎn)： 工作之間的邏輯關(guān)系清晰，不用虛箭線
■ 網(wǎng)絡(luò)圖便于檢查和修改
■ 箭線長(zhǎng)度不代表持續(xù)時(shí)間，不形象直觀
■ 可能產(chǎn)生較多的縱橫交叉現(xiàn)象
3.2 單代號(hào)網(wǎng)絡(luò)圖的基本符號(hào)(三要素)
□ 節(jié)點(diǎn)
■ 一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作，節(jié)點(diǎn)用圓圈或矩形表示，里面有工作代號(hào)、工作名稱、持續(xù)時(shí)間
■ 節(jié)點(diǎn)必須編號(hào)，號(hào)碼可間斷，但嚴(yán)禁重復(fù)，箭尾節(jié)點(diǎn)編號(hào)應(yīng)小于箭頭節(jié)點(diǎn)編號(hào)
□ 箭線
■ 只表示緊鄰工作之間的邏輯關(guān)系，既不占時(shí)間，也不消耗資源
□ 線路
■ 以該線路上的節(jié)點(diǎn)編號(hào)從小到大依次表示
3.3 單代號(hào)網(wǎng)絡(luò)圖的繪圖規(guī)則
□ 必須正確表達(dá)已定的邏輯關(guān)系
□ 嚴(yán)禁出現(xiàn)循環(huán)回路
□ 嚴(yán)禁出現(xiàn)雙向箭頭或無(wú)箭頭連線
□ 嚴(yán)禁出現(xiàn)沒(méi)有箭尾節(jié)點(diǎn)與沒(méi)有箭頭節(jié)點(diǎn)的箭線
□ 箭線不宜交叉，交叉不可避免時(shí)，采用過(guò)橋法或指向法
□ 只應(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)
3.4 單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算
□ 1.工作的最早開(kāi)始時(shí)間(從起點(diǎn)順著計(jì)算)
■ 網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)ES=0
■ 其它節(jié)點(diǎn) ES=該工作的各個(gè)緊前工作的最早完成時(shí)間的最大值
□ 2.工作的最早完成時(shí)間
■ EF=該工作的最早開(kāi)始時(shí)間+持續(xù)時(shí)間
□ 3.計(jì)算工期TC=網(wǎng)絡(luò)計(jì)劃的終點(diǎn)的最早完成時(shí)間EFn
□ 4.相鄰兩項(xiàng)工作的時(shí)間間隔(LAG)
■ LAG=緊后工作的最早開(kāi)始時(shí)間-本工作的最早完成時(shí)間
□ 5.總時(shí)差TF(從終點(diǎn)逆著計(jì)算)
■ 網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn) ，如果計(jì)劃工期等于計(jì)算工期，則TF=0
■ 其它工作 TF=(該工作的各個(gè)緊后工作的總時(shí)差+該工作與其緊后工作之間的時(shí)間間隔)的最小值
□ 6.工作自由時(shí)差FF
■ 工作無(wú)緊后工作， FF=計(jì)劃工期-該工作的最早完成時(shí)間
■ 工作有緊后工作， FF=該工作與其緊后工作之間的時(shí)間間隔的最小值
□ 7.工作最遲開(kāi)始時(shí)間LS
■ Ls=該工作的最早開(kāi)始時(shí)間+總時(shí)差
□ 8.工作最遲完成時(shí)間LF
■ LF=該工作的最早完成時(shí)間+總時(shí)差
3.5 關(guān)鍵工作和關(guān)鍵線路的確定
□ 關(guān)鍵工作
■ 單代號(hào)網(wǎng)絡(luò)計(jì)劃中，工作總時(shí)差最小的工作是關(guān)鍵工作
□ 關(guān)鍵線路
■ 從起點(diǎn)節(jié)點(diǎn)開(kāi)始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作，且所有工作之間的時(shí)間間隔均為零的線路為關(guān)鍵線路
■ 不計(jì)算時(shí)間參數(shù)的情況下，由開(kāi)始節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)形成的路線上各項(xiàng)工作持續(xù)時(shí)間之和最大值所對(duì)應(yīng)的路線稱為關(guān)鍵路線。
【典型例題】在單代號(hào)網(wǎng)絡(luò)計(jì)劃中，工作A的最早開(kāi)始時(shí)間為第16天，持續(xù)時(shí)間為8天，工作A有三項(xiàng)緊后工作，其最早開(kāi)始時(shí)間分別為第32天、28天、30天，則工作A的自由時(shí)差為（ ）。
A.2天
B.4天
C.6天
D.8天
【答案】B
【解析】
工作無(wú)緊后工作，自由時(shí)差=計(jì)劃工期-該工作的最早完成時(shí)間。
工作有緊后工作，自由時(shí)差=該工作與其緊后工作之間的時(shí)間間隔的最小值。
時(shí)間間隔=緊后工作的最早開(kāi)始時(shí)間-本工作的最早完成時(shí)間
本工作A的最早完成時(shí)間=最早開(kāi)始時(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
【歷年真題】某單代號(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
工作總時(shí)差=(該工作的各個(gè)緊后工作的總時(shí)差+該工作與其緊后工作之間的時(shí)間間隔)的最小值
B與E 5+3=8
B與G 3+6=9
取最小值8
