平成31年度 春期 基本情報技術者試験 午前 問53
マネジメント／プロジェクトマネジメントアローダイアグラムの日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。
出典：平成31年度 春期 基本情報技術者試験 午前 問53
- ア9
- イ10
- ウ11
- エ12
正解：エ
解説
各経路の所要日数を計算すると，A→D→G経路は2+4+3=9日，A→C→F→I→J経路は2+1+3+1+4=11日，A→B→E→H→J経路は2+2+2+2+4=12日となります。最長経路（クリティカルパス）はA→B→E→H→Jの12日で，プロジェクト全体の最少所要日数はこの日数で決まります。
選択肢ごとの解説
- ア誤り。9日は，A→D→G経路（2+4+3）の所要日数で，全経路の中で最も短い経路にすぎず，全体の所要日数を決めるものではありません。
- イ誤り。10日はいずれの経路の合計日数とも一致しない値です。
- ウ誤り。11日は，A→C→F→I→J経路（2+1+3+1+4）の所要日数であり，最長経路ではありません。
- エ正しい。A→B→E→H→J経路の所要日数（2+2+2+2+4=12日）が最も長く，これがクリティカルパスとなるため，全体の最少所要日数は12日です。