介紹

數(shù)據(jù)結(jié)構(gòu)AOE網(wǎng)
計算題專題：關(guān)鍵路徑法(CPM)

---

需要注意的點：

• 最重要的點，以下圖為例：
  

一個活動有多個入口，這是表示此活動必須在前置的多個入口都完成時，才能開始。
即，開始條件 = 入口1 && 入口2 && 入口3 && …，
千萬不要誤以為是任何一個前置活動完成，此活動就可以開始，
即開始條件 = 入口1 || 入口2 || 入口3 || …
（本人犯的錯誤，希望以后不要再犯）

• 求關(guān)鍵路徑
  
  圖片來自網(wǎng)絡(luò)

正推：是指從開始點開始向項目結(jié)束點正向計算。正推可以計算出每個活動的最早開始和最早結(jié)束時間?？梢杂嬎愠鲰椖康耐瓿蓵r間，項目完成時間還是由最長的活動路徑時長決定。
反推：是指從項目結(jié)束點向開始點反向計算，即將順利完成工期作為已知條件，推導(dǎo)每個活動的最晚開始和結(jié)束時間。

上圖中使用的標(biāo)記法，我們給它起個名字便于記憶，叫“正反推的五點標(biāo)記法”。
即：
左上角：最早開始時間 右上角：最早結(jié)束時間（正推）
中間：項目時長
左下角：最晚開始時間 右下角：最晚結(jié)束時間（反推）

上圖中紅色線路標(biāo)識了關(guān)鍵路徑?？梢钥闯鲫P(guān)鍵路徑的特點：總時差 = 最晚開始時間-最早開始時間 = 0的活動組成的路徑。也就是說，項目工期是由這條路徑?jīng)Q定的。
非關(guān)鍵路徑上的活動，在不耽誤工期的情況下，可以適當(dāng)延遲開始。

• 解題時，可以直接在AOE網(wǎng)上標(biāo)記，也可以使用表格計算。
• 一些題目會考查活動參數(shù)變動前后，關(guān)鍵路徑變化情況，要重新計算。

其他參考資料

項目管理關(guān)鍵路徑練習(xí)題.ppt
信息系統(tǒng)項目管理師主要計算題詳解：關(guān)鍵路徑法（CMP）

總結(jié)

以上是生活随笔為你收集整理的【考研计算机】AOE关键路径的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。