问题
问答题 计算题
设配送中心P向12个客户配送货物，各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如表所示，配送中心有4、5、6吨三种车辆可供调配，试用节约里程法制定最优的配送方案。
答案
参考答案：
共存在4条配送路线，使用的车辆为1辆4吨车，3辆6吨车，配送总距离为290公里。4条路线：P→A→B→C→D→E使用一辆6吨车；P→E→P使用一辆4吨车；P→J→K→L→G→P使用一辆6吨车；P→F→H→J→P，使用一辆6吨车。