《节约里程法例题ppt课件.pptx》由会员分享，可在线阅读，更多相关《节约里程法例题ppt课件.pptx（6页珍藏版）》请在三一办公上搜索。
如下图所示某物流中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回行驶里程不能超过30km。请用节约算法求解该物流中心满意的配送方案。,解：,（1） 由题意绘制 表一 最短距离表,（2）由上表得表二 节约里程表 如下：,（3）将上表二中数据降序排序得表三：节约里程数额排序表,（4）配送路线如下：,从上图中可以看出，依次确定的3条路径均符合配送中心的约束条件。最后选择的方案是：使用2辆4t车，1辆2t车，行驶里程共52km。其中：路径1：4t车，载货量3.5t，行驶里程30km；路径2：2t车，载货量1.5t，行驶里程16km；路径3：4t车，载货量3t，行驶里程6km。,
