物流运筹方法与工具 教学配套课件 彭秀兰 毛磊 第一节图的概念与模型.pdfVIP

《物流运筹方法与工具》电子教案 ____第五章运输路径规划 第五章 运输路径规划 第一节 图的概念与模型 第二节 单一起讫点的运输路线问题 第三节 多个起讫点的运输路线问题 第四节 起讫点重合的回路问题 第五节 最大运输流量问题 第六节 运输路线布局问题 《物流运筹方法与工具》电子教案 ____第五章运输路径规划 1．理解单一起讫点的运输路线问题（最短路问题）的经 济含义，掌握求最短路问题的E·W·Dijkstra算法。 - - 2 ．掌握单一起讫点的运输路线问题（最短路问题）的 - - - Bellman算法。 - 点 识 知 章 本 3．理解多个起讫点的运输路线问题（运输问题）的经济 含义，掌握运输问题的求解方法——表上作业法。 4 ．了解启发式算法的应用特点，掌握单回路运输问题的 最近邻点法和最近插入法。 5．理解最大运输流量问题（最大流问题）的经济含义， - - - 掌握最大流问题的求解方法——标号法。 - - - 6 ．理解最小树问题的经济含义，掌握最小树问题的求 解方法——避圈法和破圈法。 《物流运筹方法与工具》电子教案 ____第五章运输路径规划 水泥的合理调运 1983年广东省建材公司有一水泥合理调运问题，即如何安排 水泥分配计划，使全省的水泥的总运输成本最少，取得较好的经济 效益。 - - - 下表5-1是1983年广东省转窑水泥调拨的数量和水泥厂到各 - - - 地、市的单位运输成本。对于专业运输部门，例如铁路、公路运输 - 例 案 引 导 部门等，可以用“吨公里”数表示运输成本，而对于物资部门，特别 对运输工具不同、中转次数较多的物资调运问题，一般用实际运杂 费表示运输成本。 运杂费＝运费＋装卸费＋储存费＋损耗 - - 如果某一水泥