問題
表は,製品A,Bを生産するのに必要な製品1単位当たりの原料使用量及び設備使用時間と,それぞれの制約条件を示している。製品1単位当たりの利益が,製品Aが5万円,製品Bが4万円であるとき,1日の最大利益は何万円か。

選択肢
- 116
- 220
- 322
- 424
正解
3. 22
詳しい解説を見る解説を閉じる
解説
製品Aをx個、製品Bをy個とすると、原料は2x+4y≦16、設備は3x+2y≦12の制約があります。利益5x+4yを最大化する線形計画問題で、2直線の交点x=2、y=3のとき利益は5×2+4×3=22万円となり、これが最大です。(出典: 平成25年度 春期 基本情報技術者試験 午前 問76)
一問一答
科目A 180問+科目B 60問