プロジェクトマネジメント
平成30年度 春期 基本情報技術者試験 午前 問51
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業 A～E の幾つかを 1 日ずつ短縮する。プロジェクト全体の期間を 2 日短縮できる作業の組みはどれか。
アローダイアグラム（ノード N1〜N5）: N1→N2 作業 A（6 日），N1→N3 作業 B（3 日），N3→N2 作業 C（4 日），N2→N5 作業 D（2 日），N3→N4 作業 E（4 日），N4→N5 作業 F（1 日）。凡例: 丸（結合点）の間の矢印に作業名と所要日数。
答えを選ぶ
出典：平成30年度 春期 基本情報技術者試験 午前 問51（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
全体工期は最長経路で決まり、短縮にはクリティカルパス上の作業を縮める必要がある。他の経路も短縮後に新たなクリティカルパスとなりうる。
この問題で必要なこと
各経路は A→D=8日、B→C→D=9日、B→E→F=8日で、クリティカルパスはB→C→D。2日短縮するには、B,D のように複数経路で共通する作業を短縮する必要がある。
ひっかけ
クリティカルパス上の作業だけ短縮しても、他の経路が律速して2日短縮にならない。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。