全国大学生数学建模竞赛优秀论文设计选之体能测试时间安排1.pdf

《全国大学生数学建模竞赛优秀论文设计选之体能测试时间安排1.pdf》由会员分享，可在线阅读，更多相关《全国大学生数学建模竞赛优秀论文设计选之体能测试时间安排1.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实用标准体能测试时间安排摘要：本文讨论了体能测试时间安排的优化模型。基于不同的考虑，分别得到如下模型：模型：对体能测试的五个项目运依据“排列论”的相关知识，利用相应的模型计算方法，得到每名学生测试完时的平均等待时间。模型：优先考虑测试场地的最大容量，并且场地得到充分利用。根据SAS 系统 proc univariate 过程，做出所有参加体能测试的班级人数的“茎叶图” （班级人数茎叶图表） ，并对其数据进行分析。并利用组合知识对所有班级分组(表 2)，此时考虑每项测量仪器的数量以及每个学生完成测试所用的平均时间，对每次进入测试的班级进行测试仪器的分配。依据相关数据，做出各班参加体能测试的具体时

2、间安排表。模型：优先考虑测试时间，将测试过程分成两个阶段。设每次进一个班，根据体能测试所需的条件，列出相应的关系式。由“模型”的“茎叶图” 所得的数据， 运用 LINGO 软件和 Mathmatica 软件进行计算,得出较精确的体能测试时间安排表(表 5)。最后通过对模型、模型、模型进行分析和评价，得出较符合实际的体能测试的方案。关键词：排队论茎叶图类举法文案大全实用标准一、问题重述如今大学生体质下降是一个普遍问题，一些学生常常睡懒觉、不锻炼，还养成了抽烟、喝酒、长期上网等不良生活习惯。既耽误学习又对身体非常不利。在此情况下，某学校为了解学生的身体状况， 按照教学计划分别对各班学生进行身高与体

3、重、 立定跳远、肺活量、握力和台阶试验共 5 个项目的体能测试。其相关数据如下：表 1测试项目身高与体重立定跳远肺活量握力台阶试验服务时间10 秒/人20 秒/人20 秒/人15 秒/人210秒/5人仪器数量3 台1 台1 台2 台2 台每个学生测试每个项目前要录入个人信息，即学号，平均需时5 秒。若学号相连便可省去录入时间。另外，学校安排每天的测试时间为 8：0012：10 与 13：3016：45 两个时间段。5 项测试都在最多容纳 150 个学生的小型场所进行，测试项目没有固定的先后顺序。但要保证同一班的所有学生在同一时间段内完成所有项目的测试。 并且在整个测试所需时间段数最少的条件下，

4、尽量节省学生的等待时间。用数学符号和语言表述各班测试时间安排问题，并给出算法。尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排计划。 根据所列模型对学校以后的体能测试在可以引进各项测量仪器的数量和调整测试场所的人员容量的条件下，设计一个最优的体能测试时间安排计划。二、问题假设1、2、3、4、5、测试的每台测试仪器在测试时均正常运行。各班学生人数均准时到达，且没有缺勤人数。天气情况对体能测试没有影响。测试员本身对本次测试的时间没有影响。测试同一项目的仪器并排放在一起。三、符号说明B1B2B3B4B5B1(t)B2(t)指数函数的参数身高与体重项目测试立定跳远项目肺活量项目握

5、力项目台阶测试项目单台身高与体重项目仪器测试一次的时间单台立定跳远项目仪器测试一次的时间单台肺活量项目仪器测试一次的时间单台握力项目仪器测试一次的时间单台台阶测试仪器测试一次的时间B3(t)B4(t)B5t文案大全实用标准B1(t)B2(t)B3(t)B4(t)B5(t)身高与体重项目仪器测试一名学生所用的平均时间立定跳远项目仪器测试一名学生所用的平均时间肺活量项目仪器测试一名学生所用的平均时间握力项目仪器测试一名学生所用的平均时间台阶测试项目仪器测试一名学生所用的平均时间第 i 组进行整个体能测试过程所需的总时间第 i 组的总人数录入学号的时间 5s全班人完成所有项目的等待时间全班人完成所有

6、项目的测试时间模型三第一阶段参加台阶试验的人数每一个班级人数完成模型三第一阶段的时间模型三第一阶段两个测试过程其中只有一个未完成的等待时间模型三第一阶段中身高与体重、立定跳远、肺活量、握力的等待时间模型三第一阶段中台阶试验的等待时间完成模型三第一阶段身高与体重、立定跳远、肺活量、握力的完成模型三第一阶段中台阶试验的时间模型三第二阶段两个测试过程其中只有一个未完成的等待时间模型三第一阶段中身高与体重、立定跳远、肺活量、握力的等待时间模型三第二阶段中台阶试验的等待时间完成模型三第二阶段身高与体重、立定跳远、肺活量、握力的时间完成模型三第二阶段中台阶试验的时间模型三第一阶段录入学号的时间模型三第二阶

7、段录入学号的时间完成模型三第二阶段的时间MiKiTT1T2mnt3t31t311t312t313t314t32t321t322t323t324t315t325t4四、模型的分析与建立模型：假设学生测试每个项目为随机变量，每个项目学生到来的间隔时间服从参数为的指数分布。每个项目的服务时间服从定长分布，对每个测试项目分别运用“排队论”知识【1-2】，其模型为M /D/1。由题意的已知条件表 1 可得：（一）单服务台系统顾客到达排队顾客离去服务台文案大全实用标准（二）多服务台系统服务台顾客到达服务台排队顾客离去服务台由上图可知：系统中的顾客可看作学生，服务台可看作测试仪器。从而，立定跳远、肺活量的测

8、试项目可以看作系统（一）；身高与体重、握力和台阶试验的测试项目可以看作系统（二）。立定跳远、肺活量的系统，由排队论原理，根据表 1 得：服务时间的数学期望为：11=20 即0=，方差为2 0， 0.04。020对于身高与体重、握力和台阶试验的系统可做如下简化实验：把多服务台系统可近似看成服务时间同比减少的单服务台系统，由排队论理论和表 1 得：此三种测试的服务时间的数学期望分别为：1101151，, 21,方差均为2 0， 0.04。13223令，i 0,1,2,3，可证得1，即以上系统均为稳定的。i现设顾客平均等待时间为：Tii 0,1,2,3，对于立定跳远、肺活量的系统：22*2200T0

9、=，2(1)120对于握力的系统：22*2215225T1=，152(1)8608(1)2对于身高和体重的系统：22*25050T2=，102(1)9309(1)3对于台阶测试系统：22*2441T3=，2(1)2(1 21)每个学生的总的等待时间：文案大全实用标准T=2*T0+T1+T2+T3=2*44120022550+，1208609302(1 21)代入得T 156s。若考虑录入学号的时间，每个人平均的等待时间T*，则有156T*181。模型：1. 优先考虑测试场地最多能容纳 150 人，并且场地得到充分利用。利用 SAS 系统proc univariate 过程，对所有参加体能测试的

10、人数与班级（附件一）的相关数据进行处理，作出“茎叶图” 。班级人数茎叶图表：对（班级人数茎叶图表）中数据进行分析，利用组合知识【2】分别将 56 个班级进行分组，使每次进场尽量满足人数为150 人时，但由于测试项目只有5 个，为了尽量减少等待时间， 所以每小组最多 4 个班级。 并根据上下午的时间安排， 得到如下分组情况 （表2） 。表 2文案大全实用标准身高与体重测量仪器 3 台，每台仪器每个学生的平均测试时间为 10 秒。立定跳远测量仪器与肺活量测量仪器各 1 台， 每台仪器每个学生的平均测试时间皆为 20秒。握力测量仪器 2 台，每台仪器每个学生的平均测试时间为 15 秒。台阶试验测量仪

11、器 2 台，每台仪器一次测试 5 个学生，需要 3 分 30 秒。由上可得:：B1(t) B1(t)/ N110/3sB2(t) B3(t) B2(t) B3(t) 20sB4(t) B4(t)/ N4 15/2sB5(t) B5(t)/(N5*5) 210/10 21s由上面数据得出：台阶测试所需时间最长，理论上当每小组中的所有班级的台阶测试项目完成时，其余项目也应该测试完，即完成了整个体能测试过程。在整个测试过程中把每个班看作整体来考虑，即每个班的学生都完成该项目的测试后，才进行下一项目的测试。1.每小组的班级安排如下：(第 1 组)班级1238人数41454420因为台阶测试时间最长，所

12、以选取这一小组中人数最少的班级先测试该项目，即让8 班学生先进行台阶项目测试。身高与体重项目所需测试时间最少，选取这一小组中人数最多的班级先测试该项目，即让 2 班学生先进行身高与体重项目。这样才能尽可能缩短学生的等待时间。同样用以上方法分配 2-15 组中的班级进行体能测试。2.时间段的确定由上述所知，只要求得每小组所有班级进行完台阶测试所需的总时间，即为这一小组进行整个体能测试的时间。即Mi B5(t) * Ki T * 2 * (每组的班级个数)。因为在台阶试验中，有两台仪器对学生进行测试，所以每个班级至少要进行两次学号的录入，即每班录入学号的时间最少为 10s。 （此时忽略班与班之间、

13、小组与小组之间互换的时间） 。依次对每组的测试时间按上式进行计算，按时间段进行时间累计，进而计算出各组进行体能测试的如下具体时间安排表。体能测试时间安排表：文案大全实用标准模型现考虑分组测试时的时间安排问题。1.分组原则：保证每组成员的学号相连。2.考虑测试项目的耗时性：由表 1 和模型计算可知台阶试验耗时最多，但是可以成批测试学生。3.以台阶试验为优先考虑对象，把测试过程看作两个阶段：设 n 为各班人数.为便于求解，设10m.第一阶段（n m）人进行身高与体重、立定跳远、肺活量、握力项目的测试，m人进行台阶试验项目的测试。第二阶段m人进行身高与体重、立定跳远、肺活量、握力项目的测试，(n m

14、)人进行台阶试验项目的测试。每个人的状态可分为测试 1、测试 2、等待时间（录学号的时间另行计算） 。t311 20(n m)265(n m)t312 20m2 42mt315 7*4*5 m20n 41mm(20n41m)t31(nm)*(41m20n),20n 41mt322 20(n m)2 42(n m)文案大全实用标准t321 20m265mt325 7*5*4 (n m)(nm)*(41m21n),21n 41mt32 m*(21n41m),21n 41m由以上可得：20(nm),20n 41mt3 21m,20n 41m20m,21n 41mt4 21(nm),21n 41mT1

15、 t31t311t312t315t32t321t322t325T2 t3t4代入相关数据并化简得2220n 41m19n 2mn m 106n,T12221n 41m m 106n 20n 2mn 280,41(nm),20n 41mT241m,21n 41m运用 LINGO 软件4求解：得到表 3班号人数551756175219820920172027203520wq班号人数20352636113738374337213822383938wq班号人数46424942514247433444446441644w20.487820.487820.4878q21.512221.512221.512

16、28.2926838.7073178.2926838.7073179.2682939.7317079.75609810.24399.75609810.24399.75609810.24399.75609810.24399.75609810.243917.0731717.9268317.5609818.4390218.0487818.9512218.0487818.9512218.0487818.9512218.5365919.4634118.5365919.4634118.5365919.4634120.9756122.0243921.4634122.5365921.4634122.53659

17、21.4634122.5365921.4634122.53659文案大全实用标准36202824122524255262328183025302932303332339.75609810.243911.7073212.2926812.1951212.8048812.1951212.8048812.6829313.3170713.6585414.3414614.6341515.3658514.6341515.3658515.6097616.3902416.0975616.9024416.0975616.90244103819393439403953394240141314148417424142

18、18.5365919.4634119.0243919.9756119.0243919.9756119.0243919.9756119.0243919.9756119.512220202020.487820.487820.487821212121.512221.512237441345144515455045245445045503351547521.4634122.5365921.9512223.0487821.9512223.0487821.9512223.0487821.9512223.0487821.9512223.0487824.3902425.6097624.3902425.6097

19、624.8780526.1219536.5853738.41463w为20n 41m时，第一阶段参加台阶测试的人数。q为21n 41m时，第一阶段参加台阶测试的人数。由上近似可知m,n的线性关系如下10,0 n 21m 20,22 n 41(n,m N*)40,42 n 75然后根据测试时间， 等待时间优化上述函数关系。 直接计算， 很难得出结果， 故采用 “类举法” ，带入程序。文案大全实用标准运用程序计算得下表表 4班 级人数10等待时间（s）测 试 时20等 待 时测试时间(s)30等待时间（s）测 试时间（s）频数30等待时间（s）测试20等待时间测试时间（s）10等待时间（s）测试时

20、间（s）班级人数间（s）间（s）时间 （s） （s）1719202425262830323335364698596666608780962810518123881442014420166041775320165214284204204204204204205745746156156566567387388208209029431025106623268581428312642980612301230123012301230123012301230123012301230123012301845184525618270522852627360273602883330344318933348035

21、105438004565310152582082082082082082082082086186190290294394398498410251025123012301271225522729240682544526860268602831329804313333290034505431004493310032511071148118912301230127113121353139414351640168126653738394041424344455051751061611530124841451216700190482028222870242248208208208208208208208

22、20820820820820820113134031340233291415345281136182178001230253787620188123015396102144212302248880240701230115085425444123011102525优先考虑测试时间，选择其中测试时间短的分配方案。对于测试时间相同的方案考虑等待时间，其中时间短的为最佳方案。分析上表可得出当 n 值确定时，较合理的 m 值，则 m,n 的关系可以优化。如下10,n(0,30m 20,n(30,50(n,m N*)30,n(50,75文案大全实用标准下面给出一种按上述方案分组的具体每班进行测试的时间安排

23、计划表文案大全实用标准表 5班号 人数 测试时间(s) 开始时间 终止时间1418618:008:142124510258:14218:31263449848:31268:47508204208:47508:54504449848:54509:11145266569:11149:22106449849:22109:383426368209:38349:52147429029:521410:71692042010:71610:1416103882010:1416 10:27564450123010:2756 10:4826113782010:4826 11:146122561511:14611:

24、1211345102511:12111:296474394311:29611:4450272042011:4450 11:5150514290211:5150 12:62362042013:3013:37551742013:3713:441445102513:4414:151545102514:1514:1810183082014:1810 14:3150253082014:3150 14:4530164498414:4530 15:154172042015:15415:854203582015:85415:22343345102515:2234 15:3939班号人数测试时间 开始时间 终止

25、时间394543245022562930313732343848212346491940354154284252533850373545381732334144333937413828424239392042752440193982012308208201025820420820820861984820820820861820738902902820820420902184557482042082015:3939 15:521915:5219 16:124916:1249 16:262916:2629 16:4098:008:1758:1758:30458:30458:37458:37458:

26、51258:51259:559:559:19269:19269:35509:35509:49309:493010:21010:21010:155010:1550 10:301110:3011 10:435110:4351 10:56910:56911:111111:1111 11:261311:2613 11:395311:3953 11:533311:5333 12:73313:3013:45213:45214:154714:1547 14:252114:2521 14:39114:39114:46114:46114:5941五 模型的分析和评价1.模型利用排队论理论和近似思想得到了一些有意

27、义的结果。 但是此模型与实际情况不很符合，这将是以后的改进方向。2.模型从最基础的方面考虑，得到了比较理想的结论，其局限性在于得出的相关数据适用于班数较少时的时间安排。3.模型采用分组的分配方案，同时分解总测试过程，得出较合理的人员分配。4.分析表 1文案大全实用标准身高与体重台阶试验10 秒/人210 秒/5 人3 台2 台可知该学校引进的仪器数量问题值得商榷。由模型、可知：每一种方案在仪器的分配，测试场地的选择，班级人数的分派上都有一定的理想化， 因此， 要得到一种较为合理的方案， 需要从仪器数量的分配，场地的选择以及人员的分派问题上着手。综合考虑测试时间的安排，最理想的方案应满足：测试过

28、程中不存在仪器的空闲和学生的总的等待时间最少等这两个约束条件。再次变量说明：测试、身高与体重、立定跳远、肺活量、握力和台阶试验5 个项目的仪器台数分别为n,m,o, p,q台。测试身高与体重、立定跳远、肺活量、握力和台阶试验的人数为A,B,C,D,E人。作图描述如下：测试项目 身高与体重立定跳远肺活量握力台阶试验AAA BBBCCC DDD EEE n m o p q现把测试过程分为 5 个阶段，即循环测试。如表 6 所示：表 6身高立定台阶测试项目肺活量握力与体重跳远试验参加测第一阶段nAmBoCpDqE试项目第二阶段qEnAmBoCpD的人数第三阶段pDqEnAmBoC第四阶段oCpDqE

29、nAmB第五阶段mBoCpDqEnA分析：测试台阶项目的最小时间为210 秒，若达到合理，即不存在测试台阶仪器的空闲。保证在 210 秒内，每个项目完成的人数相同为 qE，此时，五个阶段的测试完（h人都测试完五项）时间相等。都为 210 秒。且存在 qE 可被 5 整除（忽略录入学号时间的影响） 。运用类举法列表如下：符号说明：R测试场所最大容量T h 人都测试完五项的时间W总的等待时间文案大全实用标准表 7qqE21n10.5m10.5o14pRTW151111251050165.55.5925752101111501050110.50.541900315122275105066613742

30、54202222100105022118760052523321251050175.55.531087563023331501050121.51.5121080073524431751050777715925840244320010502222520094535542251050187.57.51129025105035542501050132.52.5616000由表 7 可得：随着 qE 的增大，测试时间不变，而等待时间呈上升趋势，测试所用的仪器也增多，所要求的测试场所总容量也变大。下面为给出一种较优的时间安排计划：规定 R=200（不考虑仪器问题） ，由表 7 可得出：表 8qqE211

31、0.5m10.5o14pRTW8402443200105022225200上表即为所求。在此条件下：身高与体重、立定跳远、肺活量、握力项目的仪器台数为2 台。台阶项目的仪器台数为 8 台。且测试身高与体重、立定跳远、肺活量、握力和台阶试验的人数均为 40 人，安排如下：文案大全实用标准表 9时间段班号1 2 3 4 56 7 8 52 5410 13 11 41 2119 20 22 39 4432 33 34 42 4348 49 50 51 2514 15 16 18 2629 30 31 37 4540 46 47 53 589 12 17 23 24 27 28 355536 56开始

32、测试时间8：008：17308:358:52309:109:27309:4510:23010:2010:373010:55终止时间8：17308:358:52309:109:27309:4510:23010:2010:373010:5511:1230上午在不考虑资金问题的情况下，上述方案为最优方案。但在实际生活中，仪器费用问题必须考虑。各种仪器的价格如下表7：身高体重立定跳远肺活量握力台阶试验仪器测试仪测试仪测试仪测试仪测试仪价格(元78005900455049007500/)根据表 7 中相关数据，列出费用表如下：表 10qE（人）费用(元)qE（人）费用(元)530650259425010

33、3815030106650156100035124600207630040131900其中费用=7800*n+5900*m+4550*o+4900*p+7500*q。如果学校财政紧张，不能引进上述模型中所要求的仪器。则校方应该事先对体能测试时间安排进行研究。参考文献：1 叶其孝主编,大学生数学建模竞赛辅导教材（一）,湖南:湖南教育出版社,2000.2 刘满凤, 傅波, 聂高辉， 运筹学模型与方法教程例题分析与题解,北京:清华大学出版社,2000.3 梅长林,范金城,数据分析方法,北京:高等教育出版社,2006.4 谢金星,薛毅,优化建模与 LINDO/LINGO 软件,北京:清华大学出版社,2005.文案大全实用标准5 同济大学应用数学系,MATHEMATICA 实用手册,上海:同济大学出版社,2002.6 曹汝成,组合数学,广州:华南理工大学出版社,2000.7 聪明点比较购物搜索引擎，http:/