论文部分内容阅读
洞庭湖水网区,都江堰平原渠网灌区和杭嘉湖水网区水系进行洪道泄洪设计时,应解决的问题是:水系最多能渲泄多少洪水;影响水系增加泄洪量的主要薄弱环节在何处?每段河道如何分配流量,方能使整个水系最安全地进行且能渲泄最大洪水,若现有水系不能满足渲泄洪水的要求,如何确定最佳加固整修方案。通常采用水文学和水力学的方法计算十分繁复,成果也不完全可靠,本文应用图论的最大流最小割集原理和最小费用流对水系网路的实际问题逐一进行分析计算,并给出以上四个问题的图论解。
Dongting Lake water network area, Dujiangyan plain canal irrigation district and Hangjiahu Lake water area flood discharge flood gate design, the problem to be solved is: the maximum number of floods can shed how many floods; affect the water system to increase the amount of flood discharge where the main weaknesses? How to allocate the flow in each section of the river can make the entire water system work safely and can release the maximum flood. If the existing water system can not meet the requirement of releasing the flood, how to determine the best reinforcement renovation plan? Hydrology and hydraulics are usually used to calculate very complicated results and the results are not completely reliable. In this paper, the maximum flow minimum cut set theory and minimum cost flow of graph theory are used to analyze and calculate the actual problems of water network one by one. The four problems of graph theory.