平成２３年度 秋期 応用情報技術者試験問題と解説
問５１
表は、あるプロジェクトの日程管理表であり、図は、各作業の工程と標準日数を表している。このプロジェクトの完了日程を3日間短縮するためには、追加費用は最低何万円必要か。
┌──┬────┬────┬─────────┐
│作業│標準日数│短縮可能│１日短縮するのに必│
│ │ (日) │日数(日)│要な追加費用(万円)│
├──┼────┼────┼─────────┤
│ Ａ │ ５ │ ２ │ ２ │
├──┼────┼────┼─────────┤
│ Ｂ │ １０ │ ４ │ ３ │
├──┼────┼────┼─────────┤
│ Ｃ │ ６ │ ２ │ ４ │
├──┼────┼────┼─────────┤
│ Ｄ │ ３ │ １ │ ５ │
├──┼────┼────┼─────────┤
│ Ｅ │ ５ │ ２ │ ６ │
└──┴────┴────┴─────────┘
ア 9 イ 11 ウ 12 エ 14
正解
イ
解説
問題のプロジェクトのクリティカルパスは、Ｂ → Ｅの15日。従って3日間短縮するにはクリティカルパスを12日にする必要がある。
クリティカルパス上のＢ工程とＥ工程を比較した場合
Ｅを3日短縮して2日にすると3日×6万円 ＝ 18万円かかる。
Ｂを3日短縮して7日にすると3日×3万円 ＝ 9万円かかる。
従って、Ｂを3日短縮させる。
しかしこのとき、クリティカルパスが Ａ → Ｄ → Ｅに変わり、13日となるため、新たなクリティカルパス上で1日短縮する必要がある。
最も追加費用を抑えることができるのは、Ａ工程で2万円だから、Ａ工程を1日短縮させる。
つまり、Ｂ工程を3日、Ａ工程を1日短縮させると追加費用を最も抑えることができ、その費用は、9万円＋2万円 ＝ 11万円である。
| 問５０ | 目次 | 問５２ |