ある資材を三つの工場A、B、Cに配分して、製品を生産している。資材の配分個数に応じた工場の利益は表のとおりである。合計4個の資材を工場に配分することによって得られる最大の利益は、何百万円か。
ア:8
イ:9
ウ:10
エ:11
答:ウ
4個の配分の組合せには、
4+0、2+2、1+3、1+1+2の4通りある。
それぞれの組合せについて最大利益を確認する。
4+0:A工場またC工場に4個配分して利益は8
2+2:A工場、C工場それぞれに2個配分して利益は9
1+3:A工場に3個、C工場に1個配分して利益は10
1+1+2:A工場に2個、B工場、C工場にそれぞれ1個配分して利益は9
よって正解はウとなる。