aoe網：在乙個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，邊上的權值表示活動的持續時間，稱這樣的有向圖叫做邊表示活動的網，簡稱aoe網。aoe網中沒有入邊的頂點稱為始點（或源點），沒有出邊的頂點稱為終點（或匯點）。
aoe網的性質：
⑴ 只有在某頂點所代表的事件發生後，從該頂點出發的各活動才能開始；
⑵ 只有在進入某頂點的各活動都結束，該頂點所代表的事件才能發生。
關鍵路徑：在aoe網中，從始點到終點具有最大路徑長度（該路徑上的各個活動所持續的時間之和）的路徑稱為關鍵路徑。
關鍵活動：關鍵路徑上的活動稱為關鍵活動。關鍵活動：e[i]=l[i]的活動
由於aoe網中的某些活動能夠同時進行，故完成整個工程所必須花費的時間應該為始點到終點的最大路徑長度。關鍵路徑長度是整個工程所需的最短工期。
與關鍵活動有關的量：
⑴ 事件的最早發生時間ve[k]
ve[k]是指從始點開始到頂點vk的最大路徑長度。這個長度決定了所有從頂點vk發出的活動能夠開工的最早時間。
⑵ 事件的最遲發生時間vl[k]
vl[k]是指在不推遲整個工期的前提下,事件vk允許的最晚發生時間。
⑶ 活動的最早開始時間e[i]
若活動ai是由弧表示，則活動ai的最早開始時間應等於事件vk的最早發生時間。因此，有：e[i]=ve[k]
⑷ 活動的最晚開始時間l[i]
活動ai的最晚開始時間是指，在不推遲整個工期的前提下， ai必須開始的最晚時間。若ai由弧表示，則ai的最晚開始時間要保證事件vj的最遲發生時間不拖後。因此，有：l[i]=vl[j]-len
關鍵路徑法
關鍵路徑法 critical path method，cpm 又稱為要徑法，是計畫專案活動中用到的一種算術方法。1 對於有效的計畫管理而言，關鍵路徑是乙個十分重要的工具。與計畫評核術 project evaluation and reviewtechniqu，pert 非常類似。要徑法所使用的估計作...
關鍵路徑法舉例和分析
在關鍵路徑法中，一般有以下一些時間引數 最早開始時間 early start 活動最早開始時間由所有前置活動中最後乙個最早結束時間確定。最早結束時間 early finish 活動的最早結束時間由活動的最早開始時間加上其工期確定。最遲結束時間 late finish 乙個活動在不耽誤整個專案的結束時...
路徑壓縮 專案進度管理的關鍵路徑法
我們在做專案進度計畫時，首先要學會識別關鍵路徑。關鍵路徑是專案任務的開始時間到任務結束經過的最長時間路徑，這條路徑也決定了專案的整體工期。換句話說，這條路徑完成，專案完工。這條路徑不完成，即使其他任務完成了，專案也不能完工。關鍵路徑上任何乙個活動都叫做關鍵活動。任何乙個關鍵活動的延遲都會導致整個專案...