输电网络优化规划的两步算法

输电规划是要选译一组待建线路，消除输电网络中某些线路的潮流过载现象，同时使所需总投资和运行费用最小。这是一个变量数目很大的非线性整数规划问题。本文提出两种新模型，组成一个实用的两步求解算法。第一步不考虑变量的整数约束，用修正单纯形法求解，由此可确定一部分线路是否需要建设。第二步在缩小的可选线路范围内进行整数规划计算，从而快速形成电网发展方案。文中通过算例说明了方法的功能和算题过程。