PERT 圖
PERT圖也稱“計劃評審技術”,PERT(Program Evaluation and Review Technique)。
需要明確三個概念:事件、活動和關鍵路線。
1、事件(Events)表示主要活動結束的那一點;
2、活動(Activities)表示從一個事件到另一個事件之間的過程;
3、關鍵路線(Critical Path)是PERT網絡中花費時間最長的事件和活動的序列。
PERT 圖是一個有向圖,圖中的箭頭表示任務,他可以標上完成該任務所需的時間:
圖中的節點表示流入節點的任務的結束,並開始流出節點的任務,這裏把節點稱爲事件。
只有當流入節點的所有任務都結束時,節點所示的事件纔出現,流出節點的任務纔可以開始。
事件本身不消耗時間和資源,它僅表示某個時間點。
一個事件有一個事件號和出現該事件的最早時刻和最遲時刻。
最早時刻表示此時刻之前從該事件出發的任務不可能開始;
最遲時刻表示從該事件出發的任務必須在此時刻之前開始,否則整個工程不能如期完成。
每個任務還可以有一個鬆弛時間(slack time),表示在不影響整個工期的前提下,完