平成27年度 秋期 応用情報技術者試験 午前 問53

各経路の所要日数を求めます。

• A→B→E→G：4 ＋ 6 ＋ 5 ＋ 5 = 20日（クリティカルパス）
• A→C→G：4 ＋ 8 ＋ 5 = 17日
• A→D→F→G：4 ＋ 4 ＋ 4 ＋ 5 = 17日

当初の予定日数は20日です。作業Aが1日遅れると全経路が1日延びてクリティカルパスは21日になるため，クリティカルパス上のいずれかの作業を1日短縮する必要があります。A以降のクリティカルパス上の作業はB，E，Gで，B又はEを1日短縮しても，B→E の区間は10日となり，C（8日）や D→F（8日）の経路を下回らないので，1日短縮の効果がそのまま得られます。

• 費用増加率：B＝6，E＝2.5，G＝5

最も安いのは作業E（2.5）です。

• ア: B
  誤り。クリティカルパス上にありますが，費用増加率が6でEより高くなります。

• イ: C
  誤り。Cはクリティカルパス上にないため，短縮しても全体の日数は短くなりません。

• ウ: D
  誤り。Dはクリティカルパス上にないため，短縮しても全体の日数は短くなりません。

• エ: E
  正しい。クリティカルパス上の作業のうち費用増加率が最も低い（2.5）ので，増加費用を最も少なくできます。

答え

エ: E