ITパスポート 平成25年秋期 問12
ある資材を三つの工場A，B，Cに配分して，製品を生産している。資材の配分個数に応じた工場の利益は表のとおりである。合計4個の資材を工場に配分することによって得られる最大の利益は，何百万円か。
正解と解説を見る
正解：ウ
Aへ3個、Cへ1個配ると7＋3＝10百万円です。Aへ2個・Cへ2個なら9、1か所へ4個なら最大8なので、10の配分が優れます。
Aへの配分を0～4個で分け、残りをB・Cへ最適配分した最大値は8・8・9・10・8です。従って全体の最大は10百万円です。