《阻塞管理的优化模型及其线性化处理课件》由会员分享，可在线阅读，更多相关《阻塞管理的优化模型及其线性化处理课件（30页珍藏版）》请在金锄头文库上搜索。
1、阻塞管理的优化模型及其线性化处理常熟理工学院 数学系张立 摘要摘要n通过对“电力市场的输电阻塞管理”这道竞赛题的研究，本文首先对问题背景进行了说明，然后就建模过程的关键点做了详细的阐述，同时建立了简明合理的非线性优化模型通过适当的数学处理方法，本文将非线性模型巧妙地转化为线性模型，更利于后继工作的开展一一.问题背景问题背景 n在我国，随着国家经济建设的加快，电力供应日趋紧张在工业发达的东部和大城市电力往往是供不应求，甚至在夏季高峰期间供电公司不得不拉闸限电 n2003年8月14日，美国东部8个州和加拿大一个省失去负荷6200万千瓦，数千万人失去电力供应达数天；同年8月23日，瑞典南部和丹麦东部
2、地区电力线路发生故障，持续停电7个小时，共计500万人生活受到影响 n大停电的深层次原因之一是发电公司都趋向于在发电成本低的地方建电厂，依靠现有输电线路输送电力，使得一些地方线路拥堵，发生阻塞 n对于参赛队员，需要了解一些专业知识，特别是关于清算价、爬坡功率和阻塞管理等方面的知识二二 问题分析问题分析n对于该问题的解决，存在一些障碍和难点这些障碍是：清算价的确定；阻塞管理费用的计算方法；安全和经济的关系处理好了这些难点，整个思路清晰起来，随之可以建立一个合理而简明的数学模型12.1 清算价的确定n对于清算价，根据段价从低到高排序，结合爬坡功率和机组容量，可以编程计算，该程序的算法思想如下：n第
3、一步：将8行10列段价矩阵按行变为80维的向量，根据价格从低到高排序，形成80维的向量；将8行10列段容矩阵按行变为80维的向量，根据段价排序结果，形成80维的向量；同时生产两个80维的向量，分别记录上面两个80维的行向量的对应位置；然后对段容的分量进行累加，得到80维的向量n第二步：将要求的总功率和向量中的分量进行对比，当时，选出中的第个分量如果这时各个机组的出力值在爬坡功率的允许范围中，这时就是清算价否则进行适当调整后确定清算价由于调整的幅度不大，这部分工作可以手工进行 程序1nload J:data1.txt; % 导入原始数据：段容矩阵和段价矩阵nload J:data2.txt;nw
4、0=982.4; % 赋初始值na0=data1;nb0=data2;na1=zeros(1,80)；nb1=zeros(1,80)；nmin1=zeros(1,80);na2= zeros(1,80)；nb2=zeros(1,80)；nsum0=zeros(1,80);npmin=0;npmax=0;nfor i=1:8n for j=1:10n k=(i-1)*10+j;n a1(k)=a0(i,j); % 将矩阵拉伸为一个向量n b1(k)=b0(i,j);n endnendna2=a1;nfor i=1:80n k0=i; n for j=i+1：80n if a2(j)a2(i);n
5、 pmin=a2(j);n k0=j;n pmax=a2(i); % 对段价从低到高进行排序，并记录其位置n a2(i)=pmin;n a2(j)=pmax;n endn endn min1(i)=k0;nendnfor i=1:80n k1=min(i);n b2(i)=b1(k1); % 对段容按段价进行排序nendnfor i=1:80n s0=0;n for j=1:in s0=s0+b2(j); % 对段容累加求和n endn sum0(i)=s0;nendnk=1;nif sum0(k)w0n k=k+1;nelsen k0=k;nend2.2 阻塞管理费用和阻塞管理费用和阻塞管理
6、方案的确定阻塞管理方案的确定n无论是哪种方案，都会给发电机组和供电公司带来损失当然，无论是哪种方案，都会给发电机组和供电公司带来损失当然，在这个问题中，方案在这个问题中，方案3不必实施在方案不必实施在方案1和方案和方案2中，由于供电中，由于供电公司要求发电机组改变预订的出力方案，这会给发电机组带来相公司要求发电机组改变预订的出力方案，这会给发电机组带来相应的损失这个损失，应该由供电公司适当补偿对于少出力和应的损失这个损失，应该由供电公司适当补偿对于少出力和多出力部分，应该给出的补偿是不同的多出力部分，应该给出的补偿是不同的2.3 约束条件的处理约束条件的处理 三三 阻塞管理的优化模型阻塞管理的优化模型 四四 线性化处理线性化处理 参考文献n1 姜启源，谢金星 数学模型M. 北京：高等教育出版社，2003n2 姜启源，邢文训 大学数学实验M. 北京：清华大学出版社，2005n3 刘康生，胡崇海 电力市场的输电阻塞管理J. 工程数学学报，第21卷第7期第117页-第123页n4 张志涌，杨祖樱 Matlab教程M 北京：北京航空航天大学出版社，2006n 谢谢大家！
