（二）按節(jié)點(diǎn)計(jì)算法

    所謂按節(jié)點(diǎn)計(jì)算法，就是先計(jì)算網(wǎng)絡(luò)計(jì)劃中各個(gè)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，然后再據(jù)此計(jì)算各項(xiàng)工作的時(shí)間參數(shù)和網(wǎng)絡(luò)計(jì)劃的計(jì)算工期。

    下面是按節(jié)點(diǎn)計(jì)算法計(jì)算時(shí)間參數(shù)的過(guò)程。

    1.計(jì)算節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間

    （1）計(jì)算節(jié)點(diǎn)的最早時(shí)間

    節(jié)點(diǎn)最早時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次進(jìn)行。其計(jì)算步驟如下：

    ①網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)，如未規(guī)定最早時(shí)間時(shí)，其值等于零。

    ②其他節(jié)點(diǎn)的最早時(shí)間應(yīng)按公式（3—12）進(jìn)行計(jì)算：

    ETj=max{ETi+Di-j}                      （3-12）

    ③網(wǎng)絡(luò)計(jì)劃的計(jì)算工期等于網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的最早時(shí)間，即：

    Tc=ETn                                （3—13）

    ETn——網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)n的最早時(shí)間。

    （2）確定網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期

    網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期應(yīng)按公式（3—1）或公式（3—2）確定。

    （3）計(jì)算節(jié)點(diǎn)的最遲時(shí)間

    節(jié)點(diǎn)最遲時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次進(jìn)行。其計(jì)算步驟如下：

    ①網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的最遲時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期，即；

    LTn=Tp                                  （3—15）

    ②其他節(jié)點(diǎn)的最遲時(shí)間應(yīng)按公式（3—16）進(jìn)行計(jì)算：

    LTi=min{LTj-Di-j}                             （3-16）

    2.根據(jù)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間判定工作的六個(gè)時(shí)間參數(shù)

    （1）工作的最早開(kāi)始時(shí)間等于該工作開(kāi)始節(jié)點(diǎn)的最早時(shí)間。

    （2）工作的最早完成時(shí)間等于該工作開(kāi)始節(jié)點(diǎn)的最早時(shí)間與其持續(xù)時(shí)間之和。

    （3）工作的最遲完成時(shí)間等于該工作完成節(jié)點(diǎn)的最遲時(shí)間。即：

    LFi-j=LTj                                  （3—19）

    （4）工作的最遲開(kāi)始時(shí)間等于該工作完成節(jié)點(diǎn)的最遲時(shí)間與其持續(xù)時(shí)間之差，即：

    LSi-j=LTj-Di-j                       （3-20）

    （5）工作的總時(shí)差可根據(jù)公式（3—9）、公式（3—19）和公式（3-18）得到：

    TFi-j=LFi-j-EFi-j

    =LTj-（ETi+Di-j）

    =LTj-ETi-Di-j                         （3-21）

    由公式（3-21）可知，工作的總時(shí)差等于該工作完成節(jié)點(diǎn)的最遲時(shí)間減去該工作開(kāi)始節(jié)點(diǎn)的最早時(shí)間所得差值再減其持續(xù)時(shí)間。

    （6）工作的自由時(shí)差等于該工作完成節(jié)點(diǎn)的最早時(shí)間減去該工作開(kāi)始節(jié)點(diǎn)的最早時(shí)間所得差值再減其持續(xù)時(shí)間。

    特別需要注意的是，如果本工作與其各緊后工作之間存在虛工作時(shí)，其中的ETj應(yīng)為本工作緊后工作開(kāi)始節(jié)點(diǎn)的最早時(shí)間，而不是本工作完成節(jié)點(diǎn)的最早時(shí)間。

    例題：（01年考題）在工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，某項(xiàng)工作的最早完成時(shí)間是指其（    ）。

    A.開(kāi)始節(jié)點(diǎn)的最早時(shí)間與工作總時(shí)差之和

    B.開(kāi)始節(jié)點(diǎn)的最早時(shí)間與工作持續(xù)時(shí)間之和

    C.完成節(jié)點(diǎn)的最遲時(shí)間與工作持續(xù)時(shí)間之差

    D.完成節(jié)點(diǎn)的最遲時(shí)間與工作總時(shí)差之差

    E.完成節(jié)點(diǎn)的最遲時(shí)間與工作自由時(shí)差之差

    答案：BD.

    例題：（02年考題）在工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，某項(xiàng)工作的最早完成時(shí)間是指其（    ）。

    A.完成節(jié)點(diǎn)的最遲時(shí)間與工作自由時(shí)差之差

    B.開(kāi)始節(jié)點(diǎn)的最早時(shí)間與工作自由時(shí)差之和

    C.完成節(jié)點(diǎn)的最遲時(shí)間與工作總時(shí)差之差

    D.開(kāi)始節(jié)點(diǎn)的最早時(shí)間與工作總時(shí)差之和

    答案：C.