(三)標(biāo)號(hào)法
標(biāo)號(hào)法是—種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法。它利用按節(jié)點(diǎn)計(jì)算法的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每—個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后利用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。
下面是標(biāo)號(hào)法的計(jì)算過(guò)程。
(1)網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零。
(2)其他節(jié)點(diǎn)的標(biāo)號(hào)值應(yīng)根據(jù)公式(3-25)按節(jié)點(diǎn)編號(hào)從小到大的順序逐個(gè)進(jìn)行計(jì)算：
bj=max{bi+Di-j} (3-25)
當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號(hào)值后，應(yīng)該用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)。所謂源節(jié)點(diǎn)，就是用來(lái)確定本節(jié)點(diǎn)標(biāo)號(hào)值的節(jié)點(diǎn)。如果源節(jié)點(diǎn)有多個(gè)，應(yīng)將所有源節(jié)點(diǎn)標(biāo)出。
(3)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期就是網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向按源節(jié)點(diǎn)確定。
例題：（01年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．2 B．3 C．4 D．5
答案：B。
例題：（02年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．5 B．4 C。3 D．2
答案：B?！ 》治觯豪脴?biāo)號(hào)法得：ADHJ；ADIJ；BEHJ；BEIJ。
例題：（03年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．2 B．3 C．4 D．5
答案：C
標(biāo)號(hào)法是—種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法。它利用按節(jié)點(diǎn)計(jì)算法的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每—個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后利用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。
下面是標(biāo)號(hào)法的計(jì)算過(guò)程。
(1)網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零。
(2)其他節(jié)點(diǎn)的標(biāo)號(hào)值應(yīng)根據(jù)公式(3-25)按節(jié)點(diǎn)編號(hào)從小到大的順序逐個(gè)進(jìn)行計(jì)算：
bj=max{bi+Di-j} (3-25)
當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號(hào)值后，應(yīng)該用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)。所謂源節(jié)點(diǎn)，就是用來(lái)確定本節(jié)點(diǎn)標(biāo)號(hào)值的節(jié)點(diǎn)。如果源節(jié)點(diǎn)有多個(gè)，應(yīng)將所有源節(jié)點(diǎn)標(biāo)出。
(3)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期就是網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向按源節(jié)點(diǎn)確定。
例題：（01年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．2 B．3 C．4 D．5
答案：B。
例題：（02年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．5 B．4 C。3 D．2
答案：B?！ 》治觯豪脴?biāo)號(hào)法得：ADHJ；ADIJ；BEHJ；BEIJ。
例題：（03年考題）某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其關(guān)鍵線路有( )條。
A．2 B．3 C．4 D．5
答案：C