アローダイアグラムの読取り
出典: 平成29年度 春期 応用情報技術者試験 午前 問52 (IPA)
図のアローダイアグラムから読み取ったことのうち，適切なものはどれか。ここで，プロジェクトの開始日は 0 日目とする。
- ア 作業 C を最も早く開始できるのは 5 日目である。
- イ 作業 D はクリティカルパス上の作業である。
- ウ 作業 E の余裕日数は 30 日である。
- エ 作業 F を最も遅く開始できるのは 10 日目である。
正解と解説を見る
正解: ウ
- ア: C を最も早く開始できるのは、B が終わる 10 日目です。5 日目ではありません。
- イ: D は 10〜40 日で、終了後も 10 日の余裕があり、クリティカルパス上ではありません。
- ウ: E の最早開始は 10 日目、最遅開始は 40 日目なので余裕日数は 30 日です。正しい答えです。
- エ: F の最遅終了は 50 日目なので、最も遅い開始は 40 日目です。10 日目は最も早い開始日です。
ポイント
最早開始日を求めます (開始日は 0 日目)。
- A: 0〜5、B: 0〜10。ダミー作業があるので C、D、E の開始は max(5, 10) ＝ 10 日目 です。
- C: 10〜30、G: 30〜50。D: 10〜40。E: 10〜20、F: 10〜20。
- H の開始は max(G 終了 50, D 終了 40, E・F 終了 20) ＝ 50 日目で、全体は 60 日です。
クリティカルパスは B → C → G → H (60 日) です。
- 作業 E の最遅終了は 50 日目なので、最遅開始は 40 日目です。余裕日数は 40 − 10 ＝ 30 日 です。