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