プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20110626 実施分 問53
九つの作業からなるプロジェクトがある。作業 E の所要日数を9日から6日に短縮すると，このプロジェクトの最短作業日数を何日短縮できるか。
アローダイアグラム（凡例: ○—作業名/所要日数→○）。
開始 →A(4)→ 結合点1。
結合点1 →B(7)→ 結合点2 →C(2)→ 結合点3。
結合点1 →D(2)→ 結合点4。
結合点4 →E(9)→ 結合点3。
結合点4 →F(6)→ 結合点5 →H(5)→ 結合点6。
結合点3 →G(3)→ 結合点6。
結合点6 →I(2)→ 終了。
- ア 0（短縮できない）
- イ 1
- ウ 2
- エ 3
出典：基本情報技術者試験 科目A免除 修了試験 20110626 実施分 問53
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパス上の作業を短縮すると全体が短縮されるが、並行経路の余裕までしか短縮できない。
この問題で必要なこと
経路を全て計算し、クリティカルパスと次点の差を確認する。E短縮でクリティカルパスの長さが1日だけ短くなる(別経路が1日差で追いつく)。
ひっかけ
短縮日数がそのまま全体の短縮になると早合点させる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）