物流中心规划运输优化技术(ppt 81)资料.pptVIP

现代物流与物流中心规划 第三章 运输优化技术 本章要点 运输的主体和客体 运输线路的选择和优化 3.1.1 单一起迄点的运输线路优化问题 3.1.2 运输问题 3.1.1 单一起迄点的运输线路优化问题 这还用问？ 3.1.2 运输问题 3.1.2 运输问题－平衡运输问题 3.1.2 运输问题－平衡运输问题 3.1.2 运输问题－平衡运输问题 3.1.2 运输问题－平衡运输问题 3.1.2 运输问题－平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 3.1.2 运输问题－不平衡运输问题 如果用Lingo求解最短路线问题如何？ 如果用Lingo求解最短路线问题如何？ 如果用Lingo求解最短路线问题如何？ Lingo求解最短路线问题 运输流量优化 3.2.1 最大运输流量问题 3.2.2 最小费用最大流问题 最大运输流量问题 第一次流量调整就完成了 接下来，再在新的可行流基础上，从发点开始重新标号找增广链并对此调整，直至找不到增广链，即找到最大流为止 最小费用最大流问题 赋权图法对问题进行求解 赋权图法对问题进行求解（续） 赋权图法对问题进行求解（续） 累！ 继续讲 第二次寻找增广链－－寻找过程 第二次寻找增广链－－流量调整 第三次寻找增广链－－寻找过程 第三次寻找增广链－－流量调整 第四次寻找增广链－－寻找过程 终于完成了！ 看Lingo轻松搞定 Lingo的必须－－构造好明确的数学模型 目标函数：路段上流量最大 约束条件：（可行流的满足条件） EASY！ 真能整 多个发点和收点的运输流量问题 问题： 在运输流量问题中，可能同时存在多个发点可以供应某种物资，也可能多个收点需要这种物资。 多个发点和收点的运输流量问题 解决方式： 将问题转化成为只有一个收点和一个发点的网络最大流问题，运用相关方法求解 问题的提出：  在实际的物流运作过程中，不仅要考虑容量限制下的流量问题，而且还要求考虑费用问题。例如：某公司欲将产品从工厂运到仓库，虽然可以在许多运输线路中选择，在不同的路线上，运费是不同的，而每条路线只能负担有限的货物运输量。如何找到运费最小的货物运输方式，并尽可能多地运输产品。这就构成了所谓的：最小费用，最大流问题。 求解最小费用流的算法很多，其中易于理解的一种流行算法是用最短路算法求最小费用的增广链。算法思路：（1）从零流开始，在始点到终点的所有可能增加流量的增广链中寻找总费用最小的的链，并对该链增加流量，得到第一次调整后的最小费用流。（2）再次寻找所有的增广链，找到此时费用最小的链，增加流量。（3）依此类推，直到网络中找不到增广链为止。此时的可行流就是最小费用流。 如何寻找总费用最小的的链？构造赋权图它的顶点还是原网络中各弧的顶点。而弧的构造则分成下面三种情况： Lingo 给我们带来了什么？ 大家下课后认真思考 采用Lingo求解运输问题需要准备什么？ 构造好明确的数学模型 将数学模型按照指定的语法规范输入软件 供销平衡情况 就是这么简单 供大于需 需大于供 表上作业法需要设立虚拟库存，将该问题转化成为一个平衡运输问题求解 Lingo软件法需要修改供需约束的不等号，再进行求解 不平衡 5 3 2 2 销量 6 x34 x33 x32 x31 产地3 4 x24 x23 x22 x21 产地2 6 x14 x13 x12 x11 产地1 产量 销地4 销地3 销地2 销地1 产量为6+4+6=16，销量为2+2+3+5=12。产量比销量多4。从供需平衡看，需要虚拟库存 不平衡运输的例子： 2 1 8 6 产地3 7 5 3 8 产地2 4 3 10 2 产地1 销地4 销地3 销地2 销地1 表上作业法的思路：转化成为一个平衡问题 例如： 平衡 5 3 2 2 销量 4 x34 x33 x32 x31 产地3 3 x24 x23 x22 x21 产地2 5 x14 x13 x12 x11 产地1 产量 销地4 销地3 销地2 销地1 产地1存储1，产地2存储1，产地3存储2，此时平衡 Lingo作业法的思路：修改对应的供需约束条件 例如： 强！ 运输问题搞定 （该部分仅做了解，不作为考试的考察内容） 当然可以！ 单行线交通网络，求V1到V8的最短路线 为了寻找网络的最短路线距离，我们将使用下面的动态规划递归式： F(i)是从节点i到终点的最