简答题

设配送中心0向7个客户Pi(i=1,…,7)配送货物。从配送中心到客户的距离为dOj(j=1,…,7)公里,各客户之间的距离为dij(i=1,…,7;j=1,…,7)公里,如表 4-5所示(表中数字单位:公里)。 请用节约法求从配送中心出发配送货物的最短路线。

正确答案

根据节约法的思想,设节约里程为Sij(i=1,…,4;j=1,…,4),则Sij为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值,即。那么,依此类推,可以得到各用户之间的Sij值如表4-6所示。
根据表4-6可得节约里程数的大小顺序如表4-7所示。
根据节约法的思想,首先选择节约里程数最大的路段,即(6~7),然后是(5~7),接下来依次为(1~5),(1~2),(2~4),(3~4);
因此,其配送路线为:0→6→7→5→1→2→4→3→0;
总路程为:
则从配送中心出发的最短配送路线为:配送中心→用户(6)→用户(7)→用户(5)→用户(1)→用户(2)→用户(4)→用户(3)→配送中心;从中心出发最短的配送里程为69公里。

答案解析

相似试题
  • 补货作业是客户向配送中心提出配送需求,配送中心接收需求并承诺提供配送服务的过程。()

    判断题查看答案

  • 假设有5个工厂,坐标分标为P1(1,2),P2(7,4),P3(3,1),P4(5,5),P5(2,6)。现要建立一个配送中心为5个工厂服务。工厂到中心仓库的运输由载货汽车来完成,运量按车次计算,分别为每天3次、5次、2次、1次、6次。求这个配送中心仓库的位置。

    简答题查看答案

  • 某配送中心A商品分拣作业的标准工资率为3.8元/h,每单位A商品的标准分拣时间为0.1h。该配送中心2012年12月份共分拣A商品20000件,实际耗工时1800h,实际工资总额7200元。试分析该配送中心12月份A商品的实际工资成本差异。

    简答题查看答案

  • 进行仓库布置需要考虑的内容中“I”代表的是配送的对象或客户。

    判断题查看答案

  • 配送中心的特殊作业流程包括不设储存库的作业流程、加工型配送中心的作业流程和()的作业流程。

    单选题查看答案

  • 自用型配送中心与公共型配送中心相比,它面对的客户更加广泛,供应链中的任何成员均可成为客户。

    判断题查看答案

  • 配送中心在处理客户的退货时,必须遵循的原则有()。

    多选题查看答案

  • 收退是将客户退回的货品返回配送中心的过程。()

    判断题查看答案

  • 一般来说,配送圈大,配送中心的配置数量就少,距离客户的距离则长。

    判断题查看答案