电站建设问题

1、 电站建设问题 摘要本文解决的是一个单目标多变量的线性整数规划求最优解的问题。随着社会科技的发展，电的作用越来越广泛，不论是生活还是工作，都离不开电的使用。电站建设是国民生活中一个重要的实际话题，合理地安排有限的资源，能够有效的节约使用资金，降低发电厂的成本，提高经济效益。我们建立了优化问题中的单目标多变量线性规划模型来解决此优化问题。针对问题中的三个方案得出在最低的成本下的最大经济效益。首先，我们根据题意列出了该线性规划问题的目标函数，既总的经济效益；其次，根据表格及问题条件所给的数据要求，列出模型的约束条件；然后，运用数学软件中的等计算工具，编写相应的程序，对建立的模型进行相应的求解，于是

2、确定了满足在技术要求的前提下的经济效益最优的建设方案。同时，我们对此结果进行了一些分析，结果表明：该选取的方法应该是较成功的；最后，我们还对模型进行了评价，改进和推广，目的在于将该模型更广泛地应用到我们的生活中。 对于方案i（i=1，2，3），先求得年运行成本为s1=23.7772（百万元），s2= 79.8912（百万元），s3=236.5200（百万元）。从而得到总运行成本s=s1+s2+s3= 340.1884（百万元） 。再求得资本回收为p1=2.1630（百万元），p2=45.3152（百万元），p3=51.5（百万元），得到每年总资本回收p=98.9782（百万元）。进而，我们就可

3、以确定目标函数，既经济效益（总成本）。其次，根据表格和题意列出了合理的模型约束条件；最后，利用数学软件中的计算工具求解，得出了在三种备选方案下合理建设后的最大经济效益的选取方法，即x1=1，x2=4,x3=4,，在最低成本下的最大经济效益（总成本）为439.1666（百万元）。本文所给的规划模型广泛的应用于实际问题当中，在本文中得到了充分的体现，有效的解决了该实际问题。解题过程形象的显示出了三种备选方案合理建设的最优选取。关键词：单目标线性整数规划最优解数学软件问题重述某地区在制定十年电力发展规划时遇到这样一个问题,根据电力需求预测得知,该地区在十年后发电装机容量需要增加180万千瓦,到时的年

4、发电量需要增加100亿度。根据调查和讨论，电力规划的备选技术方案有三个：1、扩建原有的火电站，但最多只能再安装五台10万千瓦的发电机组；2、新建水电站，但最多只能安装四台25万千瓦的发电机组；3、再建一个火电站，最多只能安装四台30万千瓦的发电机组。通过调研和计算，获得有关的参数如下表所示：规划备选技术方案参数表备选方案工程特点工程投资单机容量（万千瓦）允许装机台数资本回收因子年运行成本（百万元/亿度）负荷因子前期工程投资（百万元）单期设备投资（百万元）1扩建旧火电站2110501034110662新建水电站5047025400578228043新建火电站24065304010336507表中

5、负荷因子为全年满功率运行天数与全年总天数之比。根据该地实际调查，原有火电站平均全年满功率运行天数为241天，水电站和新建的火电站应分别为146和255天，而全年365天，故折算得表中数据。表中资本回收因子是由如下数据所确定的，火电站的回收年限取15年，年息0.06；水电站的回收年限取30年，年息为0.04，即得表中所列数值。要求在满足上述技术要求的前提下，选取经济效益最优的建设方案。模型假设.发电机的功率在传输过程中保持不变；.发电机生产的电量在传输过程中没有损耗；.假设发电机都能正常工作，在工作中不发生故障；.假设题给的数据都真是可靠且具有较好的代表性；.各机组工作互不影响。 符号说明 C:

6、发电机容量需要增加的总量；w：年发电量需要增加的总量；A：第i种方案前期工程投资；B:第i种方案单期设备投资;L:第i种方案单机容量；x（i）：第i种方案允许装机台数；M：第i种方案资本回收因子；E：第i种方案年运行成本；F：负荷因子；T：全年满功率的天数；N：收回的年限；R：相应的年息；Q：十年后的成本 问题分析此题解决的是在三种备选方案，既扩建旧火电站，新建水电站，新建火电站这三种方案中合理选取搭配建设使得在满足所给技术要求的前提下，用最低的发电厂成本得出最优的经济效益的单目标线性规划数学模型。要达到最大的经济效益，必然要使这三种备选方案的经济效益之和最大；另一方面，要达到最小的发电厂成本

7、，必然使这三种备选方案选取后总的成本最小，然而，三种备选方案的工程投资，单机容量，允许装机的台数，资本回收因子，年运行成本，负荷因子均各有差异。这就需要我们，利用题目所给的已知条件，列出关于成本和经济效益的约束条件，利用数学软件中的计算工具来求解。针对该问题，它要求选取经济效益最优的建设方案。显然，这是一个最优化问题，解决这类优化问题最常用的方法就是线性规划和非线性规划这两种方法，这两种方法可以合理的分配，使用有限的已知资源，以最少的成本获得最优的经济效益。那么，如何达到题目所给的要求呢？首先，我们可以直接不考虑只用一种方案的方法，因为已知该地区在十年发电装机容量需要增加到万千瓦，倒是的年发电

8、量需要增加亿度，而对于第一个备选方案，扩建原有的火电站最多只能再安装五台万千瓦的发电机组，其总共只有万千瓦，远远达不到万千瓦的要求；同理可分析出，单个的第二种和第三种备选方案同样不能达到要求，于是，我们将这三种备选方案合理选取搭配，将题目中所给的数据和条件予以综合考虑，建立单目标线性整数规划模型进行优化求解。若只取三种备选方案中的一种，或只选方案一和其他一种，则不能满足发电机容量的需要量；故备选方案二，三均需要数据分析根据规划备选技术方案的参数表和题目中所给的约束条件数据，我们知道，这三种不同的备选方案的工程投资，单机容量，允许装机的台数，资本回收因子，年运行成本和负荷因子，包括火电站和水电站

9、的回收年限取及年息都各个不相同，这些数据直接影响着总成本和总的经济效益，而且，三种备选方案中安装的发电机组是有限制的，在此基础上还要达到发电机容量增加万千瓦，年发电量增加亿度。因此，我们在选取方案的时侯，这些量都约束着目标函数。所以，我们应该确定一种最优化的选择方式使得成本最少而经济效益最大。问题的解答目标函数的建立有上述分析，得到最小成本的规划模型，有目标函数为：Min=23.7772*x1+19.9728*x2+59.13*x3+21*x1*0.103+(70*x2+504)*0.0578+(240+65*x3)*0.103根据 总成本=总资本回收+总运行成本第i种方案的总资本回收为Pi：

10、 P1=b*x1*m1 =21*0.103*x1； P2=（a2+b*x2）*m2 =（504+70*x2）*0.0578； P3=（a3+b3*x3）*m3 =（240+65*x3）*0.103；第i种方案的运行成本为si： s1=l*x1*365*24*f*e1/10000 =23.7772*x1; s2= l*x2*365*24*f*e2/10000 =19.9728x2; s3= l*x3*365*24*f*e3/10000 =59.13*x3;故需要的总成本为：Q=p1+p2+p3+s1+s2+s3=23.7772*x1+19.9728*x2+59.13*x3+21*x1*0.103

11、+(70*x2+504)*0.0578+(240+65*x3)*0.103由lingo模型求解和xi均为正数的得：x1=1；x2=4;x3=4; 此时的最低成本：23.7772+19.9728*4+59.13*4+21*0.103+(70*4+504)*0.0578+(240+65*4)*0.103ans = 439.1666min=23.7772*x1+19.9728*x2+59.13*x3+21*x1*0.103+(70*x2+504)*0.0578+(240+65*x3)*0.103;10*x1+25*x2+30*x3>180;57840*x1+87600*x2+162000*x3>1000000;x1<5;x2<4;x3<4;Global optimal solution found. Objective value: 413.9440 Infeasibilities: 0.000000 Total solver iterations: 1 Variable Value Reduced Cost X1 0.2766252E-01 0.000000 X2 4.000000 0.0