版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 本章要点 运输的主体和客体运输的主体和客体 运输线路选择与优化运输线路选择与优化 运输流量优化运输流量优化 车辆装载优化车辆装载优化 工厂工厂1工厂工厂2工厂工厂3供应量供应量 供应商供应商1x11x12x13400 供应商供应商2x21x22x23700 供应商供应商3x31x32x33500 需求量需求量600500500供销平衡 工厂工厂1工厂工厂2工厂工厂3 供应商供应商1476 供应商供应商2314 供应商供应商3958 工欲善其事,必先利其器 供销平衡情况 就是这么简单 表上作业法需要设立虚拟库存,将该 问题转化成为一个平衡运输问题求解 lingo软件法需要修改供需约束的不等 号
2、,再进行求解 销地1销地2销地3销地4产量 产地1x11x12x13x146 产地2x21x22x23x244 产地3x31x32x33x346 销量2235不平衡不平衡 产量为6+4+6=16,销量为2+2+3+5=12。产量比销 量多4。从供需平衡看,需要虚拟库存 不平衡运输的例子: 销地1销地2销地3销地4 产地121034 产地28357 产地36812 表上作业法的思路:转化成为一个平衡问题 例如: 销地1销地2销地3销地4产量 产地1x11x12x13x145 产地2x21x22x23x243 产地3x31x32x33x344 销量2235平衡平衡 产地1存储1,产地2存储1,产地
3、3存储2,此时平衡 lingo作业法的思路:修改对应的供需约束条件 例如: 运输问题搞定 (该部分仅做了解,不作为考试的考察内容) 为了寻找网络的最短路线距离,我们将使用下面的 动态规划递归式: ),(),(min)(jifjidif j f(if(i) )是从节点是从节点i i到终点的最短距离,到终点的最短距离,d(i,jd(i,j) )是从节是从节 点点i i到节点到节点j j的距离。的距离。 具体说:从节点具体说:从节点i i到终点的最短距离是从节点到终点的最短距离是从节点i i到临到临 接点的距离加上邻接点的终点的最小距离之和的最接点的距离加上邻接点的终点的最小距离之和的最 小值小值
4、lingo能整的东西还挺多 如下图所示,连接煤产地v1(发点)到销地v6(收点)的交 通网络,v2、v3、v5表示交通网络的中间节点,每条运输线 (弧)上的数字表示这条线的单位时间最大通过能力(称弧的 容量),现在要制订一个运输方案,使单位时间从发点v1到 点v6煤的运输量最多? 2:最大流 所谓最大流就是在有容量限制的网络中流量最大的可行流。 最大流问题应用很广泛: 运输系统中的车辆流、物资流; 通讯系统中的信息流; 供水系统中的水流; 供电系统中的电; 金融系统中的资金流; 供销系统中的商品流都有最大流问题的足迹。 涉猎广泛 还用lingo? 继续讲 看lingo轻松搞定 真能整 问题: 在运输流量问题中,可能同时存在多个发点可以供应某 种物资,也可能多个收点需要这种物资。 解决方式解决方式: 将问题转化
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园开展消防演练方案(2篇)
- 养护施工单位培训试题
- 串类制品项目计划书
- 南平市顺昌县2023年九年级上学期《语文》月考试题和参考答案
- 直播化妆品相关项目投资计划书
- 绝缘板相关行业投资方案
- 胃肠解痉药相关行业投资规划报告范本
- 口服溶液剂相关行业投资方案范本
- 烤漆设备相关行业投资方案
- 机械防护安全知识题库及答案
- TBJWA001-2021健康直饮水水质标准
- V2融合器用户使用说明20110406(20210516134747)
- 统编版六年级语文下册试题-2020年小升初专题训练:句子排序、仿写(含答案
- 新版 人教版小学一年级下册数学100以内的加减法 解决问题 练习题
- 申报高级、中级、初级职称材料封面
- 钢板桩施工方案(完整版)
- 小学生交通安全教育培训安全行为习惯养成教育课件ppt模板
- 连续梁合拢段及体系转换施工技术方案(完整版)
- 应急管理概论——理论与实践教学全套课件1
- 高考考务会议校长讲话
- 中考语文作文评分标准表-
评论
0/150
提交评论