简单的线性规划实用3篇

好文供参考!1/13简单的线性规划实用3篇【引读】这篇优秀的文档“简单的线性规划实用3篇”由网友上传分享，供您参考学习使用，希望此文对您有所帮助，喜欢的话就分享给下载吧！简单的线性规划1[关键词]电网规划；特点；方法中图分类号：TM712文献标识码：A文章编号：1009-914X（2016）28-0273-01电网规划的目标是寻求最佳的电网投资决策，以保证整个电力系统的长期最优发展。其目的是根据电网发展及负荷增长情况合理地确定今后若干年的电网结构，使其既安全可靠又经济合理。电网规划的基本原则是在保证电力安全可靠地输送到负荷中心的前提下，使电网建设和运行的费用最小。1.电网规划的特点电网规划是电力系统规划的重要组成部分，其任务是根据规划期间的负荷增长及电源规划方案确定相应的最佳电网结构，以满足经济、可靠地输送电力的要求。其研究的内容包括网架规划、无功规划、稳定性分析及短路电流分析。电网规划可分为输电网规划和配电网规划两类。另外，按规划期长短可分为短期规划、远景规划和长期规划3种。短期规划研究主好文供参考!2/13要用于制定较短水平年如5年的网络扩展计划，确定详细的网络结构方案；远景规划研究一般针对一个较长水平年如20～30年，它通过对未来各种发展情形的分析，给出根据环境参数进行技术选择的一般原则；长期规划研究介于两者之间，它用于电网10～20年发展规划方案的制定。2.电网规划的常规方法⒎⑹接呕方法。启发式优化方法是一种以直观分析为依据的算法，通常是基于系统某一性能指标对可行路径上的一些参数作灵敏度分析，并根据一定的原则选择要架设的线路。启发式方法又分为逐步扩展法和逐步倒推法。逐步扩展法是根据灵敏度分析的结果，以最有效的线路加入系统逐步扩展网络。逐步倒推法是将所有待选线路全部加入系统，构成一个冗余的虚拟网络，然后根据灵敏度分析，逐步去掉有效性低的线路。启发式方法的优点是：①简单、直观、灵活、计算量小、计算时间短；②易于同规划人员的经验相结合；③应用方便，相对数学方法能够较为准确地数学模拟电力行为。缺点是：①无法严格保证解的最优性；②不能很好地考虑各阶段各架线决策间的相互影响。灵敏度方法。灵敏度方法是最早使用的启发式方法，基本思想是以某种有效性指标与决策变量的灵敏度关系作为启发式的准则，从待选线路中选出当前最有效的线路作为选中的架线。该方法的优点是：①原理简单，实现方便；②易于同规划好文供参考!3/13人员的经验相结合；③不需要考虑收敛问题，简单易行。缺点是：①只计算一条线路的指标，没有计及线路之间的相互影响；②从全局的角度确定架线方案，无法得到全局最优；③需要大量的灵敏度计算。遗传算法。遗传算法是电网规划采用的一种新的优化方法，它根据优胜劣汰的原则进行搜索和优化，可以考虑多种目标函数和约束条件，特别适合于整数型变量的优化问题。遗传算法利用简单的编码技术和进化机制将规划问题抽象为纯数学问题，便于同时处理整数变量和连续变量，对于大型电网规划问题不需要分解处理，直接将网络的运行计算结果计入评价值，避免了由于分解或线性化造成的误差。遗传算法的优点是：①操作简单，通过交叉和变异等逐步完成进化，最终逐步收敛到最优解完成进化，相对灵敏度分析、线性规划等数学方法更便于执行；②多点寻优，不受搜索空间的限制性约束，不要求连续性、导数存在、单峰等假设，可以考虑多种目标函数和约束条件，使其在解决电网规划这种多目标、多约束、非线性、混合整数优化问题中得到广泛应用；③遗传算法在获得最优解的同时也能给出一些次优解，这为规划人员根据实际情况改变规划方案提供宝贵信息，弥补了数学规划只能求得单解的不足；④适于解决组合优化问题；⑤能以较大概率找到全局最优解。缺点是：①和算法收敛有关的控制参数，如种群规模、交叉率和变异率等还有待于进一步研究；②在参数选取不当时，有收好文供参考!4/13敛到局部最优点的可能性；③计算速度慢。数学优化方法数学优化方法是对电网规划问题作数学描述，并处理成有约束的极值问题，然后利用最优化理论进行求解。数学优化方法虽然理论上可以保证解的最优性，但通常计算量过大，实际应用中有许多困难。主要原因是：第一，电网规划中要考虑的因素很多，而且问题的阶数也很大，因此建立模型十分困难，即使建立了模型，也很难求解；第二，实际中的许多因素不能完全形式化，通常需要对原问题的数学模型作简化处理，因而可能丢失最优解。整数规划法。1974年，Lee等人把输电网络规划表述为一系列的0-1整数规划问题，并利用0-1隐枚举法进行求解。整数规划法的优点是：①对解决小规模的问题效果较好；②采用0-1隐枚举法，使得整数规划问题在0-1整数规划的基础上有了很大改进，并大大减小了整数规划的规模。缺点是：①当规划变量个数增加时，会遇到“维数灾”问题；②当待选线较多时，计算时间较长。模糊规划是具有模糊参数的一类不确定性规划，它不仅涉及到非线性规划的复杂算法，还用到模糊数学的理论和方法。模糊规划法。模糊规划法采用严密的数学理论处理模糊性问题，较适合于求解不同量纲、相互冲突的多目标优化和综合评判问题，最后的目标通常不是某一指标达到最优，而是最大好文供参考!5/13的综合满意度。在模糊规划模型中，通过模糊化处理各种不确定性数据，并通过模糊规则来描述输入输出之间的关系，为模糊规划提供数据。模糊规划法之所以能用于电网规划的原因在于规划中有许多不确定性的因素存在。该方法的优点是：①能够处理不具有随机性的不确定性问题；②提供了对研究对象多种属性的选择方案；③能够处理规划过程中现象和因原诸方面的表示模棱两可的问题；④算法简单易行，易于在计算机上实现。缺点是：①在线处理能力差；②需用其它模糊算子进行模糊优化，当引入其它模糊算子时，势必又导致其模型变成非线性，从而影响计算效率。模糊规划法是目前电网规划中研究的最充分的一种方法。灰色理论是描述信息不全造成的不确定因素的工具。该理论最初被应用于电网规划的负荷预测，后来用于变电站选址及规划方案的选择。3.结语电网规划是电力系统规划的重要组成部分，也是电网更新改造的依据。合理地进行规划可以获得巨大的社会效益和经济效益，因此，电网规划方法尤为重要。经过多年来不懈地研究和发展，智能优化算法发展十分迅速，在电网规划领域取得重大的进展。另外层次分析法以其能解决多准则、多目标决策问题的特点跻身电力行业，在电网规划的决策方面发挥了较好的作用。参考文献：好文供参考!6/13简单的线性规划2关键词：配电网网格化接线方式0引言配电网接线方式的选择与配电网架的可靠性、经济性和可实现性密切相关。在开展配电网网格化规划的背景下，通过选择合理的网格目标接线及优化方式，确定了网格规划的原则和改造途径，为最终实现网格化供电奠定了基础。1背景介绍配电网网格化规划网格化规划是指将供电区域按照道路或者地理分界划分为相对独立且不重叠的供电网格，以供电网格为基本单元，将中压配电网构筑成目标网架的规划方法。供电网格内的各条主供线路只为该供电网格内的负荷供电，从上级变电站到该供电网格内沿途不带任何负荷。通过网格化规划，可将一个复杂的区域配电网划分为若干简单、清晰的细分片区，打破配网网架原生态式的无秩序发展的状态，完善和优化网架结构、提升配电网可转供电率和标准化接线率。国内外主要接线方式新加坡配电网接线方式新加坡配电网（66/22kV）采用以变电站为中心的花瓣形接线，每个花瓣为同一变电站不同变压器之间的环网线路。好文供参考!7/13正常运行的时候采用的是两台变压器提供的两个电源为并列运行。环网不同电源变电站的花瓣间设置1～3个备用联络，开环运行。新加坡配电网花瓣式接线如图1所示。该接线方式的优点是供电可靠性高，可满足N-1-1安全准则；缺点是线路利用率低，为50%，且系统短路电流水平较高，二次保护配置比较复杂。香港中电配电网接线方式香港中电的配电网11kV出线平均每3～4条相互形成一个环网，合环运行，线路满足N-1，2个环网之间设置联络断路器，配电开关房之间采用差动保护系统预防电缆故障，配电变压器用短路电流保护系统。因此，在中压配电线路发生故障时，纵差保护能实现就地隔离故障线路，使其分列运行，实现不间断供电。中电电网结构如图2所示。该接线方式的优点是供电可靠性高，满足N-1安全准则，线路利用率高，可达75%；缺点是线路N-1-1时会损失部分负荷。国内主要配电网接线方式新加坡和香港负荷发展平稳，配电网趋于成熟，配网接线方式标准统一，自动化程度和供电可靠性高。反观国内，配电网情况十分复杂，负荷分布和发展地域差异十分明显，配电网接线方式类型繁多，一般采用开环运行方式，主要有单辐射、双环网、单环网、两供一备、三供一备、多分段多联络等，各种接线方式在可靠性和经济性上各有特点。好文供参考!8/13针对笔者所在区域，配电网为10kV电压等级，且电缆化程度较高，本文将通过对几种10kV电缆系统标准接线方式分析，在配电网网格化规划下，确定供电网格的目标网架和优化方式。2几种10kV电缆系统标准接线方式分析单环网接线方式单环网通过一个联络开关，将来自不同变电站或相同变电站不同母线的两条馈线连接起来。任何一个区段故障，合联络开关，将负荷转供到相邻馈线，完成转供，可靠性为N-1，设备利用率为50%。适用于负荷密度不高、一般可靠性要求的区域。单环网接线方式如图3所示。单环网具有结构简单及较好的构建可控性特点，但由于其线路的利用率偏低，不可作为高负荷密度供电区域的目标接线。供一备（N≤3）接线方式所谓N供1备接线方式，就是指N+1条线路连成环网，其中有1条线路作为公共的备用线路。非备用线路满载运行，若有某1条运行线路出现故障，则可以通过线路切换把备用线路投入运行。该种模式随着N值的不同，其接线的运行灵活性、可靠性和线路的平均负载率均有所不同，N值不宜大于3。其接线方式如图4所示。实际采用时，尽量保证供电线路和备用线路来自不同电源点，进一步提高可靠性。两供一备模式线路理论平均负载率可好文供参考!9/13达66%，三供一备模式理论线路平均负载率可以达到75%。三供一备接线在实际运用中也不可避免的存在一些问题：一是受运行线路最高负载率的限制，实际线路平均负载率达不到75%的理论值；二是标准的三供一备只存在一个尾端联络切换点，转供电方式相对单一；三是三供一备要求控制的主节点数为6-8个，每个节点负荷容量控制在2000-3000kVA，当小用户较多时，导致每个主节点上的多个小用户放射接入，这些用户的供电可靠性降低。但是总的来讲，三供一备接线方式非常适合在城市核心等高负荷密度地区采用，其线路结构简单，构建容易，组网灵活，能从单环网接线基础上依次增加第三条主供线路及备用线路实现或由二组单环网直接实现。3网格化规划中目标接线的选择和优化根据供电网格负荷发展的不同程度，将供电网格可划分为负荷成熟网格、负荷快速发展网格和负荷不确定网格，对于不同的发展阶段的网格，应选择不同的目标接线以及优化方式。负荷成熟网格对于负荷成熟网格，在梳理并固化线路运行方式的前提下，确定现状联络点的类型和作用，并将网格内的负荷按照三供一备接线进行重组，直接改造为三供一备的目标接线模式，主供线路为负荷的自然增长预留一定的裕度（5%～10%左右）。负荷快速发展网格好文供参考!10/13对于负荷快速发展网格，应结合变电站资源、用户用电时序、市政配套电缆沟建情况、中压线路利用率等因素，按照投资最少、后期建设浪费最少的原则，逐步由单环网等标准接线模式向目标网架过度。以按三供一备接线规划远景网架的供电网格为例：第一阶段，在负荷发展初期，可由远景规划的两回主供线路形成单环网供电；第二阶段，随着负荷的发展，当形成的单环网的两回主供线路平均负载率超过40%时，可新建第三回主供电源，形成三供网络；第三阶段，负荷发展逐渐成熟，三供网架已不能满足互相转供电要求或平均负荷率超50%，可建设公共备用线路，形成目标接线。负荷不确定网格对于负荷不确定网格，由于市政规划暂不明确，无法确定负荷增长点的区域，宜结合负荷发展情况，按照单环网构建标准接线。随负荷的发展，当形成的单环网的两回主供线路平均负载率超过