プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問51
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数を 6 日間に短縮できることが分かった。作業全体の所要日数は何日間短縮できるか。
アローダイアグラム（結合点を左から ①～⑦ と仮に番号付け。作業名／所要日数）:
①→②: A／5
②→③: B／3
②→④: C／5
④→③: D／10（上向きの矢印）
③→⑤: E／5
④→⑥: F／12
⑤→⑥: ダミー作業（点線）
⑤→⑦: G／3
⑥→⑦: H／6
凡例: 円と矢印に「作業名／所要日数」，点線矢印は「ダミー作業」。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問51（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは、開始から終了までで最も長い経路で、全体の所要日数を決める。
この問題で必要なこと
A→C→D→E→(ダミー)→Hのクリティカルパスは5+5+10+5+6=31日。Dを6日にすると最長は28日(F経由の22+6)で、3日短縮できる。
ひっかけ
短縮日数(4日)をそのまま全体短縮と考えるが、別経路が新たなクリティカルパスになる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）