查找产品组合以获得最大利润

Question

我有一个问题，我必须找到能够产生最大利润的最佳产品组合。

假设我有3种产品（A，B和C）。每种产品的单位成本分别为（$ a，$ b和$ c）。 A，B和C的通货膨胀率是（p％，q％和r％），即每次用户购买产品时，其单位成本增加所述通货膨胀率。用户只能分别以（l，m和n）批量购买产品。每个产品每个单位的利润分别为$ x，$ y和$ z。

对于单轮购买，对于产品A，

• 总费用= l * $ a
• 总利润= l * $ x
• 购买后的单价=（（p / 100）* $ a）+ $ a

如何找到购买A，B和C的正确组合，这将为我带来最大的利润。

我推荐了互联网，发现了一种名为＆＃34; Optimal Product Mix＆＃34;这里给出的问题......

http://www.technicalcommunicationcenter.com/2013/03/29/how-to-calculate-optimal-product-mix-with-ms-excel-2010-solver-to-maximize-profits/

然而，不知何故，我无法将其与我的问题陈述联系起来。

有人可以建议我解决这个问题吗？

由于

Answer 1

如果您的预算明显大于单个批次的价格，贪婪的算法应该让您接近最佳解决方案 - 迭代选择您能够承受的批次，直到您获得最大利润，直到所有选项都没有利润更长。

如果您的预算没有明显大于一个批次，或者您必须为 全局最优解决方案求解，则会减少到knapsack problem。

如果您的预算是无限制的，只需购买足够多的每个项目以使利润变为负值，然后停止 - 贪婪的算法将导致相同的结果。