ＰＥＲＴの概要

問題

　　　作業　所要日数　先行作業
　　　Ｗ１　　　６　　なし
　　　Ｗ２　　　７　　なし
　　　Ｗ３　　　５　　なし
　　　Ｗ４　　　４　　Ｗ１
　　　Ｗ５　　　３　　Ｗ２
　　　Ｗ６　　　８　　Ｗ２，Ｗ３，Ｗ４
　　　Ｗ７　　１０　　Ｗ２，Ｗ３，Ｗ４
　　　Ｗ８　　　９　　Ｗ５，Ｗ６

アローダイヤグラム

③と④の関係が重要です。Ｗ２が作業Ｗ６とＷ７の先行作業であることを示すには，点線のダミー作業を付け加える必要があります。

解（最早完了日とクリティカルパス）

上の箱は最早結合点時刻（ＥＴ），下の箱は最遅結合点時刻（ＬＴ）が入ります。それらの値は，次の手順で計算します。

1. 最初のイベント①のＥＴを０とする。
2. それ以降のＥＴを矢印の順に計算する。
   ④のように複数の入口がある場合には，最大のものを選ぶ。
   　　②から：　６＋４＝１０　　これを採用
   　　①から：　５
   　　③から：　７＋０＝７
3. 最終イベント⑥のＥＴ（２７）が，最早完了日である。
4. 最終イベント⑥のＥＴをＬＴに入れる。
5. 矢印の逆をたどって，ＬＴを計算する。
   ④のように，複数の出口がある場合には，最小のものを選ぶ。
   　　⑥へ：　２７－１０＝１７
   　　⑤へ：　１８－１０＝８　　これを採用
   
6. 最初のイベント①のＬＴは０になるはずである（ならなければ計算違い）。
7. ＥＴ＝ＬＴとなるイベントに印をつけ，それを引き起こした（最大値，最小値にした）作業を太線（図では赤線）にする。これがクリティカルパスである。