机组组合建模题(共10页)

1、精选优质文档-倾情为你奉上一、问题的提出当前的科学技术还不能有效地存储电力，所以电力生产和消费在任何时刻都要相等，否则就会威胁电力系统安全运行。为了能够实时平衡变化剧烈的电力负荷，电力部门往往需要根据预测的未来电力负荷安排发电机组起停计划，在满足电力系统安全运行条件下，追求发电成本最小。在没有电力负荷损耗以及一个小时之内的电力负荷和发电机出力均不变的前提下，假定所有发电机组的发电成本都是由3部分组成:1.启动成本（Startup Cost），2.空载成本（No load cost），3.增量成本（Incremental Cost）。需要考虑的约束有: 1负荷平衡约束2系统备用约束3输电线路传输容量约束4发电机组出力范围约束5机组增出力约束6机组降出力约束。问题：3母线系统有一个3母线系统，其中有2台机组、1个负荷和3条输电线路，已知4个小时的负荷和系统备用要求。请求出这4个小时的最优机组组合计划。最终结果应该包括总成本、各小时各机组的状态、各小时各机组的发电出力和各小时各机组提供的备用。二、问题的分析机组优化组合和优化启停就是要在满足约束条件的情况下，优化地选定各时段参加运行的机组，求

2、出机组的最佳运行方案，实现发电成本最小。可以将问题分为以下两个任务来完成：一、 建立机组组合问题的数学模型二、 采用穷举搜索法，利用C+编程，求解模型，得到最优机组组合计划问题根据负荷平衡、系统备用、输电线路传输容量、发电机组出力范围、机组增出力、机组降出力等约束建立优化模型，采用穷举搜索算法，利用C+编程进行求解。三、模型假设和符号系统3.1 模型假设1. 假设系统不存在电力负荷损耗 2. 假设一个小时之内的电力负荷和发电机出力均不变3.2 符号系统专心-专注-专业为机组在时段的运行状态，为机组的启动成本为机组在时段的发电成本为机组在时段的出力；为负荷在时段的负荷量；为发电机组的最大出力；为时段系统备用要求；为线路上流过的电能；为第根输电线路第条母线的线性传输因子；为母线上的注入功率；为第根输电线路的最大传输容量；发电机组最小稳定运行出力；为机组最大减出力；为机组最大增出力；为机组最小运行时间；为机组最小停运时间；四、模型的建立与求解4.1模型建立分析4.1.1先考虑目标函数1) 空载成本和增量成本观察空载成本和增量成本构成的部分成本随该机组发电出力变化特性图，如图一中折线所示。图一

3、 空载成本和增量成本之和随该机组发电出力增长走势图在分析计算时为了简便，通常用一条平滑曲线来近似代替有起伏的部分成本特性，如图一中平画曲线所示。当n段直线近似表示时，部分成本特性可表示为 （1）2) 启动成本 （2）其中：为机组在时段的运行状态，为机组的启动成本3) 目标函数机组组合的目的是针对在指定的周期内，满足系统负荷、备用容量、机组最小时间和最小停机时间等限制，优化确定各机组的启停机计划和优化分配其发电负荷，使发电总费用最小。因此，要以机组的费用最小为依据建立相应的目标函数。设所研究的计划周期为，机组台数为，则该问题的目标函数可以表示为: （3）其中：为机组在时段的发电成本4.1.2再考虑约束条件1) 负荷平衡约束任何时段，电力负荷之和必须等于发电机发电出力之和。 （4）其中：为机组在时段的运行状态，；为机组在时段的出力；为负荷在时段的负荷量；2) 系统备用约束任何时段，发电机的备用容量之和必须大于系统备用要求。 （5）其中：为发电机组的最大出力；为时段系统备用要求；3) 输电线路传输容量约束线路传输的电能必须在它的传输容量范围内。 （6）其中：为线路上流过的电能；为第根输电线路

4、第条母线的线性传输因子；为母线上的注入功率；为第根输电线路的最大传输容量；4) 发电机组出力范围约束与稳定出力范围约束处于运行状态的发电机组的发电出力必须小于其最大发电出力，同时必须大于其最小稳定运行出力。 （7）其中：发电机组最小稳定运行出力；5) 机组增降出力约束发电机组在增加发电出力时，增加出力的速度要小于其最大增出力；发电机组在减少发电出力时，减少出力的速度要小于其最大减出力。 （8）其中：为机组最大减出力；为机组最大增出力；6) 机组启动和停运时的出力约束当机组从停运状态变为运行状态时，机组在该小时的发电出力必须为其最小稳定运行出力，且当机组从运行状态变为停运状态时，机组在该小时的发电出力必须为其最小稳定运行出力。 （9）7) 机组最小运行时间和最小停运时间约束机组每次启动后，连续运行时间至少为该台机组的最小运行时间。机组每次停运后，连续停运时间至少为该台机组的最小停运时间。 （10） （11）其中：为机组最小运行时间；为机组最小停运时间；4.2模型及其求解1） 优化模型问题中的3母线系统仅考虑负荷平衡约束 系统备用约束、输电线路传输容量约束、发电机组出力范围约束与稳定出力范

5、围约束和机组增降出力约束，所建优化方程模型如下。 （12） （13）其中：为机组在时段的发电成本；为机组的启动成本；2)优化模型的求解算法机组组合问题在数学规划上属于NP完全问题，任何NP完全问题只有通过列举所有可能的组合，才能得到最优解，即采用穷举搜索法。由于问题的求解规模不大，所以该问题将采用穷举搜索法对模型进行求解。我们设置一计数器（）用以记录机组已运行的时间。 1. 读取各机组和负荷的原始数据。另。2. 设置机组1的第小时的出力大小（从小到大依次搜索，跨度为1），使其出力大小的变化满足增出力约束和降出力约束。3. 判断机组1是否满足其出力范围约束。若满足则继续下一步，否则，重复步骤2。 4. 根据系统负荷平衡约束，求出机组2的出力大小。5. 判断机组2出力大小的变化和出力范围是否满足增出力约束、降出力约束和出力范围约束。若满足则继续下一步，否则重复步骤2、3、4。6. 判断机组1和机组2是否满足系统备用约束，若满足则继续下一步，否则重复步骤2、3、4、5。7. 判断机组1和机组2是否满足输电线路传输容量约束，若满足继续下一步，否则重复步骤2、3、4、5、6。8. 判断计数器是否

6、为4，若是则输出该种情况下两台机组各时段出力大 小，否则重复步骤2、3、4、5、6、7，另。直到所有的情况搜索完毕为止。执行完该算法，可以得到一最优机组组合计划。3)模型求解与分析我们根据上面的算法步骤，我们编C+程序（附录1），并代入各机组和负荷的初始数据。可以得到一总成本为6580￥的最优机组组合计划，如表一所示：表一 3母线系统的最优机组组合计划机组G1机组G2小时1状态运行关机出力(MW)1000备用(MW)10002状态运行关机出力(MW)1300备用(MW)7003状态运行运行出力(MW)13040备用(MW)70604状态运行关机出力(MW)1400备用(MW)600总成本(￥)6580使用穷举搜索法对该问题虽然能得出结果，但其运行效率太低，不能用于求解大规模问题，且编程实现较复杂，不是一种优良的算法。五、模型的评价优点：提供了一种求解多变量、多约束的混合整数非线性规划的机组组合优化问题的思路，此方法新颖可靠易行，极具参考价值。缺点：采用二次函数对空载成本和增量成本曲线参数进行拟合过程中，拟合误差比较大。特别是机组规模比较小时更是如此。附录：问题的C+求解程序#inclu

7、de #include using namespace std;double cost1(double x);double cost2(double x);int get_total_price();void fun(int i);ofstream fout(11.doc);const int hour = 5;/ 最大出力int pmax2 = 200, 100;/ 最大增出力int pcmax2 = 30, 40;/ 最大减出力int pdmax2 = 50, 60;/ 状态int state2hour = 1, 0;/ 负荷int demand5 = 0, 100, 130, 170, 140;/ 启动费用int start2 = 350, 100;/ 机组各时段状态int power25 = 100, 0;/ 系统备用要求int b_powerhour = 0, 20, 30, 50, 40;/ 最小费用int minprice = ;int main()fun(1);return 0;/ 机组1成本double cost1(double x)if (x = 100)return 100 + 10*x;elsereturn 14*x - 300;/ 机组2成本double cost2(double x)if (x = 60)return 12*x + 200;elsereturn 15*x + 20;/ 总成本int get_total_price()int i = 0, j;double price = 0;for (j = 1; j hour; j+)price += stateij*cost1(powerij)+ stateij*(1-stateij-1)*starti;i = 1;for (j = 1; j price ? price: minprice);/cout minprice ;fout minprice ;return price;void

《机组组合建模题(共10页)》由会员枫**分享，可在线阅读，更多相关《机组组合建模题(共10页)》请在金锄头文库上搜索。