现代物流与物流中心规划（ppt66）.pptxVIP

现代物流与物流中心规划 ;本章要点;运输的主体（实施运输的组织）： （从事运输的）企业 （从事运输的）部门 （从事运输的）人员 运输的客体（运输的对象）： 为客户运输的产品; 运输线路的选择和优化 ;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所示。问题中所给费率是每个供应商到每个工厂之间最短路径的运输费率。求运输方案;;;求解算法－－表上作业法;;;;;;;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;3.1.2 运输问题－不平衡运输问题;如果用Lingo求解最短路线问题如何？;如果用Lingo求解最短路线问题如何？;用Lingo求解最短路线问题的计算结果; 运输流量优化 ; 最大运输流量问题;; 可行流的网络; 2：最大流 所谓最大流就是在有容量限制的网络中流量最大的可行流。 最大流问题应用很广泛： 运输系统中的车辆流、物资流； 通讯系统中的信息流； 供水系统中的水流； 供电系统中的电； 金融系统中的资金流； 供销系统中的商品流都有最大流问题的足迹。; 求最大流的方法 ; 标号法思路 ; 第一个初始可行解如何给出？ ; 增广链及流的调整法; 前向弧、后向弧以及增广链的概念 ;;;; 用标号法找出网络中的最大流 ;;;;; 接下来，再在新的可行流基础上，从发点开始重新标号找增广链并对此调整，直至找不到增广链，即找到最大流???止;第二次寻找增广链－－寻找过程;第二次寻找增广链－－流量调整;第三次寻找增广链－－寻找过程;第三次寻找增广链－－流量调整;第四次寻找增广链－－寻找过程;Lingo的必须－－构造好明确的数学模型;;9、有时候读书是一种巧妙地避开思考的方法。2月-212月-21Tuesday, February 2, 2021 10、阅读一切好书如同和过去最杰出的人谈话。02:19:4102:19:4102:192/2/2021 2:19:41 AM 11、越是没有本领的就越加自命不凡。2月-2102:19:4102:19Feb-2102-Feb-21 12、越是无能的人，越喜欢挑剔别人的错儿。02:19:4102:19:4102:19Tuesday, February 2, 2021 13、知人者智，自知者明。胜人者有力，自胜者强。2月-212月-2102:19:4102:19:41February 2, 2021 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。02 二月 20212:19:41 上午02:19:412月-21 15、最具挑战性的挑战莫过于提升自我。。二月 212:19 上午2月-2102:19February 2, 2021 16、业余生活要有意义，不要越轨。2021/2/2 2:19:4102:19:4102 February 2021 17、一个人即使已登上顶峰，也仍要自强不息。2:19:41 上午2:19 上午02:19:412月-21