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

表は、あるプロジェクトの日程管理表であり、図は、各作業の工程と標準日数を表している。
このプロジェクトの完了日程を3日間短縮するためには、追加費用は最低何万円必要か。

作業 作業日数(日) 短縮可能な日数(日) 1日短縮するのに必要な追加費用(万円)
A 5 2 2
B 10 4 3
C 6 2 4
D 3 1 5
E 5 2 6

 ア  9
 イ  11
 ウ  12
 エ  14


答え イ


解説
図から最も期間の長い作業の組合せであるクリティカルパスを求めると“B → E”の15日間であるので、これを12日間にするため作業Aと作業Eから3日短縮することを考え、各作業の1日短縮するのに必要な追加費用から作業Bを3日間短縮し9万円の追加費用になる。
作業Bの標準日数が10日から7日に短縮した状態で、再度、クリティカルパスを求めると“A → D → E”の13日間になっているので、これを12日間にするため作業A、作業E、作業Eから1日短縮することを考え、各作業の1日短縮するのに必要な追加費用から作業Aを1日間短縮し2万円の追加費用になる。
作業Aの標準日数が5日から4日に短縮した状態で、再度、クリティカルパスを求めると“A → D → E”の12日間になっているので、3日間の短縮が行え、その追加費用は
 9万円 + 2万円 = 11万円
(イ)になる。
 


キーワード
・クリティカルパス

キーワードの解説

戻る 一覧へ 次へ