电力生产的问题

  • 格式:doc
  • 大小:260.00 KB
  • 文档页数:9

电力生产的问题

摘要

本文需要解决的是电力生产问题,要求合理选用不同类型的发电机在满足每日所需发电量的同时并且使总成本最少。为解决此问题,我们建立了以下两个优化模型。

对于问题一:每天的总成本w包括三个部分,边际成本B、固定成本G和启动成本Q,要求使总成本最小,即这三个成本之和最小。假设发电组已处于稳定循环工作状态中,我们以QGBwmin作为目标函数,利用线性规划原理建立数学模型,通过Lingo编程得出循环情况下最优解。最小总成本1446990w,各时段的发电机组安排如下表1:

0-6 6-9 9-12 12-14 14-18 18-22

22-24

1 3 3 3 3 3 3 3

2 4 4 4 4 4 4 4

3 2 8 8 8 8 8 5

4 0 3 0 3 0 2 0

对于问题二:为满足预留20%的发电能力,即要求发电机组的最大发电功率的80%必须满足用户要求,同时正常情况下发电机组的发电功率也需满足用户需求。相对于第一问来说,本问多了一条约束条件:各时段发电机组总的最大发电功率的80%大于用户需求。同样以QGBwmin为目标函数,建立线性规划模型,通过Lingo编程得到最优解。最小总成本1474625w元,各时段的发电机组具体安排如下表2:

0-6 6-9 9-12 12-14 14-18 18-22 22-24

1 5 5 5 8 5 5 5

2 4 4 4 4 4 4 4

3 1 8 7 8 7 7 4

4 0 3 1 3 1 3 0

关键词 :最小总成本 电力生产 线性规划

一、 问题重述 时 数

型 号

时 数

型 号 为满足每日电力需求(单位为兆瓦(MW)),可以选用四种不同类型的发电机。每日电力需求附录表1。

每种发电机都有一个最大发电能力,当接入电网时,其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于附录表2中。

只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同,关闭发电机不需要付出任何代价。

问题(1) 在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少?

问题(2) 如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少?

二、 符号说明

)7,6,5,4,3,2,1(ii 第i个时段

)4,3,2,1(jj 第j中型号

it 第i个时段时长

jq 型号j的启动成本

jg 型号j的固定成本

jb 型号j的边际成本

w 每日总成本

jglmin 型号j的最小功率

jglmax 型号j的最大功率

ixq 时段i的用户需求

in j型号的总个数

jix 第j种型号在第i时段所需数量(i=1,2,3,4,5,6,7;j=1,2,3,4)

jiy 第j型号在第i时段的额外总功率(4,3,2,1;7,6,5,4,3,2,1ji)

三、 模型假设

3.1 假设在同一个时段各型号的发电机的输出功率不变;

3.2 假设在同一时段相同型号的发电机输出功率一样;

3.3 假设一启动发电机就可达到所需功率;

3.4 忽略开关发电机占用时间;

3.5 忽略电力传输和设备发热损耗;

3.6 发电机工作过程中不发生故障;

3.7 假设发电组已处于循环稳定的工作状态中;

3.8 假设启动和关闭发电机都在每时段的开始。

四、 问题分析

该问题研究的是发电供电问题,要求在满足用户需求的情况下达到成本最小,同时总成本受到设备数量、最小功率、最大功率、固定成本、边际成本、启动成本的影响。每日总成本包括固定成本,边际成本和启动成本,总成本最小即三成本之和最小。对于固定成本G,只与每个时间段时长i和发电机的个数jix有关;边际成本与每个时间段时长i和发电机的额外总功率jiy有关;而启动成本不仅包括本时段的启动成本,还需考虑到上一时段的发电机组。因为当本时段的所需某型号发电机个数少于上一时段时,就不需考虑本机的开启成本,直接关闭即可。因为考虑到循环使用,在计算启动成本时,第一时段的启动成本与第七时段有关。当17jj)4,3,2,1(j时,也省去了第i机型的启动成本。所以我们在列目标函数时,需对此情况进行判断。

对于问题一,根据上面的分析,建立线性规划的数学模型,即可得出目标函数和约束条件。

对于问题二,要满足发电机组预留20%的发电能力,也就是当各个发电机都以最大功率工作时所生产电量的80%必须满足用户正常要求,这样就可使当电量jid 第j种型号在第i时段的启动数量

jiY 第j种型号在第i时段的实际功率(4,3,2,1;7,6,5,4,3,2,1ji) 突然上升时发电机仍可正常工作,即不会超过发电机组的最大功率。相对于第一问来说,本问加了一个约束条件:发电机组的最大发电功率的80%大于用户需求。同第一问,以总成本最小为目标函数,建立线性规划模型。

五、 模型建立与求解

5.1 问题一、

5.1.1模型建立

第j型号在第i时段的额外总功率

)min(*jjijijiglYxy

边际成本:

714**iijjjiibytB

固定成本:

7141**ijjjiigxtG

启动成本:

7141*ijjijdgQ

得出总成本w的表达式 。

根据分析列出:

QGBwmin )7,6,5,4,3,2,1()min*(*)min(maxs.t41ixqyglxxglglynxjijijijijijjjijji

5.1.2模型求解

运用Lingo编程进行求jix的整数解,得出最小总成本1446990wW元。各时段各型号发电机的个数及它们的实际工作功率如下表。

0-6 6-9 9-12 12-14 14-18 18-22 22-24

1 数量 3 3 3 3 3 3 3

额外总功率 0 2350 750 3000 750 2150 0

2 数量 4 4 4 4 4 4 4

额外总功率 1750 2000 2000 2000 2000 2000 1750

3 数量 2 8 8 8 8 8 5

额外总功率 1600 6400 64000 6400 6400 6400 4000

4 数量 0 3 0 3 0 2 0

额外总功率 0 0 0 3350 0 0 0

实际总功率 12000 32000 25000 36000 25000 30000 18000

总成本(元) 169080 259845 185685 193800 247580 303500 87500

由表中数据可看出,所求xji,jiy均在题目所给范围内。同时我们计算出每个时段发电机组发电的总功率,与题目中给出的用户需求进行比较,均满足条件,并且几乎是完全接近,表示我们所建模型的合理性。

5.2 问题二

5.2.1模型建立

参照第一问,总成本W的表达式不变。得出 时

段 型

号 QGBwmin

ijjjijijijijijijjjijjixqglxixqyglxxglglynxts4141)max*(8.0)7,6,5,4,3,2,1()min*(*)min(max.

5.2.2模型求解

运用Lingo编程进行求jix的整数解,得出最小总成本1474625w元。各时段各型号发电机的个数及它们的实际工作功率如下表。

0-6 6-9 9-12 12-14 14-18 18-22 22-24

1 数量 5 5 5 8 5 5 5

额外总功率 250 850 0 2600 0 850 250

2 数量 4 4 4 4 4 4 4

额外总功率 2000 2000 1450 2000 1450 2000 2000

3 数量 1 8 7 8 7 7 4

额外总功率 800 6400 5600 6400 5600 5600 3200

4 数量 0 3 1 3 1 3 0

额外总功率 0 0 0 0 0 0 0

实际总功率 12000 32000 25000 36000 25000 30000 18000

总成本(元) 172290 263595 188310 204880 251080 305900 88570

保留发电能力 28.36% 22.42% 22.48% 22.58% 22.48% 23.57% 20.88%

由表中数据可看出,所求xji,jiy均在题目所给范围内。我们计算出的每个时段发电机组发电的总功率,与题目中给出的用户需求进行比较,均满足条件。表中所计算出的保留发电能力虽然大于20%,超出题目要求,但我们的目标函数是总成本最小。同时联系实际来说,保留发电能力越大,就越能满足用户的不同需求,体现了模型的优越性。

段 型

号 5.3结果分析

从以上两问结果表格中可以看出,型号2和型号3的两种发电机使用次数最多,运作量最大,再结合题中数据发现,型号2的固定成本和边际成本都比较小,型号3的边际成本最小,所以大量使用这两种机型会减少总成本,进而验证了模型的合理性和结果的准确性。由于型号2和型号3的两种发电机需求最多,建议电力公司多购置型号2、3的两种发电机,以免其长时间工作发生故障。

同时根据结果发现,型号2发电机每时段都全部投入使用,我们猜想各机型台数分配不合理,所以我们改进程序,对机型的个数不做限制,得到成本最小情况下各机型台数分配,发现只需单独使用2号机型30台即可满足。在此条件下,得出第一、二问的最小成本分别为1073800元、1078600元。

六、 模型评价、改进与推广

6.1 模型评价

优点:

1)本模型基本符合题目要求,考虑的是循环状态的工作情况,具有长期性,较好的反映了实际情况;

2)建立线性规划模型,简单易懂,运算小、结果稳定。

缺点:

模型仅给出了在满足题意的情况下的一种优化方案,没有给出多种,不具有普遍性,不够灵活。

6.2 模型改进

1)因为电力生产和传输过程中都会存在电量损耗,所以在建立模型时还可增加电量的传输损耗率,以得到准确的供电功率;

2)考虑到设备长时间运行发热等会影响设备正常稳定工作,数据中还应列出发电机功率随时间的变化曲线;

3)本模型只给出了某一天供电需求,建议给出每日需求随天数、天气季节的变化规律,来求出更具普遍性结果。

6.3 模型推广

本模型利用线性规划原理进行模拟分析,通过lingo软件求解,可以推广到其他领域,如:供水公司等。

七、参考文献

【1】 《数学建模》 杨桂元,黄己立/主编,-合肥:中国科技大学出版社,2008.8;

【2】《数学建模方法》 刘承平 主编,-北京:高等教育出版社,