7. 確定網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路

　?。?）利用關(guān)鍵工作確定關(guān)鍵線路。如前所述，總時(shí)差最小的工作為關(guān)鍵工作。將這些關(guān)鍵工作相連，并保證相鄰兩項(xiàng)關(guān)鍵工作之間的時(shí)間間隔為零而構(gòu)成的線路就是關(guān)鍵線路。

　　（2）利用相鄰兩項(xiàng)工作之間的時(shí)間間隔確定關(guān)鍵線路。從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次找出相鄰兩項(xiàng)工作之間時(shí)間間隔為零的線路就是關(guān)鍵線路。

　　在網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路可以用粗箭線或雙箭線標(biāo)出，也可以用彩色箭線標(biāo)出。

　　單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算示例如圖4.5.11所示。

圖4.5.11 單代號(hào)網(wǎng)絡(luò)計(jì)劃

　　[例]在網(wǎng)絡(luò)計(jì)劃中，A工作的總時(shí)差為3，A 共有三個(gè)緊后工作BCD，工作B的最早開(kāi)工時(shí)間和最遲開(kāi)工時(shí)間分別為21和22，工作C的最早完工時(shí)間和最遲完工時(shí)間分別為23和25，工作D的最早開(kāi)工時(shí)間和最遲開(kāi)工時(shí)間分別為21和23，則工作A 的自由時(shí)差為（　 ）。
　　A．1
　　B．2
　　C．3
　　D．4

　　答案：A

　　思路：設(shè)A和BCD三個(gè)工作的時(shí)間間隔分別為L(zhǎng)AG1，LAG2，LAG3，則3=MIN（LAG1+1，LAG2+2，LAG3+2），則MIN（LAG1，LAG2，LAG3）=1