平成25年度秋期 ITパスポート 問12 解説
ある資材を三つの工場A，B，Cに配分して，製品を生産している。資材の配分個数に応じた工場の利益は表のとおりである。合計4個の資材を工場に配分することによって得られる最大の利益は，何百万円か。
単位 百万円
| 資材の配分個数 | 0個 | 1個 | 2個 | 3個 | 4個 |
|---|---|---|---|---|---|
| A工場の利益 | 0 | 2 | 5 | 7 | 8 |
| B工場の利益 | 0 | 1 | 3 | 5 | 7 |
| C工場の利益 | 0 | 3 | 4 | 6 | 8 |
- ア8
- イ9
- ウ10
- エ11
答えを見る
正解 ウ10
要点資源配分は組合せを全て比べて利益の合計が最大のものを選ぶ
解説
4個の配分の組合せごとに利益の合計を求めると、A工場3個・C工場1個の組合せが最大の10百万円になります。
- A3個＋C1個 = 7 + 3 = 10
- A2個＋B1個＋C1個 = 5 + 1 + 3 = 9
- A2個＋C2個 = 5 + 4 = 9
- A1個＋B2個＋C1個 = 2 + 3 + 3 = 8
- A4個 = 8、C4個 = 8、A1個＋C3個 = 2 + 6 = 8
ほかの組合せも10を超えないため、最大の利益は10百万円です。8、9、11はいずれも最大値ではありません。