福州大学公共管理学院物流运输管理03运输路线优化.pptxVIP

第三章运输路线优化;3.1 运输路线和时间安排的原则;3.1 运输路线和时间安排的原则;3.1 运输路线和时间安排的原则;3.1 运输路线和时间安排的原则;3.1 运输路线和时间安排的原则;3.1 运输路线和时间安排的原则;3.2 运输路线决策;1、起迄点不同的单一问题;●;【练习】如图所示是一张公路运输网示意图，其中A是起点，I是终点，B、C、D、E、G、H是网络中的结点，结点与结点之间以线路连接，线路上标明了两个结点的距离，以运行时间（分）表示。要求确定一条从起点A到终点I的最短的运输路线。;●;2、起迄点重合的问题;对起迄点重合问题，有一种简单有效的方法—扫描法 ;扫描法;扫描法;3、多起迄点问题;图上作业法;道路不成圈;【例4】有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图上作业法选择该商品的合理运输路线。;40;;【例5】设产地甲、乙、丙、丁产量分别为70吨、40吨、90吨、50吨；销地A、B、C、D、E需求分别为30吨、70吨、50吨、60吨、40吨，试求合理的运输方案。;70;40;;道路成圈;【例6】有某商品发送点A、B、C、D四处，与四个接收点a、b、c、d成圈状，其距离及供需量如表所示，试求最优运输路线。;150;根据图中箭头将内外圈货流里程汇总，检查是否超