企業活動
基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問54
ある工場では表に示す3製品を製造している。実現可能な最大利益は何円か。ここで，各製品の月間需要量には上限があり，また，製造工程に使える工場の時間は月間200時間までで，複数種類の製品を同時に並行して製造することはできないものとする。
| 製品X | 製品Y | 製品Z | |
|---|---|---|---|
| 1個当たりの利益（円） | 1,800 | 2,500 | 3,000 |
| 1個当たりの製造所要時間（分） | 6 | 10 | 15 |
| 月間需要量上限（個） | 1,000 | 900 | 500 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問54（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
線形計画法による利益最大化計算
制約資源(時間)当たりの利益が大きい製品から、需要上限まで順に割り当てると利益が最大になる。
この問題で必要なこと
時間当たりの利益はX=300円/分、Y=250円/分、Z=200円/分なので、利益率の高い順に12,000分を割り当てる。X(6,000分)を1,000個、残り6,000分をYに充てて600個で、1,800,000+1,500,000=3,300,000円になる。
ひっかけ
1個当たり利益が大きいZから割り当てて誤答(3,150,000など)に導く。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）