3.確定關(guān)鍵線路和關(guān)鍵工作

    在雙代號網(wǎng)絡(luò)計劃中，關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)，但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點(diǎn)的最遲時間與最早時間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點(diǎn)的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點(diǎn)必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點(diǎn)組成的線路不一定是關(guān)鍵線路。

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

    ETi+Di-j=ETj

    或 LTi+Di-j=LTj

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

    4.關(guān)鍵節(jié)點(diǎn)的特性

    在雙代號網(wǎng)絡(luò)計劃中，當(dāng)計劃工期等于計算工期時，關(guān)鍵節(jié)點(diǎn)具有以下一些特性，掌握好這些特性，有助于確定工作的時間參數(shù)。

    （1）開始節(jié)點(diǎn)和完成節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn)的工作，不一定是關(guān)鍵工作。

    （2）以關(guān)鍵節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其總時差和自由時差必然相等。

    （3）當(dāng)兩個關(guān)鍵節(jié)點(diǎn)間有多項工作，且工作間的非關(guān)鍵節(jié)點(diǎn)無其他內(nèi)向箭線和外向箭線時，則兩個關(guān)鍵節(jié)點(diǎn)間各項工作的總時差均相等。在這些工作中，除以關(guān)鍵節(jié)點(diǎn)為完成的節(jié)點(diǎn)的工作自由時差等于總時差外，其余工作的自由時差均為零。（這在時標(biāo)網(wǎng)圖中一看就明白了）。

    （4）當(dāng)兩個關(guān)鍵節(jié)點(diǎn)間有多項工作，且工作間的非關(guān)鍵節(jié)點(diǎn)有外向箭線而無其他內(nèi)向箭線時，則兩個關(guān)鍵節(jié)點(diǎn)間各項工作的總時差不一定相等，因為有外向箭線的工作在計算總時差時，要考慮兩個或兩個以上的緊后工作的時間參數(shù)。在這些工作中，除以關(guān)鍵節(jié)點(diǎn)為完成的節(jié)點(diǎn)的工作自由時差等于總時差外，其余工作的自由時差均為零。

    例題：某工程雙代號網(wǎng)絡(luò)計劃如下圖所示，圖中已標(biāo)出每個節(jié)點(diǎn)的最早時間和最遲時間，該計劃表明（    ）。

    A.工作2-5為關(guān)鍵工作

    B.工作5-7為關(guān)鍵工作

    C.工作1-6的自由時差為0

    D.工作4-7的自由時差為1

    E.工作2-3的自由時差為1

    答案：BCDE.

    例題：某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示。圖中已標(biāo)出每個節(jié)點(diǎn)的最早時間和最遲時間，該計劃表明（    ）。

    A. 工作1-3為關(guān)鍵工作

    B.工作1-4的總時差為1

    C.工作3-6的自由時差為1

    D.工作4—8的自由時差為0

    E.工作6—10的總時差為3

    答案：BE.

    例題：某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示（時間單位：天），圖中已標(biāo)出每個節(jié)點(diǎn)的最早時間和最遲時間，該計劃表明（    ）。

    A.所有節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn)

    B.所有工作均為關(guān)鍵工作

    C.計算工期為15天且關(guān)鍵線路有兩條

    D.工作1——3與工作1——4的總時差相等

    E.工作2——7的總時差和自由時差相等

    答案：ACE

    （三）標(biāo)號法

    標(biāo)號法是—種快速尋求網(wǎng)絡(luò)計算工期和關(guān)鍵線路的方法。它利用按節(jié)點(diǎn)計算法的基本原理，對網(wǎng)絡(luò)計劃中的每—個節(jié)點(diǎn)進(jìn)行標(biāo)號，然后利用標(biāo)號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。

    下面是標(biāo)號法的計算過程。

    （1）網(wǎng)絡(luò)計劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號值為零。

    （2）其他節(jié)點(diǎn)的標(biāo)號值應(yīng)根據(jù)公式（3-25）按節(jié)點(diǎn)編號從小到大的順序逐個進(jìn)行計算：

    bj=max{bi+Di-j}              （3-25）

    當(dāng)計算出節(jié)點(diǎn)的標(biāo)號值后，應(yīng)該用其標(biāo)號值及其源節(jié)點(diǎn)對該節(jié)點(diǎn)進(jìn)行雙標(biāo)號。所謂源節(jié)點(diǎn)，就是用來確定本節(jié)點(diǎn)標(biāo)號值的節(jié)點(diǎn)。如果源節(jié)點(diǎn)有多個，應(yīng)將所有源節(jié)點(diǎn)標(biāo)出。

    （3）網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號值。

    （4）關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向按源節(jié)點(diǎn)確定。

    例題：某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示，其關(guān)鍵線路有（    ）條。

    A.2

    B.3

    C.4

    D.5

    答案：B.

    例題：某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示，其關(guān)鍵線路有（  ）條。

    A.5

    B.4

    C.3

    D.2

    答案：B.　　分析：利用標(biāo)號法得：ADHJ；ADIJ；BEHJ；BEIJ.