平成23年度特別 ITパスポート 問48 解説
図のアローダイアグラムにおいて，作業Bが3日遅れて完了した。全体の遅れを1日にするためには，どの作業を何日短縮すればよいか。
- ア作業Cを1日短縮する。
- イ作業Dを1日短縮する。
- ウ作業Eを1日短縮する。
- エどの作業も短縮する必要はない。
答えを見る
正解 ウ作業Eを1日短縮する。
要点遅延後の最長経路を求め、目標日数との差だけ短縮する
解説
当初の最長経路はA→C（8日）、E→F（12日）で合計20日です。Bが3日遅れて10日になると、各経路は次のとおりです。
- B→E→F：10＋7＋5＝22日
- B→D：10＋10＝20日
- A→C→E→F：3＋5＋7＋5＝20日
全体の遅れを1日（21日）にするには、22日の経路を1日縮めればよいので、Eを1日短縮すると最長21日になります。
- ア：Cの短縮は最長経路B→E→Fに影響しない。
- イ：Dは最長経路上にない。
- エ：短縮しないと2日遅れになる。