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

各結合点の最早開始日を求めて，全体の所要日数を比べます。

図1

• B の終了：5 + 8 = 13 日，C の終了：5 + 7 = 12 日
• D の終了：13 + 7 = 20 日
• E と F の合流点：max(13 + 9，12 + 5) = 22 日
• H，I を経て：22 + 4 + 2 = 28 日
• G を経て：20 + 7 = 27 日
• 全体：max(28，27) = 28 日

図2

• E1 の終了：13 + 3 = 16 日，E2 の終了：13 + 4 = 17 日
• ダミー作業があるため，E3 は E1 と E2 の両方の終了を待つ：max(16，17) = 17 日
• E3 の終了：17 + 2 = 19 日
• E3 と F の合流点：max(19，12 + 5) = 19 日
• H，I を経て：19 + 4 + 2 = 25 日
• G を経て：20 + 7 = 27 日
• 全体：max(25，27) = 27 日

したがって，28 − 27 = 1 日 短縮できます。G を通る経路（27日）が新たなクリティカルパスになるため，E の経路の短縮効果は1日にとどまります。

• ア: 1
  正しい。全体の所要日数が 28 日から 27 日になるので，1 日短縮できます。

• イ: 2
  誤り。E の経路は 3 日短くなりますが，A→B→D→G の経路が 27 日あるため，全体は 1 日しか短縮できません。

• ウ: 3
  誤り。E の経路だけを見ると 3 日短縮されますが，A→B→D→G の経路（27日）がネックになります。

• エ: 4
  誤り。計算結果の 1 日と一致しません。

答え

ア: 1