版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
主讲教师:孙君杨叶勇无锡商业职业技术学院供应链数据分析求解运输最短路问题最短路问题线性规划法建立网络最大流问题模型0102求解运输最短路问题模型03建立运输最短路问题模型学习目标
●了解最短路问题的基本涵义●掌握线性规划法建立运输最短路问题模型●掌握EXCEL工具求解建立运输最短路问题模型最短路问题最短路问题是网络分析中的一类优化问题,它不仅可以直接应用于解决生产实际的许多问题,如管道铺设、线路安排、厂区布局等,而且经常被作为一个基本工具,用于解决其它的优化问题。对于这类问题,图论中已有解决的方法,如Dijkstra算法、Floyd算法等,但此类算法很繁琐。最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。运输运输最短路问题建模求解看例题:Step1
建立运输最短路问题模型
Step2
EXCEL工具求解最短路问题模型
运输最短路问题建模求解
例题求解南洋市东郊城市始点s到终点t的最短路径及其长度。图1南洋市东郊城市交通网络图解决办法:Step1建立线性规划模型Step1.1分析确定目标函数,确定决策变量(整数规划)分析:选择走哪些相连路段,使得整个路径的里程(/时间/费用)最短(最小)。则目标函数为:里程(/时间/费用)最短(最小)
为路段的里程(/时间/费用)这里,为决策变量,运输最短路问题建模求解
Step1.2确定约束条件分析:流量平衡*起点:流出量和=1*终点:流入量和=1*其他节点的总流入量=总流出量s.t.运输最短路问题建模求解
s.t.完整的运输最短路问题模型:运输最短路问题建模求解
Step2EXCEL工具求解规划模型Step2.1向EXCEL表导入数据部分Step2.2构建模型框架Step2.2.1目标函数单元格中输入Step2.2.2约束条件关系构建Step2.3运用规划求解工具求解Step2.3.1工具-加载宏:选择规划求解Step2.3.2输入目标函数单元格Step2.3.3选择最大值/最小值Step2.3.4输入可变(决策)单元格区域Step2.3.5添加输入约束条件Step2.3.6确定,保存规划求解结果运输最短路问题建模求解
习题求解图2始点S到终点T的最短路径及其长度。图2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 在线翻译与语言服务作业指导书
- 健康食品生产与销售合同
- 企业网络设备更新合同
- 企业绿色产业链整合与优化合同
- 保理客户购买分销渠道影响协议
- 简析常见英文合同书的构成
- 幼儿中班食品安全教案 幼儿园食品安全教案5篇
- 中国眼镜镜片行业发展环境、市场运行格局及前景研究报告-智研咨询
- 智研咨询发布-2024年中国电力载波通信行业市场竞争格局、行业政策及需求规模预测报告
- 2024-2025学年浙江省上饶市三上数学期末检测试题含解析
- 六上香港朗文chapter six复习提要
- 河南省地图含市县地图矢量分层地图行政区划市县概况ppt模板
- 幼儿园行政例会制度
- 感恩父母--珍爱生命PPT课件
- 二次函数实根分布总结
- 修订版《托儿所、幼儿园建筑设计规范》
- 弟子规全文拼音版打印版
- 水计量器具网络图修改后
- 苏教版四年级上册小学数学《简单的周期》课件(公开课)
- GA950-2011防弹材料及产品V50试验方法
- 部编版三年级道德与法治上册第4课《说说我们的学校》第一课时PPT课件
评论
0/150
提交评论