プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問53
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（結合点 ①〜⑦，矢印上の数字は所要日数）:
①→② 30
②→③ 5
②→④ 30
②→⑤ 20
③→④ ダミー作業（破線）
③→⑥ 40
④→⑤ ダミー作業（破線）
④→⑥ 25
⑤→⑥ 30
⑥→⑦ 30
凡例: ○—所要日数→○，破線矢印 -----> ：ダミー作業
- ア 115
- イ 120
- ウ 125
- エ 130
出典：基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問53
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短完了日数は、アローダイアグラムの最長経路(クリティカルパス)の所要日数である。
この問題で必要なこと
最長経路は①→②(30)→④(30)→⑥(25)または⑤経由で30+30+30=90→⑥、最後に30で計120日。
ひっかけ
ダミー作業を所要日数に加えたり、最長でない経路を選ばせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）