特點
PERT圖是一個有向圖,圖中的有向弧表示任務,它可以标上完成該任務所需的時間;圖中的結點表示流入結點的任務的結束,并開始流出結點的任務,這裡把結點稱為事件。隻有當流入該結點的所有任務都結束時,結點所表示的事件才出現,流出結點的任務才可以開始。事件本身不消耗時間和資源,它僅表示某個時間點。每個事件有一個事件号和出現該事件的最早時刻和最遲時刻。每個任務還有一個松弛時間,表示在不影響整個工期的前提下,完成該任務有多少機動餘地。松弛時間為0的任務構成了完成整個工程的關鍵路徑。
應用方法
CPM(關鍵路徑法)和PERT是50年代後期幾乎同時出現的兩種計劃方法。随着科學技術和生産的迅速發展,出現了許多龐大而複雜的科研和工程項目,它們工序繁多,協作面廣,常常需要動用大量人力、物力、财力。因此,如何合理而有效地把它們組織起來,使之相互協調,在有限資源下,以最短的時間和最低費用,最好地完成整個項目就成為一個突出的重要問題。