高教社杯全国大学生数学建模竞赛.docx
- 文档编号:4939013
- 上传时间:2022-12-11
- 格式:DOCX
- 页数:26
- 大小:267.13KB
高教社杯全国大学生数学建模竞赛.docx
《高教社杯全国大学生数学建模竞赛.docx》由会员分享,可在线阅读,更多相关《高教社杯全国大学生数学建模竞赛.docx(26页珍藏版)》请在冰豆网上搜索。
高教社杯全国大学生数学建模竞赛
2007高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):
D
我们的参赛报名号为(如果赛区设置报名号的话):
1126
所属学校(请填写完整的全名):
广东水利电力职业技术学院
参赛队员(打印并签名):
1.林桂平
2.黄子聪
3.陈金华
指导教师或指导教师组负责人(打印并签名):
邓小红
日期:
2007年9月24日
赛区评阅编号(由赛区组委会评阅前进行编号):
2007高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
体能测试时间安排
摘要:
本文研究的是如何安排学生进行体能测试,以使得总测试时间段数最少,并且学生的等待时间最少的优化问题。
针对该题的第一问,我们把整个测试过程看成是个测试者在测试系统中的“拟流程问题”,利用“流量”知识结合图形在测试系统中设计了三个循环块如下:
一、台阶测试和其他项目测试(大循环);
二、跳远、肺活量和身高体重+握力(中循环);
三、握力和身高体重(小循环)。
我们利用这三个循环块得到了第一个安排方案,最优化了测试时间段和尽量最少化了学生的等待时间。
得到结果如下:
1.系统的实际流量=台阶测试的流量=1人次/21.5s,保证了系统在最短的时间段内(4段)完成了所有测试;
2.每个人的平均等待时间为58.25s,大大小于每个人的测试时间。
从而我们也制定出了每班具体进场的具体时间表(见表2、3)
针对上面的循环块优化方案,我们提出了一个更为简明的改良方案,即流水线方案。
不但简明,而且也能保证测试系统的最大流量。
针对该题的第二问,本文从实际出发考虑了仪器数量与学校总人数N和所要求测试的时间
之间的关系,可表示为:
n=
.
说明了应该如何根据学校实际情况来合理安排测试场所容量的问题,并且建议班级分组测试以减少学生等待时间。
关键词:
关键工序、流水作业、理论最大流量、实际最大流量
一、问题重述
某校按照教学计划安排各班学生进行体能测试,以了解学生的身体状况。
测试包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目,均由电子仪器自动测量、记录并保存信息。
已知:
该校原有的仪器:
身高与体重测量仪器3台,立定跳远、肺活量测量仪器各1台,握力和台阶试验测量仪器各2台。
身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测试(包括学生的转换)时间分别为10秒、20秒、20秒、15秒,台阶试验每台仪器一次测试5个学生,需要3分30秒。
每个学生测试每个项目前要录入个人信息,即学号,平均需时5秒。
仪器在每个学生测量完毕后学号将自动后移一位,于是如果前后测试的学生学号相连,就可以省去录入时间,而同一班学生的学号是相连的。
参加体能测试的各班人数见附表。
约束和要求条件:
学校安排每天的测试时间为8:
00-12:
10与13:
30-16:
45两个时间段。
5项测试都在最多容纳150个学生的小型场所进行,测试项目没有固定的先后顺序。
学校要求同一班的所有学生在同一时间段内完成所有项目的测试,并且在整个测试所需时间段数最少的条件下,尽量节省学生的等待时间。
问题一:
要求用数学符号和语言表述各班测试时间安排问题,给出该数学问题的算法,尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排计划,并且说明该计划怎样满足学校的上述要求和条件。
问题二:
为学校以后的体能测试就以下方面提出建议,并说明理由:
如引进各项测量仪器的数量;测试场所的人员容量;一个班的学生是否需要分成几个组进行测试等。
附表参加体能测试的各班人数
班号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
人数
41
45
44
44
26
44
42
20
20
38
37
25
45
45
45
班号
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
人数
44
20
30
39
35
38
38
28
25
30
36
20
24
32
33
班号
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
人数
41
33
51
39
20
20
44
37
38
39
42
40
37
50
50
班号
46
47
48
49
50
51
52
53
54
55
56
人数
42
43
41
42
45
42
19
39
75
17
17
二、模型假设
1.每次每班优先测试,不发生插队情况,即等一个班测完再轮到下个班;
2.每个班不会迟到,即规定哪个班在哪个时刻到场测试他们就要准时到场;
3.各种测试仪器在测试过程中不会发生故障问题;
4.同学的等待时间为进场测试直到他测完出场其间要等待的所有时间,该同学没进场就不算他的等待时间;
5.体能测试项目要等够十个人才能开始测试,即每班后面的零头学生,可以由下个班的同学补上,凑够十个人,其中间就要加上个输入个人信息的时间5秒,但是一个时间段测试的班级最多也就是十几个班,所以转班总需要增加的时间也只是要1~2分钟,相对于一个早上或下午的测试时间来说是相当少的,所以可忽略不计。
6.假设没个学生都是一完成测试就马上离场。
三、符号说明
A
:
表示进行台阶测试这个项目
B
:
表示进行肺活量测试这个项目
C
:
表示进行立定跳远测试这个项目
D
:
表示进行握力测试这个项目
E
:
表示进行身高和体重测试这个项目
a:
每班后面不够十人的零头人数,取0~9的自然数
t:
a个人完成中、小循环所用的最少总耗时
T:
a个人完成大循环二方案所用的最少总耗时
k:
人数中的一个系数,取任何实数
x、y、z、m、n:
分别表示身高和体重测试仪器、肺活量测试仪器、立定跳远测试仪器、握力测试仪器、台阶测试仪器的台数
:
第i班完成全部测试的时间
Q:
平均流量
q:
场地当前的人数
:
身高和体重测试仪器的测试速率
:
肺活量测试仪器的测试速率
:
立定跳远测试仪器的测试速率
:
握力测试仪器的测试速率
:
台阶测试仪器的测试速率
H:
全校所有同学测完所有项目的总耗时
V:
当流量达到最大时,即衡流状态下整个测试过程的速率
N:
每时段参加测试的总人数
:
当流程达到恒流状态时,N个人测完所有项目时所用的时间
:
当流程达到恒流状态时,N个人测完所有项目时,每个人平均用时
:
当流程达到恒流状态时,N个人测完所有项目时,每个人平均等待时间
四、问题一的分析与解答
本题的测试项目可以看成工序问题,虽然题目没有规定测试项目的先后顺序,但要求:
1.保证整个体能测试过程所需的时间段数最少;2.在整个测试时间段最少的情况下,尽量节省学生的等待时间。
1、关于最小测试时间段数的分析
从给出的已知条件,我们能得到在现有的仪器数量和仪器单位测试能力情况下,五种仪器的测试能力分别为:
10人次/210s,1人次/20s,1人次/20s,2人次/15s,3人次/10s。
由此可发现台阶测试在单位时间内的效率是最低的,初步判断台阶测试就是关键的工序,即只要再找出测试其他四项目所用的时间
台阶测试时间,就可以确定台阶测试就是整个测试过程的关键工序。
为了充分利用台阶测试仪器,我们不妨先假设有10个连号的同学做台阶测试,做完台阶测试后再紧接着做其他四项测试,可得知在连号情况下(见优化方案):
10个人完成其他四项测试所用的最少时间
10个人完成台阶测试所用的最少时间,因此推断出台阶测试就是整个体能测试最大流量的瓶颈,即
那么,完成所有同学的测试所需用的最少时间段数可如下估计:
.
由附表,学校的总人数为2036人,台阶测试的最大流量为10人次/215s,因为台阶测试仪器是两台,所以中间要加一个输入学号的时间5秒,则速率就是10人次/215秒,故可得出最少测试时间
43774s。
从题目知上午的测试总时间为15000秒,下午的测试总时间为11700秒,所以完成三个时间段后还需测试:
43774-15000-11700-15000=2074s,即完成整个测试最少也需要4个时间段,但是第4个时段并没有完全利用。
如果有一个良好的测试安排方案能保证在4个时间段内完成所有测试,可以减少同学等待时间,也可以让仪器得到充分利用,这样就是下面优化的问题。
2、关于确定入场后最优测试方案以尽量减少学生的等待时间的分析
假设能在四个时段内完成所有学生的测试。
考虑到第四个时段有可能没被完全利用和前面三个时段的饱和利用,我们把总人数按时段的长度比率成四个时间段均匀的分配下去,这样可以减少学生的等待时间,也可以让仪器得到充分利用,最后测试的学生也不会出现时间紧凑的情况。
据此规则,可分为:
早上:
2036÷2÷(15000+11700)
15000=572人
下午:
2036÷2(15000+11700)
11700=446人
我们再按这个人数从班级表中凑合参加每时间段测试的班级数,使得:
早上参加测试班级的总人数=572人,下午参加测试班级的总人数=446人,则如下表1示:
表1
时段一
班号
1
2
3
4
5
6
7
8
9
10
11
26
13
14
15
总人数
人数
41
45
44
44
26
44
42
20
20
38
37
36
45
45
45
572
时段二
班号
16
17
18
19
20
21
22
23
24
25
47
27
28
29
人数
44
20
30
39
35
38
38
28
25
30
43
20
24
32
446
时段三
班号
30
31
48
33
34
35
36
37
38
39
40
41
42
43
44
人数
33
41
41
51
39
20
20
44
37
38
39
42
40
37
50
572
时段四
班号
45
46
12
32
49
50
51
52
53
54
55
56
人数
50
42
25
33
42
45
42
19
39
75
17
17
446
接下来我们进一步对测试项目顺序进行优化,找出关键工序,我们不妨先把整个测试系统看成是台阶测试和其他四项测试两大块之间的循环(大循环),此处台阶测试的最大流量已由前面算出为1人次/21s。
为了尽量节省等待时间,我们可同样按小块循环的方法来安排其余四项测试,使得学生尽量在最短时间内完成测试。
如此我们得到三个循环块:
一、台阶测试和其他项目测试(大循环);
二、跳远、肺活量和身高体重+握力(中循环);
三、握力和身高体重(小循环)。
中循环为大循环的内循环,小循环为中循环的内循环。
我们首先比较这三重循环完成相同人数所用时间,然后找出关键工序。
因为台阶测试时要达到最大负载就要10个人一起测试,所以我们以10个人为一小单位进行测试讨论,下面是对中、小循环优化图:
1号走的路线:
总耗时:
5+20
10+5=210(秒)
2、3号走的路线:
总耗时:
5+20+20*2+15+10=90(秒)
4~10号走的路线:
总耗时:
5+20
10=205(秒)
所以10个人完成这个中、小循环所用的最少时间是:
210秒,如果(10n+a)个人的话,当a不为0时所用的时间:
(n
210+t)秒,当a为0时所用的时间:
(n
210)秒。
接下来对大循环进行优化,有两种方案进行比较:
一方案
1~10号走的路线:
总耗时:
5+210+210=425(秒)
11~20号走的路线:
总耗时:
210+215=425(秒),所以完成20个人全部测试的话,至少要425秒,那如果有(20n+a)个人的话,当a不为0时所用的时间就是:
(n
425+T)秒,当a为0时所用的时间:
(n
425)秒。
二方案
总耗时:
215
2+210=640(秒),如果有(20n+a)个人的话,当a不为0时
所需要的时间是:
『20(n-1)
20+640+T』秒,
当a为0时所需的时间为:
『20(n-1)
20+640』秒。
根据上面分析,我们不难发现整个测试过程的关键工序(瓶口)就是台阶测试,因为10个人测试台阶的时间是215秒,而10个人去测试其他的四个项目所用的最少时间是210秒,则台阶测试10个人的时间足够给10个人去测试其他的四项,即
则台阶测试的速度就是整个测试过程的实际最大流量,即10人次/215秒。
比较大循环中两个方案:
如果有(20n+a)个人,当a不为0时所需要的时间为:
『20(n-1)
20+640+T』(秒)
当a为0时所需的时间为:
『20(n-1)
20+640』(秒)
当『20(n-1)
20+640』=(n
425)时,就可以求得当测试多少人时两种方案所用的时间相等,从而可以比较出那种方案会更优;而解得n=9.6时,即当测试得人数为192人时,两种方案的耗时就达到相等,而当n<9.6时,『20(n-1)
20+640』>(n
425),即人数少于192人时第一种方案就更优些,而当n>9.6时,『20(n-1)
20+640』<(n
425),即人数超过192人时第二种方案就更优些;实际上我们所测试的人数肯定超过192人,所以我们采用了第二种方案。
综合上面分析,我们采用了大循环的第二方案+中、小循环的优化方案,再根据上面已经凑合好的每个时间段参加测试的班级表,计算出各个班要进场的时间,如下表2所示:
表2
时间段一
时间段二
时间段三
时间段四
班号
入场时间
班号
入场时间
班号
入场时间
班号
入场时间
1
8:
00
16
13:
30
30
8:
00
45
13:
30
2
8:
14
17
13:
44
31
8:
10'30''
46
13:
47'30"
3
8:
28
18
13:
51
48
8:
24'30''
12
14:
01'30"
4
8:
45'30"
19
14:
01'30''
33
8:
33'30''
32
14:
08'30"
5
8:
59'30"
20
14:
15'30''
34
8:
56
49
14:
22'30"
6
9:
10
21
14:
26
35
9:
10
50
14:
36'30"
7
9:
24
22
14:
40
36
9:
17
51
14:
50'30"
8
9:
38
23
14:
54
37
9:
24
52
15:
04'30"
9
9:
45
24
15:
04'30''
38
9:
38
53
15:
11'30"
10
9:
52
25
15:
11'30''
39
9:
52
54
15:
25'30"
11
10:
06
47
15;22
40
10:
06
55
15:
53'30"
26
10:
20
27
15:
39'30"
41
10:
20
56
15:
57
13
10:
30'30"
28
15:
46'30"
42
10:
34
14
10:
48
29
15:
53'30"
43
10:
48
15
11:
02
44
11:
02
但表2给出的时间是非常准确的,理想化的时间,但实际上要让学生这么准时的到达是根本不可能实现的,所以我们把时间表又进行了进一步的调整,使它们都落在整数的时刻,但又要保证能够在实际的流量下不间断的工作,所以我们所取的整数一定要去在原来的实际时刻之前,不能之后,所以我们拟出了表3:
表3
时间段一
时间段二
时间段三
时间段四
班号
入场时间
班号
入场时间
班号
入场时间
班号
入场时间
1
8:
00
16
13:
30
30
8:
00
45
13:
30
2
8:
10
17
13:
40
31
8:
10
46
13:
45
3
8:
25
18
13:
50
48
8:
20
12
14:
00
4
8:
45
19
14:
00
33
8:
30
32
14:
05
5
8:
55
20
14:
15
34
8:
55
49
14:
20
6
9:
10
21
14:
25
35
9:
10
50
14:
35
7
9:
20
22
14:
40
36
9:
15
51
14:
50
8
9:
35
23
14:
50
37
9:
25
52
15:
00
9
9:
45
24
15:
00
38
9:
35
53
15:
10
10
9:
50
25
15:
10
39
9:
50
54
15:
25
11
10:
05
47
15:
20
40
10:
05
55
15:
50
26
10:
20
27
15:
35
41
10:
20
56
15:
55
13
10:
30
28
15:
45
42
10:
30
14
10:
45
29
15:
50
43
10:
45
15
11:
00
44
11:
00
由上面分析,当测试的流量达到最大的时候,即恒流状态时,流量就是10人次/215秒,即V=
,所以在这种状态下第一个人测完所有项目时所用的时间为:
,依此类推可知第二人的用时:
,第三人:
、
、
……是个等差数列,则可推出N个人测完所有项目所用的时间:
=
N个人测完所有项目时,每个人的平均用时:
=
=
从公式可以看出每个学生的平均用时是跟总人数N有关,当速率一定时,
和N成正比关系,所以人数越多,每个学生的平均用时就会越多,即每个学生的平均等待时间也会越多,我们也可以根据这个公式去考虑第二问中的场地人员容量。
同时也可以推出N个人测完所有项目时,每个人的平均等待时间:
=
-275=
-275
当N=30人时,整个测试就可以达到恒流状态,则代入公式可求得30人的平均等待时间为:
58秒。
五、问题二的分析与解答
1、怎样购进测试仪器问题:
我们认为,在各测试仪器单位测试流量已定的前提下,仪器配备的数量与学校的学生总人数和学校要求的总测试时间有关系,即仪器数量是学生人数与时段数两个量的函数,而与测试场所容量没有关系。
一般而言我们都希望所有测试能充分利用整个时段,即不出现最后一个时段不完全利用的情况。
由学校总人数和要求的总测试时间,可以确定测试系统的平均流量如下:
平均流量Q=
由题意,我们能得出各种仪器的单位测试流量如下表所示:
仪器
身高体重
立定跳远
肺活量
握力
台阶
流量(人/台*秒)
0.1
0.05
0.05
0.067
0.0238
由此可得某个项目的测试流量公式如下:
项目流量=
该仪器数量×该仪器单位流量.
为了达到所要求的系统测试流量且保证所有仪器都可以得到充分利用,就要尽量使得各项目的流量相等并且等于测试系统的平均流量,即使得:
项目流量=平均流量.
从而得到:
某仪器应该配备的数量=
=
利用上面公式,我们可以求得每种仪器应该配备的数量。
为了计算方便我们利用了WIN-TC帮助计算具体程序见附件1。
求出最优的台数比
如图可见:
台数最优比例为:
10:
20:
20:
15:
42
所以根据学校现有的的测试系统流量和现有人数考虑:
时间段数=3,人数=2036
n=
=
=2.05台
以台阶测试仪器应该配备的数量为标准,则其他4种仪器的台数分别为:
x=0.19台;y=0.95;z=0.95;m=0.71.
应为在实际情况下,n≧2.05台x≧0.19台;y≧0.95;z≧0.95;m≧0.71.
即,我们建议的最少配置为n=3台;x=1台;y=1台;z=1台;m=1台。
2、测试场所的人员容量问题:
根据上面已经推出来的,每个人的平均使用时间公式:
,
。
由此可看出如果系统的容量很大,则相应N很大,因此平均等待时间就越长。
当N=1时,测试者在系统中的时间就是其测试时间,不用等待。
但是这种情况会造成时间上安排的累赘,不合理。
但N过大又加长了平均所用时间。
为了既便于管理,又不造成平均所用时间过长,我们建议场所的容量为:
班级最大人数+测试系统仪器所能容纳的最多人数。
这样能保证一个班同时进场,又保证仪器不空。
就该题提供的数据来看,我们建议场所的容量为75+19=94(人)。
3、讨论一个班分不分组问题:
当在该学校原有的设备台数情况下,而且在大循环测试环节里,就没有必要进行分组,其实就是前面我们所比较过的大循环的两个方案,当测试的人数超过192人时,流水线所用的总时间就会比分组测试所用的总时间少,则分组反而会影响总体的速率;但在中、小循环的测试中就要进行分组了,因为它想达到最优速率,就得安排一些同学先去测别的项目,具体安排见中、小循环优化图。
当在重新购进仪器,使每个测试项目的速率达相等的情况下,每班就有必要进行分组,因为在配置各项目速率相等的时候,是按照各项目的最优速率进行配置的,而各个项目要达到最优的速率就要进行分组优化,像上面的中、小循环优化一样的思想,但具体要分成几组,要怎么分就还要进一步的分析。
六、模型的改进
下面是对第一问模型的改进:
仪器
身高体重
立定跳远
肺活量
握力
台阶
流量(人/台*秒)
0.1
0.05
0.05
0.067
0.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高教 全国大学生 数学 建模 竞赛