问题

某电子商务公司经营办公用品，其配送中心负责向用户送货，某日有6个用户订货并要

某电子商务公司经营办公用品，其配送中心负责向用户送货，某日有6个用户订货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货量，以及与配送中心的直线距离如图4-3所示(括号内所标的是各用户的要货量，单位为吨；两点间连线上的数字为两点间的距离，单位为公里)。假设可使用的送货车辆最大载重量分别为1.5吨和2.0吨，每辆车一次运行的最大距离为85公里，则送货距离为最短的配送路线是(65)。

AP——A——B——P；P——C——D——E——F——P
BP——E——F——P；P——A——B——C——D——P
CP——A——B——C——P；P——D——E——F——P
DP——F——A——B——P；P——C——D——E——P

参考答案

参考解析：

解析：对于这种类型的试题，试题中已给出了具体的配送路线，解答时较能省时做题方法是直接计算出选项中配送路线的装载量、运输距离的要求，然后再进行对比。对于选项A的配送路线，子路线1(P——A——B——P)的送货距离为58公里(85公里)，该送货车辆出发时的载重量为0.7吨(1.5吨)；子路线2(P——C——D——E——F——P)的送货距离为77公里(85公里)，该送货车辆出发时的载重量为2.5吨(＞2.0吨)。由此分析可知，该配送路线能满足用车类型运输距离的要求，但不能满足其中一条子路线的装载量的要求。对于选项B的配送路线，子路线1(P——E——F——P)的送货距离为46公里(85公里)，该送货车辆出发时的载重量为1.8吨(2.0吨)；子路线2(P——A——B——C——D——P)的送货距离为84公里(85公里)，该送货车辆出发时的载重量为1.4吨(1.5吨)。由此分析可知，该配送路线能满足用车类型的装载量、运输距离的要求，两条子路线运输距离之和为130公里。对于选项C的配送路线，子路线1(P——A——B——C——P)的送货距离为76公里(85公里)，该送货车辆出发时的载重量为1吨(1.5吨)；子路线2(P——D——E——F——P)的送货距离为61公里(85公里)，该送货车辆出发时的载重量为2.2吨(＞2.0吨)。由此分析可知，该配送路线能满足用车类型运输距离的要求，但不能满足其中一条子路线的装载量要求。对于选项D的配送路线，子路线1(P——F——A——B——P)的送货距离为78公里(85公里)，该送货车辆出发时的载重量为1.4吨(2.0吨)；子路线2(P——C——D——E——P)的送货距离为65公里(85公里)，该送货车辆出发时的载重量为1.8吨(2.0吨)。由此分析可知，该配送路线能满足用车类型的装载量、运输距离的要求，两条子路线运输距离之和为143公里(大于选项B配送路线的运输距离之和)。

分类：其他