平成24年 春期 応用情報技術者 午前 問51

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

作業 費用増加率
A 4
B 6
C 3
D 2
E 2.5
F 2.5
G 5

 ア  B
 イ  C
 ウ  D
 エ  E


答え エ


解説
図から所要日数を決定する経路(クリティカルパス)を探し、クリティカルパスの作業のうち、どの作業を短縮することで予定日数で終了できるかを決定する。
クリティカルパスは、作業Aが完了してから、作業Gまでで最も作業日数の多いものであるから、B→Eの11日、Cの8日、E→Fの8日から、B→Eが選択できる。
すなわち、作業Aの遅れを取り戻すには、作業B、E、Gのどれかを1日短縮すれば良いことになる。
作業B、E、Gの作業を短縮するときの費用増加率は、B:6、E:2.5、G:5であるから、最も追加費用を少なくするためには作業E(エ)を短縮させるべきである。


キーワード
・費用増加

キーワードの解説

戻る 一覧へ 次へ