アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数は 6 日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。
出典令和元年度 秋期 高度情報処理技術者試験 午前Ⅰ
ア
1
イ
2
ウ
3
エ
4
アローダイアグラムにおける作業短縮とプロジェクト所要日数の変化
正解は「ウ」です。アローダイアグラムの定番問題です。
まず、作業D短縮前の図におけるクリティカルパスを求めます。※ダミー作業は作業日数0日の作業として計算します。A→B→E→G5＋3＋5＋3＝16日A→B→E→(ダミー)→H5＋3＋5＋0＋6＝19日A→C→D→E→G5＋5＋10＋5＋3＝28日A→C→D→E→(ダミー)→H5＋5＋10＋5＋0＋6＝31日A→C→F→H5＋5＋12＋6＝28日以上の計算からクリティカルパスは「A→C→D→E→(ダミー)→H」、最短所要日数は「31日」であることがわかります。
次に、作業Dの作業日数が10日間から6日間に短縮された場合ですが、作業Dを含む2つのパスについて所要