企業活動
基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問74
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免除 修了試験 20130127 実施分 問74
答えと解説を見る
正解：ウ
覚える知識
線形計画法による利益最大化計算
線形計画法では、制約条件の領域の頂点で目的関数を比較して最大値を求める。
この問題で必要なこと
制約 6M+3N≤360、2M+4N≤240 の交点(M=40,N=40)で利益 600×40+400×40=40,000 円が最大になる。
ひっかけ
M だけ(60個で36,000円)や N だけ(60個で24,000円)作る端点は最大にならない。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）