公平分配到有约束的铲斗

时间:2017-04-27 15:41:04

标签: optimization constraints allocation

我有一个n价格的向量(p1,p2,...,pn)。

我想将这些分配到3个桶A,B,C中,以便每个桶中所有价格的平均值尽可能接近。限制因素是每个篮子都有不同数量的价格。

使用R我试图将每个桶中价格之间的平方差异进行微分,但我没有得到正确的结果。

我接近这个吗?

所以我接近它的方式是我有一个矢量:

x<-c(50,50,50,10,20,40,50,20,4,40,20)

我想最小化

A<-|(0x[0]+1x[1]+0x[2]+0x[3]....)  - allocation * average price |^2
B<-|(0x[0]+1x[1]+0x[2]+0x[3]....)   - allocation * average price |^2
C<-|(0x[0]+1x[1]+0x[2]+0x[3]....)   - allocation * average price |^2

获得与平均值的平方差异

这样每个桶都可以分配或不分配该特定价格。

限制因素是A,B,C的分配将是10到A 5到B和12到C。

0 个答案:

没有答案