令和元年度 秋期 応用情報技術者試験 午前 問52
マネジメント／プロジェクトマネジメントアローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数は 6 日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。
出典：令和元年度 秋期 応用情報技術者試験 午前 問52
- ア1
- イ2
- ウ3
- エ4
正解：ウ
解説
見直し前の最長経路（クリティカルパス）は A→C→D→E→ダミー→H で 5＋5＋10＋5＋0＋6＝31 日です。作業 D を 10 日から 6 日に短縮すると，この経路は 27 日になり，代わりに A→C→F→H＝5＋5＋12＋6＝28 日が最長になります。したがって全体では 31−28＝3 日短縮できます。
選択肢ごとの解説
- ア誤り。1 日は，D の短縮によってクリティカルパスがほとんど変わらないと考えた場合に生じる値です。
- イ誤り。2 日は，短縮後の最長経路の求め方を誤った場合に生じる値です。短縮後の最長は 28 日です。
- ウ正しい。31 日から 28 日になるので，3 日短縮できます。
- エ誤り。4 日は作業 D 自体の短縮量（10−6）をそのまま全体の短縮日数としたものですが，短縮後は A→C→F→H＝28 日が最長になるため 3 日しか短縮できません。