令和元年度 秋期 基本情報技術者試験 午前 問52
マネジメント/プロジェクトマネジメントあるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。

出典:令和元年度 秋期 基本情報技術者試験 午前 問52
- アA, C, E, F
- イA, D, G
- ウB, E, F
- エB, E, G
正解:ウ
解説
クリティカルパスは開始から終了までの経路のうち所要日数が最長のもので,この経路が遅れると全体の日程が遅れます。図の各経路の所要日数を計算すると,A→D→G は 1+3+4=8日,A→C→E→F は 1+3+4+5=13日,B→E→G はダミー作業を経て 5+4+4=13日,B→E→F は 5+4+5=14日です。最長の14日となる B, E, F がクリティカルパスです。
選択肢ごとの解説
- ア誤り。A, C, E, F は 1+3+4+5=13日で,14日の経路より短くなります。
- イ誤り。A, D, G は 1+3+4=8日で,最も短い経路の一つです。
- ウ正しい。B, E, F は 5+4+5=14日で最長となり,クリティカルパスです。
- エ誤り。B, E, G はダミー作業を経由して 5+4+4=13日となり,14日の経路より短くなります。