1. 研究目的与意义、国内外研究现状（文献综述）
在日常生活和生产中我们时常遇到一些网络图。如交通图、旅游线路图、管道系统图等。在优化理论中所谓图就是上述各类图的抽象和概括，用图来描述我们的研究对象，以及这些对象之间的相互联系。例如旅游管理、网络通信、交通运输、金融系统等问题都可以用网络图来描述。
本课题的意义在于掌握最大流问题的基本理论和算法来解决实际应用问题，提高生产的有效性和生产设备的有效利用率。
在对最大流问题进行研究的过程中，人们建立了最大流问题较为完善的理论，同时开发了大量的算法，如ford-fulkerson标号法、edmonds-karp修正算法、dinic算法等等，这些经典算法及相关技术对网络最大流问题的研究起到了非常重要的推动作用。近年来，随着计算机科学技术和网络的快速发展，网络最大流问题得到了更深入的研究，并极大地推动了最大流问题的研究进展。以图论理论基础来研究最大流问题是运筹学中的一种重要方法。
[1] 胡运权．运筹学教程．北京：清华大学出版社，2007[2] 李建中, 骆吉洲(译). 图论导引. 北京：机械工业出版社，2006[3] 徐俊明. 图论及其应用. 合肥：中国科学技术大学出版社，2005[4] 熊义杰．运筹学教程．天津：国防工业出版社，2004[5] 李建中, 骆吉洲(译). 图论导引. 北京：机械工业出版社，2006[6] bondy ja, mutry usr. graph theory with applications. london and basingstoke: macmillan press, 1976[7] 戴一奇. 图论及其应用. 北京：水利电力出版社，1988[8] 谢凡荣. 运输网络中求最小费用最大流的一个算法. 运筹与管理，2000（4），33~38[9] 韩明亮. 求解最小费用最大流问题的一种方法. 中国民航学院学报，2000（1），49~53[10] 刁在筠，郑汉鼎，刘家壮，刘桂真. 运筹学. 第2版. 北京：高等教育出版社，2001[11] thuy lien pham,ivan lavallee.marc bui a distributed algorithm for the maximum flow problem, 2006
2. 研究的基本内容和问题
在很多情况下，实际遇到的问题可能是很复杂的，甚至是无从下手，不过通过分析建立模型，如果可以建立成一个网络图，转化成为最大流问题，就会找到相应的解决方法。由此，最大流问题在现实生活中是非常重要的。
研究最大硫酸法在实际问题中的应用。拟解决铁路货运列车的最有调度问题。
关键问题是比较最大流三个算法之间的差异，选择最佳算法。
3. 研究的方法与方案
Ford-Fulkerson标号法解决了这一问题。
4. 研究创新点
解决最大流问题的几种算法有Ford-Fulkerson标号法、Edmonds-Karp修正算法、Dinic算法等。
本论文分别介绍了这几种算法，并举实例说明各个算法具体的解题过程，各算法的优劣各不相同
5. 研究计划与进展
本课题主要以图论的知识为理论基础，来讨论最大流问题。
计划5月15号之前完成论文。现已基本完成。
