(三)標號法
標號法是—種快速尋求網(wǎng)絡(luò)計算工期和關(guān)鍵線路的方法。它利用按節(jié)點計算法的基本原理,對網(wǎng)絡(luò)計劃中的每—個節(jié)點進行標號,然后利用標號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。
下面是標號法的計算過程。
(1)網(wǎng)絡(luò)計劃起點節(jié)點的標號值為零。
(2)其他節(jié)點的標號值應(yīng)根據(jù)公式(3-25)按節(jié)點編號從小到大的順序逐個進行計算:
bj=max{bi+Di-j} (3-25)
當計算出節(jié)點的標號值后,應(yīng)該用其標號值及其源節(jié)點對該節(jié)點進行雙標號。所謂源節(jié)點,就是用來確定本節(jié)點標號值的節(jié)點。如果源節(jié)點有多個,應(yīng)將所有源節(jié)點標出。
(3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標號值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。
例題:(01年考題)某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示,其關(guān)鍵線路有( )條。
A.2 B.3 C.4 D.5
答案:B。

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

A.5 B.4 C。3 D.2
答案:B。 分析:利用標號法得:ADHJ;ADIJ;BEHJ;BEIJ。
例題:(03年考題)某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示,其關(guān)鍵線路有( )條。

A.2 B.3 C.4 D.5
答案:C
標號法是—種快速尋求網(wǎng)絡(luò)計算工期和關(guān)鍵線路的方法。它利用按節(jié)點計算法的基本原理,對網(wǎng)絡(luò)計劃中的每—個節(jié)點進行標號,然后利用標號值確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路。
下面是標號法的計算過程。
(1)網(wǎng)絡(luò)計劃起點節(jié)點的標號值為零。
(2)其他節(jié)點的標號值應(yīng)根據(jù)公式(3-25)按節(jié)點編號從小到大的順序逐個進行計算:
bj=max{bi+Di-j} (3-25)
當計算出節(jié)點的標號值后,應(yīng)該用其標號值及其源節(jié)點對該節(jié)點進行雙標號。所謂源節(jié)點,就是用來確定本節(jié)點標號值的節(jié)點。如果源節(jié)點有多個,應(yīng)將所有源節(jié)點標出。
(3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標號值。
(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。
例題:(01年考題)某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示,其關(guān)鍵線路有( )條。
A.2 B.3 C.4 D.5
答案:B。

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

A.5 B.4 C。3 D.2
答案:B。 分析:利用標號法得:ADHJ;ADIJ;BEHJ;BEIJ。
例題:(03年考題)某分部工程雙代號網(wǎng)絡(luò)計劃如下圖所示,其關(guān)鍵線路有( )條。

A.2 B.3 C.4 D.5
答案:C