高手帮帮忙吧
在一环形路上有五个相同仓库,各存放了17,9,14,16,4 吨的粮食,现在要使每个仓库的存粮相同。为了减少运费,均粮只能在相邻仓库中进行,编一个使搬运量最小的程序。解:令S=(a1+a2+a3+a4+a5)/5;即S为各仓库最终应存粮的吨数,设X1,X2,X3,X4,X5分别为从1号运到2号,2号到3号,。。。。5号运到1号的。如果x为负,如x1=-4,表示从2号仓库运四吨到1号仓库。
有
-x1+x5=s-a1=a1*
x1-x2=s-a2=a2*
x2-x3=s-a3=a3*
x3-x4=s-a4=a4*
x4-x5=s-a5=a5*
此方程组系数行列式为0,无解。但是其秩为4,可得:
x1=-a1*+x5;
x2=x1-a2*=-a1*-a2*+x5;
x3=x2-a3*=-a1*-a2*-a3*+x5;
x4=x3-a4*=-a1*-a2*-a3*-a4*+x5;
于是,问题就成了求x1,x2,x3,x4,x5绝对值之和的最小值。请问:后面该怎么做了呢?