计算机数学建模课程设计最佳电站模型建设模型.docVIP

PAGE 2 计算机数学建模课程设计 ——最佳电站投资建设模型 二零一一年 五 月 二十一日 目录 摘要3 第一章：问题的重述3 第二章：基本假设3 第三章：符号说明4 第四章：问题分析4 第五章：模型的建立6 逐点分析建立模型6 具体整数规划模型7 第六章：模型的求解8 第七章：模型的检验9 第八章：模型的评价10 第九章：参考文献10 第十章：代码附录10 最佳电站投资建设模型 摘要 本次论文解决“关于电站建设最优”问题，根据论文的要求，采用整数规划的相关知识及逐点分析方法进行讨论。用到的编译器为VC++ 6.0，与此同时由于本论题的特殊性，主要应用整数规划的知识以及穷举法解决整数规划方程。建立的模型为“最佳电站建设模型”。 关键词：数整规划 逐点分析 穷举法 一 问题重述 某地区在制定十年电力发展规划时遇到这样一个问题：根据电力需求预测得知，该地区在十年后发电装机容量需要增加180万千瓦，那时的年发电量需要增加100亿度。根据调查和讨论，电力规划的备选技术方案有三个：扩建原有的火电站，但最多只能再安装五台10万千瓦的发电机组；新建水电站，但最多只能安装四台25万千瓦的发电机组；或再新建一个火电站，最多只能安装四台30万千瓦的发电机组。通过调研和计算，获得有关的参数如表1所示。 表中负荷因子为全年满功率运行天数与全年总天数之比。根据该地实际调查原有火电站平均全年满功率运行天数为241天，水电站和新建的火电站应分别为146天和255天，而全年365天，故折算得表中数据。表中资本回收因子是由如下数据所确定的，火电站的回收年限取15年，年利息率为0．06；水电站的回收年限取30年，年利息率为0．04。 二 基本假设 1.不考虑每年投资的小额差距，以下论文的撰写均是根据表中的数据进行讨论的。 2.不考虑机器的每年运转的状态，也就是忽略机器每年运转的负荷因子、年发电量的差距。 3.不考虑建设电站的延期时间性，本论文的撰写均是采用表中的稳定数据。 三 符号说明 扩建旧火电站，需要的扩建的台数 新建水电站，需要建设的水电站台数 新建火电站，需要建设的火电站台数 前期投资工程2，即是否建设新的水电站 前期投资工程3，即是否建设新的火电站 扩建的火电站，每台机子的年发电量 新建的水电站，每台机子的年发电量 新建的火电站，每台机子的年发电量 四 问题分析 1.原论题的表： ? ? 工程投资 单机容量（万千瓦） 允许装机台数 资本回收因子 年运行成本（百万元/亿度） 负荷因子 备选方案 工程特点 前期工程投资（百万元） 单机设备投资（百万元） 1 扩建旧火电站 ? 21 10 5 0．103 4．11 0．66 2 新建水电站 504 70 25 4 0．0578 2．28 0．4 3 新建火电站 240 65 30 4 0．103 3．65 0．7 2.依照表中给定的数据，可知： 第一，如果建设发电站，就必须是整个工程的建立。也就是说建立的发电组必须是整数的。 由此可以确定 第二，由表中前期工程投资的数据分析，可知： 最后 1. 2. 3. 五 模型的建立 根据上述三点的分析，如果要求得到最好的经济效果，我们只需要建立资本的最少投资就行了。也就是建立投资成本的最低目标函数，简化原问题的要求。 模型 最佳电站模型 逐点分析： (1).满足装机容量的需求约束： (2).满足十年后的发电量需求： (3).根据上述“问题的分析”可知： 且（4） 方案一，每台机组年回收成本=21*0.103=2.163（百万元） 方案二，每台机组年回收成本=70*0.0578=4.046（百万元） 方案三，每台机组年回收成本=65*0.103=6.695（百万元） 同时： 方案二前期工程投资资本回收成本=504*0.0578=29.1312（百万元） 方案三前期工程投资资本回收成本=240*0.103=24.72（百万元） 所以目标函数: Min=2.163+4.046+6.695+29.1312+24.72+4.11+2.28+3.65 =25.926376+24.0188+73.8404+29.1312+24.72 具体整数规划模型： 六 模型的求解 模型的求解： 对于此次方程的解,因为必须是整数，而且 所以观其形式，我们可以采用穷举法进行方程的整数解，所以本人采用的是VC++ 6.0进行编程的，结果截图: 七 模型检验 这里主要采用穷举法进行求解所有可以实施的方案，因为方案还是比较的少的，最多有所600种。所以采用编程的方式进行穷举，将所有的可行的方案（也即满足约束条件）结果存在一个数组中，