プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問52
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数は 6 日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。
アローダイアグラム（丸は結合点、矢印は作業。凡例: 矢印の上に作業名、下に所要日数。点線矢印はダミー作業）:
結合点1 —A(5)→ 結合点2
結合点2 —B(3)→ 結合点3
結合点2 —C(5)→ 結合点4
結合点4 —D(10)→ 結合点3（上向きの矢印）
結合点3 —E(5)→ 結合点5
結合点4 —F(12)→ 結合点6
結合点5 ┈ダミー作業┈→ 結合点6（点線、下向き）
結合点5 —G(3)→ 結合点7（終点）
結合点6 —H(6)→ 結合点7（終点）
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20210613 実施分 問52（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
作業短縮による全体の短縮日数は、新たな最長経路が現れるまでの範囲に限られる。
この問題で必要なこと
各経路を比較する。A5+C5+F12+H6=28、A5+C5+D10+E5+G3=28など。Dを4日短縮しても別経路で制約を受け、短縮日数は他経路との差で決まる。現クリティカルはA-C-D-E-(ダミー)-H=5+5+10+5+6=31、A-C-F-H=28。Dを6日にすると経路A-C-D-E-H=27となり、最長は28(A-C-F-H)となるため31−28=3日短縮。
ひっかけ
Dの短縮量4日をそのまま全体の短縮量とすると誤答になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）