企業活動
平成25年度 春期 基本情報技術者試験 午前 問76
表は，製品 A，B を生産するのに必要な製品 1 単位当たりの原料使用量及び設備使用時間と，それぞれの制約条件を示している。製品 1 単位当たりの利益が，製品 A が 5 万円，製品 B が 4 万円であるとき，1 日の最大利益は何万円か。
| 製品 A | 製品 B | 制約条件 | |
|---|---|---|---|
| 原料（kg／製品） | 2 | 4 | 1 日当たり合計 16 kg まで使用可能 |
| 設備（時間／製品） | 3 | 2 | 1 日当たり延べ 12 時間まで使用可能 |
- ア 16
- イ 20
- ウ 22
- エ 24
出典：平成25年度 春期 基本情報技術者試験 午前 問76
答えと解説を見る
正解：ウ
覚える知識
線形計画法による利益最大化計算
線形計画法は、制約条件下で目的関数の最大・最小を求める手法で、解は制約の交点にある。
この問題で必要なこと
2A+4B≦16、3A+2B≦12の交点A=2,B=3で利益は5×2+4×3=22万円。
ひっかけ
端点(A=4,B=0:20、A=0,B=4:16)だけを比べて交点を見落とす。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）