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

我和某个供应商X有一个200美元的产品a 同一个产品与另一个供应商Y的价格为210美元

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

我需要订购A和B产品

供应商X至少需要100美元的订单金额才能交货。 供应商Y至少需要140美元的订单金额才能交货

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

有些供应商可能没有我们需要的产品（但总是至少有一家供应商有）

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

---

谢谢

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

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

变量~这是必须更改的值。在您的情况下是Xij（我从供应商j订购的产品数量）

---

限制~这有助于定义Z函数的答案。在您的情况下，这将是将您所需的每种产品的数量以及供应商所需的最低购买量放入公式中。

您提到的问题被建模为

---

您希望基于某些约束最大化或最小化某些函数。可能在您的情况下应该可以使用。

谢谢您的链接！您是否实施了任何解决方案？我在寻找类似的东西。@Kundansinghchoushan不太可能，我的意思是我没有，但我们有一些数学专家来研究它。不过，提供的解决方案并不是真正的一般最优方案。。如果不使用bruteforce，似乎不可能找到最佳解决方案。。这是不可能的，因为指数复杂性。。。因此，我们实际上是在处理一个“足够好”的解决方案，而不是一个“完美”的解决方案。这很糟糕，但它仍然像一个现实世界的数学问题，没有实际的完美解决方案，这是一个实地研究的事情，因为这篇评论写作。。至少有人告诉我了。（希望有人能摧毁这个arg）