问答题

案例分析题由物流配送中心P向A、B、C、D、E五个客户配送货物(如图)。图中连线上的数字表示两点间运输里程(公里),括号内为各客户的货物需求量。该中心配有载重量为4吨和6吨的两种货车,汽车一次巡回里程不能超过35公里,假设送到时间均符合客户要求,请使用节约里程法进行线路优化。

请在下图画出最优路径。

【参考答案】