用规划论给出假期自习室开放的最佳方案.docx
《用规划论给出假期自习室开放的最佳方案.docx》由会员分享,可在线阅读,更多相关《用规划论给出假期自习室开放的最佳方案.docx(51页珍藏版)》请在冰点文库上搜索。
用规划论给出假期自习室开放的最佳方案
宁波大学第七届
大学生数学建模竞赛
2011年5月6日-5月9日
参赛题目AB
(在所选题目上打勾)
参赛队员1
参赛队员2
参赛队员3
姓名
刘柳
吴安琪
吕伟
学号
084773713
084773026
084773422
学院
理学院
理学院
理学院
专业
信息与计算科学
信息与计算科学
信息与计算科学
年级
三年级
三年级
三年级
电话
562246
564906
563976
Email
xclliu@
dana_i@
412686999@
宁波大学教务处
宁波大学数学建模实践基地
用规划论给出假期自习室开放的最佳方案
摘要
本文针对我校暑期有同学留校,对教室有需求,讨论了教室开放最佳安排方案。
在对调查所得的数据进行加工的基础上,结合开放的约束条件,建立了0-1整数规划模型,运用LINGO软件对模型求解。
在问题一中,要求是在满足学生学习条件的前提下,进行教室开放安排的最佳方案。
首先调研了数据,再根据实际情况与假设和模型求解方便,对数据进行了加工,舍弃了部分数据同时对于教室号进行重新编号,然后根据题意和约束条件,建立0-1规划模型,利用软件得出最优方案为只需开放7个教室,具体方案见表一。
问题二中,增加了空调教室可以提供更多的座位,而非空调教室提供的座位数较少,故将空调教室与非空调教室分开设置变量,建立模型求得最优解,共开放28个教室,其中5个为空调教室,其余为非空调教室,具体方案见表二。
问题三分为三个部分,第一部分是开放最少的教室,第二部分是尽可能多的提供空调教室,第三个部分是尽量将开放的教室集中在同一幢教学楼。
我们认为,这两个问题的最优解不唯一,我们得出数个可行解,供校方根据不同的需要选择不同的方案。
问题四是根据实际的数据对模型进行优化。
根据所得数据,每年暑假留校学生约为4000人,但是首先由于阅览室开放,可以容纳约1000人,其次由于考研教室在建立模型初期视为不开放,而事实是开放的,则约有1000人去考研教室和考研阅览室自习,最后,由于部分留校同学选择参与社会实践活动,故约有500人不会每天去自修。
综上所述,只需要为约1500位同学提供座位,建立模型求解。
得出最优方案见表四。
最后,本文分析了我校的实际情况,提出了可以从节约电费等方面对模型进行改进。
关键字
0-1规划目标规划LINGO软件Matlab软件
一问题重述
1.1背景描述
通常在每年的寒暑假期间,都会有部分同学选择留在学校里。
为了给这些留校同学提供一个舒适的自习环境,我校每年都会在假期开放一部分教室作为自习室。
但是开放的教室不能太多,若一个偌大的教室只有几个同学在里面学习,显然是非常浪费的,同时开放太多教室的话也会给教室的管理以及卫生打扫等工作带来不必要的麻烦。
而另一方面教室开放太少的话,又不能很好地满足假期留校同学的学习要求。
为此学校需要确定一个假期自习室开放的最佳方案。
数据包括两个部分,一个是教室资源的具体情况,见附表;另一个是往年留校的学生人数,以估算今年暑假留校的人数范围。
1.2需要解决的问题
(1)假定通过报名登记预计今年会有500名学生假期留在学校,而学校可以考虑开放的教室均位于第一教学楼至第五教学楼。
考虑到舒适性假设每个教室只能提供座位数的50%给学生自习,给出一个合理的假期自习室开放方案。
(2)若每一个非空调教室只能提供座位数的30%给学生自习,而每一个空调教室能提供座位数的70%给学生自习,给出相应的自习室开放方案。
另外考虑,若预计的留校学生数有所变动,方案是否还适当?
(3)若考虑到为了便于打扫,希望尽可能开放较少的教室,请给出相应的自习室开放方案;若考虑到为了提高学生自习时的舒适度,希望尽可能开放空调教室,请给出相应的自习室开放方案;若考虑到为了便于管理,要求所有开放的教室集中在同一幢教学楼,那么应该使用哪一幢教学楼,相应的自习室开放方案又是怎样的?
(4)根据往年暑假期间留校学生人数,预估今年的留校人数,并完善你们的自习室开放方案,对学校这方面政策的制定建言献策。
二问题分析
2.1问题一的分析
问题一所要解决的问题是在满足学生学习条件的前提下,进行教室开放安排的最佳方案。
由于每一个教室只有开放和不开放两种可能,结合每一个教室可以容纳座位数一半的人数,故可以利用0—1规划。
2.2问题二的分析
问题二在问题一的基础上多考虑了空调教室这一因素,由于这一个因素的加入,空调教室可以容纳更多的人自习,需要改变教室的“上座率”,在这个问题中,学生对于教室的“偏好”已经通过“上座率”体现,即有空调的教室会吸引更多的同学去,但是当教室的70%已满的时候,就不会有同学进入该教室;针对预计留校学生的变动,可以利用灵敏度分析来解决问题。
2.3问题三的分析
对于问题三中的第一部分,应该是最优方案的必要条件;第二部分,尽量开放空调教室,以将空调教室的优先级调高,高于普通教室;第三部分,要求教室集中在一幢教学楼。
2.4问题四的分析
根据宿管会的统计,每年暑假留校学生在4000到4500人,根据此数据进行安排。
三模型假设
(一)假设同学去每一个教室的意愿相同,不存在教室的选取偏好,没有同学不愿意去的教室。
(二)假设每一个教室的每一个座位完好,不存在不可以使用或者同学不愿意去的座位。
(三)假设每一个空调教室的空调状况良好,每一个空调教室的温度相同,即学生去任何一个空调教室的概率相同。
(四)假设同学之间上自习相互独立,同学之间无影响;
(五)假设学生去上自习的概率不受外界客观因素影响,如天气、病假等。
(六)根据我校有一部分教室为考研教室,故这些教室不在计划开放范围内。
四符号说明
第i个教室是否开放
第i个教室的座位数
第i个教室中实际上自习的人数
总的开放教室数目
五模型的建立与求解
5.1问题一模型的建立与求解
5.1.1问题一模型的建立准备
目标函数的分析:
本题主要解决在满足同学自习需求的情况条件下,设计教室的开发最佳方案的问题。
根据题意并结合实际情况,可知教室的开放情况只存在两种情况,即开放与非开放,故本文就将这两种情况假设为1为教室的开放,0则为教室的非开放,故要建立0-1规划模型。
设xi为教室的序号数,所以0-1规划模型的目标函数为的:
min=
;
约束分析:
1)据题意可知,从题目中每位同学上自习的可能性0.8,且独立上自习,同学之间无影响,故上自习的人数满足均匀分布,可以得到上自习的人的期望值为400人;
2)又问题中要求开放的教室只提供百分之五十的座位,且在假设条件中为提高教室的利用效率,要求教室满座率不得低于四分之一则每间教室上自习的人数与开放教室的总座位数的比值应大于等25%,而小于等于50%,用
表示第
间教室的座位数。
故可以得到下面式
(2)关系式:
0.25≤
≤0.5
5.1.2问题一模型的建立
根据题目中所给的条件以及调查所得的数据见附表一,结合以上所得的关系式,建立0-1规划模型,如下:
min=
;
s.t.
5.1.3问题一模型的求解:
教室的最佳开放方案。
根据建立的建立的0-1规划模型,充分利用LINGO软件进行运算,程序过程及运行结果见附录二,最佳方案如表一:
表一:
开放教室安排表
教室编号
楼号
教室
座位数
28
5
213
132
29
5
313
132
30
5
413
132
36
4
101-103
132
59
4
401-403
132
68
4
501-503
132
84
5
116
132
5.2问题二模型的建立与求解
5.2.1问题二模型的建立准备
目标函数的分析:
由于教室的类型分为两种,为了计算方便,设i为空调教室编号,j为非空调教室编号,目标函数为:
min=
;
约束分析:
1)第一个约束不改变每位同学上自习的可能性0.8,且独立上自习,同学之间无影响,故上自习的人数满足均匀分布,可以得到上自习的人的期望值为400人;
2)此问题中增加了“空调教室”,由于空调教室的可以提供更多的座位,而非空调教室提供的座位数下降,故只需要对问题一中的约束条件进行更改,可以得到下面式
(2)关系式:
对于空调教室:
1.≤i≤320.25≤
≤0.7
对于非空调教室33.≤j≤1150.25≤
≤0.3
5.2.2问题二模型的建立:
min=
;
s.t.
5.2.3问题二模型的求解:
利用LINGO软件进行运算,程序过程及运行结果见附录三,最佳方案如表二:
表二:
考虑空调教室的最佳安排方案
教室编号
楼号
教室
座位数
教室编号
楼号
教室
座位数
1
1
201-203
131
85
5
201
45
28
5
213
132
90
5
208-210
68
29
5
313
132
92
5
212
48
30
5
413
132
95
5
304
68
31
5
501
45
97
5
308
68
66
4
414-416
69
100
5
314
45
67
4
417
45
103
5
406
68
69
4
502-504
45
104
5
409
90
71
4
506-508
45
105
5
410
68
72
4
509-511
90
107
5
412
45
74
4
513-515
90
110
5
504
68
76
4
517
45
111
5
503
90
77
5
101-103
90
112
5
508
68
84
5
116
132
113
5
507
90
5.3问题三模型的建立与求解
第二部分的问题要求优先开放空调教室,可以先计算出空调教室可以提供的座位数,利用matlab求出空调教室可以提供的座位数约为1700。
故只用开放部分空调教室即可满足需求。
程序过程及运算结果见附录四。
第三部分的问题,要求在满足学生需求的情况下,将开放的教室尽量安排在同一幢教学楼。
这一问题有数个可行解,可以先计算出每一栋教学楼满足舒适度的情况下能够提供的座位数。
程序过程及结果见附录四。
1号、2号、4号和4号教学楼可以提供的座位数分别为:
549、781、924和1239。
校方可以根据留校人数的变化以及其他需要考虑的条件来选择开放的教学楼。
5.4问题四模型的建立与求解
5.4.1问题四模型的建立
问题四实际上是对问题二的优化,根据所得数据,每年暑假留校学生约为4000人,但是首先由于阅览室开放,可以容纳约1000人,其次由于考研教室在建立模型初期视为不开放,而事实是开放的,则约有1000人去考研教室和考研阅览室自习,最后,由于部分留校同学选择参与社会实践活动,故约有500人不会每天去自修。
综上所述,只需要为约1500位同学提供座位,故建立模型如下:
min=
;
s.t.
5.4.2问题四模型的求解:
利用LINGO软件进行运算,程序过程及运行结果见附录五,最佳方案如表四:
表四:
教室开放安排方案
教室编号
楼号
教室
座位数
教室编号
楼号
教室
座位数
1
1
201-203
131
71
4
506-508
45
2
1
210-212
62
72
4
509-511
90
3
1
211-215
80
73
4
510-512
69
4
1
214-216
62
74
4
513-515
90
5
1
217-219
50
75
4
514-516
69
6
1
301-303
80
76
4
517
45
7
1
305-307
80
77
5
101-103
90
8
1
309-311
80
78
5
104-106
63
9
1
313-315
80
79
5
105-107
81
10
2
301
43
80
5
108-110
63
12
2
304
130
81
5
109
60
14
2
312
56
82
5
112
48
16
2
316
56
83
5
114
48
18
2
402
43
84
5
116
132
19
2
404
103
85
5
201
45
20
2
407
130
86
5
202
40
21
2
411
130
87
5
203-205
63
24
2
503
91
88
5
204-206
63
25
2
504
130
89
5
207-209
63
26
2
518
60
90
5
208-210
68
28
5
213
132
91
5
211
60
29
5
313
132
92
5
212
48
30
5
413
132
93
5
214
48
31
5
501
45
94
5
216
90
32
5
511
60
95
5
304
68
36
4
101-103
132
96
5
303
90
37
4
102-104
69
97
5
308
68
38
4
105-107
132
98
5
307
90
39
4
106-108
69
99
5
311
60
40
4
109-111
132
100
5
314
45
41
4
201-203
132
101
5
316
67
45
4
209-211
90
102
5
405
90
46
4
210-212
69
103
5
406
68
47
4
213-215
90
104
5
409
90
50
4
301-303
132
105
5
410
68
54
4
309-311
90
106
5
411
60
56
4
313-315
90
107
5
412
45
59
4
401-403
132
108
5
414
45
63
4
409-411
90
109
5
416
92
64
4
410-412
69
110
5
504
68
65
4
413-415
90
111
5
503
90
66
4
414-416
69
112
5
508
68
67
4
417
45
113
5
507
90
68
4
501-503
132
114
5
513
60
69
4
502-504
45
115
5
515
60
70
4
505-507
60
六模型的分析与改进
本文所涉及到的四个问题都为求在不同的约束条件下教室开放的最优方案。
总的而言,约束条件只有一个,就是为学生尽可能的创造一个舒适的环境。
然而在实际中,作为学校方案的制定者,还需要考虑到很多其他的方面,例如:
当开启空调和电扇时,校方需要考虑如何安排才可以使得用电量最少。
由于每一个教室的情况不同(提供的空调或电扇的数量不同、功率不同),需要更多的约束条件。
另一方面,由于我校占地面积较大,分为三个校区,住在西区或者北区的假期留校生不太愿意来到本部自修。
若校方考虑到实际情况想要同学们更方便的自习,就需要将同学们的住宿地点作为一个条件加入到整个规划中,以便得出更优的解决方案。
七参考文献
[1]钱颂迪等,运筹学(本科版),北京:
清华大学出版社,2005
[2]薛定宇,陈阳泉,高等应用数学问题的MATLAB求解(第2版),北京:
清华大学出版社,2008
[3]姜启源、谢金星、叶俊,数学建模(第三版),北京:
高等教育出版社,2003
[4]LINGO教程(电子版)
[5]宋健,教室开放问题,
附录
附录一:
宁波大学教室情况统计表
教室编号
楼号
教室
座位数
教室编号
楼号
教室
座位数
1
1
201-203
131
33
1
306-308
64
2
1
210-212
62
34
1
310-312
60
3
1
211-215
80
35
1
314-316
64
4
1
214-216
62
36
4
101-103
132
5
1
217-219
50
37
4
102-104
69
6
1
301-303
80
38
4
105-107
132
7
1
305-307
80
39
4
106-108
69
8
1
309-311
80
40
4
109-111
132
9
1
313-315
80
41
4
201-203
132
10
2
301
43
42
4
202-204
45
11
2
303
38
43
4
205-207
60
12
2
304
130
44
4
206-208
45
13
2
307
38
45
4
209-211
90
14
2
312
56
46
4
210-212
69
15
2
311
38
47
4
213-215
90
16
2
316
56
48
4
214-216
69
17
2
315
38
49
4
217
45
18
2
402
43
50
4
301-303
132
19
2
404
103
51
4
302-304
45
20
2
407
130
52
4
305-307
60
21
2
411
130
53
4
306-308
45
22
2
412
38
54
4
309-311
90
23
2
416
38
55
4
310-312
69
24
2
503
91
56
4
313-315
90
25
2
504
130
57
4
314-316
69
26
2
518
60
58
4
317
45
27
5
111-113
32
59
4
401-403
132
28
5
213
132
60
4
402-404
45
29
5
313
132
61
4
405-407
60
30
5
413
132
62
4
406-408
45
31
5
501
45
63
4
409-411
90
32
5
511
60
64
4
410-412
69
65
4
413-415
90
66
4
414-416
69
67
4
417
45
68
4
501-503
132
69
4
502-504
45
70
4
505-507
60
教室编号
楼号
教室
座位数
教室编号
楼号
教室
座位数
71
4
506-508
45
94
5
216
90
72
4
509-511
90
95
5
304
68
73
4
510-512
69
96
5
303
90
74
4
513-515
90
97
5
308
68
75
4
514-516
69
98
5
307
90
76
4
517
45
99
5
311
60
77
5
101-103
90
100
5
314
45
78
5
104-106
63
101
5
316
67
79
5
105-107
81
102
5
405
90
80
5
108-110
63
103
5
406
68
81
5
109
60
104
5
409
90
82
5
112
48
105
5
410
68
83
5
114
48
106
5
411
60
84
5
116
132
107
5
412
45
85
5
201
45
108
5
414
45
86
5
202
40
109
5
416
92
87
5
203-205
63
110
5
504
68
88
5
204-206
63
111
5
503
90
89
5
207-209
63
112
5
508
68
90
5
208-210
68
113
5
507
90
91
5
211
60
114
5
513
60
92
5
212
48
115
5
515
60
93
5
214
48
2
401
考研
3
501-503
考研
2
418
考研
3
505-507
考研
2
501
考研
3
508
考研
2
502
考研
3
510
考研
2
511
考研
3
512
考研
2
514
考研
5
301
考研
2
515
考研
5
312
考研
2
520
考研
5
401
考研
3
108-113
考研
5
402
考研
3
400
考研
5
512
考研
3
401
考研