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

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

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

プロジェクト全体の所要日数は16日で，クリティカルパスは A→C→G→J です。全体を1日短縮するには，クリティカルパス上の作業（A，C，G，J のいずれか）を短縮する必要があります。

• ア: 作業 B と F を1日ずつ短縮する
  誤り。B も F もクリティカルパス上にないため，全体の所要日数は16日のままです。

• イ: 作業 B を1日短縮する
  誤り。B はクリティカルパス上にないため，全体の所要日数は変わりません。

• ウ: 作業 I を1日短縮する
  誤り。I はクリティカルパス上にないため，全体の所要日数は変わりません。

• エ: 作業 J を1日短縮する
  正しい。J はクリティカルパス上にあり，A→C→G→J が15日になります。他の経路は最長で14日なので，全体の所要日数は15日となり，1日短縮できます。

答え

エ: 作業 J を1日短縮する