我们将从陈述要解决的问题开始。
假设这是美国铸币局日历年的结束。造币厂保存着用于生产投入流通的硬币的各种矿物质的库存，它希望在为明年的硬币重新加工之前用完手头的矿物质。
造币厂生产几种不同类型的硬币，每一种都有不同的成分。下表显示了每一种硬币类型的组成(在美国造币厂报告硬币的规范）.
|
一分钱 |
镍 |
分钱 |
季度 |
美元 |
| 铜(铜) |
0.06克 |
3.8克 |
2.1克 |
5.2克 |
7.2克 |
| 镍(镍) |
|
1.2克 |
0.2克 |
0.5克 |
0.2克 |
| 锌(子) |
2.4克 |
|
|
|
0.5克 |
| 锰(Mn) |
|
|
|
|
0.3克 |
假设造币厂想要使用可用的材料生产总值最大的硬币。他们应该生产哪种硬币?
