一类非线性规划问题的求解及应用

根据负荷预报和交易规则制订满足电网安全运行的调度计划,在电网管理中具有重要的应用价值。针对该问题,以经济效益为目标,在机组出力及电网安全等因素的限制下,建立了一个非线性规划模型,该模型是由一系列线性表达式的绝对值构成。对模型进行求解时,通过引入一组参数,将其分解为若干个线性规划子问题,再比较这些子问题的解,得出原问题的最优解,并从理论上证明了本算法得到的解是精确最优解。结果表明,本算法在运算效率和计算精度上均优于现有的其他算法。

Solution and application of a class of nonlinear programming problems

The scheduling and planning have very important application value for electric network safe operation.To this problem,this paper establishes a nonlinear programming model.In order to solve the solution of this model,it decomposes the problem into several linear programming sub-problems by introducing a family of parameters.By comparing these solutions of sub-problems,it can obtain the optimal solution of the original nonlinear programming problem from the solutions of these linear programming sub-problems.It proves rigorously that the solution is the precise solution of the original problem.This algorithm on these kinds of programming models is better than the current algorithms in the efficiency and precision.6 refs.