アローダイアグラムの最遅開始日
出典: 平成28年度 秋期 応用情報技術者試験 午前 問52 (IPA)
あるプロジェクトの作業が図のとおり計画されているとき，最短日数で終了するためには，作業 H はプロジェクトの開始から遅くとも何日後に開始しなければならないか。
- ア 12
- イ 14
- ウ 18
- エ 21
正解と解説を見る
正解: エ
- ア: 12 日後は、C (12 日) が終わる日です。H は ④ からのダミーで D と E の終了も待ちます。
- イ: 14 日後は、B ＋ E が終わる日です。H を始められる最も早い日は 18 日後です。
- ウ: 18 日後は、H を始められる最も早い日 (最早開始日) です。遅くともいつまでかを答えます。
- エ: 全体が 30 日で終わるには、⑥ に 26 日目までに着く必要があり、H (5 日) は遅くとも 21 日後に開始する必要があります。正しい答えです。
ポイント
最早結合点時刻 (前から、早く始められる日) を求めます。
- ② = 8、③ = 5、④ = max(8 ＋ 10，5 ＋ 9) = 18、⑤ = max(12，④ からのダミー 18) = 18、⑥ = 18 ＋ 5 = 23
- ⑦ = max(8 ＋ 8，18 ＋ 12，23 ＋ 4) = 30 日 (プロジェクト全体の最短日数)
最遅結合点時刻 (後ろから、遅くともこの日までに) を求めます。
- ⑦ = 30、⑥ = 30 − 4 = 26
- H は ⑤ → ⑥ の作業で 5 日掛かるので、遅くとも 26 − 5 = 21 日後 に始めます。