PERT 図とクリティカルパス
出典: 平成27年度 春期 応用情報技術者試験 午前 問51 (IPA)
PERT 図で表されるプロジェクトにおいて，プロジェクト全体の所要日数を 1 日短縮できる施策はどれか。
- ア 作業 B と F を 1 日ずつ短縮する。
- イ 作業 B を 1 日短縮する。
- ウ 作業 I を 1 日短縮する。
- エ 作業 J を 1 日短縮する。
正解と解説を見る
正解: エ
- ア: B と F は A→C→G→J 上にないので、短縮しても 16 日のままです。
- イ: 作業 B は 14 日の経路上にあるので、短縮しても全体は変わりません。
- ウ: 作業 I は 14 日の経路上にあるので、短縮しても全体は変わりません。
- エ: 作業 J はクリティカルパス (A→C→G→J) 上にあるので、1 日短縮すると全体も 1 日短縮されます。正しい答えです。
ポイント
全体の所要日数を決めるのは クリティカルパス です。各経路の日数を求めます。
- A→B→E→I: 4 + 6 + 1 + 3 = 14 日
- A→C→F→I: 4 + 5 + 2 + 3 = 14 日
- A→C→G→J: 4 + 5 + 1 + 6 = 16 日 (クリティカルパス)
- A→D→H→J: 4 + 2 + 1 + 6 = 13 日
クリティカルパス上の 作業 J を 1 日短縮すると、全体が 15 日になります (他の経路は 14 日以下)。