雙代號(hào)網(wǎng)絡(luò)圖關(guān)鍵線路的確定——標(biāo)號(hào)法
授人以魚不如授人以漁;建設(shè)工程教育網(wǎng)網(wǎng)校老師通過對近年來考試命題分析,研判命題規(guī)律,科學(xué)圈定復(fù)習(xí)范圍;緊扣考試大綱,傳授復(fù)習(xí)要領(lǐng)和備考策略。
標(biāo)號(hào)法是—種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法,下面將其計(jì)算步驟示例如下:
一、按節(jié)點(diǎn)計(jì)算法的基本原理,對網(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)鍵線路。
二、計(jì)算過程。
1.網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零。
2.其他節(jié)點(diǎn)的標(biāo)號(hào)值計(jì)算:bj=max{bi+Di-j}
當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號(hào)值后,應(yīng)該用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hà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)開始,逆著箭線方向按源節(jié)點(diǎn)確定。
總結(jié)——關(guān)鍵線路的判定