第一章 引言 ..................................................................................................................................... 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
运用图论理论优化运输方案中 文摘要 兴建石坝时,石料运输方案的优化设计,对于机械化施工程度高的工地 是很关键的问题.为了提高每日上坝方量 ,加快施工进度 ,必须...
运用图论理论优化运输方案 好好隐藏>> 1995-2004 Tsinghua Tongfang Optical Disc...使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) ...
[案例来源] 马斌、王爱玲.运用图论理论优化运输方案[J].西安理工大学学 报,1994,10(3). [内容提要] 施工工地运输方案的优化设计可以归结为:按施工期要求设计...
事实上,企业运输方案的选择是一个多 目标的优化问题。 本文运用图论理论,从图与网络的角度,对运输线路的通行 能力进行分析计算, 取得最大通行量, 最小运输费用...
运用图论理论优化运输方... 暂无评价 21页 7下载券 图论毕业论文 一类树的.....方案设计和论证、实验仪器设备的安装 与调试、实验数据的分析、测试和处理以及...
货物运输保险论文海洋运... 5页 免费 运用图论理论优化运输方... 暂无评价 21...数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来 使运输的花费最...
运用图论理论优化运输方... 暂无评价 21页 7下载券...根据各个零件在轴上的定位和装拆方案确定轴的形状...20 毕业设计说明书 致谢本论文的完成,首先要感谢我...
1736年他发表了图论方面 的第一篇论文,解决了著名的...以下,是应用图论理论知识结合物流网 络的特点,对...运输方案有很 多,但我们优化物流网络的目的是使用...
毕业论文-配送线路优化 30页 免费 运筹学图论 49页...方案设计的好坏直接影响了企业的运输成本和运输的时间...以下,是应用图论理论知识结合物流网络的特点,对物流...
全国赛-图论 最优化理论... 31页 免费 图论优化 ...图论优化法在物流运输中... 2页 免费喜欢此文档的...二部图的匹配及其应用例18:求下图的最大匹配。 *...
热门文档