プロジェクトマネジメント
平成31年度 春期 基本情報技術者試験 午前 問53
アローダイアグラムの日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。
アローダイアグラム（凡例: ○─作業名／所要日数→○）。結合点を左から n0（開始）, n1, n2, n3, n4, n5, n6, n7, n8（終了）とすると:
n0 →A(2)→ n1
n1 →B(2)→ n2 →E(2)→ n3 →H(2)→ n6
n1 →C(1)→ n4 →F(3)→ n5 →I(1)→ n6
n1 →D(4)→ n7 →G(3)→ n8
n6 →J(4)→ n8
- ア 9
- イ 10
- ウ 11
- エ 12
出典：平成31年度 春期 基本情報技術者試験 午前 問53
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短日数は、開始から終了までの最長経路(クリティカルパス)の所要日数に等しい。
この問題で必要なこと
最長経路はA(2)→B(2)→E(2)→H(2)→J(4)の12日で、これが最少所要日数になる。
ひっかけ
最短経路や途中の合流点の日数で止めて9〜11日を選ばせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）