プロジェクトマネジメント
平成22年度 秋期 基本情報技術者試験 午前 問52
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（結合点 ①〜⑦，矢印上の数字は所要日数，破線はダミー作業）:
①→②: 30
②→③: 5
②→④: 30
②→⑤: 20
③→⑥: 40
③→④: ダミー（破線）
④→⑥: 25
④→⑤: ダミー（破線）
⑤→⑥: 30
⑥→⑦: 30
凡例: 丸から丸への矢印上に所要日数，破線矢印はダミー作業。
- ア 115
- イ 120
- ウ 125
- エ 130
出典：平成22年度 秋期 基本情報技術者試験 午前 問52
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
アローダイアグラムの最短完了日数は、始点から終点までの最長経路(クリティカルパス)の所要日数で決まる。
この問題で必要なこと
各結合点の最早結合点時刻を順に求め、最終結合点までの最長経路が最短所要日数になる。
ひっかけ
ダミー作業を所要日数に加算したり、最長でなく最短経路を採ったりする誤りを誘う。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）