平成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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成25年度 秋期 ITパスポート試験 問12
- ア8
- イ9
- ウ10
- エ11
正解：ウ
解説
合計 4 個の配分の組合せを調べて，利益が最大になるものを探します。主な組合せは，C に 4 個で 8，A に 2 個＋C に 2 個で 5＋4＝9，A に 2 個＋B に 1 個＋C に 1 個で 5＋1＋3＝9，A に 3 個＋C に 1 個で 7＋3＝10，A に 1 個＋C に 3 個で 2＋6＝8 などです。B に配分すると利益が小さいので，最大は A に 3 個，C に 1 個を配分したときの 10（百万円）です。
選択肢ごとの解説
- ア誤り。8 百万円は，C 工場に 4 個すべてを配分した場合などの値で，最大ではありません。
- イ誤り。9 百万円は，A に 2 個＋C に 2 個などの場合の値で，これより大きい組合せがあります。
- ウ正しい。A 工場に 3 個（7）と C 工場に 1 個（3）を配分すると 10 百万円で最大になります。
- エ誤り。11 百万円となる配分の組合せは存在しません。