运用图论理论优化运输方案_设计.docVIP

第一章 引言 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 第一章 引言 随着科学技术的发展,科学的管理越来越有必要.在经济管理、交通运输、工农业生产等经济活动中,提高经济效益是人们不可缺少的要求而提高经济效果一种途径就是生产组织与计划的改进,即合理安排人力物力资源.要达到这样的要求,作为一种辅助人们进行科学管理的数学方法被越来越广泛的应用2.1流、割等基本概念和记号 2.1.1, 其中,为图中所有的顶点集;为弧集;为各弧上容量集或.在中,称为发点,称为收点,其他点称为中间点.在上的一个函数是上的流,并称为弧上的容量,简记为. 2.1.2可行流与最大