プロジェクトマネジメント
平成22年度 春期 基本情報技術者試験 午前 問51
九つの作業からなるプロジェクトがある。作業Eの所要日数を9日から6日に短縮すると，このプロジェクトの最短作業日数を何日短縮できるか。
アローダイアグラム（凡例: ○─作業名／所要日数→○）。結合点を左から1～8とすると: 作業A(4日) 1→2、作業B(7日) 2→3、作業D(2日) 2→4、作業C(2日) 3→5、作業E(9日) 4→5、作業F(6日) 4→6、作業G(3日) 5→7、作業H(5日) 6→7、作業I(2日) 7→8。
- ア 0（短縮できない）
- イ 1
- ウ 2
- エ 3
出典：平成22年度 春期 基本情報技術者試験 午前 問51
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短作業日数は最長経路の長さで決まり、短縮効果は次に長い経路との差までに限られる。
この問題で必要なこと
クリティカルパスはA-D-E-G-Iの20日。Eを6日にしても、B-C系やF-H系の経路との兼ね合いでEの短縮で全体は19日となる。
ひっかけ
Eの短縮日数3日をそのまま全体の短縮とする。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）