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

最早結合点時刻（前から計算）

• 作業A，Bの開始点：0日
• 作業Bの終了点：0 + 10 = 10日
• 作業C・D・Eの開始点：A経由で5日，Bからダミー作業経由で10日なので，遅い方の 10日
• 作業Cの終了点：10 + 20 = 30日
• 作業E・Fの終了点：E経由で10 + 10 = 20日，F経由で10 + 10 = 20日 → 20日
• 作業Hの開始点：G経由で30 + 20 = 50日，D経由で10 + 30 = 40日，ダミー経由で20日 → 50日
• 終了：50 + 10 = 60日

クリティカルパスは B → ダミー → C → G → H（60日）です。

最遅結合点時刻（後ろから計算）

• 作業Hの開始点：60 − 10 = 50日
• 作業E・Fの終了点：ダミー作業で作業Hの開始点につながるので 50日

選択肢の検討

• ア: 作業Cの開始点にはBの終了からダミー作業が入っているので，最も早く開始できるのは10日目です。誤りです。
• イ: 作業Dは10日目から40日目までで，Hの開始点（50日）まで10日の余裕があるのでクリティカルパス上にありません。誤りです。
• ウ: 作業Eは最も早く10日目に始まり20日目に終わりますが，最も遅くて50日目までに終わればよいので，余裕日数は 50 − 20 = 30日 です。正しいです。
• エ: 作業Fは50日目までに終わればよいので，最も遅く開始できるのは 50 − 10 = 40日目です。誤りです。

答え

ウ: 作業Eの余裕日数は30日である。