プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問52
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業 A～E の幾つかを 1 日ずつ短縮する。プロジェクト全体の期間を 2 日短縮できる作業の組みはどれか。
アローダイアグラム（結合点を①〜⑤と仮に呼ぶ）: 結点1→結点2 作業A（6日），結点1→結点3 作業B（3日），結点3→結点2 作業C（4日），結点2→結点5 作業D（2日），結点3→結点4 作業E（4日），結点4→結点5 作業F（1日）。凡例: 結合点から結合点への矢印の上に作業名，下に所要日数。
- ア A, C, E
- イ A, D
- ウ B, C, E
- エ B, D
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問52
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短工期は最長経路(クリティカルパス)で決まり、複数の長い経路がある場合は全てを短縮しなければ全体は短縮できない。
この問題で必要なこと
経路は A-D=8、B-C-D=9、B-E-F=8。全期間を 2 日縮めるには 9→7 に加え、他経路も 7 以下にする。B と D を短縮すると全経路が 7 日になる。
ひっかけ
クリティカルパス上だけを短縮しても準クリティカル経路が残ると 1 日しか短縮できない。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）