自习教室开放的优化管理模型Word文件下载.doc
- 文档编号:13321151
- 上传时间:2022-10-09
- 格式:DOC
- 页数:17
- 大小:324.50KB
自习教室开放的优化管理模型Word文件下载.doc
《自习教室开放的优化管理模型Word文件下载.doc》由会员分享,可在线阅读,更多相关《自习教室开放的优化管理模型Word文件下载.doc(17页珍藏版)》请在冰豆网上搜索。
学生到各教室上自习的满意程度与到该教室的距离有关系,距离近则满意程度高,距离远则满意程度降低。
假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。
请给出合理的满意程度的度量,并重新考虑如何安排教室,既达到节约用电目的,又能提高学生的满意程度。
另外尽量安排开放同区的教室。
3.假设临近期末,上自习的人数突然增多,每个同学上自习的可能性增大为0.85,要使需要上自习的同学满足程度不低于99%,开放的教室满座率不低于4/5,同时尽量不超过95%。
这时可能出现教室不能满足需要,需要临时搭建几个教室。
假设现有的45个教室仍按问题2中要求分为9个区。
搭建的教室紧靠在某区,每个区只能搭建一个教室,搭建的教室与该区某教室的规格相同(所有参数相同),学生到该教室的距离与到该区任何教室的距离假设相同。
问至少要搭建几个教室,并搭建在什么位置,既达到节约用电目的,又能提高学生的满意程度。
2、问题假设
1、假设哪个教室被开放,则此教室的所有灯管都全部打开
2、假设每个同学是否上自习相互独立,且可能性为0.7
3、假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同
3、符号说明
符号
说明
教室i的座位数量(i=1,2,……45)
教室i上自习的学生人数(i=1,2,……45)
教室i灯管的功率(i=1,2,……45)
教室最小总功率
4、问题分析
4.1背景分析
在提倡节约社会的今天,人们似乎并没有做出多大节约的事情,尤其是对日常生活上的小事,用电浪费就是其一。
随着大学生进入大学校园,大学校园的用电浪费现象十分严重,尤其在学生晚自习期间。
为了响应建设节约型社会的号召,减少不必要的浪费,故对大学生晚自习进行规划,即能让学生很好的学习,更能节约用电。
4.2问题一分析
题目中提供每个同学是否上自习相互独立,且上自习的可能性为0.7,且需要上自习的同学满足程度不低于95%的信息,则根据这些信息就可以计算出上自习的学生总数大约有多少人。
并将此人数与学校提供的自习座位比较,比较学校所提供的座位是否满足人数需求。
学校规定开放的教室满座率不低于4/5,同时尽量不超过90%,根据这些约束条件,结合提供的数据,引入0-1变量建立线性规划方程,借助MATLAB软件计算得出需要关闭的教室和开放的教室,以及用电的最小功率,达到节约用电的目的。
4.3问题二分析
从距离程度和用电功率上优化问题。
根据将所有教室分成9个区域,故首先将数据进行整理,整合成区域数据,并将其归一化;
对距离程度也进行归一化,以便于综合处理数据。
对归一化后的数据进行分析,并排序。
且利用匈牙利算法建立指派模型,对学生宿舍进行指派到某一自习区。
通过分析各种数据,分析各自习区中座位的总数和指派的学生数量,进行调整分配。
而对没有安排到的学生区和自习区教室,根据节约用电,用电功率最低为原则,逐步分配。
4.4问题三分析
基于问题一和问题二的模型上,通过改变数据,利用匈牙利算法指派宿舍。
根据用电功率最低和距离宿舍最近原则,分析数据,逐步筛选。
5、模型建立与求解
5.1问题一
根据题目假设和已知条件,每个同学是否上自习相互独立,且上自习的可能性为0.7,则明显可以看出上自习的同学人数满足二项分布,即
为了使需要上自习的同学满足程度不低于95%,即不低于95%的同学能够满足上得了自习,从而可以计算得出上自习同学的大概人数为
面对如此多学生参加自习,学校能提供的教室座位是否能够满足学生上自习的情况呢?
统计学校开放教室的总座位为6844,而每间教室的自习人数尽量不超过90%,即6844*90%=6160个座位可供同学们上自习。
由开放教室的总座位数据和上自习学生人数数据可以看出,学校的教室座位能够满足同学们自习。
对于开放的教室来说,能尽量减少少学生占用整间教室的情况出现,故此对于教室的满座率进行规定,该满座率不低于4/5,且同时尽量不超过90%。
即满座率的区间为(0.8,0.9),所以某开放教室内的自习人数需满足以下条件:
因此开放教室的总座位数量也满足以上的约束条件,即
为了能够达到节约用电的目的,对开放教室满座率进行约束的同时,也需要考虑该开放教室的用电功率,通过题目提供的数据(附录1),计算得到每间教室的用电总功率如下:
表1每间教室的用电总功率表
教室
1
2
3
4
5
6
7
8
9
灯管总功率W
1680
2400
1620
1728
1440
10
11
12
13
14
15
16
17
18
1080
3375
2304
2500
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
44
45
1250
2160
根据假设1,引入0-1变量,0表示该教室不开放,而1表示该教室开放。
通过对题目的分析,以及条件的约束,故联合,对其建立线性规划方程,其标准公式如下:
借助MATLAB软件编程(代码见附录3)解决该线性方程,得出结果为
由上式明显可以看出教室1、2、11、15、16、25、41、42、44、45的结果为0,也正表示了这些教室不开放,相反可以得到教室3--10、12--14、17--24、26--40、43都是对外开放的,可供学生们上自习,并且能够达到节约用电的目的,而最低用电功率为74093W。
5.2问题二
在基于学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同的假设上,考虑到学生宿舍到自习区的距离会影响学生是否上自习,故此尽量安排足够的座位满足邻近学生宿舍的学生上自习,也就形成一个近距离指标;
而与此同时,从学校角度依然是以节约用电为目的,减少不必要的浪费,形成低功率指标。
根据两方面的重要性,进行综合分析。
5.2.1近距离指标
由题目提供数据(附录2)已知学生宿舍各区到自习区各区之间的距离,数据之间繁复,难以看清两区之间的远近,故此对数据进行归一化。
根据归一化公式,
得到数据如表2。
表2归一化后学生区(标号为A)到自习区(标号为B)的距离表
B1
B2
B3
B4
B5
B6
B7
B8
B9
A1
0.142
0.000
1.000
0.212
0.323
0.737
0.309
0.518
0.059
A2
0.469
0.259
0.380
0.144
0.272
0.466
0.702
A3
0.547
0.735
0.291
0.979
0.803
0.427
0.611
A4
0.047
0.615
0.037
0.419.
0.496
0.901
0.788
A5
0.742
0.287
0.365
0.552
0.135
0.961
0.661
A6
0.278
0.740
0.076
0.316
0.653
0.872
0.580
A7
0.178
0.299
0.963
0.734
0.909
0.705
0.029
A8
0.448
0.556
0.119
0.034
0.900
0.888
0.004
A9
0.246
0.814
0.006
0.500
0.879
0.964
0.096
A10
0.526
0.504
0.348
0.952
0.565
0.700
从上表中可以看出两区之间的远近差别,进而有利于进一步分析。
数据表明:
数据越小,即学
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自习 教室 开放 优化 管理 模型