企業活動
基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問76
製品 X 及び Y を生産するために 2 種類の原料 A,B が必要である。製品 1 個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品 X と Y の 1 個当たりの販売利益が,それぞれ 100 円,150 円であるとき,最大利益は何円か。
| 原料 | 製品 X の 1 個当たりの必要量 | 製品 Y の 1 個当たりの必要量 | 調達可能量 |
|---|---|---|---|
| A | 2 | 1 | 100 |
| B | 1 | 2 | 80 |
- ア 5,000
- イ 6,000
- ウ 7,000
- エ 8,000
出典:基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問76
答えと解説を見る
正解:ウ
覚える知識
線形計画法による利益最大化計算
線形計画法は制約式の交点(端点)で目的関数を評価して最大値を求める。
この問題で必要なこと
2x+y≦100, x+2y≦80。交点(40,20)で利益100×40+150×20=7,000。端点(50,0)=5,000、(0,40)=6,000より7,000が最大。
ひっかけ
片方の製品のみ生産した値(5,000・6,000)を選ばせる。
この知識の出題:本試験系 8 回・免除試験 33 回(公開問題での観測値)