問題プレビューID: bf0c1901

アローダイアグラム（PERT 図）を用いて、各結合点に到達する「最早結合点時刻（一番早く着ける日）」を計算し、クリティカルパスを求めます。

1. 結合点 1（A の終点）: $0 + 3(A) = 3$
2. 結合点 3（E の終点）: $3 + 5(E) = 8$
3. 結合点 2（B の終点）: $\max(3 + 6(B),\; 8 + 0(\text{ダミー})) = 9$
4. 結合点 4（F・G の終点）: $\max(3 + 14(F),\; 9 + 11(G)) = \max(17, 20) = 20$
5. 結合点 5（C の終点）: $\max(9 + 8(C),\; 20 + 0(\text{ダミー})) = \max(17, 20) = 20$
6. 結合点 6（D・H の終点）: $\max(20 + 6(D),\; 9 + 15(H)) = \max(26, 24) = 26$
7. 終了（I の終点）: $26 + 5(I) = 31$

クリティカルパスは A $\to$ B $\to$ G $\to$ ダミー $\to$ D $\to$ I（$3 + 6 + 11 + 0 + 6 + 5 = 31$ 日）となり、最短日数は 31 日です。

正解は「エ」です。