电力生产最小成本摘要本文是需解决发电机厂每天在不同时间段用电需求量不同的情况下,根据给定不同型号不同数量的发电机,合理分配各台发电机在不同时间段的开启和关闭以及运行时的输出功率,既使得一天内总发电成本最小,又使发电机组在一天中各个时段的总输出功率达到用电需求的问题,为解决这个问题,采用了单目标非线性规划方法,建立了所求问题的最优化模型,借助Lingo软件对模型进行求解,得到每日最小发电总成本,以此制定发电机组的启停计划。问题一:为了使发电厂一天总的发电成本最低,同时还要考虑到不同时间段开机数量不同对启动成本的相互影响,将七个时间段的成本统一考虑,其中,启动成本与发电机开启数量有关,要让成本少,应在满足相应约束条件下尽量减少开机数量,尽量让上一阶段的发电机下一阶段依然工作,边际成本与开启发电机台数、输出功率、最小功率、时长有关,固定成本与开启发电机台数、时长有关,选取相应的约束条件对目标函数进行约束,从而给出优化模型,运用非线性规划的方法,利用Lingo编程求解,得到发电厂每天最小发电总成本为:1427179元。具体的发电机使用方案见附录一中表一、表二。问题二:根据题目的要求,在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升,在建模时将每台发电机的实际输出功率降至80%,所以可以按照问题一建立的模型,将其约束条件中每个时间段的实际输出功率改为功率的80%但同时要满足用电量,同样利用Lingo编程求解,得到发电厂每天最小发电总成本为:1444670元。具体的发电机使用方案见附录一中表三、表四。在得到上述两个问题的结果后,对结果的正确性性进行检验,并且对所得结果进行分析,给出自己的评价,并且对所建模型的合理性进行判断,以及对模型做了适当的推广。关键词:单目标非线性规划发电机的合理搭配电力生产最优解21问题重述1.1问题背景为了满足人们的用电需求,有四种类型的发电机可供发电厂选择,发电厂需将不同型号的发电机合理搭配,在使每天发电功率满足人们用电需求的同时,又使发电厂的发电成本最小。在此将用户每日的用电情况主要分为7个阶段,每个阶段的用电需求各不相同,为了能够高效低成本完成每天发电计划,就必须使得每阶段的供需平衡,否则就会影响电力系统的安全运行。为了能够实现这样的平衡状态,就需要电力部门对发电机组进行合理的启停计划,在满足每日用电需求的前提下,追求发电成本的最小化。在不考虑其它成本因素的前提下,假定所有发电机组的发电成本都是由三部分组成:固定成本和边际成本以及启动成本。需要考虑的约束有:发电机组使用数量范围约束和发电机组输出功率范围约束以及每日电力需求约束。因此,在不同时段开启哪些型号发电机,使发电厂每天的发电总成本最小是一个有现实意义的问题。1.2已知条件为满足每日电力需求(单位为兆瓦(MW)),可以选用四种不同类型的发电机。每日电力需求如下表1。表1:每日用电需求(兆瓦)时段(0-24)0-66-99-1212-1414-1818-2222-24需求11000330002500036000250003000018000每种发电机都有一个最大发电能力,当接入电网时,其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于表2中。表2:发电机情况可用数量最小输出功率(MW)最大输出功率(MW)固定成本(元/小时)每兆瓦边际成本(元/小时)启动成本型号110800180022002.75000型号251000150018002.21600型号381200200038001.82400型号441800350048003.81200只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同,关闭发电机不需要付出任何代价。1.3需要解决的问题问题(1)在每个时段应分别使用哪些发电机才能使每天的总成本最小,最3小总成本为多少?问题(2)如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少?2模型假设与符号说明2.1模型假设假设1:每台发电机在同一时间段内按照预订功率稳定运行,并且输出功率恒定不变。假设2:发电机在工作过程中不考虑其电能的损失,即实际输出电能全部转化为用户需求。假设3:在第一时间段开机前,所有的机组都处于关闭状态。假设4:发电机运行中不出现故障。假设5:发电机一经启动便开始正常运行,即,忽略启动延迟时间。2.2符号说明符号符号说明jia第i种型号在第j个时间段的输出功率jix第i种型号在第j个时间段运行的台数iG第i种型号发电机每小时固定成本iQ第i种发电机每台启动成本iB第i种发电机的每小时边际成本jT第j个时间段的总时间W每天发电机组的总成本jN第j时间段用户的电量需求i发电机的型号,取1、2、3、4j时间段,取1、2、3、4、5、6、73问题分析多机组启停优化问题是在满足约束条件的前提下,优化确定每个阶段机组的启停,求出机组的最佳运行方案,实现每日发电总成本最小。43.1问题一的分析为解决问题一,需建立每日发电成本的目标函数和约束条件的数学表达式。因为总成本是由各个时间段的总固定成本、总边际成本和总启动成本构成,因此就可以根据已知的数据,求出相应的成本表达式。其中最为复杂的是启动成本表达式的建立,因为启动机组需要相应的启动费用,而关闭机组则不需要费用,这样上一阶段的电机运行情况将直接影响下一阶段的启动成本,进而影响总成本,因此在考虑电机的启动成本时应该把下一阶段电机的运行状况和上一阶段的运行状况联系起来,故在此需要对全天的7个时间段的发电机的开启情况进行统一、合理的安排,不可只考虑某一个时间段。3.2问题二的分析在第二问中总成本仍由三部分成本组成,不过此时的约束条件发生了改变,此时增加了如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升的约束条件。在求解过程中,仍可以使用第一问所建立的模型,不过要将第一问的约束条件改变,因为要正在工作的机组要留出20%的发电余量,所以每台发电机的输出功率就应该将实际输出功率减少20%,即将每日的用电需求提高25%,然后再对模型进行求解。总之,机组组合问题是一个多变量、多约束的混合非线性规划问题,因此在求解时需要对各个时段每一台用于发电的发电机所需要的各项成本进行求和计算,在此我们采用Lingo软件对其进行求解,得到发电厂每日最小发电总成本。4模型建立与求解4.1问题一模型的建立及求解4.1.1确定目标函数由题目给出的条件及模型的假设知:发电厂每日发电总成本仅由发电机组的固定成本、边际成本和启动成本构成。(1)每天四种型号发电机固定成本:4171ijijjiGTxG(2)每天四种型号发电机边际成本:ijjiijijiBTxMaB4171(3)每天四种型号发电机总启动成本:iijijiijjijiQxxxxQ}2/{41711目标函数为:MinW=G+B+Q54.1.2确定约束条件(1)因为ijx是第i种型号的发电机在第j时间段内运行的台数,所以ijx不大于本型号发电机的台数,即:4080501004321jjjjxxxx(2)由于ija代表的是第i种型号在第j个时间段的输出功率,所以ija介于最小输出功率与最大输出功率之间,即:35001800200012001500100018008004321jjjjaaaa(3)发电机每小时的输出功率应大于或等于电力需求,即:4171ijijijjxaN4.1.3问题一的模型综上所述,得到问题一的多变量最优化模型:MinW=4171ijijjiGTx+ijjiijijiBTxMa4171+iijijiijjijiQxxxx}2/4171164171432143213500180020001200150010001800800408050100..ijijijjjjjjjjjjxaNaaaaxxxxts4.1.4模型一的求解由上述分析可知,该问题为多变量非线性规划问题,应用LINGO程序进行编程计算,最终得出每时段各型号发电机的使用数量及其各自的功率。由各型号发电机使用数量及各自功率可求出各时段内的最小成本及一天的最小总成本,得到发电厂每天最小发电总成本为:1427179元。具体的数据见表:各个时间段不同型号发电机的开启台数台数时间段型号0~66~99~1212~1414~1818~2222~24107799162054404530020000444149207各个时间段不同型号发动机的开启功率(第j个时间段i型号的开启数目为0时,讨论其功率没有意义,故用“—”表示)从表格可以看出,在该模型的运行下,发电供需可以保持平衡,且符合经济效益,既使得发电机能产生最低功率满足用户需求,也使得成本最低,并且一些次要因素所影响的概率很小,因此当每个时间段开启发电机台数和相应的功率如上表时,可以认为该模型所得方案是最优方案。4.2问题二模型的建立及求解4.2.1确定目标函数由题目给出的条件及模型的假设知:发电厂每日发电总成本仅由发电机组的固定成本、边际成本和启动成本构成。(1)每天四种型号发电机固定成本:4171ijijjiGTxG(2)每天四种型号发电机边际成本:ijjiijijiBTxMaB4171(3)每天四种型号发电机总启动成本:iijijiijjijiQxxxxQ}2/41711目标函数为:MinW=G+B+Q发电功率时间段型号0~66~99~1212~1414~1818~2222~241—1800180018001800180017502—150015001500—150015003——2000————4275032202400345022003000—84.2.2确定约束条件(1)因为ijx是第i种型号的发电机在第j时间段内运行的台数,所以ijx不大于本型号发电机的台数,即:4080501004321jjjjxxxx(2)由于ija代表的是第i种型号在第j个时间段的输出功率,但发电机组要留20%的发电余量,所以实际输出功率0.8ija应大于最小输出功率,功率ija应介于最小输出功率与最大输出功率之间,即:35001800,18008.020001200,12008.015001000,10008.01800800,8000.8a44332211jjjjjjjjaaaaaaa(3)因为正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。所以发电厂发电功率的百分之八十应大于人们的用电需求本,即:8.0)(4171ijijijjxaN4.2.3问题二的模型综上所述,得到问题一的多变量最优化模型:MinW=4171ijijjiGTx+ijjiijijiBTxMa4171+iijijiijjijiQxxxx}2/41711941714433221143218.0)(35001800,18008.020001200,12008.015001000,10008.01800800,8000.8408050100..ijijijjjjjjjjjjjjjjxaNaaaaaaaaxxxxts4.2.4模型二的求解由上述分析可知,该问题为多变量非线性规划问题,应用LINGO程