网络流规划在水电站水库系统长期优化运行中应用

• 作 者: 梅亚东 冯尚友
• 机 构: 武汉水利电力学院水能动力工程系,武汉水利电力学院水能动力工程系
• 出 处: 武汉水利电力学院学报
• 发表日期: 1989年02期
• 关键词: 网络流 水电站水库 非线性规划模型 网络流规划 线性化 流模型 单纯形算法 图算法 单纯形 算法

本文建立了大型水库系统长期优化运行的非线性规划模型。根据问题特点,通过线性化,将这个非线性规划模型转化成网络流模型,应用网络流规划算法求解。实例研究结果表明:本文建立的模型能处理较复杂的约束条件,提出的逐次线性化与原单纯形图算法联合求解方法计算速度快,占用内存少,从而使模型及算法的推广具有实际意义。

This paper establishes a nonlinear programming model for long-term optimal operation of large-scale reservoir system. According to the characteristics of the problem, this nonlinear programming model is transformed into a network flow model by linearization and solved by the network flow planning algorithm. The results of the case study show that the proposed model can handle more complicated constraints. The combined linear and original simplex algorithm proposed in this paper has the advantages of fast calculation speed and less occupied memory, which makes the model and algorithm popularization meaningful.