平成20年秋期試験問題 問37
あるプロジェクトの作業が,次のアローダイアグラムで示されるとき,すべての作業が終了するまでの最少所要日数は何日か。
解説
プロジェクト開始から完了に至るまでの工程の繋がりには以下の3つのパス(経路)があります。
- A→B→E→H→J
- A→C→F→I→J
- A→D→G
それぞれのパスの所要日数を足します。
[A→B→E→H→J]
2+2+2+2+4=12(日)
[A→C→F→I→J]
2+1+3+1+4=11(日)
[A→D→G]
2+4+3=9(日)
したがって最も時間の長い
12日がプロジェクトの最短完了日数とわかります。