找考题网-背景图
问答题

案例分析题

由物流配送中心P向A、B、C、D四个客户配送货物(如图)。图中连线上的数字表示两点间行驶里程(公里)。靠近各客户括号内的数字表示各客户对货物的需求量(吨)。

物流配送中心配有载重量为4吨的货车,假设送到时间均符合客户要求,请按照节约里程原则规划最优送货线路方案,节约里程多少公里?

【参考答案】

(1)一条线路为:PABCP(或PCBAP、PABC、PCBA.,里程为37公里。另一条线路为:PDP(或PD.,里程为10公里。
(2)共节约里程7公里。