物流中心规划及运输行业知识.PPTVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 来自 .... 中国最大的资料库下载 最终的最大费用最小流 来自 .... 中国最大的资料库下载 最终的最大费用最小流 图上作业法的确很适合人工运算，如果采用Lingo你有好办法么？ 感兴趣的同学可以回去用Lingo实验一下 来自 .... 中国最大的资料库下载 车辆配载优化－－装货问题 车辆配载问题一般解决思路：可以化为多阶段问题，运用动态规划的方法求解。 问题描述： 来自 .... 中国最大的资料库下载 如此明显的模型表达式，不使用Lingo 还等什么？ 造个例子开始用Lingo 车辆配载优化－－装货问题 来自 .... 中国最大的资料库下载 重量为8t的载重卡车，运输4种货物。它们重量分别为3,3,4,5t（如下表所示），问如何配装才能利用货车的运载能力？ 物品号 总量/t 价值系数 1 2 3 4 3 3 4 5 3 3 4 5 一起开始列模型？ 车辆配载优化－－装货问题 来自 .... 中国最大的资料库下载 一样么？开始利用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每天供水。若各水厂每天的供水量和各区每天的需水量以及每立方米的运价见下表。求运送费用最小的供水方案 水厂\城区 B1 B2 B3 B4 供水量 A1 2 3 4 5 15 A2 3 2 5 2 20 A3 4 1 2 3 20 需水量 8 10 12 15 建立详细的优化模型及变量说明，并采用Lingo求解。 来自 .... 中国最大的资料库下载 二、计算题 （2）用标号法求下图所示的容量网络中从V1到V7的最大流（弧旁数字为容量），并给出每一步的计算过程。构造该网络的优化模型及变量说明，采用Lingo进行结果验证。 来自 .... 中国最大的资料库下载 二、计算题 （3）已知某交通网络各条线路的费用和容量，以及初始流的分布，如下图所示。求解该网络的最小费用最大流。（写出每一步流量更新的步骤） （括号内数字的相应次序为流量、容量以及费用） 来自 .... 中国最大的资料库下载 二、计算题 （4）载重量为10t的载重汽车，运输3种机电产品，其重量分别为3,2,4t，问如何配装才能充分利用货车的运载能力？要求采用Lingo进行求解。 物品名 质量/t 价值系数 1 2 3 3 2 4 4 2 5 来自 .... 中国最大的资料库下载 二、计算题 （5）某公司从国外进口一部大型机械，由工厂A到出口港有3个港口可供选择（B,C,D）,而进口港又有3个港口可供选择（E,F,G），进口后可经过2个城市（H,I）进入目的地J，其间的运输成本如下图所示，试用图论中最短路方法求运费最低的运输方案。 * * * * * * * * * * * * * 来自 .... 中国最大的资料库下载 来自 .... 中国最大的资料库下载 来自 .... 中国最大的资料库下载 第一次流量调整就完成了 累！ 继续讲 来自 .... 中国最大的资料库下载 接下来，再在新的可行流基础上，从发点开始重新标号找增广链并对此调整，直至找不到增广链，即找到最大