机组组合是电力系统优化运行的一个重要方面,由于它能带来显著的经济效益,所以一直是现代电力系统每天运行计划主要的优化任务。从数学角度讲,机组组合问题是一个多约束NP难组合优化问题,很难得到理论上的最优解。到目前为止仍不存在既能全面考虑各种约束,又能获得理想的运算速度和精度的实用算法。如何提高求解机组组合问题的精度和速度对电力系统的经济运行仍具有重要的意义。本文在总结已有研究成果的基础上,以尽可能符合实际系统为原则构建了机组组合的数学模型,并指出在实际处理中,目标函数、约束条件及二者之间可以相互转化。在综合比较各种算法优缺点的基础上,本文以最优化理论为指导,提出了一种新的算法——基于内点法的混合整数规划法,设计了完整而细致的算法框架,并用Matlab编程实现,对多个系统的基本机组组合及考虑网络安全约束的机组组合问题进行了计算。对计算结果的比较分析表明,本文算法可以方便有效地处理各种约束条件,具有很好的计算速度和优秀的求解结果。最后针对如何在机组组合中考虑环境成本进行了探讨,提出节能减排综合调度模型,既方便用现有算法进行求解,也能在经济性和环保上取得合理折中。