网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法进行搜索的寻优方法。其中的最大流问题是研究某一个有容量限制的网络中发点和收点之间最多能传输多少流量,并确定达到这个最大流量的传输策略。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。论文全文围绕网络最大流算法展开讨论,共分为五章:第一章主要介绍了网络最优化的基本问题及网络最大流算法的发展历史、发展现状和分类算法,并阐述了网络最大流算法的广泛的应用领域和发展前景,最后说明了论文结构。第二章对网络优化中涉及到的常用概念和网络最大流算法的主流算法进行了基本的介绍。第三章先是介绍了最小截的相关概念和定理,而后讨论了网络结构在容差全部非正、非负以及网络平衡的情况下,判定最大流和最小截的方法,并给出了相应的定理。第四章简要阐述了对网络最大流2F算法改进时,加入容差判定的思考过程,以及改进后的算法对数据预处理方法、算法步骤和流程图。第五章对改进后的网络最大流2F容差算法给出了具体的算例,并与原2F算法进行算法效率的比较,证实收到了较好的效果,最后广泛地讨论了改进算法的应用。