发电机机组最优组合数学模型.doc
《发电机机组最优组合数学模型.doc》由会员分享，可在线阅读，更多相关《发电机机组最优组合数学模型.doc（23页珍藏版）》请在冰豆网上搜索。
发电机机组最优组合数学模型
第22组明波谭钟兴龚淑娟
发电机机组最优组合数学模型
摘要
随着发电机种类的多样化，电力生产部门有了更多的选择。
为了减小电力生产成本，如何合理的计划使用发电机，提出一种发电机最优组合方案是顺应当今时代节能趋势主流做法。
本文主要讨论如何合理计划使用发电机，使得每天发电机的总成本达到最少，是一个分段优化的问题。
鉴于题目的要求，我们建立了两个最优化模型。
对于问题一，是通过找出发电机最优组合来求每天电力生产总成本的最小值，以每天电力生产总成本作为目标函数，并建立整数规划模型。
在模型一中，我们根据题目的条件及相关数据，通过分析各时段的成本得出：
各时段的电力生产总成本，然后对各时段成本求和得到目标成本函数。
根据题目所给的已知条件进行合理的假设下，分析确定模型的约束条件。
通过lingo10.0软件编程求解，确定不同型号发电机在不同时段的使用数量，找出最优解，得到电力生产过程中每天的最小成本。
不同型号的发电机组在不同时段最优组合结果如下：
（单位：
个）
时
段
型号
0-6
6-9
9-12
12-14
14-18
18-22
22-24
型号1
0
3
3
3
2
2
0
型号2
4
4
4
4
4
4
4
型号3
3
8
8
8
8
8
6
型号4
0
3
0
3
1
3
0
对于问题二，是要求在任意时刻，正在工作的发电机必须留出20%的发电能力余量，也即是要求发电机实际输出功率在低于80%情况下，仍能满足每日电力需求量。
由于模型二与模型一相似，我们在在问题一的基础上，利用问题一中建
立的目标函数，对约束条件中的数据进行修改，在lingo10.0下运行程序，最终解得发电机每天最小成本为。
不同型号的发电机组在不同时段的最优组合结果如下：
（单位：
个）
时
段
型号
0-6
6-9
9-12
12-14
14-18
18-22
22-24
型号1
0
7
7
8
5
5
0
型号2
4
4
4
4
4
4
4
型号3
1
8
8
8
8
7
6
型号4
3
3
1
3
2
3
2
关键词：
分段优化整数规划最优解最小总成本
1.问题重述
为满足每日电力需求（单位为兆瓦（MW）），可以选用四种不同类型的发电机。
每日电力需求如下表1。
表1-1每日用电需求（单位：
兆瓦）
时段（0-24）
0-6
6-9
9-12
12-14
14-18
18-22
22-24
需求
12000
32000
25000
36000
25000
30000
18000
每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。
所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。
这些数据均列于表2中。
表1-2发电机情况
可用数量
最小输出功率（MW）
最大输出功率（MW）
固定成本（元/小时）
每兆瓦边际成本
（元/小时）
启动成本
型号1
10
750
1750
2250
2.7
5000
型号2
4
1000
1500
1800
2.2
1600
型号3
8
1200
2000
3750
1.8
2400
型号4
3
1800
3500
4800
3.8
1200
只有在每个时段开始时才允许启动或关闭发电机。
与启动发电机不同，关闭发电机不需要付出任何代价。
本文需解决的问题：
问题一：
在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？
问题二：
如果在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。
那么每个时段又应分别使用哪些发电机才能使每天的总成本最小，此时最小总成本又为多少？
2.模型的假设与符号说明
2.1模型的假设
假设1：
发电机工作时的输出功率不变；
假设2：
同一种型号同一时段的发电机输出功率相同；
假设3：
发电机在每个时段启动或关闭时的时间不计；
假设4：
发电机在发电过程中自身的功率损耗不计；
假设5：
发电机组在传输电的过程中消耗的功率不计；
2.2符号说明
符号
符号说明
表示在第时段第种型号发电机的启用数量
表示在第时段第种型号发电机的启动成本
表示第时段发电机的总成本
表示问题一中发电机组每天的总成本
表示问题二中发电机组每天的总成本
表示每天第时段电力的需求量
表示每天第时段电力的供应量
表示第种型号发电机已知数量
表示第种型号发电机的启动成本
表示第种型号发电机的固定成本
表示第种型号发电机每兆的边际成本
表示功率的百分比（80%）
表示在第时段第种型号发电机的输出功率
表示第种型号发电机的最小输出功率
表示第种型号发电机的最大输出功率
（）表示时段:
1表示0-6时，2表示6-9时,3表示9-12时，4表示12-14时,5表示14-18时,6表示18-22时,7表示22-24时；
（）表示发电机的型号；
3.问题分析
本题研究的是发电机最优组合问题。
题目中有四种不同型号的发电机，每种发电机都有启动成本、固定成本和边际成本，并且规定了七个不同的供电时段。
题目要求每个时段发电机组合既能够满足用电需求，同时也使得成本费用最小。
其中固定成本和边际成本较容易确定，而启动成本（电机启动时所花费的代价）则难于有效地确定。
鉴此，我们不能将各个时段分开分别求最优解，而应该将这七个时段作为一个整体，考虑前后两相邻时段发电机开启的数量，尽量在前一时段的基础上减少启动成本，如果在后一个时段某种型号的电机数量减小，则只需要关闭电机即可，这样就可以大大减少时段的启动成本。
总成本
启动成本
固定成本本
边际成本
图一各时段成本组成图
针对问题一，在满足各个时段电力需求的条件下，要求发电机的组合能使得成本费用最小。
我们分别设出各个时段不同型号发电机的数量和输出功率，然后分别表示出六个时段的成本，再累加即为电力生产每天的总成本，考虑到各种约束条件，我们最终使用Lingo10.0求解，得到一个最优方案。
针对问题二，要求在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。
即在满足电力需求的情况下，每个工作的发电机的工作功率必须大于其本身的最小功率，小于最大功率的80%，这样只需修改问题一的源程序功率的限制条件，就可以得到问题二的最优方案。
4．问题一的解答
4.1模型一的建立
4.1.1确定目标函数
电力生产的总成本是由发电机的启动成本、固定成本及边际成本组成。
为了提出一种发电机的最优组合使得电力成本最小的数学模型，本文通过分析局部优化因素，通过求解各时段发电机的最小成本，再进行累加求和得到最小成本。
而总成本中的启动成本（表示时段,表示发电机的型号,）是动态的，我们建立了动态整数规划模型。
①ⅰ）不同型号的发电机在不同时间段的启动成本为，在第一时段，发电机的启动不受其它影响，按正常成本计算，其数学表达式为：
ⅱ）在（）后面的时段，如果后一时段相同型号发电机的使用个数小于相邻的前一时段，由于正确的关闭发电机不需要付出任何代价，则其启动成本为0，反之，按正常发电机的启动成本来计算，其数学表达式如下：
②第时段发电机的总成本由发电机的启动成本、固定成本及边际成本组成，其数学表达式为：
③最终我们建立了目标函数，发电机组每天的总成本：
4.1.2确定约束条件
ⅰ）各种型号的发电机的输出功率不应低于其最小输出功率，高于最大输出功率，故在不同时段的发电机的输出功率有上、下限约束:
ⅱ）而4种不同发电机的数量是固定的，其数学表达式为：
ⅲ）电力生产是为了满足需要，根据题目要求有：
其中：
；
表示每天第时段电力的供应量；
表示每天第时段电力的需求量。
4.1.3综上所述，得到问题一的多目标优化模型：
（）
4.2模型一的求解
根据题意，将各个时段各种不同型号发电机的成本进行累加，然后写出相应的约束条件，使用Lingo10.0软件对模型一进行求解，得出发电机机组的最优组合结果如下表：
（一）发电机机组组合优化结果，即不同时段不同型号的发电机处于工作状态的数量
表4-1：
不同时段不同型号的发电机处于工作状态的数量（单位：
个）
时
段
型号
0-6
6-9
9-12
12-14
14-18
18-22
22-24
型号1
0
3
3
3
2
2
0
型号2
4
4
4
4
4
4
4
型号3
3
8
8
8
8
8
6
型号4
0
3
0
3
1
3
0
注：
没有开启发电机时，输出功率本应为0，而在计算时仍会产生一个输出功率，这个值我们仍然按计算结果处理。
（二）由于不同型号的发电机在不同时段的输出功率不相同，只要其输出功率在此发电机额最小功率与最大功率之间，适当的调整输出功率，也会达到减小电力生产成本的效果。
通过模型计算求解，得出不同型号发电机在不同时段的输出功率如下表：
表4-2：
不同型号发电机在不同时段的输出功率（单位：
兆瓦）
时
段
型号
0-6时
6-9时
9-12时
12-14时
14-18时
18-22时
22-24时
型号1
750
1533
1000
1750
750
1300
750
型号2
1500
1500
1500
1500
1425
1500
1500
型号3
2000
2000
2000
2000
2000
2000
2000
型号4
1800
1800
1800
2917
1800
1800
1800
（三）利用lingo10.0软件编程（运行程序见附录一），求解模型一，找出最优解（见附录程序一的运行结果），得到每天发电机机组的最小总成本为：
4.3结果分析
在这种发电机机组组合的方案下，我们可以发现，启动成本对电力生产总成本的影响极大，减小发电机重复启动次数，可以节省电力生产成本。
另外，结合固定成本与边际成本的大小，有效的分配组合发电机同样也是需要考虑的因素之一。
从上述表三中可以看出，各型号的发电机从第一到第七时段，处于工作状态的发电机数量大多保持不变或减小，只有少数型号发电机因固定成本极高，而使中间时段的发电机有增启的情况。
其不同型号发电机各时段的开启与关闭情况的结果直观柱状图如下：
图二模型一各时段不同型号发电机启动情况
模型一中所有结果如下：
时
段
型号
0-6
6-9
9-12
12-14
14-18
18-22
22-24
型号1
数量：
个
0
3
3
3
2
2
0
功率：
瓦
750
1533
1000
1750
750
1300
750
型号2
数量：
个
4
4
4
4
4
4
4
功率：
瓦
1500
1500
1500
1500
1425
1500
1500
型号3
数量：
个
3
8
8
8
8
8
6
功率：
瓦
2000
2000
2000
2000
2000
2000
2000
型号4
数量：
个
0
3
0
3
1
3
0
功率：
瓦
1800
1800
1800
2917
升级会员 