企業活動
平成26年度 春期 基本情報技術者試験 午前 問71
ある工場では表に示す 3 製品を製造している。実現可能な最大利益は何円か。ここで，各製品の月間需要量には上限があり，また，組立て工程に使える工場の時間は月間 200 時間までで，複数種類の製品を同時に並行して組み立てることはできないものとする。
| 製品 X | 製品 Y | 製品 Z | |
|---|---|---|---|
| 1 個当たりの利益（円） | 1,800 | 2,500 | 3,000 |
| 1 個当たりの組立て所要時間（分） | 6 | 10 | 15 |
| 月間需要量上限（個） | 1,000 | 900 | 500 |
答えを選ぶ
出典：平成26年度 春期 基本情報技術者試験 午前 問71（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
線形計画法による利益最大化計算
制約資源あたりの利益が大きい製品から、需要上限まで順に割り当てると最大利益が得られる。
この問題で必要なこと
組立時間1分あたりの利益(X:300、Y:250、Z:200)が高い順に、時間200h=12,000分を割り当てる。X1000個(6,000分)+Y600個で330万円。
ひっかけ
1個あたり利益が最大のZを優先すると、時間あたり利益が低く最大にならない。
この知識の出題：本試験系 8 回・免除試験 33 回（公開問題での観測値）。頻出知識ランキング16位（全1,254件中）。