自习教室照明用电的优化数学模型 - 2015.docVIP

自习教室开放的优化管理 摘要 、 问题重述与分析 1. 问题重述 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，情况体现在：（1）教室座位利用率不高，教室开放过多，人数少但教室内灯却全部打开。（2）学生上晚自习随宿舍区的分布不同而呈现明显差异，导致某些自习区教室资源浪费，某些又出现拥挤现象。（3）学生上自习情况随时间的不同而出现差异。考试前夕教室资源不足，临时教室的搭建地址选择成为一个需要解决的问题。 ??? 针对以上情况，我们需要解决以下问题： （1）已知教室灯管功率情况，如何在保证8000名学生上自习满足程度、教室满座率达到一定要求的条件下，合理选择教室开放，才能达到节约用电的目的。 （2）根据给出的满意度的初步判断规则，在已知10个宿舍区到9个自习区的距离的情况下，假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同，综合各种变量因素，如何给出合理的满意程度的度量办法，做出教室的分配方案，才能既达到节约用电目的，又能提高学生的满意程度，并尽量安排开放同区的教室。 （3）针对临近期末上自习人数增多，教室资源不足的问题，如何在一定约束条件下，合理安排临时教室的分布，既达到节约用电目的，又能提高学生的满意程度。 2. 问题分析 ?（1）解决用电浪费问题 ??? 总功率的多少等于所有开放的教室在教室的所有电灯都打开时消耗的总功率之和。而教室是否开放又由教室的满座率决定。因此，我们将在学生上自习的人数多少，学生上自习满足程度，以及教室满座率，各个教室总功率大小等约束条件下，以所有开放教室消耗的总功率为目标函数，求得消耗功率的最小值，得出最优解。 ?（2）同时考虑节电量与学生满意程度 ??? 根据数据，至少需要提供的座位数为8000*0.7*95%=5320个，已有教室最多可提供的座位数为6844*90%=6159.6个，6159.65320，因此可以选择性的开放教室。 ??? 按照假设条件，学生到各教室上自习的满意程度与到该教室的距离有关，距离近则满意程度高，距离远则满意程度低。又学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。 ??? 首先考虑满意度。我们需要从宏观上来考虑全体上自习学生的满意程度。对于每个宿舍区来说，假设到离它最近的自习区自习，学生的满意度为100%。因此，最小距离与该宿舍区到其他自习区的距离的比值即可作为学生满意程度的度量,比值越大，满意程度越高。对于十个宿舍区来说，学生最终选定的自习区所对应的比值乘以每个宿舍区到该自习区的人数的积之和则为总体满意程度。其和越大，总体满意程度越高。??? ??? 其次考虑节电问题。同第一问，总功率的多少主要取决于教室是否开放，教室内灯管的多少以及灯管的功率大小。功率函数值越低越好。 ??? 第三我们要求功率总和尽量低，满意程度尽量高，因此，取二者的比值为目标函数，综合考虑两方面因素的变化关系，比值越小，则可保证解的优越性。 ??? 第四考虑教室开放的区域分配问题。这属于中间不可量化的求解问题，我们只能采用程序计算和手动调节相结合的方法，借助数据分析寻找最合理的解。? ??? 综合考虑以上几点，以教室满座率，自习人数，以及教室集中分配为约束条件，以功率函数与满意程度函数的比值为目标函数，求其函数最小值，则为最优解。 ?（3）考试临近，临近教室的位置确定问题 ??? 临近考试的那段时间，上自习的同学大量增加，总体教室座位容量不够，我们必须增设临时教室，因此，在本问题中，不再考虑教室的集中分配问题。 ??? 要增设临时教室，就意味着原有教室必须全部开放。因此，采用于第二问相同的方法求解功率函数时，A（I，J）必须全部取为1。 ??? 增设的临时教室的位置、容量大小均会影响到最终的总体满意程度和耗电量，从而影响教室的分配。因为临时教室的位置、容量均为一个不确定的变量，因此，我们采取0-1规划控制该变量，设为C（I，J），表示增设的临时规格教室与第I个自习区第J个教室的规格相同情况，相同取1，不同取0。假设每个区都增加 个临时教室，若增设，则增设的临时教室必然开放。因此，就在第二问的基础上，将A（I，J）用1+C（I，J）来代替，对J求和代表第I区开放的 ： ??? 对于问题二，这是一个多目标整数规划问题。我们做出合理假设，利用比值法，给出新的满意度的度量方法，即最小距离与该宿舍区到其他自习区的距离的比值即可作为学生满意程度的度量,比值越大，满意程度越高。由此生成满意指数矩阵，建立如下的多目标的整数规划模型，其过程如下： ?? （1）以满意程度最大为目标，得出满意度为6003.172，满意指数为100%，最小总消耗功率为79615.000w，4个不开放的教室编号为29，39，40，45；教室分配的具体情况见第8页表[5]； 大学校园用电浪费的情况