设施规划与物流分析习题和讲解.pptVIP

1 2 3 5 4 6 7 15 20 15 15 20 20 20 20 25 35 1、一家银行准备在某县的农村地区投放一批 ATM 自动取款机，以方便农村的用户取款。该农村的村落情况和相对距离如图1所示。为了能确保任一村的人都可以在20分钟之内到达自动取款机，银行需要设置多少台自动取款机？它们的位置又在哪里？ 离散点选址 覆盖模型 候选位置的服务范围 村编号 A（j） B(i) 1 1,2,3 1,2,3 2 1,2,4,5 1,2,4,5 3 1,3,4 1,3,4 4 2,3,4,6,7 2,3,4,6,7 5 2,5,6 2,5,6 6 4,5,6 4,5,6 7 4,7 （4,7） 1 2 3 5 4 6 7 15 20 15 15 20 20 20 20 25 35 候选位置的服务范围 村编号 A（j） B(i) 1 1 1 2 1,5 1,5 3 1 1 4 　 　 5 5 5 6 5 5 7 　 　 故在2、4设点即可。 2、一个临时帮助服务中心计划在一个大城市的郊外开设一个新的办公室。在经过一定的精简之后，该公司有5个大的合作伙伴。在一个以km为单位的笛卡尔坐标系中，其坐标分别为：（4，4），（4，11），（7，2），（11，11），（14，7）。其服务需求量的权重分别为：w1=3，w 2=2， w 3=2，w 4=4，w 5=1。对于该服务中心来说，主要的日常费用是他们员工完成任务过程中的运输费用。因此，用城市距离进行考虑，要求新的办公室到各个合作伙伴之间运输的运输费用最小。 （1）请确定一个新办公室的地址，用笛卡尔坐标来表达相应结果。 （2）如果由于该区人口稀少，城市还没有达到一定规模，可以用欧几里得距离进 行计算，新办公室又要在哪里建投？ 请比较两次结果，并分析它们之间的关系。 解：（1）交叉中值模型 连续点选址问题： （1）交叉中值模型 （2）精确重心法 1 2 3 4 5 6 7 8 9 10 11 12 13 11 10 9 8 7 6 4 5 3 2 1 7 1(4,4) 2(4,11) 3(7,2) 4(11,11) 5(14,7) 解：（1）交叉中值模型 需求点 沿x轴的位置 ∑Wi 从左到右 1 4 3=3 2 4 3+2=5 3 7 3+2+2=7 4 11 　 5 14 　 从右到左 5 14 1=1 4 11 1+4=5 3 7 5+2=7 2 4 　 1 4 　 需求点 沿y轴的位置 ∑Wi 从上到下 2 11 2=2 4 11 2+4=6 5 7 　 1 4 　 3 2 　 从下到上 3 2 2=2 1 4 2+3=5 5 7 2+3+1=6 4 11 　 2 11 　 X轴方向的中值计算： Y轴方向的中值计算： A（7，11） B（7，7 ） 位置A（7，11） 位置B（7，7） 需求点 距离 权重 总和 需求点 距离 权重 总和 1 10 3 30 1 6 3 18 2 3 2 6 2 7 2 14 3 9 2 18 3 5 2 10 4 4 4 16 4 8 4 32 5 11 1 11 5 7 1 7 　 81 　 81 1 2 3 4 5 6 7 8 9 10 11 12 13 11 10 9 8 7 6 4 5 3 2 1 7 1(4,4) 2(4,11) 3(7,2) 4(11,11) 5(14,7) A(7,11) B(7,7) 新办公室 位于AB之间皆可 （2）精确重心法：logware5 软件 COG 模块 迭代结果如下：（其中设置运输费率为1） 3、一个机器工具小制造商要迁址，并确定了A，B两个地区以供选择。A地的年固定成本为80万，可变成本为1.4万元/台；B地的年固定成本为92万元，可变成本为1.3万元/台。产品最后销售价为1.7万元/台。 （1）当产量为多少时，两地的总成本相等？ （2）当产量处于什么范围时，A地优于B地？当产量处于什么范围时，B地优于A地？ 解：根据成本相等， 故当产品产量为120台时，总成本相等。 120 产量 成本 80 92 B A 故当产量小于120台时，A地优于B地； 产量大于120台时，B地优于A地。 第三章 6.解： ①计算客观量度值OMi：1 CA=600+340+480+320+180=1920 ， CB=2000 ，CC=2100