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

解説

最早時刻を前向きに計算すると，ノード2は8日，ノード3は5日，ノード4はA→D経路（8＋10＝18日）とB→E経路（5＋9＝14日）のうち遅い方の18日，ノード5はC経路（12日）とノード4からのダミー作業（18日）のうち遅い方の18日，ノード6は18＋5＝23日，ノード7はF経路（16日），G経路（18＋12＝30日），I経路（23＋4＝27日）のうち最も遅い30日となり，プロジェクト全体の最短日数は30日です。次に最遅時刻を後ろ向きに計算すると，ノード7は30日，ノード6は30－4＝26日，ノード5は26－5＝21日となります。作業Hはノード5を起点とするので，プロジェクトを30日で終えるためには，ノード5の最遅時刻である21日後までに開始すればよいことになります（ノード5の最早到達は18日なので，作業Hには3日の余裕（フロート）があります）。

選択肢ごとの解説

• ア誤り。12はC（1→5，12日）の経路だけで計算した値で，ノード4からのダミー作業を経由するより遅い到達時刻（18日）を考慮していません。
• イ誤り。14はB→E経路（5＋9）の日数で，ノード4に到達するもう一方の経路A→D（8＋10＝18日）の方が遅いことを見落としています。
• ウ誤り。18はノード5の最早到達時刻（ES）であり，作業Hを開始できる最も早い日です。しかし，作業Hの後続経路（H→I）には3日の余裕があるため，プロジェクトを30日で終えるための「最も遅い」開始日はこれより後の21日になります。
• エ正しい。ノード7の最遅時刻30日から逆算すると，ノード6の最遅時刻は26日，ノード5（作業Hの起点）の最遅時刻は26－5＝21日となり，これが作業Hを開始できる最も遅い日です。