任务1.3优化物流运输的线路-必读.docVIP

任务1.3 优化物流运输的线路 ●任务描述 面对高油价的到来，物流运输企业成本剧增如何应对挑战？运输公司的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。不断优化运输线路，避免资源浪费，提高运输效率。2008年贵州黔南县 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化以最佳的运输线路、最低的运输费物流运输线路类型个基本类型 （二）起点与终点为同一地点的物流运输线路 在运输生产实践中，自有车辆运输时，车辆往往要回到起点。重合“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。 （三）多起点、多终点问题的物流运输线路 多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂，或者把不同工厂生产的同一产品分配到不同的问题在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。 物流运输线路最短路线方法。 1 A A A B C D 80 128 338 B 80 AB* 2 A A B B C D E C 128 338 80+74=154 80+56=136 C 128 AC 3 A B C D E F 338 80+74=154 128+80=208 E 154 BE* 4 A C C E