2. 按節(jié)點計算法

　?。?）確定關(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é)點的最遲時間與最早時間的差值最小。特別地，當網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點組成的線路不一定是關(guān)鍵線路。

　　當利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時，還要滿足下列判別式：

　　ET_i＋D_i-j＝ET_j （4.5.22）

　　或

　　LT_i＋D_i-j＝LT_j （4.5.23）

　　式中：ET_i--工作i-j的開始節(jié)點（關(guān)鍵節(jié)點）i的最早時間；

　　D_i-j--工作i-j的持續(xù)時間；

　　ET_j--工作i-j的完成節(jié)點（關(guān)鍵節(jié)點）j的最早時間；

　　LT_i--工作i-j的開始節(jié)點（關(guān)鍵節(jié)點）i的最遲時間；

　　LT_j--工作i-j的完成節(jié)點（關(guān)鍵節(jié)點）j的最遲時間。

　　如果兩個關(guān)鍵節(jié)點之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上。否則，該工作就不是關(guān)鍵工作，關(guān)鍵線路也就不會從此處通過。

　　3. 標號法

　　（三）單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算方法

　　單代號網(wǎng)絡(luò)計劃與雙代號網(wǎng)絡(luò)計劃只是表現(xiàn)形式不同，它們所表達的內(nèi)容則完全一樣。其時間參數(shù)的計算過程如下：

　　1. 計算工作的最早開始時間和最早完成時間

　　工作最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向按節(jié)點編號從小到大的順序依次進行。其計算步驟如下：

　?。?）網(wǎng)絡(luò)計劃起點節(jié)點所代表的工作，其最早開始時間未規(guī)定時取值為零。

　　（2）工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和，即：

　　EF_i＝ES_i＋D_i （4.5.25）

　　（3）其它工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的最大值，即：

　　ES_j＝Max{EF_i} （4.5.26）

　?。?）網(wǎng)絡(luò)計劃的計算工期等于其終點節(jié)點所代表的工作的最早完成時間。

建設(shè)工程教育網(wǎng)整理