平均分配算法
最近在一次数学建模比赛中遇到这样一个问题:
在一系列策略中,我们要选择一种策略,使得该策略分配地尽可能均衡,可能这样说太粗糙,下面举一个例子。
有五个工厂和n个销售地,每个工厂可为销售地生产某种产品,由于受某种限制(比如工厂将产品运输到销售地产生的运费),我们得到了这样一个销售策略:
X
(
1
)
X(1)
X(1)=[x(1,1),x(1,2),…x(1,n)];
X
(
2
)
X(2)
X(2)=[x(2,1),x(2,2),…x(2,n)];
…
X
(
5
)
X(5)
X(5)=[x(5,1),x(5,2),…x(5,n)];
其中,X(i)表示第i个工厂可以向这n个销售地生产产品的策略,x(i,j)表示第i个工厂向第j个销售地生产的产品量。很明显,如果不考虑其他因素(如时间因素),那么一个工厂完全可以给所有销售地生产产品,但现实生活中,我们肯定希望将生产力平均分配到工厂,所以有如下约束:
①每个工厂可为多个销售地生产产品。
②每个工厂的生产量应该在总的平均值左右浮动。
③所有销售地都必须照顾到。