任务内容:(请将各题答案填在作答结果相应位置)
某配送中心(P)向本地客户A-H 8家公司进行货物配送。配送中心与客户、客户与客户之间的距离如下图1所示,图中连线上的数字表示里程(km)。配送中心备有三种车可供使用:一辆大车额定载重1.0(t/辆)和两辆小车额定载重0.7(t/辆)。约束条件:(1)同一条配送路线各客户货物必须只由一辆车来配送,且车辆不能超载;(2)车辆配送完成后要回配送中心。设配送都能满足客户的时间要求。
用节约里程法制订最优配送路线(要求写出计算步骤并画出优化后的路线图);再以配送货物周转量小为依据,得出同一条配送路线客户之间的配送顺序。
各客户订单的货物重量见下表1:
表1 客户订单的货物重量 单位:t
客户 |
A |
B |
C |
D |
E |
F |
G |
H |
重量 |
0.276 |
0.360 |
0.399 |
0.232 |
0.280 |
0.349 |
0.169 |
0.183 |
作答结果:
点点赞赏,手留余香
给TA打赏