通過一道關(guān)鍵路徑法例題全面解析關(guān)鍵路徑的算法患整，例題詳見下圖
![]()
例題
第一步、畫出進度網(wǎng)絡(luò)圖
根據(jù)例題可以看出喷众，A各谚、B、C沒有緊前活動到千，那么A嘲碧、B、C為開始活動父阻，E愈涩、F、G的緊前活動為B和C加矛，H的緊前活動為C履婉，I的緊前活動為G、H斟览，J的緊前活動為D毁腿、E，由此可得出苛茂，F(xiàn)已烤、I、J為結(jié)束活動（沒有緊后活動）妓羊，由此畫出下圖
第二步胯究、遍歷路徑
根據(jù)最樂觀時間、最悲觀時間躁绸、最可能時間裕循，利用三點估算中的beta算法，期望值=(最樂觀的時間+最可能的時間*4+最悲觀的時間)/6净刮，可以得出以下圖示
第三步剥哑、計算關(guān)鍵路徑上的時間
根據(jù)關(guān)鍵路徑一般都沒有浮動時間的特性可以計算出該路徑上的所有時間； 解釋：最早開始時間為1淹父，最早完成時間=最早開始時間+持續(xù)時間-1株婴，因為關(guān)鍵路徑?jīng)]有浮動，所以最晚開始時間暑认、和最晚完成時間與最早一致困介；得出下圖
第四步揪垄、算出B和C路徑上的最早開始時間和最早完成時間
因為B和C也都為開始活動（沒有緊前活動），所以可以直接畫出B和C路徑上的最早開始時間和最早完成時間逻翁，此處要注意E饥努、F、G是即跟著B也跟著C的八回，那么算開始時間的時候要用B和C中完成時間最晚的一個去算酷愧，不然就會出現(xiàn)時間沖突，同理I的緊前活動有兩個缠诅，也要取最晚完成的那個
第五步溶浴、計算最晚開始時間和最晚完成時間
至此，所有的最早開始時間和最早完成時間都已經(jīng)計算完成管引，接下來需要倒推出最晚開始時間和最晚完成時間士败，因所有路徑上的最晚完成時間不能晚于關(guān)鍵路徑的最晚完成時間，F(xiàn)褥伴、J谅将、I都為結(jié)束活動（J為關(guān)鍵已經(jīng)得出），那么F和I的最晚完成時間不能晚于J重慢，也就可以得出F和I的最晚完成時間為43饥臂，那么浮動天數(shù)=最晚完成時間-最早完成時間，得出I的浮動時間1似踱，那么最晚開始時間=最早開始時間+浮動天數(shù)隅熙，得出I的最晚開始時間為26，同理可計算出F的最晚開始時間和最晚完成時間核芽，同時G和H為I的緊前活動囚戚，那么計算出G和H的最晚完成時間，根據(jù)上訴工時推導(dǎo)出G和H的浮動時間和最晚開始時間轧简，得出下圖
第六步驰坊、計算出B和C最晚開始時間和最晚完成時間
B為E、F吉懊、G三個活動的緊前活動庐橙，C為E、F借嗽、G、H四個活動的緊前活動转培，那么計算B的最晚完成時間要取E恶导、F、G中最晚開始時間最小的那個（否則時間沖突）浸须，同理C的計算方式也一樣惨寿，由此可以計算出B和C的最晚完成時間邦泄，根據(jù)浮動天數(shù)=最晚完成時間-最早完成時間、最晚開始時間=最早開始時間+浮動天數(shù)的公式推導(dǎo)出B和C的浮動時間和最晚開始時間裂垦。至此顺囊，全部計算完成，得出完整圖示
上面圖示需要原文件的在公眾號「陳言懶調(diào)」后臺回復(fù)“例題”即可獲取~更多干貨敬請關(guān)注公眾號
