在“团购”中找到最好的“交易”,给出一张价值表

计算 qty / (cost * ppl) 然后按那个号码把名单排序。这个数字会更高 qty 更低的 cost ppl .

您可能需要使用类似这样的工具(python):

def cmp(a, b):
    return (a["qty"] / (a["cost"] * a["ppl"])) - (b["qty"] / (b["cost"] * b["ppl"]))

list = sorted(list, cmp)

解释 :想想如果 数量 变得越来越大 cost * ppl 是不变的。比例会增加,因为 a/x > b>x 如果 a > b x/a > x/b ,然后 a < b 所以这个比率实际上 降低 成本 或 增加(想想如果你把100美元分给两个人而不是三个人会发生什么;如果你把它分给两个人,每个人会得到100/2=50美元。如果你把它分成三份,每个人将得到100/3~=33美元,这是更少的)。(如果我说得不够清楚,很抱歉;我累了)

你在看 linear programming 一般来说 simplex algorithm 特别地。

你需要决定什么使它最优化,定义一个依赖于成本、QTY、PPL和最大化/最小化它的函数。那就是优化。

我假设成本是每件商品的成本,数量是商店中的可用数量,而ppl是团购可以加入的最低人数。那么,最小化成本*ppl/数量等于最小化投入前的最低总花费,除以如果可以参与团购的人数。但你还是得想想这有意义吗。你可能会说,如果成本翻倍,但数量也翻倍,这个团购比一个较小的。如果成本翻倍,数量可能会增加4,或者ppl的必要减少4。那么您可能需要一个像cost^2ppl/qty这样的函数。E、 一般来说,像cost^m ppl^n/qty^p这样的方法应该行得通;你只要根据你认为合适的权重调整m,n,p(所有的正数)。