プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20111218 実施分 問54
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（結合点①～⑦，矢印の数値は所要日数，破線はダミー作業）:
①→②: 30
②→③: 5
②→④: 30
②→⑤: 20
③→⑥: 40
③→④: ダミー（破線）
④→⑥: 25
④→⑤: ダミー（破線）
⑤→⑥: 30
⑥→⑦: 30
凡例: ○─所要日数→○，- - ->：ダミー作業
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20111218 実施分 問54（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短完了日数は始点から終点までの最長経路で決まる。
この問題で必要なこと
最早結合点時刻を順に求めると⑥で90日、⑦で120日。
ひっかけ
ダミー作業を無視すると別経路になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）