応用情報技術者 2023年 秋期 午前2 問53

作業分割によるスケジュール短縮【午前2解説】

正解の理由

解法ステップ

1. 図1の各経路の日数を求める。
   • A→B→D→G：5＋8＋7＋7＝27日
   • A→B→E→H→I：5＋8＋9＋4＋2＝28日（クリティカルパス）
   • A→C→F→H→I：5＋7＋5＋4＋2＝23日
2. 図2で、H の始点の結合点の最早時刻を求める。
   • E1 の終点：13＋3＝16日。E2 の終点：13＋4＝17日。ダミー（E2 の終点→E1 の終点）があるので、E3 の開始は max(16, 17)＝17日。
   • E3 の終点：17＋2＝19日。F の終点：5＋7＋5＝17日。よって H の開始は19日。
3. 図2の各経路の日数を求める。
   • A→B→（E2→ダミー→E3）→H→I：19＋4＋2＝25日
   • A→B→D→G：27日（変わらない）
4. 全体は27日になり、28－27＝1日短縮される。

選択肢別の誤答解説

• ア: 1
  分割後の E を通る経路は25日に短くなりますが、A→B→D→G の27日が新たなクリティカルパスになるので、短縮は1日にとどまります。
• イ: 2
  E を通る経路が26日になると考えた場合などの値ですが、実際の最長経路は27日です。
• ウ: 3
  E を通る経路の短縮（28日→25日）だけを見て、他の経路を確認していない値です。
• エ: 4
  ダミーを無視して E3 が E1 だけを待つと考えると、E を通る経路は 13＋3＋2＋4＋2＝24日になり、4日短縮と誤って計算します。

よくある誤解

• ダミー作業の向きを見落とすこと。ダミーは E2 の終点から E1 の終点へ向かっているので、E3 は E2 の完了も待ちます。
• クリティカルパスが短くなった分だけ全体が短縮されると考えること。他の経路（A→B→D→G）が新たなクリティカルパスになると、それ以上は短縮されません。

補足コラム

FAQ