平成24年度 春期 基本情報技術者試験 午前 問52
マネジメント／プロジェクトマネジメントプロジェクトのタイムマネジメントのために次のアローダイアグラムを作成した。クリティカルパスはどれか。
出典：平成24年度 春期 基本情報技術者試験 午前 問52
- アA→C→E→F
- イA→D→G
- ウB→E→F
- エB→E→G
正解：ウ
解説
アローダイアグラムでは，開始から終了までの各経路の所要日数を合計し，その中で最も日数が長くなる経路がクリティカルパス（余裕のない経路）になります。経路A→C→E→Fは1＋3＋4＋5＝13日，経路A→D→Gは1＋3＋4＝8日，経路B→E→Fは5＋4＋5＝14日となり，B→E→Fが最長の14日でクリティカルパスです。なお，B→E→Gは，EからGへ直接つながる経路が存在しないため，そもそも成立しない経路です。
選択肢ごとの解説
- ア誤り。この経路の所要日数は13日であり，B→E→Fの14日より短いためクリティカルパスではありません。
- イ誤り。この経路の所要日数は8日であり，最も短い経路の一つでクリティカルパスではありません。
- ウ正しい。B→E→Fの所要日数は5＋4＋5＝14日で，四つの経路の中で最も長くクリティカルパスになります。
- エ誤り。EからGへ直接つながる経路は図の中に存在せず，そもそも成立しない経路の組合せです。