发布
社区首页 >问答首页 >寻找产品组合以获取最大利润

寻找产品组合以获取最大利润
EN

Stack Overflow用户
提问于 2016-05-31 16:40:02
回答 1查看 1.1K关注 0票数 0

我有一个问题,我必须找出最佳组合的产品,可以产生最大的利润。

假设我有3个产品(A,B和C)。每种产品的单位成本分别为($a、$b和$c)。A、B和C的通货膨胀率为(p%、q%和r%),即每次用户购买产品时,其单位成本都会按所述通货膨胀率增加。用户只能分别购买大量(l,m,n)的产品。每种产品的单位利润分别为$x、$y和$z。

所以对于一轮的购买,对于产品A,

  • 总费用=1*美元a
  • 利润总额=1*$x
  • 购买后单价=(p/100)*$a)+a

我怎样才能找到A,B和C的正确组合,这将给我最大的利润。

我在网上发现了一个叫做“最佳产品组合”的问题。

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

然而,不知何故,我无法把我的问题陈述出来。

有人能给我建议解决这个问题的方法吗?

谢谢

EN

回答 1

Stack Overflow用户

发布于 2016-05-31 17:13:19

如果你的预算比单批的价格大得多,一个贪婪的算法应该能让你接近最优的解决方案--反复选择你现在能提供最多利润的地段,直到所有的选择都不再盈利为止。

如果您的预算没有显着地大于单个批次,或者必须解决全局最优解决方案,则这将减少到背包问题

如果你的预算是无限的,只需购买足够多的每一个项目,使利润变成负值,然后停止-贪婪的算法将导致同样的结果。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/37551275

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档