部品制約のもとで利益を最大化する（線形計画）
ストラテジ難易度: ★★★★☆
製品 X、Y を 1 台製造するのに必要な部品数は、表のとおりである。製品 1 台当たりの利益が X、Y ともに 1 万円のとき、利益は最大何万円まで使えるか。ここで、部品 A は 120 個、部品 B は 60 個まで使えるものとする。
| 部品 | X 1 台 | Y 1 台 |
|---|---|---|
| A | 3 | 2 |
| B | 1 | 2 |
（単位：個）
出典: 令和6年度春期 応用情報技術者 午前 問75
製品 X、Y を 1 台製造するのに必要な部品数は、表のとおりである。製品 1 台当たりの利益が X、Y ともに 1 万円のとき、利益は最大何万円まで使えるか。ここで、部品 A は 120 個、部品 B は 60 個まで使えるものとする。
| 部品 | X 1 台 | Y 1 台 |
|---|---|---|
| A | 3 | 2 |
| B | 1 | 2 |
（単位：個）