【问题描述】
一家地区电力公司计划在未来几年内对核电站进行大规模投资。由于该地区需求不断增加以及能源危机迫使某些陈旧的化石燃料电站关闭,未来6年内必须建造8座核电站。我们假设该区域的电力需求是确定的,并且必须满足表3中所示的最小累积需求水平。这里的需求已经转换为每年年底所需的对应数量的核电厂。电力公司至少要满足这一最低需求时间表。
核电站的建设大约需要一年时间。除了与电站建设直接相关的成本之外,任何电站在任何一年建造时都会产生1500万元的共同成本,与建造的电站数量无关。在任何一年中,最多可以建造3座电站。每座电站的建造成本见表3,由于一些政策变化,每年成本也有相应变动。
将年限、最大需求量、每年的建设能力扩展为一般情况,求解电力公司n年期间成本最低的建设方案。
【解题要求】
1. 采用动态规范求解该问题。
2. 利用随机数设计数据生成模块,支持年份达20年以上,注意满足题目的约束:每年需求/可建电站数量不得超过一个阈值,每座电站成本在一个合理区间内摆动(例如5000~6000)。
3. 算法运行与测试,包含下列功能:给出至少两个年份的运行结果,其中一个实例具有较大规模。
【输入】
建造年限n,每年建造能力上限c
由数据生成模块生成表3数据
【输出】
第1行, 最优成本
第2行,n年的建造方案
表3的数据文件
【输入样例】
6 8 3
1 2 4 6 7 8
5400 5600 5800 5700 5500 5200
【输出样例】
48500
3 3 0 0 2 0
思路目前就是递推,从最后一年开始,分析每一阶段最优剩余成本
编码出现一些问题,请教一下大咖们的伪码或者思路,最好可以详细点。