プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問54
図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
アローダイアグラム（結合点を N0〜N5，終了点を NE とする）。開始(N0) --A(3)--> N1。N1 --F(14)--> N4（上を大きく迂回する矢印）。N1 --B(6)--> N2。N1 --E(5)--> N_e（N1 の右下の結合点）。N_e から N2 へダミー作業（点線矢印）。N2 --G(11)--> N_g（N2 の右上の結合点）。N_g から N4 へダミー作業（点線矢印）。N2 --C(8)--> N4。N2 --H(15)--> N5（下を迂回する矢印）。N4 --D(6)--> N5。N5 --I(5)--> 終了(NE)。
凡例: 丸 --作業名/作業日数--> 丸，点線矢印はダミー作業。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問54（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短完了日数は、開始から終了までの最長経路(クリティカルパス)の日数である。
この問題で必要なこと
最長経路はA→B→G→(ダミー)→D→I=3+6+11+6+5=31日。
ひっかけ
F、Hを通る別経路(最長ではない)で数えてしまう。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）