订购产品时找到最佳价格组合的算法

Question

我有一个200美元的产品A和一些供应商X. 同样的A产品210美元与另一家供应商Y

我的产品B为100美元，供应商为X，150美元为供应商Y.

我需要订购A和B产品。

供应商X需要最低订单金额100美元才能完成交货。 供应商Y需要最低订单金额140美元才能完成交货。

在实际情况中，需要考虑更多的产品和更多的供应商。

有些供应商可能没有我们需要的产品（但至少有一家供应商确实拥有它）。

考虑到上述问题，什么样的算法/算法组合可以解决它？我不是直接要求答案，而是一线思考。

谢谢！

Answer 1

您需要研究线性优化算法。在大多数情况下，它们易于实施。你需要

Z函数优化〜这是目标函数，您希望最小化或最大化该值。它通常与总成本（最小化），风险（最小化），资源浪费（最小化），利润（最大化）等相关。在您的情况下，它可以最小化总体成本。

变量〜这是必须更改的值。在您的情况下，将是Xij（我从提供者j订购的产品的数量）

限制〜这有助于定义Z功能的答案。在您的情况下，将公式中包含您需要的每种产品的数量，以及供应商所需的最低购买量。

Answer 2

您提到的问题被建模为linear programming algorithm

您希望根据某些约束最大化或最小化某些功能。可能在您的情况下Simplex algorithm应该有效。