ある工場では表に示す3製品を製造している。実現可能な最大利益は何円か。ここで，各製品の月間需要量には上限があり，また，組立て工程に使える工場の時間は月間200時間までで、複数種類の製品を同時に並行して製造することはできないものとする。
製品X | 製品Y | 製品Z | |
|---|---|---|---|
1個当たりの利益（円） | 1,800 | 2,500 | 3,000 |
1個当たりの製造所要時間（分） | 6 | 10 | 15 |
月間需要量上限（個） | 1,000 | 900 | 500 |
出典平成28年度 秋期 基本情報技術者試験 午前 問71
ア
2,625,000
イ
3,000,000
ウ
3,150,000
エ
3,300,000