自习室开放的优化管理.doc

自习室开放的优化管理 摘要：本文通过对自习室开放的优化管理问题的分析，我们知道学生上自习的情况服从二项分布，从而知道上自习的同学数量的期望值. 第一问在考虑节约用电的情况下，我们认为上自习的人越少越好，教室的满座率越高越好，同时教室的灯的总功率越小越好，这样才能省电.所以在满足题中要求的情况下我们安排了3、4、5、6、8、9、10、11、12、13、14、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31、32、33、34、35、36、37、38、39、40、43号教室开放，共计36个教室. 第二问我们定义了学生的满意程度，满意程度的数值越小我们认为越满意.为了能尽量开放同区的教室，我们考虑在不影响学生上自习的满足程度的情况下，我们关闭了人均用电量比较大的区，再在尽可能地使同学满意和省电的情况下我们安排了26、41、42、43、44、45号教室关闭，开放了39个教室. 第三问通过计算知道我们要建的教室，在不考虑教室座位限制的情况下，我们使学生的满意程度尽可能地大，知道了需新增个座位，在调整使其他区满座的情况下，会使满意度下降，但为了使满意度尽可能地大，我们选择在和各建一个教室.根据省电的原则我们选择了在区建一个和23号一样规格的教室，在区建一个和32号一样规格的教室. 关键字：节约用电 满意度 二项分布 LINGO软件 一、问题的提出 随着能源的短缺，各方面都在节约用电.学校如何安排开放自习教室已成为众多学校所关心的问题.这就需要提出一种最节约、最合理的管理方法. 某校有8000名学生，每个学生是否上自习相互独立，上自习的可能性为0.7. 管理人员每天晚上从7：00—10：00开放（如果哪个教室被开放，则假设此教室的所有灯管打开）一部分教室供同学上自习.学校收集的数据（见附录），请考虑以下问题： （1）若上自习同学的满足程度不低于95%，开放的教室满座率不低于80且不超过90%.要达到节约用电的目的，该开放哪些教室； （2）若8000名学生分别住在10个宿舍区，现有的45个教室分为9个自习区，按顺序5个教室为1个区，即1，2，3，4，5为第1区，…,41，42，43，44，45为第9区.这10个宿舍区到9个自习区的距离（见附录）.学生到个教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度低.假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同.请给出合理的满意程度的度量，并重新考虑如何安排教室（尽量开放同区的教室），即达到节约用电的目的，又能提高学生的满意程度. （3）期末临近，上自习的人数突然增多，每个同学上自习的可能性增大为0.85，要使需要上自习的同学满意程度不低于99%，开放的教室满座率不低于80%且不超过95%.这是可能出现教室不能满足需要，需要临时搭建几个教室.现有的45个教室仍按问题2中分为9个区.搭建的教室紧靠在某区，每个区只能搭建一个教室，搭建的教室与该区某教室的规格相同，假设学生到该教室的距离与到该区任何教室的距离相同.既达到节约用电的目的，又能提高学生的满意程度，则至少要搭建几个教室，搭建在什么位置. 二、模型的假设 1、学校总人数不变； 2、每人仅占据一个座位； 3、教室灯管全部能正常工作； 4、满意程度只与距离有关； 5、假设8000名学生平均分在10个宿舍区； 6、假设在极少数人进行调整时整体的满意度不变. 三、符号说明 :第号教室灯管的总功率； :第号教室最多坐的人数； :第个宿舍区的同学到第个自习区的满意程度； :第个宿舍区到第个自习区的距离； :所有宿舍区到自习区的最大距离； :第个宿舍区的学生到第个自习区的学生数. 四、问题的分析与模型的建立 问题一： 通过题意知道了上自习的同学的期望值为（人），要使需要上自习的同学的满足程度不低于，所以最少提供个座位. 通过对个教室的座位数的分析知道了每个教室最多和最少的座位数和每个教室灯管的总功率（见表一），要达到节约用电的目的则可列出目标函数： (1) 约束条件为： 其中为第号教室灯管的总功率，为第号教室最多坐的人数. 根据上述模型可以用LINGO软件编程，从而给出具体的开放教室，但结果可能不唯一，这是因为有些教室的参数是相同的. 表一 教室相关数据 教室 座位数 座位数80%（最少） 座位数90%（最多） 耗电量（瓦/小时） 1 64 51 57 1680 2 88 70 79 1680 3 193 154 173 2400 4 193 154 173 2400 5 128 102 115 1620 6 120 9