电力生产问题数学建模
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
电力生产问题的数学模型
摘要
本文解决的是电力生产问题,在发电机的发电量能满足每日的电力需求的条件下,为了使每日的总成本达到最低,我们建立了一个最优化模型。
对于问题一:由已知条件可知有固定成本、边际成本、启用成本,据此,我们确定了三个指标:即固定总成本、边际总成本、启动总成本。总成本即为这三项总成本之和。每天分为七个时段,发电机共有四种型号,方案结果应该包括每个时段每种型号平均功率及该时段该型号发电机的数量,一共有56个未知数,为减少未知数,并将非线性约束条件转化为线性约束条件,将整数规划转化为非整数规划,我们以每个时段每种型号的几个发电机发出的总功率为变量,并列出相应的约束条件,然后通过LINGO求出个时段各种型号发电机的总功率,再采用分支定界法求出最小总成本为146.9210万元。再根据总功率利用Matlab软件计算出总功率所对应的该型号发电机的数量(见表一)。
对于问题二:题目要求在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。其他条件与问题一相同,因此,只需增加一个约束条件,即发电机机组所能发出的最大总功率乘以80%后大于用电需求。为锻炼编程技术,故在第二问改用Matlab软件编程来求解,将所要求的7个时段4种型号的发电机的平均功率一共28个未知数用X1,X2,,,,X28表示,将其对应的发电机数量用X29,X30,,,X56表示,并利用矩阵列出约束条件和目标函数,然后编程并运行求解,得到的发电机数量有的不为整数,然后采用分支定界法,得到调整后的结果,最小总成本为150.8835万元。
关键词:线性规划、总功率、使用数量、总成本
1.问题重述
1.1问题背景
为满足每日电力需求(单位为兆瓦(MW)),可以选用四种不同类型的发电机。每日电力需求如下表1。
一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于表2中。
只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同,关闭发电机不需要付出任何代价。
1.2需要解决的问题
问题(1)在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少?
问题(2)如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少?
2.模型假设
假设1:调整发电机功率没有成本
假设2:发电机生产的电量在传输过程中没有损耗
假设3:忽略发电机启动的时间
假设4:发电机的功率在时段初调整好后在那个时段内保持不变
3.符号说明
4.问题分析
此题研究的是电力生产中在满足每日电力需求的条件下,使每日的总成本达到最小的数学建模问题。
针对问题一:从以下三方面来分析
(1)对已知条件的分析:从已知的条件来看,本题将一天分为了七个时间段,在每一个时间段都有对应的电力需求量。为了满足每日的电力需求,有四种型号的发电机可供使用,每种型号的发电机都已知其可用数量、最小输出功率、最大输出功率、固定成本、每兆瓦边际成本、启用成本。要使总成本达到最小,则问题的目标函数就是总成本函数。
(2)对目标函数的分析:总成本由三个指标组成,即固定总成本、边际总成本、启动总成本。分别对每个指标进行分析。固定总成本为第i个时间段的时间、型号j发电机在第i个时间段的数量、型号j发电机每小时的固定成本这三者之积的累积和。边际总成本为第i个时间段的时间、型号j发电机在第i个时
间段超出此时间段最小总功率的功率、型号j 发电机每兆瓦边际成本这三者之积的累积和。启动总成本为型号j 发电机启动数量和型号j 发电机的启动成本之积的累积和。
(3)对约束条件的分析:对机型j 发电机在第i 个时间段总功率的约束有两个。一是若机型j 发电机在第i 个时间段不使用,则机型j 发电机在第i 个时间段的总功率为零;若机型j 发电机在第i 个时间段使用,则机型j 发电机在第i 个时间段的总功率要满足大于等于单个机型j 发电机的最小输出功率且小于等于全部机型j 发电机最大输出功率之和;二是四种机型的发电机在第i 个时间段生产的总功率要满足大于等于第i 个时间段的用电量需求。
针对问题二:题目要求在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升,即发电机组在第i 个时间段所能发出的最大总功率的80%要大于等于该时段的用电需求。
5.问题一的解答
针对问题一我们建立了模型一 6.1模型一的建立 6.1.1确定目标函数
该模型是为了解决电力生产中,在满足每日电力需求的条件下,用四类不同型号的发电机在一天的七个时段进行电力生产,使总成本达到最小的问题。总成本由以下三项指标组成:
指标一:固定总成本j j
ij
i j i
G Q
C S ][714
1
⨯∑∑==
指标二:边际总成本j j j
ij ij
i j i
B P Q
C C
S ⨯-⨯∑∑==)][
(714
1
指标三:启用总成本 j j
j i j
ij i j j
j i j
ij V Q C Q C Q C Q C sign ⨯-⨯+--==-∑∑
])[
]([
2
1
])[]([
@)1(7
14
1)1(
为了使总成本达到最小,我们建立了如下的目标函数: