平成26年 秋期 基本情報技術者 午前 問52

図に示すアローダイアグラムは、あるシステムの開発作業を表したものである。
クリティカルパスはどれか。

 ア  A - B - G - L - N
 イ  A - B - H - K - N
 ウ  A - C - E - G - L - N
 エ  A - C - I - N


答え ウ


解説
クリティカルパスとはアローダイアグラムで最も時間がかかるルートのことなので、選択肢の中で最も長いルートを調べる。

 ア  A - B - G - L - Nのルートの所要日数は、A:5 + B:15 + G:12 + L:7 + N:3 = 42
 イ  A - B - H - K - Nのルートの所要日数は、A:5 + B:15 + H:7 + K:10 + N:3 = 40
 ウ  A - C - E - G - L - Nのルートの所要日数は、A:5 + C:10 + E:8 + G:12 + L:7 + N:3 = 45
 エ  A - C - I - Nのルートの所要日数は、A:5 + C:10 + I:24 + N:3 = 42
したがって、ウのA - C - E - G - L - Nのルートが45日で所要日数が長いのでクリティカルパスである。


キーワード
・アローダイアグラム
・クリティカルパス

キーワードの解説

戻る 一覧へ 次へ