我收集了不同的废铝合金。我想将它们混合在一起以制造具有客户定义成分的新合金。

有时这只是将几吨废铝罐熔化制成锭，然后将其出售给铝罐制造商，以便他们制造更多的铝罐。

有时，所需的产品与任何相对便宜的废金属都有很大不同。这将需要将不同的废金属与相对昂贵的添加物（在贸易中称为“母合金”）混合。

这就是问题所在。

我按照 A、B、C、D 的顺序安排生产，并使用 Excel 求解器将单纯形算法应用于每个产品。我第一次这样做时，每种类型的废料都会有一定数量的吨。该算法将计算制造产品 A 的最便宜的废料和母合金混合物。

但是，当我对产品 B 执行相同操作时，我必须扣除制造产品 A 时使用的废料和母合金的数量（我不能两次使用相同的材​​料！）。当我生产产品 C 和产品 D 时，我显然必须这样做。

换句话说，每次我制作产品时，我的材料限制都会发生变化。并且每个生产顺序的材料约束顺序会有所不同。顺序 A、B、C、D 将给出与顺序 D、C、B、A 不同的材料约束顺序。

我假设我可以通过将一整天的生产汇总到一个巨大的金属块中并在其上运行 Excel 求解器来找到最便宜的总成本。但是，这并没有告诉我如何在实际生产计划中实现最低成本。

我每天都有 N 种产品要做。有没有办法在不尝试所有 N 的情况下找到全球最便宜的生产计划订单！排列？