摘  要：随着当今社会互联网的迅速发展，在互联网上传输信息数据已成为人们日常生活中的重要内容之一。可以知道，网络上的信息数据传输受到数据传输速度的直接影响，并主要取决于网络的带宽。当今先进的网络技术，使得网络分组交换技术在互联网信息数据传输过程中发挥着重要作用。我们观察到，如果采用“并行传输”思想，即对信息数据在源点处分组分割，将它们沿着网络中不同路径传输至结点，并在结点处将分组分割数据整合成统一数据文件，则不仅可以大大提高信息数据的传输速度，还可以提高数据传输的稳定性。可以看出，这种“并行传输”思想与运筹学中的最大流问题有着紧密联系。本文将重点介绍互联网中“并行传输”与最大流问题的联系,介绍求解最大流问题的经典算法-线性规划法和标号法；最后利用该两种方法求解网络数据传输的具体问题。

关键词：网络；数据传输；最大流；并行传输

目录

摘要

Abstract

1 引 言-5

2 网络数据传输问题-5

2.1 问题的背景-6

2.2 问题的提出-6

2.3 问题的分析-7

3 最大流问题-7

3.1 最大流问题-7

3.2 图与网络的相关概念-8

3.3 最大流问题的线性规划表示-10

3.4 最大流问题之标号法-10

3.4.1 最大流-最小割定理-11

3.4.2 最大流问题的标号算法-12

4 网络的数据传输优化问题-13

4.1 网络数据传输问题具体实例-13

4.2 标号法求解-14

4.3 LINGO软件编程求解-18

4.3.1 LINGO软件-18

4.3.2 问题的模型建立与求解-19

4.3.3 问题LINGO求解程序-20

5 结束语-24

参考文献-25