プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20240609 実施分 問42
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数は 6 日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。
アローダイアグラム（凡例: 丸=結合点，実線矢印=作業，上に作業名・下に所要日数，点線矢印=ダミー作業）。結合点を①〜⑦とすると:
①－A(5)→②
②－B(3)→③
②－C(5)→④
④－D(10)→③（上向きの矢印）
③－E(5)→⑤
④－F(12)→⑥
⑤･･ダミー･･→⑥（点線，下向き）
⑤－G(3)→⑦
⑥－H(6)→⑦
- ア 1
- イ 2
- ウ 3
- エ 4
出典：基本情報技術者試験 科目A免除 修了試験 20240609 実施分 問42
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最早結合点時刻を前進計算し、最長経路が全体所要日数を決める。短縮は他経路が新たな制約となるまで有効。
この問題で必要なこと
Dを6日に短縮すると、全体は31日から28日に短縮され3日減る(別経路に制約される)。
ひっかけ
短縮分の4日をそのまま全体短縮と誤る。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）