3．確定關(guān)鍵線路和關(guān)鍵工作
在雙代號網(wǎng)絡(luò)計劃中，關(guān)鍵線路上的節(jié)點稱為關(guān)鍵節(jié)點。關(guān)鍵工作兩端的節(jié)點必為關(guān)鍵節(jié)點，但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點的最遲時間與最早時間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點組成的線路不一定是關(guān)鍵線路。
當(dāng)利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時，還要滿足下列判別式：
ETi+Di-j=ETj
或 LTi+Di-j=LTj
如果兩個關(guān)鍵節(jié)點之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上。否則，該工作就不是關(guān)鍵工作，關(guān)鍵線路也就不會從此處通過。
在雙代號網(wǎng)絡(luò)計劃中，關(guān)鍵線路上的節(jié)點稱為關(guān)鍵節(jié)點。關(guān)鍵工作兩端的節(jié)點必為關(guān)鍵節(jié)點，但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點的最遲時間與最早時間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點組成的線路不一定是關(guān)鍵線路。
當(dāng)利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時，還要滿足下列判別式：
ETi+Di-j=ETj
或 LTi+Di-j=LTj
如果兩個關(guān)鍵節(jié)點之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上。否則，該工作就不是關(guān)鍵工作，關(guān)鍵線路也就不會從此處通過。