プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問54
九つの作業からなるプロジェクトがある。作業Eの所要日数を9日から6日に短縮すると，このプロジェクトの最短作業日数を何日短縮できるか。
アローダイアグラム（凡例: ○—作業名/所要日数→○）:
結合点N0 —A(4)→ N1
N1 —B(7)→ N2
N2 —C(2)→ N3
N1 —D(2)→ N4
N4 —E(9)→ N3
N4 —F(6)→ N5
N3 —G(3)→ N6
N5 —H(5)→ N6
N6 —I(2)→ N7
- ア 0（短縮できない）
- イ 1
- ウ 2
- エ 3
出典：基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問54
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスの作業を短縮しても、他の経路の所要日数が下限となるため短縮効果はそこまで。
この問題で必要なこと
最長経路A-D-E-G-I=20日。Eを3日短縮すると準クリティカルのA-D-F-H-I(19日)が最長になり、短縮は1日のみ。
ひっかけ
3日短縮でそのまま3日短縮できると考えるミス。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）