重心法计算步骤

例题：用重心法求最佳厂址原材料供应地序号i1234原材料供应量wi232.51运输费率hi（5元/吨.公里原材料供应地坐标xiyi21110423895555解题步骤：1.求出厂址的初始位置0,0**当所有的hi1,wi1,i1,2,...,n时，，分别为所有xi,yi的平均值，即重心。一般是将原材料供应地的重心点作为初始厂址位置，因此这种方法称为重心法。设原材料供应地重心点的坐标设为,根据（式2.2）则有：*0hwxiii1nnihwii1ni5*2*2+5*3*11+5*2.5*10+5*1*47.76475*2+5*3+5*2.5+5*1*0hwii1nii1iyiihw5*2*2+5*3*3+5*2.5*8+5*1*94.94125*2+5*3+5*2.5+5*12.3.令K=1;利用式2.3求出di(0);dik1d10x*k-1xi2y2*k-1yi227.764724.491226.4717d203.7730d304.1603d405.53604.利用式2.1求出总运输费用；nHx,yhiwii1xxiyyi22H05*2*6.47175*3*3.7730 5*2.5*4.16035*1*5.5360200.99585.K=k+1;6.利用式2.2求出第k次迭代结果，即第一次yk*hwy/diiii1nnik1hw/diii1ik1y*15*2*25*3*35*2.5*85*1*96.47173.77304.16035.53605.09505*25*35*2.55*16.47173.77304.16035.53607、利用式2.3求出dik,即di1;并求出总运费Hk,即H1d118.580225.09502227.2712d213.2007d313.2334d416.0189H15*2*7.27175*3*3.2007 5*2.5*3.23345*1*6.0189191.2396kk1，说明总运费仍有改善的8.若余地，返回步骤5继续迭代，否则，HH*说明x*,yk1k1为最佳厂址，停止迭代。也可用数学方法来检验其是否达到最佳厂址，即看其偏导数是否接近于零。