アローダイアグラムの読み取り
出典: 平成31年度 春期 応用情報技術者試験 午前 問53 (IPA)
図のアローダイアグラムから読み取れることとして，適切なものはどれか。ここで，プロジェクトの開始日を 1 日目とする。
- ア 作業 C を最も早く開始できるのは 6 日目である。
- イ 作業 D はクリティカルパス上の作業である。
- ウ 作業 E の総余裕時間は 30 日である。
- エ 作業 F を最も遅く開始できるのは 11 日目である。
正解と解説を見る
正解: ウ
- ア: 作業 C の最早開始は、B の後の 10 日後の次の日なので 11 日目です。6 日目は A の後の日数です。
- イ: 作業 D (30 日) を通る経路は 40 日で、クリティカルパス (50 日の経路) 上ではありません。
- ウ: 作業 E の最早完了は 20 日後、最遅完了は 50 日後なので、総余裕時間は 30 日で、正しい答えです。
- エ: 作業 F の最遅開始は 40 日後で、日付としては 41 日目です。11 日目ではありません。
ポイント
各結合点の最早日と、クリティカルパスを求めます。
- B (10 日) と ダミー作業を経て、A の後の結合点の最早日は 10 日後 (A は 5 日)。
- C を経て G の前: 10 ＋ 20 = 30、G の後: 30 ＋ 20 = 50。D 経由は 10 ＋ 30 = 40。
- 最後の結合点は 50 日後、H を終えて 60 日。
- クリティカルパスは B → ダミー → C → G → H。
各選択肢の検証です。
- ア: C の最早開始は 10 日後の次の日 = 11 日目。6 日目ではありません。
- イ: D はクリティカルパスの外です。
- ウ: E は最早 10 ＋ 10 = 20、最遅は 50 なので、余裕時間は 50 − 20 = 30 日 です。
- エ: F の最遅開始は 50 − 10 = 40 日後 = 41 日目。