物流中心规划运输优化技术(ppt 114)(3.82mb)资料.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实验一下 车辆配载优化－－装货问题 车辆配载问题一般解决思路：可以化为多阶段问题，运用动态规划的方法求解。 问题描述： 如此明显的模型表达式，不使用Lingo 还等什么？ 造个例子开始用Lingo 车辆配载优化－－装货问题 重量为8t的载重卡车，运输4种货物。它们重量分别为3,3,4,5t（如下表所示），问如何配装才能利用货车的运载能力？ 3 3 4 5 3 3 4 5 1 2 3 4 价值系数 总量/t 物品号 一起开始列模型？ 车辆配载优化－－装货问题 一样么？开始利用Lingo构造模型 车辆配载优化－－装货问题 最优方案其实不唯一的 车辆配载优化－－装货问题 Lingo在该问题上的解不唯一 采用动态规划方法会更好（麻烦） 本题目的最优装卸方案： （1）：装载货品1和货品4各1件。 （2）：装载货品2和货品4各1件。 （3）：只装载货品3两件。 车辆配载优化－－多品种混装 问题描述： 车辆配载优化－－多品种混装 模型描述： 车辆配载优化－－多品种混装 举例说明： 看看前面的模型，赶紧用Lingo吧 车辆配载优化－－多品种混装 建立模型： 直接用Lingo的了 车辆配载优化 Lingo让问题 简单了！ 以后大家直接用Lingo算了？ 本章作业 一、简述题 1：在本章中，列举了哪些运输优化方法？ 2:分析Dijkstra算法的适用条件和基本思想。 二、计算题 （1）由A1，A2和A3三个自来水公司向某城市的4个区：B1、B2、B3和B4每天供水。若各水厂每天的供水量和各区每天的需水量以及每立方米的运价见下表。求运送费用最小的供水方案 15 12 10 8 需水量 20 3 2 1 4 A3 20 2 5 2 3 A2 15 5 4 3 2 A1 供水量 B4 B3 B2 B1 水厂\城区 建立详细的优化模型及变量说明，并采用Lingo求解。 二、计算题 （2）用标号法求下图所示的容量网络中从V1到V7的最大流（弧旁数字为容量），并给出每一步的计算过程。构造该网络的优化模型及变量说明，采用Lingo进行结果验证。 二、计算题 （3）已知某交通网络各条线路的费用和容量，以及初始流的分布，如下图所示。求解该网络的最小费用最大流。（写出每一步流量更新的步骤） （括号内数字的相应次序为流量、容量以及费用） 二、计算题 （4）载重量为10t的载重汽车，运输3种机电产品，其重量分别为3,2,4t，问如何配装才能充分利用货车的运载能力？要求采用Lingo进行求解。 4 2 5 3 2 4 1 2 3 价值系数 质量/t 物品名 二、计算题 （5）某公司从国外进口一部大型机械，由工厂A到出口港有3个港口可供选择（B,C,D）,而进口港又有3个港口可供选择（E,F,G），进口后可经过2个城市（H,I）进入目的地J，其间的运输成本如下图所示，试用图论中最短路方法求运费最低的运输方案。 作业要求 1：Lingo求解的程序的文件名命名规则为W＋自己的学号后4位＋姓名＋题号（例如文件名：W6048陈鸽1.LG4）。所有文件打包成扩展名为ZIP或RAR的压缩文件（例如文件名为W6048陈鸽.