发电机的优化配置模型.doc

发电机的优化配置模型 摘要 本论文研究的是电力生产中发电机组的配置问题。合理安排有限的资源，从而有效的节约使用资金、降低成本。根据对问题的深入分析，建立了非线性动态规划模型，然后针对各个时段模型采用非线性最优化模型求出各个时段的最小成本。 问题一：要求确定每个时段的发电机组的安排计划，使得每天的总成本达到最小。每天的总成本可转化为求各时段的总成本。模型根据不同时段，将问题划分为五个阶段，每个阶段以其前一个阶段得到的发电机启动数量作为状态，以各个时段的成本为目标函数，以发电机组的数量、输出功率以及不同时段的用电需求作为约束条件，建立分阶段的非线性最优化模型，应用Matlab(7.8)程序得到每个时段的最优解，在求解过程中，结合实际，运用分支定界法，求出使各个时段成本最小时的台数最优整数解。最后得到的各个时段分别使用的各种型号的发电机数量以及工作时的发电功率见表1，最后得到每天的最小总成本为1030919.2元。 问题二：首先应该理解边际费用的含义，计算出一天每时段的电价见表2。 问题三：与问题一的不同在于，问题三降低了输出保障，当供电需求不包含输出保障时，经计算费用不变；当供电需求包含输出保障时，也可以采用动态规划模型对输出保障为15%和10%分别进行求解，最后得到的各个时段分别使用的各种型号的发电机数量以及工作时的发电功率见表3和表4，并进行比较。 本文所给的动态规划模型广泛的应用于实际问题当中，在本文中得到了充分的体现，有效的解决了该实际问题。在得出问题求解结果的基础上，分别用matlab编写程序（见附录二）画出了相应图形，从而更加形象地显现出了各个时段的最优使用方案和启动发电机数的趋势走向。此外，本文还就模型求解结果展开深入的分析，结合实际情况，给出发电机安排的合理建议，以便于更好的指导实践，使模型更具有理论指导意义。 关键词：供电需求、非线性动态规划、非线性最优化、边际费用、整数规划 问题重述 这是一个供电需求配置问题，在所给问题当中，给出了每日各个时段的用电需求(数据见附录一表1)以及可以使用的不同型号的发电机数量和其相应的功率、各项成本等数据(数据见附录一表2)，问题的目标是如何合理的安排各个时段发电机的使用，使得每日的总成本最小。并且需要考虑用电需求负荷的增加，给出相应的问题解决方案。 在这个生产规划问题中，受到一些条件的约束，为有约束的最优化问题。具体有如下约束：(1)每个时段的输出电量必须满足各阶段的用电需求；(2)各种型号的发电机数量是一定的；(3)各种型号的发电机的输出功率有一定的范围，在以最小输出功率运行时每小时的费用，以及高于最低水平运转时每超出一兆每小时的费用。 本文具体需要解决的问题有： 问题一：分析使每天的总成本最小时每个时段分别使用的发电机数及最小成本。 问题二：计算边际费用即电价。 问题三：当后备输出保障降低时，计算运转费用的节省情况。此时有两种情形：（1）供电需求不包含输出保障时的费用及比较，（2）供电需求包含输出保障时的费用及比较。 模型的假设与符号的说明 2.1模型的假设 假设1：题目所给数据是正确合理、不变的； 假设2：只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关闭发电机不需要付出任何代价； 假设3：在各个时段中每个型号的输出功率是一定的，且相同型号的发电机的输出功率是一样的； 假设4：各种型号的发电机工作是彼此独立的,且工作过程中不会发生故障； 假设5：总成本仅包括发电机组最低水平运行成本以及超出部分的运转成本以及启动成本，不包括其他成本，如人工管理成本，机器维护成本等。 假设6：每天的第五时段末关闭所有发电机，每天的第一时段的状态是所有的发电机是关闭的。 2.2 模型的符号说明 符号 符号说明 第时段型号的发电机使用数量(1≤≤5, 1≤≤3) 第时段型号的发电机输出功率 每日的总成本 第时段总成本 第时段启动成本 第时段固定成本 第时段超出最低运转水平成本 第时段的持续时间 型号的发电机第时段与第时段启动数量之差 第时段的用电需求 第种型号的启动成本 第种型号的固定成本 第种型号高于最低运转水平时每超出一兆瓦每小时费用 第种型号的最小输出功率 第种型号的最大输出功率 第种型号的可用数量 a 负荷增加百分量 第时段的电价 问题分析 此题研究的是某电力生产的发电机组配置的数学建模问题。要对每日每个时段的发电机作出合理的安排，就要根据给出的条件和实际电量需求情形建立相应的模型。 对于问题一和问题三，均需要分两种情形进行讨论，即分每天的第5时段末关闭所有发电机和不关闭所有发电机两种情况。 若假设在每天的第5时段末关闭所有发电机，即每天的第