ITパスポート|データ分析・データ利活用 問52
ある資材を三つの工場 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 |
正解:ウ
解説
合計 4 個の配分の組合せを調べ、利益が最大のものを探します。
- A 3 個、C 1 個
- 7 + 3 = 10
- A 2 個、C 2 個
- 5 + 4 = 9
- A 2 個、B 1 個、C 1 個
- 5 + 1 + 3 = 9
- A 1 個、C 3 個
- 2 + 6 = 8
- 最大
- A に 3 個、C に 1 個で 10 百万円
- ウ 正解。最大の利益は 10 百万円です。
もう一歩深く
合計 4 個の配分を調べると、A に 3 個、C に 1 個(7 + 0 + 3 = 10)が最大です。たとえば、A に 2 個、B に 1 個、C に 1 個(5 + 1 + 3 = 9)や、A に 2 個、C に 2 個(5 + 4 = 9)は 9 百万円にとどまります。どの工場も 1 個目と 2 個目で利益の増え方が違うので、全ての組合せを書き出して確かめるのが確実です。
出典:平成25年度秋期 ITパスポート試験 公開問題 問12(読点「,」を「、」に改変)