随着科技的发展,一种新型的信息传输方式——信息网络流传输成为主流,信息网络理论的研究成为热点问题。而信息网络的拓扑结构并不是固定不变的,所以研究拓扑结构的变化对网络流最优解的影响对于信息网络的稳定性有非常重要的意义。本文以信息网络为研究对象,着重研究了信息网络中流问题的灵敏度分析。本文的主要内容包括:1、针对静态网络最大流的弧容忍度问题,分析了最大流和最小截的性质,由此给出了求解每条弧的最大流弧容忍度上下界的算法,并且证明了在算法中采用不同的最大流和最小截得到的弧容忍度上下界是相同的。2、在动态网络最大流问题中,细化了原有的最大动态流算法,由此提出了最大动态流的关键弧算法,并将算法与原有算法和按定义求解的算法进行分析,最后通过构造辅助网络来求解关键顶点问题。3、在动态网络中,分析了最短时间流的性质,说明了最短时间流与最大动态流的关系,由此给出了一个求解最短时间流问题的算法,在此基础上提出了最短时间流的关键弧算法,并将算法与按定义求解的算法进行了数值比较。