发电机机组最优组合.docVIP

发电机机组最优组合数学模型 本文主要讨论如何合理计划使用发电机，使得每天发电机的总成本达到最少，是一个分段优化的问题。鉴于题目的要求，我们建立了两个最优化模型。 对于问题一，是通过找出发电机最优组合来求每天电力生产总成本的最小值，以每天电力生产总成本作为目标函数，并建立整数规划模型。在模型一中，我们根据题目的条件及相关数据，通过分析各时段的成本得出：各时段的电力生产总成本，然后对各时段成本求和得到目标成本函数。根据题目所给的已知条件进行合理的假设下，分析确定模型的约束条件。通过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 本文是一个通过合理计划使用发电机，使得每天发电机的总成本达到最少的优化问题。电力生产供电时要满足用电需求且不宜造成过大浪费。 本文需满足的条件： 为满足每日电力需求（单位：兆瓦（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 四种型号的发电机均只能在每个时段开始时允许启动或关闭。启动发电机需要启动成本，与启动发电机不同，关闭发电机不需要付出任何代价。 本文需解决的问题： 在每个时段应分别使用哪些发电机才能使每天的总成本最小，最小总成本为多少？ 2. 模型的假设与符号说明 2.1模型的假设 假设1：发电机工作时的输出功率不变； 假设2：同一时段同一种型号的发电机输出功率相同； 假设3：发电机在每个时段启动或关闭时的时间不计； 假设4：发电机在发电过程中自身的功率损耗不计； 假设5：发电机组在传输电的过程中消耗的功率不计； 2.2符号说明 符号 符号说明 表示在第时段第种型号发电机的启用数量 表示在第时段第种型号发电机的启动成本 表示第时段发电机的总成本 表示问题一中发电机组每天的总成本 表示问题二中发电机组每天的总成本 表示每天第时段电力的需求量 表示每天第时段电力的供应量 表示第种型号发电机已知数量 表示第种型号发电机的启动成本 表示第种型号发电机的固定成本 表示第种型号发电机每兆的边际成本 表示功率的百分比（80%） 表示在第时段第种型号发电机的输出功率 表示第种型号发电机的最小输出功率 表示第种型号发电机的最大输出功率 表示第种型号发电机的单位成本 ()表示时段: 1表示0-6时，2表示6-9时,3表示9-12时，4表示12-14时,5表示14-18时,6表示18-22时,7表示22-24时； ()表示发电机的型号； 3. 问题分析 本题研究的是发电机最优组合问题。题目中有四种不同型号的发电机，每种发电机都有启动成本、固定成本和边际成本，并且规定了七个不同的供电时段。题目要求每个时段发电机组合既能够满足用电需求，同时也使得成本费用最小，不造成过多浪费。其中固定成本和边际成本较容易确定，而启动成本（电机启动时所花费的代价）则难于有效地确定。鉴此，我们不能将各个时段分开分别求最优解。因为各时段的启动成本不能独立的由本时段各变量确定，在要求每天的电力生产成本最小的大前提下，还受到前后处于工作状态的发电机数量的影响，它是一个动态确定问题，由于动态规划方法反映了过程逐段演变的前后联系和动态特征， 在计算中可以较好