問題プレビューID: d003f69b応用情報技術者試験 2015年(平成27年度)秋期 午前

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

図に示すとおりに作業を実施する予定であったが,作業 A で 1 日の遅れが生じた。各作業の費用増加率を表の値とするとき,当初の予定日数で終了するために掛かる増加費用を最も少なくするには,どの作業を短縮すべきか。ここで,費用増加率とは,作業を 1 日短縮するために要する増加費用のことである。

凡例

作業名費用増加率
A4
B6
C3
D2
E2.5
F2.5
G5
解説

正解は「エ」です。

まず当初の予定での各経路の所要日数を求めます。

  1. A → B → E → G = 4 + 6 + 5 + 5 = 20 日
  2. A → C → G = 4 + 8 + 5 = 17 日
  3. A → D → F → G = 4 + 4 + 4 + 5 = 17 日

最も長い経路(クリティカルパス)は A → B → E → G の 20 日です。作業 A で 1 日の遅れが生じると全体は 21 日になるため,クリティカルパスを 1 日短縮して 20 日に戻す必要があります。

短縮する作業はクリティカルパス上の作業でなければ効果がありません。クリティカルパス上の作業の費用増加率は A=4,B=6,E=2.5,G=5 であり,最も小さいのは E の 2.5 です。したがって,E を 1 日短縮するのが最も増加費用を少なくできます。

  • ア: B の費用増加率は 6 で,E より大きくなります。
  • イ: C はクリティカルパス上にないため,短縮しても全体の工期は短くなりません。
  • ウ: D もクリティカルパス上にないため,短縮しても全体の工期は短くなりません。

関連問題

本文が同じ・似ている問題を表示しています