雙代號網(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)路的判定
責任編輯：cj
學(xué)員討論（0）
蘇公網(wǎng)安備32128202000920號
掃一掃立即下載
掃碼添加老師