《体能测试时间安排模型》由会员分享，可在线阅读，更多相关《体能测试时间安排模型（15页珍藏版）》请在金锄头文库上搜索。
1、体能测试时间安排模型(2007 年获全国一等奖)摘 要 体能测试是各高校调查学生身体状况的重要指标之一，合理安排好测试时间计划及班级安排方式，有助于学校人员和设备管理，并节省时间。本文在满足同一班的所有学生要在同一时间段内完成所有项目测试和使整个测试时间段数最少两个条件的前提下，建立规划模型使学生的等待时间最少。并通过 LINGO 软件求解，然后以列表的方式给出学校班级和测试时间的安排情况。且对学校以后的体能测试从仪器数量、测试场地人员容量、是否分组等方面提出建议，并讨论说明理由。针对问题一：本模型采用分组规划的方法，先将计算出各个项目的平均测试时间，确定出平均测试时间长的测试项目，当台阶测试
2、仪器的总测试时间尽可能达到最短时间时（台阶测试项是所有测试项目中测试时间最长的项），测量完毕所有项目所需的时间就最短，从而可以减少总体测试的段数，以此建立模型，再采用穷举和列表的方法，并结合 LINGO 软件，计算出测完学院所有学生时的时间段数最少，且尽可能将学生等待时间减少。针对问题二：在问题一中虽然已经尽可能的减少学生等待时间，但是第四个时间段有大部分时间空余，且测试身高体重和握力时有大部分的等待时间，可以合理利用第四部分空余时间，适当分组，使身高体重测试、握力测试与其他三个项目测试的时间间隔达到最小，从而减少学生的等待时间。针对问题三：要解决此问题，我们根据仪器无空闲状态且各仪器平均每人
3、的测试时间尽可能达到相同时测试时间最短原则， 采用数学方差的方法建立模型，利用LINGO 软件测试出各仪器平均每人的测试时间相同时的仪器数量的比值，当引进仪器数量和现有仪器数量尽可能的达到这一比值时所测试的总体时间最短原则，根据实际情况，合理引进部分仪器数量，使得测试完学院所有学生的总体时间和学生等待时间两个方面同时达到最佳，且对场地人数、改变时间段值和是否进行分组作了进一步的讨论，最后为学校今后的人员测试给出了较优的建议。关键词时间段数 等待时间 数学规划 穷举法 LINGO 一、问题陈述1背景：某校按照教学计划安排各班学生进行体能测试，以了解学生的身体状况。测试包括身高与体重、立定跳远、肺
4、活量、握力和台阶试验共 5 个项目，均由电子仪器自动测量、记录并保存信息。该校引进身高与体重测量仪器 3 台，立定跳远、肺活量测量仪器各 1 台，握力和台阶试验测量仪器各 2 台。身高与体重、立定跳远、肺活量、握力 4 个项目每台仪器每个学生的平均测试（包括学生的转换）时间分别为 10 秒、20 秒、20 秒、15 秒，台阶试验每台仪器一次测试 5 个学生，需要 3 分 30 秒。每个学生测试每个项目前要录入个人信息，即学号，平均需时 5 秒。仪器在每个学生测量完毕后，学号将自动后移一位，于是如果前后测试的学生学号相连，就可以省去录入时间，而同一班学生的学号是相连的。学校安排每天的测试时间为
5、8：0012：10 与 13：3016：45 两个时间段。5 项测试都在最多容纳 150 个学生的小型场所进行，测试项目没有固定的先后顺序。2问题提出：很多学校在进行体能测试的过程中，根据各测试仪器的多少和所需的时间的不同，往往会出现学生等待测试仪器的现象。对于一个学生来说，节省其等待时间意义不大，但是如果对于上述全部班级来说，甚至更多个班级的话，这个节省等待时间的意义就大了。现针对以下问题，研究体能测试时间安排的最优设计：问题一： 保证同一班的所有学生在同一时间段内完成所有项目测试，如何安排测试时间，使得整个测试所需时间段数最少，且需要满足同班人员在同一时间测试完所有项目。问题二： 用数学符
6、号和语言表述各班测试时间安排问题，给出该数学问题的算法，尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排计划，在使测试所需的时间段数最少的条件下，尽量节省学生的等待时间，并说明理由。问题三： 对学校以后的体能测试就以下方面提出建议，并说明理由：如引进各项测量仪器的数量；测试场所的人员容量；一个班的学生是否需要分成几个组进行测试等。二、问题分析体能测试时间安排问题是一个规划问题，学校在安排学生进行体能测试过程中，不仅要注重班级数量，更为重要的是如何利用好现有的测试仪器，使得整个测试过程所需时间段数最少，尽量节省学生的等待时间。对于问题一：首先求得项目测试时间最长的一项，从而
7、求得总体最短时间；对于问题二：在问题一的基础上，可以从仪器和班级人员安排两个方面考虑：1. 最大限度的利用现有的测试仪器。也就是说对现有的测试仪器尽量做到完全分配，制定出五项测试仪器之间一个合理的测试分配的顺序，可以以分组的形式进行测试，使得尽量节省学生的等待时间，减少仪器出现空闲时间；2. 合理安排进行体能测试的各班级顺序。可以按照测试的分组进行安排测试，并保证同一班级的所有学生进行所有项目的测试在同一个时间段完成。对于问题三：可以根据所有测试项目仪器的测试的平均值尽可能的相等，适当增加仪器的数量，根据建立最优规划模型给出建议。处理的难点是同时考虑到同一班级不能分在两个时间段完成的限制，测试
8、仪器的限制，学生等待时间的限制等诸多因素，问题的主要矛盾是测试仪器的限制和测试学生对仪器的需求。针对目标建立一个最优模型，找出在身高与体重、立定跳远、肺活量、握力 4 个项目仪器与台阶仪器的工作时间的均衡点，确定一个最合理的方法。三、模型假设1 一项测试结束后在调换到下一项测试的间隔时间忽略不计。2. 测试仪器能一直保持正常工作，班级学生无缺席、迟到等意外情况。3. 每台台阶试验在做完一次测试后，学号后移以 5 个学号为单位，比如学号 1 2 3 4 5 测完后，就后移到 6 7 8 9 10。四、符号及标语说明：在分组进行测试时，每一组的人数；x：身高体重、立定跳远、肺活量和握力四项目中的最
9、大时间；1：每一组测试身高体重、立定跳远、肺活量和握力四项时的学生等待时间；1：每一组台阶试验的学生等待时间；2：不同班级间连接时的学号录入的等待时间；3：在分组测试时，握力测试完成后的仪器的空闲时间；1：在分组测试时，身高体重测试完成后仪器的空闲时间；2： 问题一中学院所有学生完成所有项目测试的总时间；T:问题二中学院所有学生完成所有项目测试的总时间1：问题二中每组立定跳远、肺活量与身高体重测试和握力测试之间的空闲时间；t前四项：特指身高体重、立定跳远、肺活量和握力；第五项：特指台阶试验；五、模型建立与求解问题一：根据题目意思，首先测试出身高体重、立定跳远、肺活量和握力及台阶测试所用的时间分
10、别为 10s、20s、20s、15s、210s，且其台数分别为 3 台、1 台、1 台和 2 台，但台阶测试仪器每台能同时测 5 个人；根据以上数据，且将身高体重和握力归为调节时间最长的项，使时间最长项测试的学号连续，可以得出每个项目平均测试一个人的平均最大时间分别为： 5s/人、20s/人、20s/人、10s/人、21s/人。由此得出，台阶测试是所有项目测试的时间最长项，立定跳远和肺活量是前面四项测试的时间最长项（图 1-1）：身高体重握力立定跳远 肺活量 台阶试验10/3s/人 7.5s/人 20s/人 20s/人 21s/人（图 1-1 各项目平均测试时间图）由以上分析,要使测试的总时间
11、段数最少，只需测试的时间最长项最短，即尽可能的使时间最长项测试的时间最少，从而使整个测试时间最少。为达到这一目标，列出以下原则：1.项目测试时间长的测试仪器优先测试；2.项目测试时间长的测试仪器学号连续；3.项目测试时间少的测试仪器调节项目测试时间长的测试仪器，使其测试的学号连续；4.尽可能的充分利用仪器；将 5 个项目分类如下（图 1-2）：总测试前四项 台阶测试立定跳远、肺活量调节调节类 前四项测试时间最长项所有项目中测试时间最长项（图 1-2 测试项目分类）身高体重、握力由各个仪器测量时间的平均值分别为 5s/人、20s/人、20s/人、10s/人、21s/人，前四项的调节类与瓶颈类的比
12、分别为 4：1 和 2：1，由于第一个先安排在项目测试时间最长类，则前面调节类有足够的空间调节，使测试时间最长类的学号在同班里连续。根据以上分析，假设测试分组人数为 人，根据仪器数量和测试时间及上面列出x的仪器测试原则，即（前比后优先）：1.台阶试验测试优先，且每台学号连续（项目测试时间长的测试仪器优先测试） ，；2.立定跳远和肺活量测试优先；3.身高体重测试和握力测试调节立定跳远和肺活量测试，使其学号连续且不出现间断时间；每组测试的流程方式分两个阶段，如下（图 1-3）： 身高体重、握力 立定跳远、肺活量 台阶测试10 人测试（当 x 大于15 人时，学号相隔 5人，如1，2，3，4，5 和
13、11，12，13，14，15）x-10 人测试第一阶段第二阶段身高体、重握力 立定跳远、肺活量 台阶测试10 人 x-10 人测试人员调换后（图 1-3）换说明：其中 x 为分组测试时每组的人数；由以上原则，可将分组分为以下几类：小组人数 前四项仪器 台阶试验仪器 调换后前四项仪 调换台阶试验仪测试情况 测试情况 器测试情况 器测试情况x20 不足 饱和 不足 不足说明:不足:测试项目人数超过仪器测试最大数目;剩余:测试项目所有仪器空闲;饱和:仪器一直正常工作。每组前四项所需的时间为： 1x每组第五项所需的时间为： 20完成所有班级学生测试所需要的时间规划模型为：Min： 321),max(
14、PTSt： 43286.510;根据题意，将模型分为三个阶段：20 时，此时，前四项的人数超过 10 人，当人数过多时，前四项完成的时间x要比第五项目大，所以第五项完成后又要出现等待时间，且当人数超过 20 人后调换检测时出现人数过多而等待，如果不是 10 的整数倍时台阶测试仪器会有可能出现空余时间，而当是 10 或 20 整数倍时，则要求等待的时间会随着 x 的增大而增大，所以不满足要求；以上几种分类的图如下：小组人数 前四项完成时间(秒) 第五项完成时间（秒）1020 425 =635由以上模型结果分析，当 取 20 为一组时，是分组的最合理分法。x当分组划定为 20 人一组时，测试方法如
15、下： 243242324123121 )105.7()10()5.70()0()5.70()0( xxxxxZMin s.t.： 4321,且 为整数0ii利用数学软件 Lingo 编程求解，计算结果见（附录一） ；将班级按人数进行划分见（附录二） ；由于测试场地的限制以及人员管理，安排班级分组遵循以下原则：1.将所有班连续分组；2.班级人数每组小于 150 个；3.班级为 20 的整数倍分为一类；4.多班合并以 20 整数倍人数从多到少班级数从少到多的原则进行划分类别；5 不能被 20 整除的班级归为一类；根据以上原则及附录一，列出各班级的归类如下（表 1-1）：表 1-1 班级分类表类型
16、班级/人数8/20 9/20 17/20 27/20 35/20 36/201 类（被 20整除班） 42/40 (54,2)/120 (44,45)/100 (13,20)/80 (47,11)/80 (7,10)/80 (41,21)/80(46,22)/80 (49,39)/80 (1,19)/80 (31,34)/80 (48,40)/80 (28,26)/602 类（两班合并被20 整除） (23,29)/60 (18,25)/60 3 类（三班合并被20 整除）(33,14,3)/140 (15,51,30)/120 (4,53,38)/120 (6,43,52)/100 50/45 16/44 37/44 32/33 5/26 12/254 类(无法除尽) 24/25 55/17 56/17 说明：其中小括号为班级的组合再根据表 1-1，得出班级人数
