正解は「エ」です。
アローダイアグラムの各結合点に到達する最早時刻を求め,クリティカルパス(最長経路)を調べます。
- 開始 = 0
- A(3 日)の終点 = 3
- E(5 日)の終点(下側の点)= 3 + 5 = 8
- B(6 日)の終点 = 3 + 6 = 9(E 側からダミーで 8 が入るが,9 の方が大きい)
- G(11 日)の終点(上側の点)= 9 + 11 = 20
- C(8 日)の終点と F(14 日)の終点は同じ結合点に入る。この結合点の最早時刻は,C 経由で 9 + 8 = 17,F 経由で 3 + 14 = 17,G とダミー経由で 20 + 0 = 20 の最大値 20 となります。
- D(6 日)の終点と H(15 日)の終点も同じ結合点に入る。この結合点の最早時刻は,D 経由で 20 + 6 = 26,H 経由で 9 + 15 = 24 の最大値 26 となります。
- I(5 日)の終点(終了)= 26 + 5 = 31
したがって,最短日数は 31 日です。クリティカルパスは「開始 → A → B → G →(ダミー)→ D → I → 終了」で,3 + 6 + 11 + 0 + 6 + 5 = 31 となります。