文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 运用图论理论优化运输方案-毕业论文
侵权投诉

运用图论理论优化运输方案-毕业论文

第一章 引言 ..................................................................................................................................... 1

第二章 最小费用最大流的求解原理 ............................................................................................. 2

2.1流、割等基本概念和记号 ................................................................................................. 2

2.1.1网络图基本定义 ...................................................................................................... 2

2.1.2可行流与最大流 ...................................................................................................... 2

2.1.3增广路 ...................................................................................................................... 3

2.2最大流与最小割的求解 ..................................................................................................... 4

2.2.1求最大流和最小割的思路 ...................................................................................... 4

2.2.2用标记法求最大流和最小割 .................................................................................. 5

2.3最小费用最大流的理论思想 ............................................................................................. 6

2.3.1计算方法 .................................................................................................................. 6

2.3.2计算步骤 .................................................................................................................. 7

第三章 最小费用最大流理论的两个应用 ..................................................................................... 8

3.1出土石料运输问题 ............................................................................................................. 8

3.1.1求最大流和最小割 .................................................................................................. 9

3.1.2最小费用最大流运输方案的设计 ........................................................................ 10

3.2防洪物资运输问题 ........................................................................................................... 13

3.2.1防洪物资运输模型的建立 .................................................................................... 13

3.2.2防洪物资运输模型的求解 .................................................................................... 14

3.2.3具体实例 ................................................................................................................ 15

第四章 总结 ................................................................................................................................... 18

参考文献......................................................................................................................................... 19

致 谢......................................................................................................................................... 20

第1页

你可能喜欢

  • 资料翻译
  • 交通论文
  • 图论及其应用
  • 最优化方法
  • 最优化论文
  • 最优化理论

热门文档

相关文档

  • 运用图论理论优化运输方案-摘要

    运用图论理论优化运输方案中 文摘要 兴建石坝时,石料运输方案的优化设计,对于机械化施工程度高的工地 是很关键的问题.为了提高每日上坝方量 ,加快施工进度 ,必须...

  • 运用图论理论优化运输方案

    运用图论理论优化运输方案 好好隐藏>> 1995-2004 Tsinghua Tongfang Optical Disc...使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) ...

  • 图论及其在优化运输方案中的应用

    [案例来源] 马斌、王爱玲.运用图论理论优化运输方案[J].西安理工大学学 报,1994,10(3). [内容提要] 施工工地运输方案的优化设计可以归结为:按施工期要求设计...

  • 图论优化法在物流运输中的运用(1)

    事实上,企业运输方案的选择是一个多 目标的优化问题。 本文运用图论理论,从图与网络的角度,对运输线路的通行 能力进行分析计算, 取得最大通行量, 最小运输费用...

  • 图论在学习资源优化配置中的应用 毕业论文

    运用图论理论优化运输方... 暂无评价 21页 7下载券 图论毕业论文 一类树的.....方案设计和论证、实验仪器设备的安装 与调试、实验数据的分析、测试和处理以及...

  • 运输调控方案论文

    货物运输保险论文海洋运... 5页 免费 运用图论理论优化运输方... 暂无评价 21...数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来 使运输的花费最...

  • 毕业设计说明书

    运用图论理论优化运输方... 暂无评价 21页 7下载券...根据各个零件在轴上的定位和装拆方案确定轴的形状...20 毕业设计说明书 致谢本论文的完成,首先要感谢我...

  • 基于运筹学图论的物流网络优化研究

    1736年他发表了图论方面 的第一篇论文,解决了著名的...以下,是应用图论理论知识结合物流网 络的特点,对...运输方案有很 多,但我们优化物流网络的目的是使用...

  • 基于运筹学图论的物流网络优化研究

    毕业论文-配送线路优化 30页 免费 运筹学图论 49页...方案设计的好坏直接影响了企业的运输成本和运输的时间...以下,是应用图论理论知识结合物流网络的特点,对物流...

  • 图论优化

    全国赛-图论 最优化理论... 31页 免费 图论优化 ...图论优化法在物流运输中... 2页 免费喜欢此文档的...二部图的匹配及其应用例18:求下图的最大匹配。 *...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email