型号时段五组 电力生产问题摘要本文是解决现代工业社会电力生产问题,即在不同时段应该如何选择不同型号的发电机使总成本最小的问题。为解决此问题我们建立整数规划模型。总成本是由七个时段的启动成本,边际成本和固定成本之和组成。而在不同时段,上一时段电机的运行情况直接影响下一时段的启动成本,进而影响到边际成本与固定成本的变化。因此我们在考虑电机运行费用时,不仅要考虑电机运行费用还应该把下一阶段电机运行状态与上一阶段联系起来,即将一天七个时段作为一整体考虑。对于问题一,首先我们通过整数规划把第一天电机从静止开始启动费用最优的最优解用 lingo 求解出来。然后以第一天 22-24 时这一时间段电机的运行情况作为第二天零时前电机运行的起点,在此通过整数规划把第二天的最优解求出来。如此迭代,直到电机达到稳定即前后两天电机运行状态相同为止。最终达到的稳定状态为所求解。结果表达如下表:型号 1型号 2型号 3型号 4工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率工作台数平均输出功率0-60041500.00032000.000006-921750.00041500.00082000.00032166.6679-122750.000041425.00082000.00011800.00012-1421750.00041500.00082000.00033500.00014-182750.000041425.00082000.00011800.00018-2221300.00041500.00082000.00031800.00022-240867.036941500.00062000.00001922.592总成本144.958 万元对于问题二,其模型与问题一相同,只需要在第一问的基础上,把各时段电机最大输出功率的 80%作为各电机的理论最大输出功率,然后如同一的方法最终得到所需解。总成本为: 155.2380 万元。具体分配见表 6.关键词:整数规划 lingo 迭代 1.问题的重述随着社会的进步,人们的用电需求量不断变化.为满足每日不同时段电力的需求, 我们在每个时段应该如何选择发电机供电成为我们亟待解决的问题.每日电力需求如下表 1。 表 1:每日用电需求(兆瓦)时段(0-24)0-66-99-1212-1414-1818-2222-24需求12000320002500036000250003000018000每种发电机都有一个最大发电能力,当接入电网时,其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于表 2 中。表 2:发电机情况可用数量最小输出功率(MW)最大输出功率(MW)固 定 成 本(...