2020年軟件水平考試知識點之關鍵路徑法

關鍵路徑法(cpm)是借助網絡圖和各活動所需時間(估計值)，計算每一項活動的最早或最遲開始和結束時間。cpm法的關鍵是計算總時差，這樣可決定哪一活動有最小時間彈性。cpm算法也在其他類型的數學分析中得到應用。

cpm算法的核心思想是將工作分解結構(wbs)分解的活動按邏輯關系加以整合，統籌計算出整個項目的工期和關鍵路徑。

cpm方法有兩個規則。

•規則1：某項活動的最早開始時間必須相同或晚于直接指向這項活動的最早結束時間中的最晚時間。

•規則2：某項活動的最遲結束時間必須相同或早于該活動直接指向的所有活動最遲開始時間的最早時間。

根據以上規則，可以計算出工作的最早完工時間。通過正向計算(從第一個活動到最后一個活動)推算出最早完工時間，步驟如下。

(1)從網絡圖始端向終端計算。

(2)第一活動的開始為項目開始。

(3)活動完成時間為開始時間加持續時間。

(4)后續活動的開始時間根據前置活動的時間和搭接時間而定。

(5)多個前置活動存在時，根據最遲活動時間來定。

通過反向計算(從最后一個活動到第一個活動)來推算出最晚完工時間，步驟如下。

(1)從網絡圖終端向始端計算。

(2)最后一個活動的完成時間為項目完成時間。

(3)活動開始時間為完成時間減持續時間。

(4)前置活動的完成時間根據后續活動的時間和搭接時間而定。

(5)多個后續活動存在時，根據最早活動時間來定。

最早開始時間和最娩開始時間相等的活動稱為關鍵活動，關鍵活動串聯起來的路徑成為獲鍵路徑。進度網絡陶中可能有多條關鍵路徑。在項目進展過程中，有的活動會提前完成，有的活動會推遲完成，肖的活動會中途取消，新的活動可能會被中途加入，網絡圈在不斷變化，關鍵路徑也在不斷變化之中。

關鍵路徑法還用來計算進度模型巾的邏輯網絡路徑的進度靈活性大小。在不延誤項目完工時間且不違反進度制約因索的前提下，活動可以從最早開始時間推遲或拖延的時間鼴，就是該活動的進度靈活性，被稱為“總浮動時間”。其計算方法為：本活動的最遲完成時間減去本活動的最早完成時問，或本活動的最遲開始時間減去本活動的最早開始時間。正常情況下，關鍵活動的總浮動時間為零。

以上就是小編整理的2020年軟件水平考試知識點，希望能幫助到大家。環球網校友情提示：為了大家更好的備考，環球網校特地為您準備了計算機軟考復習資料，如有需要請點擊文章下方“免費下載>>>計算機軟考試題/考點精華”免費下載學習。