2004年全国大学生数学建模大赛B题全国一等奖论文

1、.；.电力市场的输电阻塞管理摘要电网公司在组织交易、调度和配送时，要制订一个电力市场交易规则，按照购电费用最小的经济目标来运作。我们采用多元线性回归的方法建立线路潮流值与各机组出力之间的近似方程，单目标规划确定机组分配预案，公平对待序内外容量建立阻塞费用计算规则，双目标规划确定机组调整分配方案，进行电力市场的输电阻塞管理。问题一：首先，我们建立多元线性回归方程，采用SPSS软件求出线路上的潮流值与各个机组处理预案之间的近似方程，再根据求解出的复相关系数得出自变量与因变量之间的线性关系明显，用F检验与均方差检验判断近似方程回归较为精确，进一步提高了模型的严谨性。问题二：为设计合理的阻塞费用计算规

2、则，我们考虑了两种方法，方法一是直接将调整后的机组总出力与对应清算价之积与调整前的总费用相减差值作为阻塞费用，但根据题目要求需公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分，这两部分我们用清算价与对应报价之差来结算。问题三：我们首先根据电力市场交易规则费用最小的交易要旨确定目标函数，根据清算价、系统负荷、爬坡速率的限制条件确定约束条件，建立单目标规划模型。然后用MATLAB求解对应的系数分配矩阵与段容分配矩阵，得出分配预案如下：机组12345678出力（MW）1507918099.512514095113.91、 问题重述我国电力系统的市场化改革正在积极、稳步地进行。20

3、03年3月国家电力监管委员会成立，2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表，标志着电力市场化改革已经进入实质性阶段。可以预计，随着我国用电紧张的缓解，电力市场化将进入新一轮的发展，这给有关产业和研究部门带来了可预期的机遇和挑战。电力从生产到使用的四大环节发电、输电、配电和用电是瞬间完成的。我国电力市场初期是发电侧电力市场，采取交易与调度一体化的模式。电网公司在组织交易、调度和配送时，必须遵循电网“安全第一”的原则，同时要制订一个电力市场交易规则，按照购电费用最小的经济目标来运作。市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划

4、各发电机组的出力（发电功率）分配方案；在执行调度计划的过程中，还需实时调度承担AGC（自动发电控制）辅助服务的机组出力，以跟踪电网中实时变化的负荷。你需要做的工作如下：1. 某电网有8台发电机组，6条主要线路，表1和表2中的方案0给出了各机组的当前出力和各线路上对应的有功潮流值，方案132给出了围绕方案0的一些实验数据，试用这些数据确定各线路上有功潮流关于各发电机组出力的近似表达式。2. 设计一种简明、合理的阻塞费用计算规则，除考虑上述电力市场规则外，还需注意：在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。 3. 假设下一个时段预报的负荷需求是982.4

5、MW，表3、表4和表5分别给出了各机组的段容量、段价和爬坡速率的数据，试按照电力市场规则给出下一个时段各机组的出力分配预案。4. 按照表6给出的潮流限值，检查得到的出力分配预案是否会引起输电阻塞，并在发生输电阻塞时，根据安全且经济的原则，调整各机组出力分配方案，并给出与该方案相应的阻塞费用。5. 假设下一个时段预报的负荷需求是1052.8MW，重复34的工作。2、 基本假设1 假设题目提供的相关数据皆是真实、可信，在没有特殊情况下测得的；2 假设处理阻塞而重新调整出力方案的费用相当于赔偿费用，即阻塞费用；3 假设机组的爬坡速率为定值，并不会因为时间等因素而改变；4 假设出现阻塞后进行方案调整的

6、时间可忽略不计；5 假设线路不会因为其他原因出现阻塞的情况。3、 符号说明符号意义符号意义第i个发电机组的出力情况第i个机组对应第i个时间段段容量的选取系数第j条线路上的有功潮流值Q负荷需求第i个机组在第k个时间段的报价表示第i个机组的爬坡速率第i个机组在第i个时间段的段容量表示第j条线路的限值第i个机组在第k个时间段的清算价表示第j条线路的安全裕度4、 问题分析问题1分析：问题1属于多元线性回归问题，对于此种问题要求我们掌握自变量与因变量之间的线性回归关系，先找出自变量与因变量之间相对应的几组值，然后用SPSS软件进行拟合和显著性检验。题目要求我们根据实验方案给出的32组数据值，建立各线路上

7、有功潮流关于各发电机组出力的近似表达式。我们的思路是先根据题目中表格给出的数据用SPSS软件进行多元线性回归分析，然后进行显著性检验、复相关系数、均方差分析，判断近似方程的精确程度，提高严谨性，最后给出每条线路的近似方程。问题2分析：问题2属于针对阻塞费用的费用分摊法问题，对于此种问题要求我们首先确定费用分摊的依据和原则，然后根据实际情况建立模型。题目要求我们在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。我们的思路是将序內和序外的容量均按照清算价和对应报价的差值结算，由此制定合理的费用计算规则。问题3分析：问题3属于单目标规划问题，对于此种问题要求我们根

8、据题意确定目标函数和约束条件，建立模型后用MATLAB进行求解。题目要求我们按照电力市场规则给出下一个时段各机组的出力分配预案。我们的思路是首先根据电力市场的费用最省的规则，确立目标函数，然后按照题目中给出的总负荷、爬坡速率、清算价要求依次列出约束条件，最后用MATLAB编程求解对应系数，确定机组处理预案。问题4分析：问题5分析：5、 模型建立与求解5.1问题一5.1.1问题一分析本题要求我们根据表1、表2给出的32个实验数据，确定各个线路上的有功潮流值与各发电机组之间的近似表达式。问题一实质就是探究8个自变量，即8个发电机组出力情况与分开讨论的6个因变量，即6个线路上的各个线路的有功潮流值之

9、间的线性关系。本题我们采用建立多元线性回归方程的方式去表示各个线路上的有功潮流值与各发电机组之间的近似表达式。建立方程后，求解复相关系数、均方差、并进行显著性检验来验证模型的合理性。5.1.2多元线性回归模型建立（1）理论模型建立以线路1为例，设线路一测出的潮流值为因变量y，8个发电机组的处理情况为自变量，共有32组实验观测数据。是均值为零，方差为的不可观测的随机变量，称为误差项，我们通常假定。对于32次独立观测，我们得到32组独立观测样本，则有：其中是相互独立的随机变量，并且服从。令 则上式表示为：（2）参数的最小二乘估计与误差方差的估计设则为误差平方和，表示在32次试验中误差的平方和，则越

10、小越好，由于是未知函数非负的二次函数，因此取达到最小值时的的估计值作为参数的点估计值。将对求导，并令导数为0，可得：可以解出对于剩余向量，则剩余平方和为：由于,由此可得： 5.1.3多元线性回归方程的检验模型建立（1）复相关系数复相关系数是测量一个变量与其他多个变量之间线性相关程度的指标。它不能直接测算，只能采取一定的方法进行间接测算。为了测定一个变量y与其他多个变量之间的相关系数，可以考虑构造一个关于的线性组合，通过计算该线性组合与y之间的简单相关系数作为变量y与之间的复相关系数。具体计算过程如下：第一步，用y对作回归，得：第二步，计算简单相关系数即为y与之间的复相关系数。复相关系数的计算公

11、式为：之所以用R表示复相关系数，是因为R的平方恰好就是线性回归方程的决定系数。这种关系的简单推导如下：在上面的式子中，分子可化为：复相关系数与简单相关系数的区别是简单相关系数的取值范围是-1,1，而复相关系数的取值范围是0,1。这是因为，在两个变量的情况下，回归系数有正负之分，所以在研究相关时，也有正相关和负相关之分；但在多个变量时，偏回归系数有两个或两个以上，其符号有正有负，不能按正负来区别，所以复相关系数也就只取正值。（2）显著性检验是事先对总体（随机变量）的参数或总体分布形式做出一个假设，然后利用样本信息来判断这个假设（备则假设）是否合理，即判断总体的真实情况与原假设是否有显著性差异。或

12、者说，显著性检验要判断样本与我们对总体所做的假设之间的差异是纯属机会变异，还是由我们所做的假设与总体真实情况之间不一致所引起的。 显著性检验是针对我们对总体所做的假设做检验，其原理就是“小概率事件实际不可能性原理”来接受或否定假设。为了检验自变量与因变量之间有无显著的线性关系，我们提出原假设与备择假设：若成立，则x与y之间没有显著的线性关系。基于方差分析，构造如下统计量： 表示一个元素全为1的n阶矩阵。是回归平方和，反应线性拟合值与均值的偏差，即由变量变化引起因变量的波动。越大，说明因变量与自变量之间的线性关系就越显著，其自由度是m-1。是残差平方和，反映其他变量引起的数据波动，越大，说明观测

13、值和线性拟合之间的偏差就越大,其自由度是n-m。当为真时，可以证明，当为假，F值有偏大的趋势，因此给定显著性水平，查F分布表的临界值，接受,即显著性水平下，认为线性关系不显著；若大于或等于，则拒绝原假设。5.1.4多元线性回归方程的求解与检验以线路1为例，设线路一测出的潮流值为因变量y，8个发电机组的处理情况为自变量，共有32组实验观测数据。用SPSS软件对y和自变量进行多元线性回归，得到结果如下：得到回归标准差PP图如下图1-1，由图可知曲线拟合较好。图1.1回归标准残差的标准P-P图依此类推可以得到：线路2：线路3：线路4：线路5：线路6：各个线路的回归标准化残差的PP图见附录。6条线路方

14、程所对应的复相关系数、均方误差、显著性检验F值和回归方程的显著程度如下表：表1-1：线路1-6的复相关系数、均方误差、显著性检验值线路y1y2y3y4y5y6复相关系数0.9990.9981.0001.0000.9991.000均方误差0.3560.0320.3280.3150.3270.373显著性检验F值5861.5197288.67822351.74125582.5806971.8001745.548回归方程是否显著显著显著显著显著显著显著对于上述得到的6个线性回归方程，我们可以看到复相关系数表示自变量反应因变量的能力，都大于0.998，可以看出每个方程都回归的相当好。均方误差RMSE反

15、应回归的残差大小，数值越小表示回归的越好。5.1.4结果分析与评价线路1-6的潮流限值与各个机组的出力方案之间的多元线性回归方程可以看出，部分机组出力与潮流值呈现正相关关系，部分机组与潮流值呈现负相关关系。根据复相关系数可以看出，自变量与因变量之间的线性关系较为明显。根据显著性分析，可以看出多元线性回归方程拟合较好。5.2问题二5.2.1问题分析出于电网安全考虑，如果出现了阻塞，我们要对阻塞部分的机组出力程度进行调度，所以要求解阻塞费用，我们采用了下述两种方法。第一种方案是按总体考虑，将调整后的总购电费用与调整前的总购电费用的差值作为损失费用，所需赔偿的费用则为损失费用的一部分或者全部。然而在

16、调度时会出现序内容量不能出力和序外容量出力的情况，所以我们要针对这两个方面继续考虑，同时计算出序内损失费用和序外损失费用，这样同样可以求得总的损失费用。最后我们将两个方案进行比较，并由此分析优缺点。5.2.2模型建立和求解（1）符号说明：调整前第i个机组在第k个时间段的清算价；：调整后第i个机组在第k个时间段的清算价；：第i个机组在第k个时间段的报价；：调整前第i个机组在第k个时间段的出力；：调整后第i个机组在第k个时间段的出力；：调整前的总购电费用：调整后的总购电费用（2）总购电费用计算：在不考虑网络约束的条件下，采用使购电费用最小的方法确定市场清算价，已知,则该方案下总购电费用1如果上述方

17、案中未出现阻塞，则没有额外费用，也无需赔偿；若出现阻塞，则需重新调度，通过优化求解，最后阻塞消除后，我们给出两种结算方案。（3）方法一：所有发电方按清算价算进行调度后，所有发电报价都按市场清算价结算，则调整后，总购电费用为因此，损失费用为由于网方在结算时应该适当地给发电商以经济补偿，所以我们设定一个比例系数，则网方需赔偿的费用,其中，若我们将取为1，则所需赔偿的费用为。（4）方法二：分别考虑序内不出力和序外出力，序内不出力和序外出力部分都按照报价和清算价差值的绝对值进行计算。序内容量不能出力的部分 序外容量出力的部分 所得总损失费用由于网方在结算时应该适当地给发电商以经济补偿，所以我们设定一个

18、比例系数，则网方需赔偿的费用,其中，若我们将取为1，则所需赔偿的费用为。5.2.3结果分析和模型评价比较上述两种方法，方法一是进行整体求解，用调度后的购电费减去调度前的购电费用，然后用损失费用乘以比例系数作为赔偿费用，这样的好处在于方便运算，然而这样忽略了所给要求在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。所以我们应该将序内不能出力的部分和序外分开计算，这样的好处在于使结果更公平。5.3问题三5.3.1问题分析题目要求我们按照电力市场规则给出下一个时段各机组的出力分配预案，所以我们可以用单目标规划的方法，建立成本模型，然后用选取段容量的总和等于总负荷，

19、爬坡速率，清算价格等约束条件进行约束，最后用lingo进行编程，求出每个机组每个时段的分配系数，也就可得到分配情况。5.3.2模型建立目标函数：约束条件：所选取的段容量（或者其部分）的总和应该等于总负荷对爬坡速率进行约束，两段相邻选取的段容量（或者其部分）差值的绝对值应该小于爬坡速乘以时间所选取的清算价格应该是该时间段中选取段容对应段价的最大值选取系数的值应该为0到1其中表示结算价,表示第i个机组对应第i个时间段段容量的选取系数,表示第i个机组在第i个时间段的段容量,表示第i个机组在第k个时间段的清算价,表示负荷需求，表示第i个机组的爬坡速率，表示第i个机组在第k个时间段的报价。5.3.3模型

20、求解用Lingo进行规划求解得分配系数矩阵如下：表3-1：分配系数矩阵机组/段123456789101101001000021011110000310101000004111110.95000051110110000610110100007111110000081010100.195000将分配系数矩阵乘以段容量矩阵得段容分配矩阵，并将一个机组的选取段容进行求和得如下表3-2的数据表3-2：段容分配矩阵机组/段12345678910总和17005000300000150230020815600007931100400300000018045551010109.5000099.557551501

21、51500001256950102001500001407501551510000009587002002003.9000113.95.3.4结果分析与模型评价5.4问题四5.4.1问题分析问题四要求我们调整分配预案，首先我们应该先判断分配预案是否会发生输电阻塞，如果未出现，则无需调整；如果出现，则进行调整，我们同样可以建立目标函数，以调整费用，即阻塞费用最小为目标，并以调整后不出现阻塞等作为约束条件。如果在调整后，仍出现输电阻塞，那么我们进一步讨论，以每条线路上潮流值的超过限值的百分比尽量小，阻塞费用尽量小作为目标，建立双目标函数，以每条线路上的潮流绝对值超过限值的百分比小于相对安全裕度等作

22、为约束条件。如果按上述方法无论怎样调整都会出现每条线路上的潮流绝对值超过限值的百分比小于相对安全裕度的情况，那么采用拉闸限电的方法，直观示意图如图4-1所示。图4-1：出力分配流程图拉闸限电选择方法没超过超过条件：超过百分 比尽量小费用尽量小判定是否会超过裕度负荷需求预报出力分配预案判定是否会出现输电阻塞选择调整后的方案安全裕度输电维持原方案调整方案未出现出现判定能否消除阻塞可消除不可消除5.4.2模型建立与求解目标函数： 其中 其中表示调整前的选取系数，表示调整后的选取系数，表示第i个机组在第k个时段的报价，表示第i个机组在第k个时段的清算价，表示第i个机组在第k个时段的段容约束条件：所选取

23、的段容量（或者其部分）的总和应该等于总负荷对爬坡速率进行约束，两段相邻选取的段容量（或者其部分）差值的绝对值应该小于爬坡速乘以时间所选取的清算价格应该是该时间段中选取段容对应段价的最大值选取系数的值应该为0到1每条线路的潮流值不会超过限制值 其中表示第i个机组的出力情况，表示第j条线路的潮流值，则其中表示问题一中求出的出力与潮流值的回归方程，表示第j条线路的潮流限值。5.4.3结果分析和评价5.5问题五双目标规划目标1：尽量减少阻塞费用；目标2：每条线路上潮流的绝对值超过限值的百分比尽量小，在此我们将该目标简化为超过限值百分比的总和尽量小；目标函数： 其中 表示问题一中求出的出力与潮流值的回归方程，表示第j条线路的潮流限值。约束条件所选取的段容量（或者其部分）的总和应该等于总负荷对爬坡速率进行约束，两段相邻选取的段容量（或者其部分）差值的绝对值应该小于爬坡速乘以时间所选取的清算价格应该是该时间段中选取段容对应段价的最大值选取系数的值应该为0到1每条线路上的潮流绝对值超过限值的百分比小于相对安全裕度 其中表示第i个机组的出力情况，表示第j条线路的潮流值，则其中表示问题一中求出的出力与潮流值的回归方程，表示第j条线路的潮流限值，表示第j条线路的安全裕度。5.5.16、 模型评价6.1模型的评价：（1）模型的优点：本论文采用多元线性回归的方法建