《电力生产问题模型》由会员分享，可在线阅读，更多相关《电力生产问题模型（16页珍藏版）》请在金锄头文库上搜索。
1、-【41】王能淼，杨华，谢伟电力生产安排的数学模型摘要本文研究的是电力生产中发电机的安排问题。电力生产的安排问题是国民生活中一个重要的实际话题，合理的安排有限的资源，能够有效地节约使用资金、节约成本。根据对问题的深入分析，建立了问题的动态规划模型，而针对模型的各个阶段采用非线性最优化模型求出各分阶段的最小总成本。针对问题一：问题要求确定每个时段的发电机的安排计划，使得每天的总成本达到最小。每天的总成本可转化为求各时段的总成本，而各时段的成本包括发电机的固定成本、功率超出部分的边际成本以及启动成本。模型根据不同时段，将问题划分为七个阶段，每个阶段以其前一个阶段得到的发电机启动数量作为状态，以启动
2、成本函数作为状态转移方程，以各个时段的总成本为目标函数，建立分阶段的非线性最优化模型，应用Lingo程序得到每个时段的全局最优解。最后得到的各个时段分别使用的各种型号的发电机数量以及工作时的发电功率见表1，最后得到每天的最小总成本为1468355元。针对问题二：与问题一的不同在于，问题二要求正在工作的发电机组必须留出20%的发电能力余量。这可以通过增加发电机组各个阶段的发电量，将其中的80%用于满足每个时段的用电需求，剩下的20%以备于突发情况。模型求解得到各个时段分别启动的的各种型号的发电机数量以及输出功率见表2，最后得到每天的最小总成本为1885421元。本文所给的动态规划模型广泛的应用于
3、实际问题当中，在本文中得到了充分的体现，有效的解决了该实际问题。在得出问题的求解结果的基础上，分别画出了相应图形，从而更加形象地显现出了各个时段的最优使用方案和启动电机数的趋势走向。此外，本文还就模型求解结果展开深入的分析，结合实际情况，给出发电机安排的合理建议，以便于更好的指导实践（如在第4等时段可添加一些备用的发电机），使模型更具有理论指导意义。关键词：动态规划 电力生产 非线性最优化边际成本1. 问题重述这是一个电力生产的安排问题，在所给实际问题当中，给出了每日各个时段的用电需求(数据见附录一表1)以及可以使用的不同型号的发电机数量和其相应的运行参数、各项成本等数据(数据见附录一表2)，
4、问题的目标是如何合理的安排各个阶段的发电机的使用，使得每日的总成本最小。并且需要考虑用电需求的不确定性，以应对实际中用电需求突然上升的特殊情况，给出相应的问题解决方案。在这个生产规划问题中，受到一些条件的约束，为有约束的最优化问题。具体有如下约束：(1)每个时段的输出电量必须满足各阶段的用电需求；(2)各种型号的发电机数量是一定的；(3)各种型号的发电机的输出功率有一定的范围，在以最小输出功率运行时有一个固定成本，超出部分会产生边际成本；(4)只能在每个时段开始时才允许启动或关闭发电机，开启不同型号的发电机会产生不同的启动成本，而关闭发电机不需要付出任何代价。本文具体需要解决的问题有：问题一：
5、试分析使每天的总成本最小时的每个时段分别使用的发电机数。问题二：试在任何时刻，正在工作的发电机组必须留出20%的发电能力余量的条件下，分析每个时段分别使用的发电机数。2. 模型的假设与符号说明2.1模型的假设假设1：题目所给数据是正确合理、不变的；假设2：只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关闭发电机不需要付出任何代价；假设3：在各个时段中每个型号的输出功率是一定的，而相同型号的发电机的输出功率是一样的；假设4：各种型号的发电机工作是彼此独立的,且工作过程中不会发生故障；假设5：总成本仅包括固定成本，超出部分的边际成本以及启动成本，不包括其他成本，如人工管理成本，机器
6、维护成本等。2.2符号说明符号符号说明第时段型号的发电机使用数量(17, 14)第时段型号的发电机输出功率每日的总成本第时段总成本第时段启动成本第时段固定成本第时段边际成本和第时段的持续时间第时段的总输出电量型号的发电机第时段与第时段启动数量之差第时段的用电需求第种型号的启动成本第种型号的固定成本第种型号每兆瓦的边际成本第种型号的最小输出功率第种型号的最大输出功率第种型号的可用数量3. 问题分析此题研究的是*电力生产的发电机安排的数学建模问题。要对每日每个时段的发电机作出合理的安排，就要根据给出的条件和实际情形建立相应的模型。对于问题一和问题二，均需要分两种情形进行讨论，即分每天的第7时段末关
7、闭所有发电机和不关闭所有发电机两种情况。若假设在每天的第7时段末关闭所有发电机，即每天的第一时段的状态是所有的电机是关闭的。因为后面的每个时段发电机的使用情况与前一时段相关，而前一时段发电机的使用情况与后面各个时段不相关，这符合动态规划问题模型。所以对于该问题的求解，我们将采用动态规划模型来求解。问题可以根据各个时段，将问题分为7个阶段。若能确定每个阶段发电机的使用情况，并使得各个阶段的总成本最小，则显然综合各个阶段的结果，便可以保证每天的总成本最小。问题的关键是如何确定各个阶段间的关系，即如何确定各个阶段的状态和状态转移方程。当前阶段不仅需要确定需要关闭哪些型号的发电机及其数量，而且需要确定
8、在前一阶段有发电机开启的情况下，还需要开启哪些型号的发电机及其数量，因此启动成本的关系式是阶段状态的转移方程。若假设在每天的第7时段不关闭所有发电机，问题的关键是如何衔接前后两天的时段，确定各阶段的启动成本。在问题中假定发电机的安排处于稳定状态，每天的第1时段以前一天的第7时段作为状态，而不讨论发电机第一次投入使用时的特殊情形。问题二与问题一不同之处在于：问题二要求在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。这可以通过增加发电机组各个阶段的发电量，将其中的80%用于满足每个时段的用电需求，剩下的20%以备于突发情况。同问题一，也可以采用动态规划模型对问题进行
9、求解。4. 数据分析定义1固定成本是指发电机工作在最小功率状态时的固定的每小时成本定义2边际成本指的是发电机输出功率高于其最小输出功率的部分每兆瓦每小时存在的成本在这个电力生产安排问题中，需要确定各个时段的启动成本，固定成本以及超出的功率产生的边际成本，三者之和确定了各个时段的总成本。因为各时段的启动成本与前一时段和当前时段开启的发电机数量有关，需在求解问题中得出，故在此暂不对其分析。而对于各时段的固定成本和边际成本需对其进行初步讨论和确定。各时段的固定成本等于四种型号的发电机的固定成本之和，即有,各时段功率超出部分产生的边际成本等于四种型号的发电机产生的边际成本之和：问题中，所给的资源是有限
10、的，各个时段所能开启的发电机数量受到限制，对于各阶段均有。并且，各种型号的发电机的输出功率也有一定的范围，。5 问题一的解答5.1模型一的建立确定目标函数该模型是为了解决电力生产问题，为了在满足电力需求的同时，保证每天的总成本最小，我们只需从每天的7个不同时段的电力需求情况分别进行动态分析，就能得出每个时段应使用的发电机数，每天的总成本即为每个时段的成本之和，即问题的指标函数总成本： (式5.1)则问题的最优值函数，也即目标函数为：为了求出每日的总成本，有必要分别对每天的7个时段作出如下分析：根据每天发电的7个不同时段，采用动态规划模型，建立七个阶段的动态规划模型。对于各个阶段的指标函数为:
11、() (式5.2)则阶段目标行数为： 其中为第阶段启动成本，为第阶段固定成本，为第阶段边际成本。确定约束条件均有如下约束条件(称为公共条件)： (式5.3)每日需求电量约束：。(式5.4)若设第时段的状态为已开启的四种型号的发电机的台数分别为，第时段实际需要开启的四种型号的发电机的台数分别为，。设，因为启动成本与前一阶段有关，若，则型号1的发电机的启动成本为0，若，则型号1的发电机需增加启动的数量，产生启动成本，其它型号的发电机类似。于是状态转移方程为：(式5.5)综上所述，得到问题一的数学模型(动态规划模型)其中：的表达式见（式5.5），5.2模型一的求解求解结果通过对各阶段的状态的动态分析
12、，可以编写分阶段的Lingo程序(见附录二)求解出各个阶段不同型号的发电机的启动数量以及相应的输出功率如下表所示： 表1时段型号0-66-99-1212-1414-1818-2222-241台数0212110输出功率01750120017501200175002台数4444444输出功率15001500150015001500150015003台数3888886输出功率20002000200020002000200020004台数0313130输出功率0216718003500180020830各阶段成本17662027040018411520100024554030520085480注：根据
13、所求得的结果然后结合实际情况，记0台电机启动时的输出功率对应为0。每天的最小总成本为：C=176620+270400+184115+201000+245540+305200+85480=1468355(元)结果的图形表示图1结果分析如图1所示，每个时段使用电机的最优方案结果很直观地表现了出来，从图中我们还能很形象地看出型号2和型号3的电机在各个时段基本上都被开启了，型号1和型号4的电机启动台数在不同时段有很大的波动性，有些发电机长期处于闲置状态。并且第4时段，此时处于用电高峰期，型号2、3、4的发电机全部投入运行，且均以最大功率运行，这无疑对设备的要求过高，容易产生故障，应及时准备备用型号发电
14、机。模型求解结果和相应的图形表明，型号为2的发电机在每天的7个阶段都保持4台开启状态并且满负荷工作状态，型号为3的发电机在第2到6阶段也都是保持8台开启状态。以上结果充分说明型号2和型号3的电机在保持电力需求的基础上，对每日的最小总成本有很大贡献作用。原因在于，型号2的启动成、和固定成本和边际成本都相对较低，型号3的发电机一旦启动，输出功率可以保持在较高水平但超出部分的边际成本最低。接下来，针对型号2和型号3的发电机进行灵敏性分析（具体实现代码见附录），可知如果多增加一台型号2的电机，可节约26275元的成本，如果多增加一台型号3的电机，可节约10590元的成本。这告诉我们，如果购进一台型号2
15、的发电机的成本小于26275元，购进一台型号3的发电机的成本小于10590元，在短期内就可以收到很好的效益。所以如果可能的话，可以多购买一下型号2和型号3的电机。同时对在*些阶段处于闲置状态的电机可以对其进行检查维修，以此来保证发电机不发生故障，并且可以少购进型号1、4的发电机，以减少维修成本。6. 问题二的解答6.1模型建立(动态规划模型)基于第一问的基础上，我们考虑在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升的情况，则通过分析，可知问题（2）是在问题（1）的基础上，将原来每个时段启动的发电机的输出功率改为实际输出的功率的80%来用于满足电力需求，即只需将问题（1）中的
