ITパスポート 平成23年特別 問48
図のアローダイアグラムにおいて，作業Bが3日遅れて完了した。全体の遅れを1日にするためには，どの作業を何日短縮すればよいか。
正解と解説を見る
正解：ウ
当初、前半はmax(3＋5,7)＝8日、後半はmax(10,7＋5)＝12日で全体20日です。Bが3日延びると前半10日、全体22日になります。
全体を21日にするには、後半の長いE→Fを12日から11日に短縮します。Eを1日短くすればよく、CやDは現在の最長経路上にないため、それだけを短縮しても終了日は変わりません。