峡大学数学建模第一题电力生产问题.docxVIP

精品文档 精品文档 PAGE PAGE30 精品文档 PAGE 电力生产问题 为满足每日电力需求（单位为兆瓦（ MW）），可以选用四种不同类型的发电 机。每日电力需求如下表1。 表1：每日用电需求（兆瓦） 时段 0-6 6-9 9-12 12-14 14-18 18-22 22-24 （0-24） 需求 12000 32000 25000 36000 25000 30000 18000 每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每 兆瓦每小时还存在一个成本，即边际成本。这些数据均列于表 2中。 表2：发电机情况 可用数量 最小输出 最大输出 固定成本 每兆瓦边际 启动 功 率功 率（元/小成本（元/ 成本 （MW） （MW） 时） 小时） 型号1 10 750 1750 2250 5000 型号2 4 1000 1500 1800 1600 型号3 8 1200 2000 3750 2400 型号4 3 1800 3500 4800 1200 只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关 闭发电机不需要付出任何代价。 问题（1）在每个时段应分别使用哪些发电机才能使每天的总成本最小，最 小总成本为多少？ 问题（2）如果在任何时刻，正在工作的发电机组必须留出 20%的发电能力 余量，以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小，此时最小总成本又为多少？ 电力生产问题的数学模型 摘 要 本文解决的是电力生产问题，在发电机的发电量能满足每日的电力需求的条件下，为了使每日的总成本达到最低，我们建立了一个最优化模型。 对于问题一：由已知条件可知有固定成本、边际成本、启用成本，据此，我们确定了三个指标：即固定总成本、边际总成本、启动总成本。总成本即为这三项总成本之和。每天分为七个时段，发电机共有四种型号，方案结果应该 包括每个时段每种型号平均功率及该时段该型号发电机的数量，一共有 56个未 知数，为减少未知数，并将非线性约束条件转化为线性约束条件，将整数规划 转化为非整数规划，我们以每个时段每种型号的几个发电机发出的总功率为变 量，并列出相应的约束条件，然后通过 LINGO求出个时段各种型号发电机的总 功率，再采用分支定界法求出最小总成本为万元。再根据总功率利用 Matlab软 件计算出总功率所对应的该型号发电机的数量（见表一）。 对于问题二：题目要求在任何时刻，正在工作的发电机组必须留出 20%的发电 能力余量，以防用电量突然上升。其他条件与问题一相同，因此，只需增加一 个约束条件，即发电机机组所能发出的最大总功率乘以 80%后大于用电需求。 为锻炼编程技术，故在第二问改用 Matlab软件编程来求解，将所要求的 7个时 段4种型号的发电机的平均功率一共28个未知数用X1，X2,，，，X28表示，将其对应的发电机数量用X29，X30，，，X56表示，并利用矩阵列出约束条件和目标函数，然后编程并运行求解，得到的发电机数量有的不为整数，然后采 用分支定界法，得到调整后的结果，最小总成本为万元。 关键词：线性规划、总功率、使用数量、总成本 问题重述 问题背景 为满足每日电力需求（单位为兆瓦（ MW）），可以选用四种不同类型的发 电机。每日电力需求如下表 1。 表1：每日用电需求（兆瓦） 时段 0-6 6-9 9-12 12-14 14-18 18-22 22-24 （0-24） 需求 12000 32000 25000 36000 25000 30000 18000 每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状 态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每 兆瓦每小时还存在一个成本，即边际成本。这些数据均列于表 2中。 表2：发电机情况 可用数量 最小输出 最大输出 固定成本 每兆瓦边际 启动 功 率功 率（元/小成本（元/ 成本 （MW） （MW） 时） 小时） 型号1 10 750 1750 2250 5000 型号2 4 1000 1500 1800 1600 型号3 8 1200 2000 3750 2400 型号4 3 1800 3500 4800 1200 只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关闭发电机不需要付出任何代价。 需要解决的问题 问题（1）在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？ 问题（2）如果在任何时刻，正在工作的发电机组必须留出20%的发电能力余量