第一章 引言
随着科学技术的发展,科学的管理越来越有必要.在经济管理、交通运输、工农业生产等经济活动中,提高经济效益是人们不可缺少的要求.而提高经济效果一种途径就是生产组织与计划的改进,即合理安排人力物力资源.要达到这样的要求,图论理论作为一种辅助人们进行科学管理的数学方法被越来越广泛的应用.
图论(Graph theory)是数学的一个分支,它以图为研究对象.图论中的图是由若干给定的点以及连接两点的线所构成的图形,这种图形通常被用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应的两个事物间具有这种关系.图论本身是应用数学的一部分.因此,图论问题曾经被历史上许多位数学家独立的研究过.关于图论的文字记载最早出现在欧拉1736年的论述中.图论研究的问题大都具有很强的实际背景.本文研究的运用图论理论优化运输方案,就是图论的应用问题的研究之一,对现实生活中的运输问题具有很好的指导意义.
本文运用图论理论对车辆流问题抽象和形式化,在线路连接有向图的基础上,建立数学模型,并运用最大流和最小割基本理论对具体问题进行求解.
在文章中首先引入流、割等概念与网络图知识点的基本定义 3-4 ,对最大流与最小割基本理论和基本思想进行了概述,并结合实例对车辆流向问题抽象和形式化,建立以线路连接的有向图.在网络图中求出最大流和最小割,用最大流验证能否满足施工需要,用最小割为在割集弧上采取开拓、加宽等措施以加大容量,提高全运输线路上的流量.再着重介绍最小费用最大流的理论思想,包括它的计算方法和算法步骤.接着把最小费用最大流理论应用到实际应用问题中,解决出土石料运输问题和防洪物资运输问题,求解给出合理的运输方案.此方法理论上严密、解题步骤直观清晰、适用性强,对公路、水路、铁路等运输系统有普遍意义.最后本文对应用图论理论优化运输方案的方法给予总结,并研究运用图论理论优化运输方案的优缺点,尝试对该结果进行推广、延展.
运用图论理论优化运输方案中 文摘要 兴建石坝时,石料运输方案的优化设计,对于机械化施工程度高的工地 是很关键的问题.为了提高每日上坝方量 ,加快施工进度 ,必须...
运用图论理论优化运输方案 好好隐藏>> 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:求下图的最大匹配。 *...
热门文档