平成24年度 春期 応用情報技術者試験 午前 問51

各経路の所要日数を求めます。

• A→B→E→G: 4＋6＋5＋5 ＝ 20日（クリティカルパス）
• A→C→G: 4＋8＋5 ＝ 17日
• A→D→F→G: 4＋4＋4＋5 ＝ 17日

作業 A が1日遅れて21日になるので，クリティカルパス上の作業（A は遅れが既に生じているので，残りの B，E，G）のどれかを1日短縮する必要があります。費用増加率は B: 6，E: 2.5，G: 5 なので，E を短縮するのが最も安く済みます（短縮後も他の経路は18日以下なのでクリティカルパスは変わりません）。

• ア: B
  誤り。B はクリティカルパス上の作業ですが，費用増加率が 6 で E（2.5）より高くなります。

• イ: C
  誤り。C を含む経路は 4＋8＋5 ＝ 17日でクリティカルパスではないため，短縮しても全体の日数は縮まりません。

• ウ: D
  誤り。D を含む経路は 4＋4＋4＋5 ＝ 17日でクリティカルパスではないため，短縮しても全体の日数は縮まりません。

• エ: E
  正しい。E はクリティカルパス A→B→E→G 上にあり，費用増加率 2.5 で最も安く1日短縮できます。

答え

エ: E