企業活動
基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問75
T商店では毎日KとLという菓子を作り，これを組み合わせて箱詰めした商品MとNを販売している。箱詰めの組合せと1商品当たりの利益は表に示すとおりである。Kの1日の最大製造能力は360個であり，Lの1日の最大製造能力は240個である。1日の販売利益を最大にするように，商品MとNを製造し，すべて販売したときの利益は何円か。
| K（個） | L（個） | 販売利益（円） | |
|---|---|---|---|
| 商品M | 6 | 2 | 600 |
| 商品N | 3 | 4 | 400 |
- ア 24,000
- イ 36,000
- ウ 40,000
- エ 48,000
出典：基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問75
答えと解説を見る
正解：ウ
覚える知識
線形計画法による利益最大化計算
線形計画法は、制約条件下で目的関数を最大化する解を、連立方程式の交点などから求める。
この問題で必要なこと
M個数m・N個数nで6m+3n≤360、2m+4n≤240を満たし600m+400nを最大化。交点m=40,n=40で40,000円。
ひっかけ
片方の制約だけで最大値を見積もって誤る。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）