プロジェクトマネジメント
平成30年度 秋期 基本情報技術者試験 午前 問52
図のプロジェクトの日程計画において，プロジェクトの所要日数は何日か。
アローダイアグラム。結合点 N1〜N7。凡例: 矢印の上に作業名，下に所要日数。破線矢印はダミー作業。
N1 --A(10)--> N2
N1 --B(5)--> N5
N2 --C(10)--> N3
N2 --D(15)--> N4
N2 ･･･ダミー･･･> N5
N4 ･･･ダミー･･･> N3
N4 --F(15)--> N6
N3 --E(20)--> N6
N5 --G(25)--> N6
N6 --H(10)--> N7（終了）
答えを選ぶ
出典：平成30年度 秋期 基本情報技術者試験 午前 問52（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
所要日数は始点から終点までの最長経路（クリティカルパス）の日数である。
この問題で必要なこと
最早結合点時刻を計算。N2=10、N4=25、N3=25、N6=max(45,40,35)=45、終了はH10日を足して55日。
ひっかけ
ダミー作業の順序制約を無視して短い日数を答える。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。