平成30年度 春期 基本情報技術者試験 午前 問51

解説

アローダイアグラムから各経路の所要日数を求めると，A→D（6＋2＝8日），B→C→D（3＋4＋2＝9日），B→E→F（3＋4＋1＝8日）となり，最長経路であるB→C→Dがクリティカルパス（プロジェクト全体の期間9日を決定する経路）です。プロジェクト全体を2日短縮するには，クリティカルパス上の作業を合計2日短縮する必要があります。BとDをそれぞれ1日短縮すると，B→C→D経路は2＋4＋1＝7日になり，他の経路（A→D＝6＋1＝7日，B→E→F＝2＋4＋1＝7日）もすべて7日以下になるため，全経路の最長値が7日となり，プロジェクト全体を確実に2日短縮できます。

選択肢ごとの解説

• ア誤り。A，C，Eを1日ずつ短縮しても，Dを短縮しないB→C→D経路は3＋3＋2＝8日残り，プロジェクト全体は1日しか短縮されません。
• イ誤り。A，Dを1日ずつ短縮しても，クリティカルパスであるB→C→Dは3＋4＋1＝8日のままで，プロジェクト全体は1日しか短縮されません。
• ウ誤り。B，C，Eを短縮しても，短縮されないA→D経路が6＋2＝8日のままとなり，これが新たなボトルネックとなるため，プロジェクト全体は1日しか短縮されません。
• エ正しい。クリティカルパス上のBとDをそれぞれ1日短縮すると，B→C→D，A→D，B→E→Fのすべての経路が7日以下になり，プロジェクト全体を2日短縮できます。