プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問52
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業A〜Eの幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。
アローダイアグラム。結合点を左から 1（左上），2（左下寄り・中央下），3（中央上），4（右上，終点），5（右下寄り）とすると:
作業A: 1→3，6日
作業B: 1→2，3日
作業C: 2→3，4日
作業D: 3→4，2日
作業E: 2→5，4日
作業F: 5→4，1日
凡例: 結合点○ —作業名／所要日数→ ○
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問52（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクト期間は最長経路で決まり、複数の経路が近接している場合は共通の作業を短縮する必要がある。
この問題で必要なこと
経路はA+D=8、B+C+D=9、B+E+F=8。BとDを各1日短縮すると全経路が7日となり2日短縮できる。
ひっかけ
クリティカルパス上のB,C,DのうちCやDだけを短縮しても、他経路が律速して全体は短縮されない。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）