数学建模电力安排问题试卷教案.doc

电力生产问题摘要 本文解决的是电力生产中发电机的安排问题,在满足每日各时间段电力需求的条件下,安排各型号发电机来供电,以期获得最小的成本为解决此问题，我们建立了两个最优化模型针对问题一：建立了非线性单目标最优化模型从已知条件、目标函数、约束条件三方面进行综合分析可知，每天的总成本由总固定成本、总边际成本、总启动成本组成,确定总成本为目标函数,各时段各型号发电机工作数量及其总超出功率为主要变量，并列出相应约束条件最后通过Lingo软件［2]求出最小成本为１54077０元，并得出各时段各型号发电机的数量及其功率如下表(具体见表三)：时段型号０-66-99-1２12-1414-１８１8－２２22－241台数0222２2０超出功率02000１5０0２000０1１０00······４台数3３0313０超出功率6001100051000０0针对问题二：建立了线性单目标最优化模型引入非负变量,即为各时段新增开的各型号的发电机台数，通过此变量线性表示出启动成本以总成本为目标函数,在模型一的基础上,只需改变一个约束条件，即发电机组在任意时间段内所能发出的最大总功率的80%要大于等于该时段的用电需求最后通过lingo软件求出最小成本为18８５4２0元，并得出各时段各型号发电机的数量及其功率。

关键词:非线性最优化模型 线性最优化模型最小生产成本1　问题重述 1.1 问题背景在电力生产过程中,为满足每日的电力需求并且使生产成本达到最小,因不同发电性能的发电机成本不同,故可以选用不同型号的发电机组合使用1.２ 题目信息题中给出了一天中七个时段的用电需求(见表一)及四种发电机的发电性能和相应成本（见表二)其中,所有发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于其最小输出功率，且所有发电机均存在一个启动成本,以及工作于其最小功率状态时固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本表一：每日用电需求（兆瓦）时段(０-2４)０-66-99-1212-1４14－1８18-2２２2-2４需求120００3200０2５000360００２50０0３0０00180００表二:发电机情况可用数量最小输出功率(MＷ)最大输出功率(MW）固定成本(元/小时）每兆瓦边际成本（元／小时)启动成本型号１1075０1750２２50２．75000型号2４100015０0180０2.216０0型号381２00２00037５01.82４0０型号43１80035004８０03.８120０1．3 待解问题问题（1）：在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少？问题（2)：如果在任何时刻,正在工作的发电机组必须留出20％的发电能力余量，以防用电量突然上升。

那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少?2 模型假设假设１：不计发电机启动时所需时间；假设2：各发电机均在２４时关闭,即不考虑循环过程;假设3：各发电机的输出功率在时段初调整好后,保持不变;假设4:题目所列出的成本以外的成本消耗不计3 符号说明符号符号说明每天的不同时段四种发电机的型号第个时段所需型号发电机的台数第个时段新增开的型号发电机的台数第个时段的时长第个时段型号发电机的总超出功率型号发电机的可用数量型号发电机的最小输出功率型号发电机的最大输出功率型号发电机的启动成本第个时段的用电需求型号发电机的固定成本型号发电机的每兆瓦边际成本每天的总成本变量说明4 问题分析此题研究的是电力生产中合理安排不同类型发电机的数学建模问题为满足电力需求,对于每日七个时段，需要对四种不同类型发电机进行合理安排针对问题一：从以下三方面来分析（1） 对已知条件的分析:七个时段分别对应不同的用电需求，四种不同类型发电机可供使用，且已知其可用数量、最小输出功率、最大输出功率、固定成本、每兆瓦边际成本、启用成本要使总成本达到最小,则问题的目标函数就是总成本函数2） 对目标函数的分析：发电机总成本包括总固定成本、总边际成本、总启动成本。

该问题的关键在于如何求启动成本3） 对约束条件的分析：四种型号发电机在第个时间段的发电总量应不小于总需求量；型号发电机在任一时间段的数量不能超过可用数量;型号发电机在任一时间段的超出功率不超过最大功率与最小功率之差综合以上分析,我们将建立非线性单目标最优化模型针对问题二:为了使求解更简单,我们试图采用线性方法来解决该问题,对于启动成本的求解，将引入表示第个时段新增开的型号的发电机的台数，后一时间段需关闭发电机时，此外，只需改变一个约束条件,即发电机组在第个时间段所能发出的最大总功率的80%要大于等于该时段的用电需求最后建立线性单目标最优化模型来求解5 问题一的解答5.1 模型的建立5.1.1 确定目标函数要使总成本最小，需合理安排四种发电机来满足七个时间段的用电需求,总成本由以下三个指标组成：(1）总固定成本=第个时间段的时长第个时间段型号发电机的数量型号发电机每小时的固定成本(2）总边际成本＝第个时间段的时长第个时间段型号发电机的数量第个时间段型号发电机超出最小功率部分的功率型号发电机每兆瓦边际成本（3)总启动成本=型号发电机启动数量型号发电机的启动成本则总成本 ＝固定总成本＋边际总成本+启动总成本５.1.2 确定约束条件约束条件一:台数约束型号发电机在任一时间段的数量不超过可用数量约束条件二:功率约束型号发电机在任一时间段的超出功率不超过最大功率与最小功率只差约束条件三:需求约束四种型号发电机在第个时间段的发电总量应不小于其需求量5.1.3综上所述,得到问题一的最优化模型5.2 模型一的求解根据建立的模型用Lingo软件代入数据求解（源程序见附录）得最小总成本为１5４0７70元，各时段各型号发电机的数量和总超出功率结果如表三:表三:各时段各型号发电机的数量和总超出功率时段(h）型号0-66-99-1212－14１４-181８-22２2－２４1台数(台）0222２20总超出功率（MW)０2000１50０200００１１０002台数（台)4444444总超出功率(MＷ）2000200０20002０001700200０２0０03台数（台)０８8８886总超出功率(ＭW）０64006400640064０06４004800４台数(台)3３0313０总超出功率（MW)600110005１00000最小成本（元)１5４07705.3　模型一结果分析经过对上述表格中的数据进行分析，我们可以发现,求出的结果中，发电机的数量和功率均符合要求。

型号1的发电机由于启动成本比较大,故不适宜启动过多；型号２的发电机由于固定成本和启动成本比较小，故可以尽量启动;型号3的发电机由于边际成本比较小，故该型号可以尽量采用大功率型号４的发电机固定成本过高，故不适宜持续启用6　问题二的解答６．1 模型的建立6.1.1　确定目标函数通过问题分析已知模型二中固定总成本和边际总成本与模型一相同,而采用线性方法后,启动总成本=第个时段新增开的型号的发电机的台数型号的发电机的启动成本故(1)固定总成本　　 (2）边际总成本（3）启动总成本总成本６.1．2　确定约束条件因为问题二是在问题一的基础上新增了一个约束条件,即发电机组在第个时间段所能发出的最大总功率的80%要大于等于该时段的用电需求，可以直接将问题一的约束三变化得到新的约束条件，故约束条件一:台数约束约束条件二:功率约束约束条件三:需求约束6.１．3综上所述，得到问题二的最优化模型6.2　模型二的求解根据建立的模型用Lｉｎｇｏ软件代入数据求解（源程序见附录）得最小总成本为１88５420元,各时段各型号发电机的数量和总超出功率结果如表四:表四：各时段各型号发电机的数量和总超出功率时段(ｈ）型号0－66-９9-12１2－1414-1８18-2２22-2４1台数（台）１７7866１总超出功率（MＷ)２５0700０４００８000056000２台数（台)4４４4444总超出功率（MW）2０0０2０00200０２００0１３5020０01７５0３台数（台)4888888总超出功率(ＭＷ)32006400640064006４006４00６４004台数(台)0323330总超出功率（MＷ)0350036００000最小成本(元)１８8５４2０6.3 模型二的结果分析将上述求解结果与表1和表２对照，发现各型号的发电机台数和功率均满足题目要求。

因为问题二要使任何时刻发电机组都有2０%的发电能力余量，以防用电量突然上升，所以每个时段的发电机按上述分别进行组合后的实际供电量的8０%均应大于或等于每时段的供电需求此结果与第一问的结果用matlａｂ编程分析并绘制出在两个问题的结果中发电机在每个时段的功率和台数的变化图(源程序参见附录)如下：图一：不同时段发电机的超出功率变化图二: 不同时段发电机的台数变化注：图中红线代表无保留电力(问题一）情况下的发电机使用情况，蓝线代表有保留电力（问题二)情况下的发电机使用情况因该模型只是在模型一的基础上做的改进,故结果改变不大由上图对比可以看出，型号1的发电机的启动成本过高，故不宜重复启动；对于型号２和型号3的发电机,因其各种成本相对较低,故可尽量多启动这两种型号并使其达到最大功率;型号4的发电机因其启动成本较低而边际成本和固定成本均较高，故输出功率不宜过高，但可重复启动7 模型的评价7.１ 模型的优点优点一:模型一考虑细致，表述简洁，易于理解,便于重复利用,模型二为线性规划模型，易于求解；优点二:该模型对电力生产问题的考虑比较全面,在电力生产方面有较好的应用前景,对资源的合理利用上有较大的贡献；优点三：在结果分析的检验证明，我们所建模型得到的结果既满足了题目的约束条件又是相应问题的最优解。

７．２ 模型的缺点缺点一：模型一为非线性规划模型，故求解上有一定的难度；缺点二:本文所建模型忽略了发电机输出功率的转换时间与消耗;缺点三：本文所建模型考虑的是一天中0时-２4时发电机组的安排,而实际问题中是长期循环过程。