關鍵路徑法（critical path method，cpm），又稱為要徑法，是計畫專案活動中用到的一種算術方法。[1]對於有效的計畫管理而言，關鍵路徑是乙個十分重要的工具。與計畫評核術（project evaluation and reviewtechniqu，pert）非常類似。要徑法所使用的估計作業時間是單一或確定的，而計畫評核術則是使用機率性的估計作業時間。這兩種技術經常混合使用，簡稱cpm/pert。
關鍵路徑：
完成工程的最少時間是從開始定點到結束頂點的最長路徑長度，稱為從開始頂點到結束頂點的最長路徑稱為關鍵路徑。
可以直接觀察aov網路中，從起點到終點，哪條路徑最長，最長的那條路徑便是關鍵路徑，而最長路徑的長度，就是關鍵路徑的長度。
ve(k)=max （ 1.1 ）
j ∈ t
其中t是以頂點vk為尾的所有弧的頭頂點的集合(2 ≤k ≤ n) 。
vl(j)=min
k ∈ s
其中 s 是以頂點vj是頭的所有弧的尾頂點集合(1 ≤j ≤ n-1) 。
最遲發生時刻：
l(i)=vl(k)-dut()
如下圖，關鍵路徑有兩條，都為10.
總結：1，
ve(j)
從前往後推，找最大的值； 2
，vl(j)
從後向前推，找最小的值； 3
，同理，對於
e(i)
和l(i)
的推理也如此；
關鍵路徑法
aoe網 在乙個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，邊上的權值表示活動的持續時間，稱這樣的有向圖叫做邊表示活動的網，簡稱aoe網。aoe網中沒有入邊的頂點稱為始點 或源點 沒有出邊的頂點稱為終點 或匯點 aoe網的性質 只有在某頂點所代表的事件發生後，從該頂點出發的各活動才能開...
關鍵路徑法舉例和分析
在關鍵路徑法中，一般有以下一些時間引數 最早開始時間 early start 活動最早開始時間由所有前置活動中最後乙個最早結束時間確定。最早結束時間 early finish 活動的最早結束時間由活動的最早開始時間加上其工期確定。最遲結束時間 late finish 乙個活動在不耽誤整個專案的結束時...
路徑壓縮 專案進度管理的關鍵路徑法
我們在做專案進度計畫時，首先要學會識別關鍵路徑。關鍵路徑是專案任務的開始時間到任務結束經過的最長時間路徑，這條路徑也決定了專案的整體工期。換句話說，這條路徑完成，專案完工。這條路徑不完成，即使其他任務完成了，專案也不能完工。關鍵路徑上任何乙個活動都叫做關鍵活動。任何乙個關鍵活動的延遲都會導致整個專案...