自习室管理系统.docx

资源描述

自习室管理系统.docx

《自习室管理系统.docx》由会员分享，可在线阅读，更多相关《自习室管理系统.docx（43页珍藏版）》请在冰豆网上搜索。

自习室管理系统.docx

自习室管理系统

高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。

如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：

西安理工大学

参赛队员（打印并签名）：

1.梁楠

2.杨帆

3.张璇

指导教师或指导教师组负责人（打印并签名）：

日期：

2012年8月18日

高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评

阅

人

评

分

备

注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

自习教室开放的优化管理

摘要

由于上自习的人数有限，为了提高同学们的满意度，同时为了达到节约用电的目的，提出要求合理安排开放晚自习的教室，以便更好的对同学们上晚自习进行集中管理，也能改善用电浪费的情况。

针对以上要求，我们对该问题作出了如下解答：

第一问目标单一，且为整数规划问题。

第二问引入学生区到自习区满意率这一条件，使得问题变为多目标问题。

第三问是第一、二问的延伸。

本文针对问题1，2，3分别建立了最优管理方法的模型。

问题一：

要求节约电能我们把它归结为整数规划问题，把每个教室是否开放作为变元，对此建立0-1型整数规划模型。

所以在满足题中要求的情况下我们安排了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、41、42、43号教室开放，共计38个教室。

每晚最少用电量为：

237.9870kwh。

问题二：

要求节约用电的情况下，还要提高同学们的满意程度，并且尽量开放同区的教室。

属于多目标决策模型。

最终得到每晚开放的教室编号1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、30、31、32、33、34、35、37、38、40、41、42、43、44、45，共42个教室。

每晚自习教室总的用电量为：

251.649kwh。

问题三：

要求在1，2的基础上由于人数的增多，要求再建新教室，且要求每个区最多新建一个新教室。

由于满意度要求变高，因此在问题二满意度等级划分的基础上（见表2.2.1），假设学生折返选择自习室的次数不超过3次，则认为对其总体的满意度不构成影响；若超过3次，超过的部分按每次满意度降低1%计算。

假设临近期末时，学生为了抓紧时间，若三次都未找到合适的教室，则第四次直接去距其较远的B6或B8区。

最终得到每晚开放的原有教室的编号为1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、27、28、29、30、31、32、33、34、35、39、40、41、42、43、44、45，共41个教室。

临时搭建的教室编号为

（

为按照编号为

的教室的规格临时搭建的教室），共6个教室。

综上所述，每晚开放的教室数为49个。

每晚自习教室总的用电量为：

286.194kwh。

关键词：

0-1整数规划；最优解；满意度；多目标决策

1.一问题重述

近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。

管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：

00--10：

00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。

表1、表2是某学校收集的部分数据，请完成以下问题。

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。

学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。

假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。

请给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度。

另外尽量安排开放同区的教室。

3.假设临近期末，上自习的人数突然增多，每个同学上自习的可能性增大为0.85，要使需要上自习的同学满足程度不低于99%，开放的教室满座率不低于4/5，同时尽量不超过95%。

这时可能出现教室不能满足需要，需要临时搭建几个教室。

假设现有的45个教室仍按问题2中要求分为9个区。

搭建的教室紧靠在某区，每个区只能搭建一个教室，搭建的教室与该区某教室的规格相同（所有参数相同），学生到该教室的距离与到该区任何教室的距离假设相同。

问至少要搭建几个教室，并搭建在什么位置，既达到节约用电目的，又能提高学生的满意程度。

1.二问题分析

问题一要求合理的安排自习教室的开放，这样既最大程度满足同学们上自习的需求，又最大程度上实现了学校节约了电力资源和对同学们的集中管理的要求。

问题一属于整数规划的数学问题。

题目附件给出了45个教室的座位情况和每个教室具体的电灯数及相应的每个电灯的功率，数据较多且都为整数，要求求解开放的具体教室及相应教室的实际上座率。

基于以上原因，我们建立了一个0-1整数规划模型，求解应该安排哪些教室，已达到节约用电的目的。

问题二是在问题一的基础上将宿舍划分为10个宿舍区，将现有的45个教室划分为9个自习区，且各宿舍区到各自习区的距离不等，而学生的满意程度又与两区间的距离紧密相关。

假设某宿舍区的同学上自习的满意程度不仅取决于自己所在宿舍区到各自习区的距离，还会受到其它宿舍区到自习区距离的影响，如某同学所在宿舍区到距其最近的自习区的距离为

，而另一同学所在宿舍区到距其最近的自习区的距离为

，若

，则第一个同学受第二个同学的影响，其满意程度较单独考虑是会有所降低。

基于以上分析，我们从全局的角度考虑，将宿舍区到自习区的所有距离进行分析，找出最近和最远距离，最终确定合理的满意度的度量标准。

此问题中，我们依旧假设，当开放的教室的满座率

满足

时，学生对教室人数的满意度最高，此时可只考虑宿舍区到自习区的距离作为影响学生满意度的因素。

问题三，由于临近期末，上自习的人数突然增多，原有教室即使全部开放也不能在满足同学们满意度的同时，使99%的需要上自习的同学在自习室上自习，于是需要临时搭建教室，其仍然属于多目标规划的数学问题。

1.三模型假设

1、如果哪个教室被开放，则假设此教室的所有灯管全部打开并且灯管都能正常使用；

2、假设每个同学是否上自习相互独立；

3、假设自习室每天晚上从

开放；

4、假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同；

5、假设各宿舍区可入住的学生人数相同；

6、假设学生在开始自习前所行走的距离为影响其满意度的主导因素，但在等距离的前提下，学生在选择自习室时折返选择次数越多，满意度越低。

1.四符号说明

符号变量

符号含义

该校学生总数

该校教室总数

学生上自习的可能性

需要上自习的同学满意程度

号开放教室的满座率

号教室的座位数

号教室的灯管数

号教室每只灯管的功率

1.五模型建立和求解

5.1.问题1

5.1.1模型一的建立

问题中陈述每位同学上自习的可能性为0.7，即

；要求使需要上自习的同学的满意程度不低于95%，则

；要求开放的教室满座率不低于4/5，同时尽量不超过90%，则

。

优化目标为合理安排教室开放，以达到节约用电的目的。

此问题中假设当

时，学生满意程度不低于95%。

根据上述要求及目标，建立模型一。

令

该学校的学生人数

为8000人，教室总数

为45，每位同学上自习的可能性为

，则每晚上自习的学生总数为

；每个同学可以在开放的教室中自由选择上自习的教室，则在

号教室上自习的学生人数为

，每晚在各个教室上自习的学生总数为

。

由于两个总人数均为每晚上自习的学生总数，因此二者应相等。

于是建立如下优化模型：

目标函数：

5.1.2模型一的求解

用Lingo软件对模型一进行求解（程序见附录）。

得到每晚最少用电237.9870kwh，教室开放方案如下：

表1.2.1教室开放方案

（1）

Z（10）

Z（19）

Z（28）

Z（37）

（2）

Z（11）

Z（20）

Z（29）

Z（38）

Z（3）

Z（12）

Z（21）

Z（30）

Z（39）

Z（4）

Z（13）

Z（22）

Z（31）

Z（40）

Z（5）

Z（14）

Z（23）

Z（32）

Z（41）

Z（6）

Z（15）

Z（24）

Z（33）

Z（42）

Z（7）

Z（16）

Z（25）

Z（34）

Z（43）

Z（8）

Z（17）

Z（26）

Z（35）

Z（44）

Z（9）

Z（18）

Z（27）

Z（36）

Z（45）

由上表可知，每晚开放的教室编号为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、41、42、43，共38个教室。

每晚最少用电237.9870kwh。

5.2问题2

5.2.1问题分析

问题2是在问题一的基础上将宿舍划分为10个宿舍区，将现有的45个教室划分为9个自习区，且各宿舍区到各自习区的距离不等，而学生的满意程度又与两区间的距离紧密相关。

，而另一同学所在宿舍区到距其最近的自习区的距离为

，若

，则第一个同学受第二个同学的影响，其满意程度较单独考虑是会有所降低。

基于以上分析，我们从全局的角度考虑，将宿舍区到自习区的所有距离进行分析，找出最近和最远距离，最终确定合理的满意度的度量标准。

此问题中，我们依旧假设，当开放的教室的满座率

满足

时，学生对教室人数的满意度最高，此时可只考虑宿舍区到自习区的距离作为影响学生满意度的因素。

5.2.2数据处理

对学生区到自习区距离表的数据进行处理，得到最短距离

为305，最长距离

为696。

距离差

，于是我们可将学生的满意程度按距离划分为4个等级，如下表2.2.1：

表2.2.1学生满意程度等级

宿舍区到自习区的距离

学生满意程度

100%

95%

90%

85%

由于各宿舍区入住学生人数相同，则每个宿舍区入住学生人数为

人。

学生上自习的可能为

，则每个宿舍区每晚可能上自习的学生人数为

人。

我们要求学生满意程度最好不低于%90，根据宿舍区和自习区的距离关数据，得到各宿舍区学生选择自习区的先后顺序，如下表2.2.2：

表2.2.2各宿舍区学生选择自习区的次序

宿舍区

自习区选择次序

A10

规定学生选择自习区时，按其选择次序依次进行，所有学生最高优先选择级选择完后方可进行第二优先级的选择。

如，A2，A4，A6宿舍区的学生在选择自习区时，均会优先选择B7区，而B7区的教室座位数小于三个区的自习总人数，则必有部分学生只能选择满意度较低的下一优先级的自习区B5，B3，B3。

而B5，B3区作为A5，A3的第一级优先选择区，已被学生选择，则在B7区无法自习的学生只能在A5，A3区满座率低于90%的教室自习，若仍有部分学生无法自习，则选择第三优先级自习区进行自习，分析类似，依此类推直到找到合适的教室为止。

根据上述需要，做各自习区教室总座位数的表格2.2.3。

表2.2.3各自习区总座位数

总座位数

容纳人数下限

容纳人数上限

666

532.8

599.4

590

472

531

781

624.8

702.9

720

576

648

580

464

522

1051

840.8

707.4

786

628.8

707.4

1000

800

900

670

536

603

5.2.3模型二的阐述

5.2.3.1第一级优先选择

对B1区：

A9区的学生优先选择。

教室开放方案如下：

表2.3.1.1B1区教室开放方案

（1）

（2）

Z（3）

Z（4）

Z（5）

由上表可知，B1区教室开放方案为全部开放。

B1区各教室入座情况统计如下：

表2.3.1.2B1区各教室入座情况

教室总座位数

容纳人数上限

实际入座人数

还可容纳人数

B1-1

57.6

51.2

6.4

B1-2

79.2

B1-3

193

173.7

172.8

0.9

B1-4

193

173.7

154.4

19.3

B1-5

128

115.2

102.4

12.8

由上表可知，B1区开放的教室还可容纳学生39.4人，所有教室共仍可容纳学生39.4人。

对B2区：

A1，A8区的学生优先选择。

两区上自习总人数为1120人，而B2区容纳人数上限为531人，则有589人无法入座。

由于两区学生能否入座是等可能的，则认为A1，A8区均有294.5人无法入座。

B2区教室开放方案为全部开放。

对B3区：

A3区的学生优先选择。

教室开放方案如下：

表2.3.1.3B3区教室开放方案

Z（11）

Z（12）

Z（13）

Z（14）

Z（15）

由上表可知，B3区每晚开放的教室编号为12、13、14，共3个教室。

B3区各教室入座情况统计如下：

表2.3.1.4B3区各教室入座情况

教室总座位数

容纳人数上限

实际入座人数

还可容纳人数

B3-11

57.6

B3-12

247

222.3

200

22.3

B3-13

190

171

B3-14

210

189

B3-15

由上表可知，B3区开放的教室还可容纳学生22.3人，所有教室共仍可容纳学生135.9人。

对B4区：

A10区的学生优先选择。

教室开放方案如下：

表0.5B4区教室开放方案

Z（16）

Z（17）

Z（18）

Z（19）

Z（20）

由上表可知，B4区每晚开放的教室编号为17、18、19、20，共4个教室。

B4区各教室入座情况统计如下：

表0.6B4区各教室入座情况

教室总座位数

容纳人数上限

实际入座人数

还可容纳人数

B4-16

76.5

B4-17

192

172.8

161.3

11.5

B4-18

195

175.5

B4-19

128

115.2

B4-20

120

108

由上表可知，B4区开放的教室还可容纳学生11.5人，所有教室共仍可容纳学生88人。

对B5区：

A5区的学生优先选择。

A5区上自习总人数为560人，而B5区容纳人数上限为522人，则有38人无法入座。

B5区教室开放方案为全部开放。

对B6区：

无宿舍区的学生对其优先选择。

对B7区：

A2，A4，A6区的学生优先选择。

三区上自习总人数为1680人，而B7区容纳人数上限为707.4人，则有972.6人无法入座。

由于三区学生能否入座是等可能的，则认为A2，A4，A6区均有324.2人无法入座。

B7区教室开放方案为全部开放。

对B8区：

无宿舍区的学生对其优先选择。

对B9区：

A7区的学生优先选择。

教室开放方案如下：

表0.7B9区教室开放方案

Z（41）

Z（42）

Z（43）

Z（44）

Z（45）

由上表可知，B9区教室开放方案为全部开放。

B9区各教室入座情况统计如下：

表0.8B9区各教室入座情况

教室总座位数

容纳人数上限

实际入座人数

还可容纳人数

B9-41

150

135

120

B9-42

150

135

B9-43

180

162

153

B9-44

B9-45

120

108

由上表可知，B9区开放的教室还可容纳学生43人，所有教室共仍可容纳学生43人。

经过第一级优先选择后，各教室开放情况如下：

表0.9第一级优先选择后，各教室开放情况

（1）

Z（10）

Z（19）

Z（28）

Z（37）

（2）

Z（11）

Z（20）

Z（29）

Z（38）

Z（3）

Z（12）

Z（21）

Z（30）

Z（39）

Z（4）

Z（13）

Z（22）

Z（31）

Z（40）

Z（5）

Z（14）

Z（23）

Z（32）

Z（41）

Z（6）

Z（15）

Z（24）

Z（33）

Z（42）

Z（7）

Z（16）

Z（25）

Z（34）

Z（43）

Z（8）

Z（17）

Z（26）

Z（35）

Z（44）

Z（9）

Z（18）

Z（27）

Z（36）

Z（45）

由上表可知，经过第一级优先选择后，开放教室的编号为1、2、3、4、5、6、7、8、9、10、12、13、14、17、18、19、20、21、22、23、24、25、31、、32、33、34、35、41、42、43、44、45，共32个教室。

5.2.3.2第二级优先选择

对于经过第一级优先选择后无法入座的同学进行第二级优先选择。

第二级优先选择时，为保证学生满意度，可按需开放第一级优先选择时未开放的教室。

表0.10未入座宿舍区同学对自习区的第二级优先选择

宿舍区

自习区

对于B3区：

A4，A6区的同学第二级优先选择。

经过第一级优先选择后，A4，A6区未能入座的学生人数均为324.2人，总数为648.4人，由表2.3.4可知，B3区开放的教室还可容纳学生22.3人，所有教室共仍可容纳学生135.9人。

此时，我们开放B3区的所有教室，经过第二级优先选择后，A4，A6区未能入座的学生总数为512.5人，即A4，A6区均有256.25人无法入座。

对于B5区：

A2区的同学第二级优先选择。

经过第一级优先选择后，A2区未能入座的学生人数为324.2人。

而经过第一级优先选择后，B5区已无法再容纳学生，因此，经过第二级优先选择后，A2区未能入座的学生人数为324.2人。

对于B7区：

A5区同学第二级优先选择。

经过第一级优先选择后，A5区未能入座的学生人数为38人。

而经过第一级优先选择后，B7区已无法再容纳学生，因此，经过第二级优先选择后，A5区未能入座的学生人数为38人。

对于B9区：

A1，A8区的同学第二级优先选择。

经过第一级优先选择后，A1，A8区未能入座的学生人数均为294.5人，总数为589人，由表2.3.8可知，B9区开放的教室还可容纳学生43人，所有教室共仍可容纳学生43人。

此时，B9区的所有教室已经全部开放，经过第二级优先选择后，A1，A8区未能入座的学生总数为546人，即A1，A8区均有273人无法入座。

经过第二级优先选择后，各教室开放情况如下：

0.11第二级优先选择后，各教室开放情况

（1）

Z（10）

Z（19）

Z（28）

Z（37）

（2）

Z（11）

Z（20

展开阅读全文