關鍵路徑計算方法

這中類型的題是高級中比較常見的,系統分析師、信息系統項目管理師都是經常出的,網絡規劃設計師考綱也有項目控制的內容,我看了下大家答題的情況,很多人不瞭解關鍵路徑和其相關計算的求法,考試出題有關鍵路徑的計算最早開始時間最遲開始時間。這裏我稍微總結下,當然是應試性質的,要想深入瞭解,還需多看相關的資料。

在這種AOE網中

最長的一條路徑就是關鍵路徑,因爲圖中每個活動都是必須的,只有最長的工期完成後,項目才真正完成了,圖中10+9+20+10 也就是ADFHJ  ,顯然是最長的,所以爲關鍵路徑

從左邊開始每個活動所需要最長的時間就是最早開始時間,如C,只有A指向它,那麼最早開始時間就是5;F,A->C->F
5+4=9,A->D->F 10+9=19,兩者比較,後者大,故19爲最早開始時間,依次類推。

從右邊倒推,可以求的最遲開始時間,如J爲49,以I爲例,I->J 倒推 49-4=45 所以I最遲開始時間爲45;H爲例,H->J 倒推49-10=39,H->I->J 倒推 49-4-1=44,兩者取最小的,所以H的最遲開始時間爲39。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章