运输最短路问题建模_第1页
运输最短路问题建模_第2页
运输最短路问题建模_第3页
运输最短路问题建模_第4页
运输最短路问题建模_第5页
已阅读5页，还剩9页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

主讲教师：孙君

宋晓明无锡商业职业技术学院供应链数据分析求解运输最短路问题最短路问题线性规划法建立网络最大流问题模型0102求解运输最短路问题模型03建立运输最短路问题模型学习目标

●了解最短路问题的基本涵义●掌握线性规划法建立运输最短路问题模型●掌握EXCEL工具求解建立运输最短路问题模型最短路问题最短路问题是网络分析中的一类优化问题，它不仅可以直接应用于解决生产实际的许多问题，如管道铺设、线路安排、厂区布局等。对于这类问题，图论中已有解决的方法，如Dijkstra算法、Floyd算法等，但此类算法很繁琐。最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。运输运输最短路问题建模求解参考解决方案：Step1

建立运输最短路问题模型

Step2

EXCEL工具求解最短路问题模型

运输最短路问题建模求解

实训任务求解南洋市东郊城市始点s到终点t的最短路径及其长度。

南洋市东郊城市交通网络图解决办法：Step1建立线性规划模型Step1.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确定，保存规划求解结果运输最短路问题建模求解

实训任务求解宜用市B区域始点S到终点T的最短路径及其长度。

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论