我们有一百万的客户。每种产品的销售成本可以表示为价格A或价格B。
价格A <<价格B。
价格A和价格B彼此不是线性的。在某些情况下,B的价格是2倍,在某些情况下是100倍。
A上所有客户的成本是
min( (sum(A)/count(A)),100 )* count(A)有效地,如果A上所有客户的平均成本小于100,则将其四舍五入为100。
对B没有这样的限制。
我愿意花最少的钱在他们的商品上。
如何最大化
cost=min( (sum(A)/count(A)),100 )* count(A) + sum(B)我一直认为这是对偶背包问题的一种形式,但我做不对……
我很可能会用Python来解决这个问题,尽管我怀疑这有多重要。
我已经通过将分数分配给x,y,z并基于此进行了手动分析,我对更多的计算解决方案感兴趣。
有什么方法可以推荐吗?
发布于 2013-10-18 17:41:47
在其他地方以一种容易得多的方式重申。
https://stackoverflow.com/questions/19204835
复制