简答题

某网上销售公司现收到12个客户的订货请求，客户的位置及订货规模见表。该公司送货部门有5辆卡车，卡车最大装载量均为225件。试用节约法为该公司设计合理的运输方案，并说明每种方案的车辆行驶总路程。

某批发中心每天要为城区21个零售店客户送货，客户的位置信息和需求信息见下表。一年按250个营业日考虑；该地区公路网完善，没有河流、湖泊或其他需要绕行的障碍。目前公司有5辆送货车，每辆车可装500箱货物。 要求：  （1）用扫描法确定所需的运货卡车数量；  （2）确定每辆卡车的最佳运输路线及客户服务顺序。 点击查看答案

有一配送中心向某一客户送货，其行车可能途经6个地点，如图所示，点1是配送中心位置，点8是客户位置，其他为中途可经过的点，箭头上的数代表两点间距离（KM）。求配送中心到客户的最短距离和最佳行车路线。（提示：可用Dijkstra方法求解） 点击查看答案