プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問54
アローダイアグラムで表される作業 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。
凡例: 作業名／所要日数，点線矢印はダミー作業。
- ア 1
- イ 2
- ウ 3
- エ 4
出典：基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問54
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
全体所要日数は最長経路で決まり、短縮後は別経路が新たなクリティカルパスになる。
この問題で必要なこと
D=10日の現状ではA-C-D-E-(ダミー)-Hが31日。D=6にすると最長は28日(A-C-F-H=28、A-C-D-E-H=27)となり3日短縮。
ひっかけ
Dを4日短縮した分(4日)がそのまま短縮されると考える誤り。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）