选址模型及应用培训教材.pptVIP

3.5 选址模型 P—中值模型贪婪取走启发式算法 1 2 3 4 5 6 7 8 3 4 600 500 1680 600 160 280 120 600 第三步，重复步骤二。 移走位置1： 需求点 移走位置1后总费用增加量 1 +200 2 +400 3 +1320 总费用增加量 +1920 3.5 选址模型 P—中值模型贪婪取走启发式算法 1 2 3 4 5 6 7 8 1 4 400 100 360 600 160 630 2200 660 移走位置3： 需求点 移走位置1后总费用增加量 6 +350 7 +540 8 +1600 总费用增加量 +2490 3.5 选址模型 P—中值模型贪婪取走启发式算法 移走位置4： 需求点 移走位置1后总费用增加量 4 +320 5 +800 总费用增加量 +1120 1 2 3 4 5 6 7 8 1 3 400 100 360 1400 480 280 120 600 因此，移走位置4，总费用为3740，令k=k-1=2.此时k=p，计算结束。 3.5 选址模型 精确重心法应用于报刊亭选址问题： 精确重心法 第二次迭代 初始位置(x1,y1) 3.266439171 3.205411382 需求点 1 2 3 4 5 (xi,yi) 3 1 5 2 4 3 2 4 1 5 权重wi 1 7 3 3 6 距离dis(1) 2.221447545 2.111456783 01.495071653 2.890898619 wixi/dis(1)；wiyi/dis(1) 1.3504 0.4501 16.576 6.6304 15.752 11.814 4.0131 8.0263 2.0754 10.37 wi/dis(1)；wi/dis(1) 0.450156927 3.315246637 3.938156554 2.006592791 2.075479216 迭代位置(x2,y2) 3.374277642 3中止判断（Z2） 413.5 选址模型 精确重心法应用于报刊亭选址问题： 精确重心法 第三次迭代 初始位置(x2,y2) 3.374277642 3需求点 1 2 3 4 5 (xi,yi) 3 1 5 2 4 3 2 4 1 5 权重wi 1 7 3 3 6 距离dis(2) 2.196893125 1.999919147 0.647054587 1.608178463 3.000873375 wixi/dis(2)；wiyi/dis(2) 1.3655 0.4551 17.500 7.0002 18.545 13.909 3.7309 7.4618 1.9994 9.997 wi/dis(2)；wi/dis(2) 0.455188279 3.500141499 4.636393993 1.865464604 1.999417919 迭代位置(x3,y3) 3.463398811 3.116707741 中止判断（Z3） 403.5 选址模型 中止准则的使用： 若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3）总费用阈值为0.2；总费用相对变化幅度小于1%。 精确重心法 总费用 2.64%， -1.52% 3.30%， -1.27% 8.88%，6.85% 相对差值 40.8438 40.9673 41.1176 41.8657 0.0891， -0.0481 0.1078， -0.0406 0.2664，0.2054 绝对差值 坐标点迭代差值 总费用迭代差值 坐标点 迭代 次数 3.1167 3.1648 3.2054 y 3.4634 3.3743 3.2664 x 0.1235 0.1503 0.7481 绝对差值 1.79% 1 0.37% 2 0.30% 3 相对差值 3.5 选址模型 补充例题：有四个零售点，其坐标、物资需求量及运输费用如下表所示，请用重心法为配送中心选址。 零售点 物资需求量qi 运输费用ri 坐标 xi yi 1 2 5 2 2 2 3 5 11 3 3 2.5 5 10 8 4 1 5 4 9 精确重心法 第一步，按照简化公式确定初始值， 3.5 选址模型 精确重心法 第二步，以点（7.8，4.9）作为配送中心，计算距离与总费用， 第三步，计算改善的配送中心选址， 3.5 选址模型 精确重心法 第四步，以点（8.6，5.1）作为配送中心，计算距离与总费用， 第五步，计算改善的配送中心选址， 3.5 选址模型 精确重心法 第六步，以点（9.0，5.2）作为配送中心，计算距离与总费用， 此时，Z(