PAGE第PAGE2页，共NUMPAGES1页安康学院第二届数学建模竞赛承诺书我们仔细阅读了安康学院数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B中选择一项填写）：A我们的参赛报名号为（如果赛区设置报名号的话）：所属院系（请填写完整的全名）：数学系参赛队员(打印并签名)：1.何卫刚2.惠娜娜3.张旋指导教师或指导教师组负责人(打印并签名)：日期：2010年5月4日安康学院第二届数学建模竞赛编号专用页评阅编号：评阅记录：评阅人评分备注PAGEPAGE5电力市场的输电阻塞管理摘要：本问题是一个优化问题，本文首先找出了输电阻塞管理中的各约束的优先级关系，然后通过线形回归分析得到各线路上的有功潮流关于各发电机组出力的近似表达式；接着给出了阻塞费用的计算规则，该规则一方面保留了题目中清算费用采取最大段价原则，另一方面引入了风险机制；最后对于输电阻塞管理建立了三种不同原则下的优化模型，利用贪心算法得出分配预案，并通过遗传算法求出负荷需求为982.4MW和1052.8MW时的具体出力分配方案和相应的阻塞费用。问题一回答：建立了线形回归模型，得到了各线路上的有功潮流关于各发电机组出力的近似表达式，具体表达式见正文。问题二回答：阻塞费用=宏观调控费+失信补偿费（具体见正文）问题三回答：各机组出力分配预案负荷/MW，清算价/元负荷12345678清算价982.41507918099.512514095113.9303在预案情况下六条线路的潮流值分别为，其中第1、5、6线路产生输电阻塞。问题四回答：调整后各机组的实际出力方案负荷/MW，费用、段价/元负荷12345678阻塞费用最高段价982.4152.7387.676227.7777.928151.7795.47572.257116.84597．6510在此方案下六条线路的潮流值分别为，无输电阻塞现象。阻塞费用为15分钟内的值。问题五结果：各机组出力分配预案负荷/MW，清算价/元负荷12345678清算价1052.815081218.299.5135150102.1117356在预案情况下六条线路的潮流值分别为，其中第1、5、6线路产生输电阻塞，超过限值最大百分比为7.42%。调整后各机组的出力方案负荷/MW，费用、段价/元负荷12345678阻塞费用最高段价1052.8152.6887.979227.9890.545152147.4876.7331171410．7510在此方案下六条线路的潮流值分别为，其中第1、5、6线路产生输电阻塞，但超过限值最大百分比为5.09%，比预案减少了2.33%，但仍在安全裕度内。本文对模型的求解了给出暴力搜索和遗传算法两种解法比较，发现在时间小于15分钟的约束下暴力搜索无法解决，而遗传算法可以很好的实现。由于问题四、五的模型规模很大，共有8个变量，所以很难从理论上推导出精确解；同时从实际出发，计算机实现无疑比人工实现更有实际价值，所以没有对理论推导具体涉及。关键词：电力市场；输电阻塞；回归分析；优化模型一、问题重述设某电网有若干台发电机组和若干条主要线路，每条线路上的有功潮流（输电功率和方向）取决于电网结构和各发电机组的出力。电网每条线路上的有功潮流的绝对值有一安全限值，限值还具有一定的相对安全裕度（即在应急情况下潮流绝对值可以超过限值的百分比的上限）。如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值，称为输电阻塞。当发生输电阻塞时，需要研究如何制订既安全又经济的调度计划。某电网有8台发电机组，6条主要线路，表1和表2中的方案0给出了各机组的当前出力和各线路上对应的有功潮流值，方案1~32给出了围绕方案0的一些实验数据，试用这些数据确定各线路上有功潮流关于各发电机组出力的近似表达式。设计一种简明、合理的阻塞费用计算规则，除考虑上述电力市场规则外，还需注意：在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。假设下一个时段预报的负荷需求是982.4MW，表3、表4和表5分别给出了各机组的段容量、段价和爬坡