在预算限制下如何确定分配?

Question

我们有K个人，每个人有B个选择(想象一下，例如B部电影中的一部给K个人)-每个人在K, B对中获得效用U_k_b(你知道这个数字)。每次分配都有一个预算约束C_b，这样分配给(电影)b的人数只能是<= C_b。C_b>K(给)。如何找到最优配置?

Answer 1

(我发现)这是分配问题的一个版本，可以使用最小切割-最大流量方法来解决。