平成22年度 秋期 応用情報技術者試験 午前 問52

結合点を次のように名付けて，各結合点の最早結合点時刻を求めます。

• ①開始 →(A:5)→ ②
• ② →(B:3)→ ③（上段左），② →(C:5)→ ④（下段左）
• ④ →(D)→ ③
• ③ →(E:5)→ ⑤（上段右），④ →(F:12)→ ⑥（下段右）
• ⑤ ┄(ダミー)┄> ⑥
• ⑤ →(G:3)→ ⑦終了，⑥ →(H:6)→ ⑦終了

短縮前（D＝10日）

• ②＝5，④＝5＋5＝10
• ③＝max(5＋3，10＋10)＝20
• ⑤＝20＋5＝25
• ⑥＝max(10＋12，25)＝25
• ⑦＝max(25＋3，25＋6)＝31日

短縮後（D＝6日）

• ③＝max(5＋3，10＋6)＝16
• ⑤＝16＋5＝21
• ⑥＝max(10＋12，21)＝22
• ⑦＝max(21＋3，22＋6)＝28日

D を4日短縮しても，経路 A→C→F→H（5＋5＋12＋6＝28日）が新たなクリティカルパスとなるため，全体は 31－28＝3日の短縮にとどまります。

• ア: 1
  誤り。計算結果と一致しません。

• イ: 2
  誤り。計算結果と一致しません。

• ウ: 3
  正しい。全体の所要日数は31日から28日になり，3日間短縮できます。

• エ: 4
  誤り。D の短縮日数（4日）がそのまま全体の短縮になるわけではありません。経路 A→C→F→H の28日がネックになります。

答え

ウ: 3