応用情報技術者 2015年 春期 午前2 問51

クリティカルパス上の作業の短縮【午前2解説】

正解の理由

• 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$ 日

解法ステップ

1. 矢印の向きに従って、開始から終了までの全ての経路を書き出す（F は C の終点から I の始点へ向かう）。
2. 各経路の日数を合計し、最長の経路（クリティカルパス）を求める。→ A→C→G→J の16日
3. 各選択肢の作業がクリティカルパス上にあるかを確認する。クリティカルパス上の作業を短縮しないと、全体は短縮されない。

選択肢別の誤答解説

• ア: 作業B と F はどちらもクリティカルパス（A→C→G→J）上にありません。短縮しても、全体は16日のままです。
• イ: 作業B はクリティカルパス上にないので、短縮しても全体は16日のままです。
• ウ: 作業I もクリティカルパス上にないので、短縮しても全体は16日のままです。
• エ: 作業J はクリティカルパス上にあり、1日短縮すると全体が15日になります。

よくある誤解

• 作業Fの矢印の向きを逆に読むこと。F は上向き（C の終点→I の始点）なので、F を通る経路は A→C→F→I です。逆に読むと、存在しない経路 A→B→E→F→G→J を数えてしまいます。
• クリティカルパスでない作業を短縮しても全体が短くなると考えること。全体の所要日数は最長の経路で決まります。

補足コラム

FAQ