アローダイアグラムの最早結合点時刻
出典: 令和6年度 春期 応用情報技術者試験 午前 問52 (IPA)
図のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻はプロジェクトの開始から第何日か。ここで，プロジェクトの開始日は 0 日目とする。
- ア 4
- イ 5
- ウ 6
- エ 7
正解と解説を見る
正解: エ
- ア: ダミー作業を含め、すべての先行作業の完了を待つので、4 日では足りません。
- イ: E (3+2) だけを見た値です。F やダミー作業の経路も確認する必要があります。
- ウ: F の経路 (4+2) だけを見た値です。D とダミー作業を通る経路が 7 日です。
- エ: D とダミー作業を通る経路が最長で 7 日です。正しい答えです。
ポイント
最早結合点時刻は、前の結合点の時刻に所要日数を足した値のうち 最大値 です。
- 結合点 2 = 3 (A)
- 結合点 3 = max(B 0+2, C 3+1) = 4
- 結合点 4 = 3 + 4 (D) = 7
- 結合点 5 = max(E 3+2 = 5, F 4+2 = 6, ダミー 7+0 = 7) = 7