プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20160724 実施分 問54
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数を 6 日間に短縮できることが分かった。作業全体の所要日数は何日間短縮できるか。
アローダイアグラム（凡例：○─作業名／所要日数→○，点線矢印はダミー作業）。
ノード N1 →(A,5)→ N2。N2 →(B,3)→ N3，N2 →(C,5)→ N4。N4 →(D,10)→ N3（上向き）。N3 →(E,5)→ N5。N4 →(F,12)→ N6。N5 →(G,3)→ N7（終点）。N5 ⇢ N6（ダミー作業）。N6 →(H,6)→ N7。
- ア 1
- イ 2
- ウ 3
- エ 4
出典：基本情報技術者試験 科目A免除 修了試験 20160724 実施分 問54
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
全体の所要日数は最長経路で決まり、短縮はほかの経路が新たに最長になるまでしか効かない。
この問題で必要なこと
当初の最長経路はA,C,D,E,ダミー,Hで31日。Dを6日に短縮すると最長は28日(A,C,F,H=5+5+12+6)となり、3日短縮。
ひっかけ
Dの短縮分(4日)がそのまま全体の短縮になると考えさせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）