电站建设问题.doc

运筹学期中考试论文 Thesis of Operations research for midterm 基于单目标多变量的线性整数规划模型的电站建设问题 摘要 在进行电力发展规划之前，会通过对电力需求的预测，提出电力规划的备选技术方案，再从中选取最优的建设方案。本文旨在通过已知条件建立单目标多变量的线性整数规划模型求最优解。 首先确定建立目标函数的依据是使电站建成后的年成本费用Q达到最小值，它由固定成本和可变成本组成。固定成本包括建设电站的前期工程投资和设备投资，由于电站建成后可在相当长时间内使用，因此应按年份分摊，得到的固定成本表达式为，可变成本指与发电量有关的成本，综合为年运行成本，其表达式为，因此最终的目标函数为 。 再建立约束条件，由于最终达到发电装机容量增加180万千瓦，即，达到年发电量增加100亿度，即。又因为在扩建旧火电站、新建水电站、新建火电站这三种方案中允许装机最多台数依次为5、4、4台，因此有如下约束条件，。 最终对模型进行求解，用VisualC++6.0编写程序，运用枚举法原理，得到最优方案为扩建原有火电站安装2台设备，新建水电站安装4台设备，新建火电站安装3台设备。最终需要的最小年成本费用为424.7376百万元。 关键词：单目标多变量线性整数规划模型 目标函数 约束条件 Visual C++ 问题的提出与分析 （一）问题的提出 某地区需制定十年电力发展规划。根据电力需求预测，该地区十年后发电装机容量需增加180万千瓦，年发电量需增加100亿度。根据调查和讨论，电力规划的备选技术方案有三个： 1、扩建原有的火电站，但由于条件限制，最多只能再安装五台10万千瓦的发电机组； 2、新建水电站，但最多只能安装四台25万千瓦的发电机组； 3、新建一个火电站，最多只能安装四台30万千瓦的发电机组； 通过研究和反复计算，得到的有关数据由表1给出： 表 1 规划备选技术方案参数 备选 方案 工程投资 单机容量 （万千瓦） 允许装 机台数 年运行成本 (百万元/亿度) 负荷 因子 前期工程 （ (百万元） 单机设备 （百万元） 扩建旧 火电站 --- 21 10 5 4.11 0.66 新建水 电站 504 70 25 4 2.28 0.4 新建 火电站 240 65 30 4 3.65 0.7 年资本回收系数CRF的乘积。CRF的计算公式(其中为年利率，n为工程项目的使用年限)为：。若火电站的使用年限取15年，年利率为0.06，水电站的使用年限为30年，年利率为0.04，相应的资本回收系数分别为0.103和0.0578。 请考虑确定电站建设的方案。 （二）问题的分析 此题解决的是解决的是一个单目标多变量的线性整数规划[1]求最优解的问题。在扩建旧火电站、新建水电站、新建火电站这三种备选方案中选取合理的搭配，所选建设方案应在所给技术要求前提下，达到对电力的需求。 首先我们可以直接不考虑只用一种方案的方法，因为已知该地区十年后发电装机容量需增加180万千瓦，而单独只用第一、二、三种备选方案只能增加发电装机容量依次为50、100、120万千瓦，均不能满足需要，因此我们更可需要对所给方案综合考虑，进行合理选取搭配，建立单线性整数规划模型进行优化求解。 根据所给问题可知，选择建设方案的依据是电站建设成后的年成本费用，包括可变成本和建设成本。由此可以得到所建模型的目标函数：使三种备选方案选取后总的年成本费用达到最小。而这三种备选方案的工程投资、单机容量、允许装机的台数、资本回收因子、年运行成本、负荷因子以及火电站、水电站的回收年限、年息均各有差异，而这些数据直接影响总成本，因此我们需要利用这些建立目标函数。 模型建立 根据 总年成本费用=固定成本+可变陈本，分别对可变成本和固定成本进行求解。 此处固定成本是指建设电站的投资成本，包括前期工程投资和设备投资。对于可变成本，已知条件已进行处理。可变成本是指与发电量有关的成本，如原材料、燃料、动力和劳动力的消耗等，本问题中将它们综合为年运行成本。 由已知，方案一、二、三的允许最多装机台数依次为5、4、4台，并且要达到发电装机容量增加180万千瓦、年发电量增加100亿度，这些条件都约束这目标函数，由这些可以建立约束条件。 基本假设 1、假设题目中所给的数据都是真实可靠且具有代表性； 2、假设发电机的功率在传输过程中保持不变； 3、假设发电机生产的地阿亮在传输过程中没有损耗； 4、假设发电机都能正常工作，不发生故障； 5、假设各机组工作互不影响 符号说明 i=1 方案一：扩建旧火电站 i=2 方案二：新建水电站 i=3 方案三：新建火电站 Q 年成本费用 P 总年固定成本 S 总年可变成本 第