プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20190728 実施分 問52
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業 A～E の幾つかを 1 日ずつ短縮する。プロジェクト全体の期間を 2 日短縮できる作業の組みはどれか。
アローダイアグラム（節点を左から N1，N2，N3，N4，N5 とする。凡例：矢印の上に作業名，下に所要日数）
・N1 →A(6)→ N2（上段）
・N1 →B(3)→ N3（下段左）
・N3 →C(4)→ N2
・N2 →D(2)→ N5（最右）
・N3 →E(4)→ N4（下段右）
・N4 →F(1)→ N5
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20190728 実施分 問52（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
全体の期間を短縮するには最長経路上の作業を短縮し、他経路が追いつく点に注意する。
この問題で必要なこと
最長経路はB-C-D(9日)。他にA-D(8)、B-E-F(8)。BとDを1日ずつ短縮すると全経路が7日になり2日短縮できる。
ひっかけ
短縮してもクリティカルパスに乗らない作業を含める。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）