现代物流规划与运输技术培训课件.pptx

现代物流与物流中心规划 ;本章要点;运输的主体（实施运输的组织）： （从事运输的）企业 （从事运输的）部门 （从事运输的）人员 运输的客体（运输的对象）： 为客户运输的产品; 运输线路的选择和优化 ;3.1.1 单一起迄点的运输线路优化问题;这还用问？;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法－－－轻松搞定;Dijkstra算法非常适合使用计算机进行求解。; 仅考虑最短距离， 而不考虑运行时间？;3.1.2 运输问题;3.1.2 运输问题－平衡运输问题;算例：某玻璃制造厂与三个不同地点的纯碱供应商签订合同，由他们供货给三个分厂，条件是不超过合同所定的数量，但必须满足生产需要。该问题如表3-1所示。问题中所给费率是每个供应商到每个工厂之间最短路径的运输费率。求运输方案;;;求解算法－－表上作业法; 表上作业法非常适合大脑中有两块 P4-CPU的人: (1):展示自己非凡的计算才能 (2):体验当年的工作艰辛;;;;;;;;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;强！;如果用Lingo求解最短路线问题如何？;如果用Lingo求解最短路线问题如何？;如果用Lingo求解最短路线问题如何？;用Lingo求解最短路线问题的计算结果;Lingo求解最短路线问题; 运输流量优化 ; 最大运输流量问题;; 可行流的网络; 2：最大流 所谓最大流就是在有容量限制的网络中流量最大的可行流。 最大流问题应用很广泛： 运输系统中的车辆流、物资流； 通讯系统中的信息流； 供水系统中的水流； 供电系统中的电； 金融系统中的资金流； 供销系统中的商品流都有最大流问题的足迹。; 求最大流的方法 ; 标号法思路 ; 第一个初始可行解如何给出？ ; 增广链及流的调整法; 前向弧、后向弧以及增广链的概念 ;;;; 用标号法找出网络中的最大流 ;;;;;第一次流量调整就完成了; 接下来，再在新的可行流基础上，从发点开始重新标号找增广链并对此调整，直至找不到增广链，即找到最大流为止;第二次寻找增广链－－寻找过程;第二次寻找增广链－－流量调整;第三次寻找增广链－－寻找过程;第三次寻找增广链－－流量调整;第四次寻找增广链－－寻找过程;终于完成了！;Lingo的必须－－构造好明确的数学模型;;EASY！;多个发点和收点的运输流量问题;多个发点和收点的运输流量问题; 最小费用最大流问题 ;赋权图法对问题进行求解 ;赋权图法对问题进行求解（续） ;赋权图法对问题进行求解（续） ;;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。12月-2012月-20Wednesday, December 9, 2020 10、人的志向通常和他们的能力成正比例。23:11:2023:11:2023:1112/9/2020 11:11:20 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。12月-2023:11:2023:11Dec-2009-Dec-20 12、越是无能的人，越喜欢挑剔别人的错儿。23:11:2023:11:2023:11Wednesday, December 9, 2020 13、志不立，天下无可成之事。12月-2012月-2023:11:2023:11:20December 9, 2020 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way about. 。09 十二月 202011:11:20 下午23