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