2021-06-20

平均分配算法

最近在一次数学建模比赛中遇到这样一个问题:
在一系列策略中，我们要选择一种策略，使得该策略分配地尽可能均衡，可能这样说太粗糙，下面举一个例子。
有五个工厂和n个销售地，每个工厂可为销售地生产某种产品，由于受某种限制(比如工厂将产品运输到销售地产生的运费)，我们得到了这样一个销售策略:

$X(1)$=[x(1,1),x(1,2),…x(1,n)];
$X(2)$=[x(2,1),x(2,2),…x(2,n)];
…
$X(5)$=[x(5,1),x(5,2),…x(5,n)];
其中，X(i)表示第i个工厂可以向这n个销售地生产产品的策略，x(i,j)表示第i个工厂向第j个销售地生产的产品量。很明显，如果不考虑其他因素(如时间因素)，那么一个工厂完全可以给所有销售地生产产品，但现实生活中，我们肯定希望将生产力平均分配到工厂，所以有如下约束:
①每个工厂可为多个销售地生产产品。
②每个工厂的生产量应该在总的平均值左右浮动。
③所有销售地都必须照顾到。