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