1、习题课n 重心法n 直角距离单设施选址n 流水线平衡n 块状布置图的绘制121、重心法n 重心法是一种用于寻找将运送费用最小化的配送中心的数学方法。适用于对单个分销中心或工厂的选址。3n 计算公式：4n 习题 4.5：一家处理危险垃圾的公司打算降低其将垃圾从 5个接收站运至处理中心所耗的运输费用，已知接收站的地点和日装运量如下表所示，求处理中心的坐标位置。A B C D E接收站 (x,y) (10,5) (4,1) (4,7) (2,6) (8,7)日运输量 (吨)26 9 25 30 405n 习题 4.6：某工厂的材料在锯床 1或锯床 2上切割，然后搬到刨床或车床上加工。已知锯床的位置和
2、每小时各机器间的搬运次数（见下表）。试按最小搬运距离确定刨床和车床的位置。机器 坐标 次数（ x,y） 刨床 车床锯床 1 (3,5) 5 2锯床 2 (10,8) 4 3刨床 - 0车床 3 -6结论：新设施的 x坐标一定与某个现有设施的 x坐标相同，且新设施的 x坐标左边各点的权值和小于总权值的1/2，加上该点的权值后的权值和大于总权值的 1/2。新设施的 y坐标也具有这种性质。2、直角距离单设施选址7n 习题 4.10：某公司在某市有六家零售店，公司计划新建 1座仓库为这些零售店提供配套服务。各零售店的地址以及预期从仓库向每个分店的配送业务量如下表所示。假设市内的运输路线为直角距离，且每
3、次配送完成后货车必须回到仓库，如果对仓库选址不加限制，试求新仓库的最佳位置。零售店 1 2 3 4 5 6位置 km (1,0) (2,5) (3,8)(1,6)(-5,-1) (-3,-3)预期配送业务量 4 7 5 3 8 48零售店 5 6 1 4 2 3X坐标 -5 -3 1 1 2 3X*=1权值和 8 12 16 19 26 311231/2权值 8 4 4 3 7 59零售店 6 5 1 2 4 3y坐标 -3 -1 0 5 6 8权值 4 8 4 7 3 5权值和 4 1231/2 23 26 31y*=0(1,0)10n 习题变换 ： XYZ公司在某市有六家零售店，公司计划新建 1座仓库为这些零售店提供配套服务。各零售店的地址以及预期从仓库向每个分店的配送业务量如下表所示。假设市内的运输路线为直角距离，且每次配送完成后货车必须回到仓库，如果对仓库选址不加限制，试求新仓库的最佳位置。零售店 1 2 3 4 5 6位置 km (1,0) (2,5) (3,8)(1,6)(-5,-1) (-3,-3)预期配送业务量 4 7 5 3 8 43
