令和6年度 春期 応用情報技術者試験 午前 問52
マネジメント／プロジェクトマネジメント図のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻はプロジェクトの開始から第何日目か。ここで，プロジェクトの開始日は0日目とする。
出典：令和6年度 春期 応用情報技術者試験 午前 問52
- ア4
- イ5
- ウ6
- エ7
正解：エ
解説
各結合点の最早結合点時刻は，そこに至る全ての経路の中で最も時間がかかる経路（最大値）を採る必要があります。結合点2＝A(3)＝3。結合点3＝max(B(2)＝2, 結合点2＋C(1)＝4)＝4。結合点4＝結合点2＋D(4)＝7。結合点5＝max(結合点2＋E(2)＝5, 結合点3＋F(2)＝6, 結合点4＋ダミー(0)＝7)＝7。したがって結合点5の最早結合点時刻は7日目です。
選択肢ごとの解説
- ア誤り。1→3(B)→5(F)の経路だけを考えた場合の値（2+2＝4）で，ほかの経路を考慮していません。
- イ誤り。1→2(A)→5(E)の経路だけを考えた場合の値（3+2＝5）で，ほかの経路を考慮していません。
- ウ誤り。1→2(A)→3(C)→5(F)の経路だけを考えた場合の値（3+1+2＝6）で，結合点4からダミー作業を経由する経路（最長経路）を考慮していません。
- エ正しい。1→2(A)→4(D)→5(ダミー)の経路が最も時間がかかり，3+4+0＝7日目が結合点5の最早結合点時刻です。