我有一个问题,我必须找出最佳组合的产品,可以产生最大的利润。
假设我有3个产品(A,B和C)。每种产品的单位成本分别为($a、$b和$c)。A、B和C的通货膨胀率为(p%、q%和r%),即每次用户购买产品时,其单位成本都会按所述通货膨胀率增加。用户只能分别购买大量(l,m,n)的产品。每种产品的单位利润分别为$x、$y和$z。
所以对于一轮的购买,对于产品A,
我怎样才能找到A,B和C的正确组合,这将给我最大的利润。
我在网上发现了一个叫做“最佳产品组合”的问题。
然而,不知何故,我无法把我的问题陈述出来。
有人能给我建议解决这个问题的方法吗?
谢谢
发布于 2016-05-31 17:13:19
如果你的预算比单批的价格大得多,一个贪婪的算法应该能让你接近最优的解决方案--反复选择你现在能提供最多利润的地段,直到所有的选择都不再盈利为止。
如果您的预算没有显着地大于单个批次,或者必须解决全局最优解决方案,则这将减少到背包问题。
如果你的预算是无限的,只需购买足够多的每一个项目,使利润变成负值,然后停止-贪婪的算法将导致同样的结果。
https://stackoverflow.com/questions/37551275
复制相似问题