电力生产问题

五组电力生产问题摘要本文是解决现代工业社会电力生产问题，即在不同时段应该如何选择不同型号的发电机使总成本最小的问题。为解决此问题我们建立整数规划模型。总成本是由七个时段的启动成本,边际成本和固定成本之和组成。而在不同时段，上一时段电机的运行情况直接影响下一时段的启动成本，进而影响到边际成本与固定成本的变化。因此我们在考虑电机运行费用时,不仅要考虑电机运行费用还应该把下一阶段电机运行状态与上一阶段联系起来，即将一天七个时段作为一整体考虑。对于问题一，首先我们通过整数规划把第一天电机从静止开始启动费用最优的最优解用lingo求解出来。然后以第一天22-24时这一时间段电机的运行情况作为第二天零时前电机运行的起点，在此通过整数规划把第二天的最优解求出来。如此迭代，直到电机达到稳定即前后两天电机运行状态相同为止。最终达到的稳定状态为所求解。结果表达如下表：型号1型号2型号3型号4工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率0-60041500.00032000.000006-921750.00041500.00082000.00032166.6679-122750.000041425.00082000.00011800.00012-1421750.00041500.00082000.00033500.00014-182750.000041425.00082000.00011800.00018-2221300.00041500.00082000.00031800.00022-240867.036941500.00062000.00001922.592总成本144.958万元对于问题二，其模型与问题一相同，只需要在第一问的基础上，把各时段电机最大输出功率的80%作为各电机的理论最大输出功率，然后如同一的方法最终得到所需解。总成本为:155.2380万元。具体分配见表6.关键词：整数规划lingo迭代型号时段1.问题的重述随着社会的进步,人们的用电需求量不断变化.为满足每日不同时段电力的需求,我们在每个时段应该如何选择发电机供电成为我们亟待解决的问题.每日电力需求如下表1。表1：每日用电需求（兆瓦）时段（0-24）0-66-99-1212-1414-1818-2222-24需求12000320002500036000250003000018000每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。这些数据均列于表2中。表2：发电机情况可用数量最小输出功率（MW）最大输出功率（MW）固定成本（元/小时）每兆瓦边际成本（元/小时）启动成本型号110750175022502.75000型号241000150018002.21600型号381200200037501.82400型号431800350048003.81200只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关闭发电机不需要付出任何代价。问题（1）在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？问题（2）如果在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小，此时最小总成本又为多少？2.模型假设1.假设各发电机均在理想状态下运行2.假设电机从开启到达指定运行状态是瞬时的3.假设居民用电一直保持题目所给的稳定值4.电机的开启关闭对电机无损耗3.符号说明符号符号说明A启动成本B固定成本C边际成本W某天各时段电机运行总成本ia第i种机型的启动成本ib第i种机型固定成本ic第i种机型的最小输出功率id第i种机型的边际成本je第j时段电机的工作时长jf第j时段居民的需电量ig第i种机型的总台数minih第i种机型的最小输出功率maxih第i种机型的最大输出功率ijx第j个时段第i种机型正在运行台数ijy第j个时段第i种机型的平均发电量4.问题分析此题是在不同时段应该如何选择不同型号的发电机使总成本最小的最优化问题.要使我们选择的发电机总成本最小,就需要合理的安排规划。总成本是由各时段的启动成本,边际成本和固定成本之和组成.而不同时段，上一时段电机的运行情况直接影响下一时段的启动成本，进而影响到边际成本与固定成本的变化。因此我们在考虑电机运行费用时,不仅要考虑电机运行费用还应该把下一阶段电机运行状态与上一阶段联系起来。这样的得到的总成本才是最经济的总成本。对于问题一，要求在每个时段应分别使用哪些发电机才能使每天的总成本最小，在满足各电机在其规定的功率范围内运行且达到用户需求的发电量外，经济使用是我们需要考虑的首要问题。我们首先考虑第一天二十四小时内的七个时段，由于第一天零时电机状态全部是处于关闭状态。这样与其他天零时点击的状态有区别，因此其不具有代表性.根据多目标整数规划模型我们把第一天整体七个时段各时段电机应该处于何种运行状态才能是当天总成本最低。然后我们根据第一天第二十四时的电机运行情况，以它的状态为起点再来规划第二天各时段电机该如何运行使得第二天的总成本最低。然后再以第二天二十四时电机运行状态为起点规划第三天电机该如何运行最经济，如此循环多次。当前后两天电机各时段运行状态相同时，那么电机运行达到了稳定.达到稳定状态运行的电机才有代表性，这样一天电机运行的成本才能称为每天的总成本。其流程图如下：问题一流程图对于问题二，要在任何时刻，使正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升，我们只需要在第一问的基础上，把各时段电机最大输出功率的80%作为各电机的理论最大输出功率。再如同一的方法，通过整数规划，先求出第一天电机在满足题目条件下最小总成本，然后迭代求出稳定条件电机启动第一天总费用最小各电机的运行状态第P天电机运行的总成本MY输出结果P=P+11?PPMMN下的各时段各电机如何运行才能使每天的总成本最小。5．模型的建立与求解5.1模型的建立5.1.1模型的提出问题要求确定不同时段应该如何选择发电机在能满足每日各时段电力需求的前提条件下,总成本最小。由问题分析知，可以对电机各时段的运行状态和输出电量我们建立整数规划模型，通过整数规划对该问题进行求解。设整数规划变量(1,2,3,4;1,2,...,6,7)ijxij分别代表在某天中第j个时段第i种机型正在运行的台数，yij代表在某天中第j个时段第i种机型的每台发电机平均发电量，ia，ib，ic，id(1,2,3,4)i表示第i种机型的启动成本，固定成本，最小输出功率，边际成本。je表示第j阶段电机的工作时长。根据发电机总成本的组成，我们确定所求的目标函数：minWABC其中：A代表启动成本；B代表固定成本；C代表边际成本447111112()1***2ijijiiijijiiijsignxxAxaxxa（）411*iiixa表示第一时段的各机型启动成本之和471112()1**2ijijijijiijsignxxxxa（）表示从第二时段到第七时段各机型的启动成本之和。其中1,0s0,01,0xignxxx4711**ijijijBxbe4711*()**ijijiijijCxycde约束条件：（1）发电机各时段的发电量等于居民各时段的需求量即，41**0ijijjjixyef（2）各机型在各时段的发电台数不得大于各机型的总台数。即，*(4,7)ijixgeye（3）每种型号的机型在任何时段都在每种机型的工作范围内。即，minmax*(4,7)*(4,7)iijiheyeyheye5.1.2模型的建立minWABC.St41minmax**0*(4,7)*(4,7)*(4,7)ijijjjiijiiijixyefxgeyeheyeyheye5.2.3问题一的模型的求解：5.2.1第一天总费用最小时的解:首先在各电机从静止开始启动时,我们把第一天七个时段，各电机应该如何运行来求解。第一天费用最少时各电机的运行状态如下表1：表3：第一天总费用最少时各电机的运行状态和输出功率型号1型号2型号3型号4工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率0-60041500.0000032000.0006-99955.555641500.00062000.00031800.0009-129777.777841500.00062000.0000012-1491555.55641500.00082000.0000014-189750.000041500.00081781.2500018-2251600.00041500.00082000.0000022-240031333.33372000.00000总成本152.244万元求解出第一天各时段各电机运行状态后，以第一天第二十四时电机的运行状型号时段态作为第二天的零时运行状态，然后同第一天的求解方法求解出第二天各时段电机应该如何运行，总费用最小如此迭代，直到前后两天电机各时段运行状态相同为止。迭代求解过程见附录表（表7---表10）。迭代过程中总成本变化曲线如下图：1414.214.414.614.81515.215.4123456天总花费（千万）系列1图一每天总成本的变化曲线5.2.2问题一结果表达：通过多次迭代，我们得到了每天各时段电机稳定运行时各电机的数据。最终各时段不同类型电机的运行状态为如下表4：表4：每日总费用最少时各电机的运行状态和输出功率型号1型号2型号3型号4工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率0-60041500.00032000.000006-921750.00041500.00082000.00032166.6679-122750.000041425.00082000.00011800.00012-1421750.00041500.00082000.00033500.00014-182750.000041425.00082000.00011800.00018-2221300.00041500.00082000.00031800.00022-240041500.00062000.00000总成本144.958万元5.2.3问题一结果分析：由问题一的结果可以看出，机组从静止开始启动直到达到稳定是一个渐变的过程，达到稳定前，每天同一时段，处于最少费用时各电机的运行状态和输出功型号时段率都在变化。当各时段机组的开关情况达到稳定时，总花费也达到稳定。若居民用电需求不变，此种各时段的运行状态将长期稳定并一直保持下去。而对于题目所问，求每天的总成本最小，根据电力系统中规定，它是指电机达到稳定后的一个指标。达到稳定前的每一天的变化量不能计算在内。因此最终的结果为稳定时的最经济的运行状态和最小总成本。5.3问题二的模型的建立与求解：正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升，我们将不同型号电机的最大输出功率的80%作为实际的最大输出功率。5.3.1问题二模型的建立minWABC.St7411minmax[**]0*(4,7)*(4,7)*80%*(4,7)ijijjjjiijiiijixyefxgeyeheyeyheye5.3.2第一天总费用最小时的解:求解出的第一天的费用最小时，各电机的运行状态和输出功率。如下表5：表5留出20%余量后第一天各电机运行状态和输出功率型号1型号2型号3型号4工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率0-60041200.00011600.00031866.6676-9