問題プレビューID: 9e3760ac応用情報技術者試験 2012年(平成24年度)春期 午前

問 51
応用情報技術者試験 2012年(平成24年度)春期 午前

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

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

正解は「エ」です。

アローダイアグラムの各経路の所要日数は,A→B→E が 4+6+5=15 日,A→C が 4+8=12 日,A→D→F が 4+4+4=12 日です。最も長い A→B→E の 15 日がクリティカルパスであり,これに G の 5 日を加えた 20 日が当初の予定日数です。

作業 A で 1 日の遅れが生じると全体は 21 日となるため,当初の予定日数である 20 日で終了するには,クリティカルパス上の作業を 1 日短縮する必要があります。クリティカルパス上の作業は A,B,E であり,費用増加率はそれぞれ A が 4,B が 6,E が 2.5 です。このうち最も増加費用が少ないのは E(2.5)を 1 日短縮する場合です。

  • ア: B の費用増加率は 6 であり,E より高コストです。
  • イ: C はクリティカルパス上の作業ではないため,短縮しても全体の日程は短くなりません。
  • ウ: D もクリティカルパス上の作業ではありません。

関連問題

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