b题

126组

今年的B题我感觉和A题一样都属于基础型问题。一个典型的优化问题，属于优化里面的二维布局问题（或者叫做平面优化设计问题），是大规模的0-1规划问题。由于电池板的规格比较标准，所以相对来说还不算太难处理，但是小屋的外形有一些比较特殊的地方还是比较难处理的，这个需要在优化的约束条件上做一定的工作。这类优化问题的建模还不是最大的难题，这里面需要注意的是大家不要太纠结于题目所给的数据，这个题不是一个数据处理问题，数据是用来优化计算用的，不是建模的关键。最大的难题是模型求解，大规模的0-1规划可能像lingo这样的专业优化软件也应对不了，往往需要人为构建启发式算法，其实就是尽量利用人的作用帮助计算机找到最优解，但是也往往只是得到局部最优解。现在也有人利用随机的方法求解这类优化问题，据说效果不错。