自习教室优化00.docVIP

实用标准文案 精彩文档 自习教室开放的优化管理 蔡新星,古振炎,黄祥振 摘要 大学用电浪费现象存在着严重的普遍性，故合理的进行自习教室开放的优化管理具有很强的实践意义。 问题1，要求节约电能，我们把它归结为整数规划问题，把每个教室是否开放作为变量，对此建立0-1型整数规划模型。以总功率作为最小目标函数建立模型Ⅰ进行求解。 问题2要求既节约用电，又要提高同学们的满意程度，并且尽量开放同区的教室，在此我们把侧重点偏向于学生的满意程度，并将它归结为多目标规划问题建立模型Ⅱ。我们把模型分为三步：第一步，在满足学生满意程度最大值的前提下，确定选择开放哪几个自习区；第二步，在第一步的基础上，在满足总功率最小的前提下确定选择哪几个教室；第三步，再根据教室的所选情况，综合考虑是否要将不同区的教室进行交换，使教室尽量同区开放，得出最佳选择方案。 问题3由于期末学生人数的增多，要求再建新教室，且要求每个区最多新建一个新教室，我们也将重点放在最高满意度上。在分析完学校最少需要增加的座位数后，在满意度最大的前提下以达到最小用电量来确定所要搭建的教室数和其位置。 本文对各种情况用简单的数学知识来分析并用Lindo软件进行了求解，简单易懂。实用性强且具有广泛的使用价值。 关键词：优化，0-1型整数规划，Lingo，满意程度 一 、问题重述 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。下面是某学校收集的部分数据: 表1?教室相关数据 教室 座位数 灯管数 开关数 一个开关控制的灯管数 每只灯管的功率 1 64 42 3 14 40w 2 88 42 3 14 40w 3 193 48 4 12 50w 4 193 50 5 10 48w 5 128 36 2 18 45w 6 120 36 2 18 45w 7 120 36 4 9 48w 8 120 36 3 12 45w 9 110 36 3 12 40w 10 120 36 4 9 45w 11 64 27 3 9 40w 12 247 75 5 15 45w 13 190 48 3 16 48w 14 210 50 5 10 50w 15 70 42 3 14 40w 16 85 42 3 14 40w 17 192 48 4 12 50w 18 195 50 5 10 48w 19 128 36 2 18 45w 20 120 36 2 18 45w 21 120 36 4 9 48w 22 120 36 3 12 45w 23 110 36 3 12 40w 24 160 36 4 9 45w 25 70 27 3 9 40w 26 256 75 5 15 45w 27 190 48 3 16 48w 28 210 50 5 10 50w 29 190 48 3 16 48w 30 205 50 5 10 50w 31 110 36 3 12 40w 32 160 36 4 9 45w 33 70 27 3 9 40w 34 256 75 5 15 45w 35 190 48 3 16 48w 36 210 50 5 10 50w 37 190 48 3 16 48w 38 190 48 3 16 48w 39 210 50 5 10 50w 40 200 48 3 16 48w 41 150 50 5 10 50w 42 150 48 3 16 48w 43 180 48 3 16 48w 44 70 25 5 5 50w 45 120 45 3 15 48w 管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00---10：00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。 完成以下问题： 1．假如学校有8000名同学，每个同学是否上自习相互独立，上自习的可能性为0.7.要使需要上自习的同学满足程度不低于95%，开放的教室满座率不低于4/5，同时尽量不超过90%。问该安排哪些教室开放，能达到节约用电的目的. 2．假设这8000名同学分别住在10个宿舍区，现有的45个教室分为9个自习区，按顺序5个教室为1个区，即1,2,3,4,5为第1区，…，41,42,43,44,45为第9区。这10个宿舍区到9个自习区的距离见表2。学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度。另外尽量安排开放