设配送中心P向12个客户配送货物,各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如表8-1和表8-2所示,配送中心有4、5、6吨三种车辆可供调配,试用节约里程法制定最优的配送方案。

admin2009-08-27  33

问题 设配送中心P向12个客户配送货物,各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如表8-1和表8-2所示,配送中心有4、5、6吨三种车辆可供调配,试用节约里程法制定最优的配送方案。

选项

答案共存在4条配送路线,使用的车辆为1辆4吨车,3辆6吨车,配送总距离为290公里。 4条路线:P→A→D→C→D→E使用一辆6吨车; P→E→P使用一辆4吨车; P→J→L→G→P,使用一辆6吨车; P→F→H→I→P,使用一辆6吨车。

解析
转载请注明原文地址:https://kaotiyun.com/show/OOfS777K
0

最新回复(0)