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

各経路の日数
- A → C：5＋6 ＝ 11日
- A → D → E：5＋3＋5 ＝ 13日
- B → E：10＋5 ＝ 15日（クリティカルパス）

完了日程を3日短縮して12日にするには，全ての経路を12日以下にする必要があります。
- B → E を3日短縮（15日 → 12日）
- A → D → E を1日短縮（13日 → 12日）

案1：Bを3日短縮＋Aを1日短縮
- B：3日 × 3万円 ＝ 9万円
- A：1日 × 2万円 ＝ 2万円
- 合計 11万円（A → C は10日になり問題なし）

案2：Eを1日短縮（両方の経路に効く）＋Bを2日短縮
- E：1日 × 6万円 ＝ 6万円
- B：2日 × 3万円 ＝ 6万円
- 合計 12万円

ほかの組合せ（Dを短縮するなど）も費用が高くなるため，最低費用は 11万円 です。

• ア: 9
  誤り。Bを3日短縮した費用だけで，A → D → E が13日のまま残り，完了日程は12日になりません。

• イ: 11
  正しい。Bを3日，Aを1日短縮するのが最も安く，11万円です。

• ウ: 12
  誤り。Eを1日，Bを2日短縮する案の費用で，最低ではありません。

• エ: 14
  誤り。最低費用ではありません。

答え

イ: 11