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

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