发电机机组最优组合数学模型.doc

发电机机组最优组合数学模型 PAGE PAGE 1 第22组 明波 谭钟兴 龚淑娟 发电机机组最优组合数学模型 摘要 本文主要讨论如何合理计划使用发电机，使得每天发电机的总成本达到最少，是一个分段优化的问题。鉴于题目的要求，我们建立了两个最优化模型。 对于问题一，是通过找出发电机最优组合来求每天电力生产总成本的最小值，以每天电力生产总成本作为目标函数，并建立整数规划模型。在模型一中，我们根据题目的条件及相关数据，通过分析各时段的成本得出：各时段的电力生产总成本，然后对各时段成本求和得到目标成本函数。根据题目所给的已知条件进行合理的假设下，分析确定模型的约束条件。通过lingo10.0软件编程求解，确定不同型号发电机在不同时段的使用数量，找出最优解，得到电力生产过程中每天的最小成本。不同型号的发电机组在不同时段最优组合结果如下：（单位：台） 时段型号 0-6 6-9 9-12 12-14 14-18 18-22 22-24 型号1 0 3 3 3 2 2 0 型号2 4 4 4 4 4 4 4 型号3 3 8 8 8 8 8 6 型号4 0 3 0 3 1 3 0 对于问题二，是要求在任意时刻，正在工作的发电机必须留出20%的发电能力余量，也即是要求发电机实际输出功率在低于80%情况下，仍能满足每日电力需求量。由于模型二与模型一相似，我们在在问题一的基础上，利用问题一中建 立的目标函数，对约束条件中的数据进行修改，在lingo10.0下运行程序，最终解得发电机每天最小成本为。不同型号的发电机组在不同时段的最优组合结果如下：（单位：台） 时段型号 0-6 6-9 9-12 12-14 14-18 18-22 22-24 型号1 0 7 7 8 5 5 0 型号2 4 4 4 4 4 4 4 型号3 1 8 8 8 8 7 6 型号4 3 3 1 3 2 3 2 根据以上结果，我们得出了发电机机组的优化组合。 关键词： 分段优化 整数规划 最优解 最小总成本 1. 问题重述 本文是一个通过合理计划使用发电机，使得每天发电机的总成本达到最少的优化问题。电力生产供电时要满足用电需求且不宜造成过大浪费。 本文需满足的条件： 为满足每日电力需求（单位：兆瓦（MW）），每日电力需求如下表1-1： 表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 发电机只能从以下给出的四种不同类型的发电机（型号一、型号二、型号三和型号四）中选用。每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。具体数据均列于下表1-2： 表1-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 四种型号的发电机均只能在每个时段开始时允许启动或关闭。启动发电机需要启动成本，与启动发电机不同，关闭发电机不需要付出任何代价。 本文需解决的问题： 问题一：在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？ 问题二：如果在任何时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小，此时最小总成本又为多少？ 2. 模型的假设与符号说明 2.1模型的假设 假设1：发电机工作时的输出功率不变； 假设2：同一时段同一种型号的发电机输出功率相同； 假设3：发电机在每个时段启动或关闭时的时间不计； 假设4：发电机在发电过程中自身的功率损耗不计； 假设5：发电机组在传输电的过程中消耗的功率不计； 2.2符号说明 符号 符号说明 表示在第时段第种型号发电机的启用数量 表示在第时段第种型号发电机的启动成本 表示第时段发电机的总成本 表示问题一中发电机组每天的总成本 表示问题二中发电机组每天的总成本 表示每天第时段电力的需求量 表示每天第时段电力的供应量 表示第种型号发电机已知数量 表示第种型号发电机的启动成本 表示第种型号发电机的固定成本 表示第种型号发电机每兆的边际成本 表示功