电力产生问题,数学建模.docVIP

承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校： 三峡大学 参赛队员：1. 李懿然 2. 陈文浩 指导教师或指导教师组负责人： 指导教师组 日期： 2011 年 7 月 17 日 电力生产问题 摘要 本文解决的是电力生产中发电机的选择问题，为了降低发电厂的成本，提高经济效益，我们建立了多目标线性规划模型来解决问题： 针对问题一，此问属于多目标线性规划求最优解问题，我们使用线性规划软件Lingo来解决这一问题，求出各个时间段选用发电机的最优组合。由于在相邻的两个时间段中，后一时间段选用发电机受前一时间段所选用发电机的影响，但从求出的各时间段的最优组合结果可以看出这一影响可忽略不计，详情见后文。因此，局部最优解之和即为全局最优解。 针对问题二，此问仍然属于多目标线性规划问题，在问题一的基础之上，我们可以增加一个约束条件即机组剩余发电能力余量大于20%，在此便可在问题一的基础之上利用优化软件Lingo来得出最优解。 关键词：多目标线性规划，局部最优解，全局最优解 1. 问题重述 1.1问题背景： 由于各种不同型号的发电机的性能不同，各种型号的发电机数量不同，所需成本也不一样，合理地选择发电机组既可以满足用电需求，又能够降低生产成本，提高经济效益。在本文中我们要解决的问题就是怎样合理选择发电机的组合，从而将电厂的生产成本降低至最小值以便提高电厂的经济效益。 1.2每日用电需求与发电机具体情况： 为满足每日电力需求（单位为兆瓦（MW）），可以选用四种不同类型的发电机。每日电力需求如下表1。 表1：每日用电需求（兆瓦） 时段（0-24） 0-6 6-9 9-12 12-14 14-18 18-22 22-24 需求 12000 32000 25000 36000 25000 30000 18000 每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。这些数据均列于表2中。 表2：发电机情况 可用数量 最小输出功率（MW） 最大输出功率（MW） 固定成本（元/小时） 每兆瓦边际成本（元/小时） 启动成本 型号1 10 750 1750 2250 2.7 5000 型号2 4 1000 1500 1800 2.2 1600 型号3 8 1200 2000 3750 1.8 2400 型号4 3 1800 3500 4800 3.8 1200 只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同 ，关闭发电机不需要付出任何代价。 1.3需要解决的问题： （1） 在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？ （2） 如果在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小，此时最小总成本又为多少？ 2.问题分析 2.1问题一的分析： 第一问要求我们给出各个时间段的发电机组合使得每天的总成本最小。我们可以先求出每个时间段的成本，分析各时间段所使用的发电机型号的组合，而后再分析它对下一时间段的影响，讨论局部的最优解是否是全局的最优解，如果求出的各个时间段使用的发电机类型与台数大致相当则可以节省出大部分的在个时间段开始时的发电机的启动成本，这样前一时间段所使用的发电机的型号与数量的影响就大大地减小了，因而可以忽略这一影响，所以局部所需成本的最优解之和即可以认为是全局的最优解。 2.