平成29年度 春期 基本情報技術者試験 午前 問51
マネジメント／プロジェクトマネジメント図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
出典：平成29年度 春期 基本情報技術者試験 午前 問51
- ア105
- イ115
- ウ120
- エ125
正解：ウ
解説
各経路の所要日数の合計を求めてクリティカルパス（最長経路）を探します。A→B→（ダミー）→F→H：30＋5＋25＋30＝90，A→C→F→H：30＋30＋25＋30＝115，A→D→（ダミー）→G→H：30＋20＋30＋30＝110，A→B→E→H：30＋5＋40＋30＝105。最も長い経路はA→C→F→Hの115日ではなく，Cの後にダミーを経てGへ向かう経路も考慮すると，実際に最長になるのはA→C→（ダミー）→G→Hの30＋30＋30＋30＝120日であり，これが全体の所要日数になります。
選択肢ごとの解説
- ア誤り。105日は，A→B→E→Hの経路の日数であり，全体の最長経路（クリティカルパス）ではありません。
- イ誤り。115日は，一部の経路の日数に近い値ですが，ダミー作業を経由する最長経路を正しく反映していません。
- ウ正しい。全ての経路のうち最も日数の掛かる経路（クリティカルパス）をたどると，完了までの最短日数は120日になります。
- エ誤り。125日は，実際の最長経路の日数を上回っており，各作業の所要日数の合計を過大に見積もった値です。