体能测量时间安排模型 2.doc

体能测量时间安排模型 摘要本文讨论了在学生服从按排的条件下，如何安排班级体能测量的分配方案。通过对所给条件和数据进行分析可以看出: 一：台阶台阶测量所用的时间最长，且每次测量台阶的人数最多为10人，每台只能同时测量5人。 二：身高与体重、立定跳远、肺活量、握力、台阶试验每台仪器每个学生的平均测量（包括学生的转换）时间分别为10秒、20秒、20秒、15秒、210秒。皆为5的倍数，所以选择时间间隔为5秒。 三：测量的学生学号相连，就可以省去录入时间。所以以台阶测量仪器的测量人数和时间为基准。同时为了减少录入的时间和充分利用各个仪器，将五名学号相连的为一组，两组同时进行测量。将第两组同学安排到E1和E2进行测试，考虑到测试E1和E2的时间太长，所以我只安排两组同学去进行其它项的测量，从仪器最少所需时间最长的仪器开始安排，让这两个组分别去B，C，D1，D2，A1，A2，A3进行测量，等测量台阶的两组同学测量完毕后，这两个组在去测量台阶，测量台阶的两组在去测量其余四项。这样排列每轮能测量20名同学，用时430秒。这样的方法最适合20人的班级，所以将班级分为三类。第一类，班级人数刚好是20的倍数；第二类，班级人数能整除5的班级；第三类，剩余的班级。后在上述的结果上进行数据分析得出建议。学校应该充分利用场地容量大的条件，在引进一定的数量的测量仪器，使每轮测试的学生人数达到最大，最好一次能进行1到3个班级的测量，这样可以有效的缩减班级学生测试的等待时间和整体测试时间。关键词：测量仪器，身高与体重，立定跳远，肺活量，握力，台阶试验 刘献杨（信息、101、3100702109） 指导老师： 周金明 成 绩： 完成日期：2012.12.26一问题重述某校按照教学计划安排各班学生进行体能测量，以了解学生的身体状况。测量包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目，均由电子仪器自动测量、记录并保存信息。该校引进身高与体重测量仪器3台，立定跳远、肺活量测量仪器各1台，握力和台阶试验测量仪器各2台。身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测量（包括学生的转换）时间分别为10秒、20秒、20秒、15秒，台阶试验每台仪器一次测量5个学生，需要3分30秒。每个学生测量每个项目前要录入个人信息，即学号，平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位，于是如果前后测量的学生学号相连，就可以省去录入时间，而同一班学生的学号是相连的。学校安排每天的测量时间为8：0012：10与13：3016：45两个时间段。5项测量都在最多容纳150个学生的小型场所进行，测量项目没有固定的先后顺序。参加体能测量的各班人数见附表。学校要求同一班的所有学生在同一时间段内完成所有项目的测量，并且在整个测量所需时间段数最少的条件下，尽量节省学生的等待时间。请你用数学符号和语言表述各班测量时间安排问题，给出该数学问题的算法，尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测量时间的安排计划，并且说明该计划怎样满足学校的上述要求和条件。最后，请对学校以后的体能测量就以下方面提出建议，并说明理由：如引进各项测量仪器的数量；测量场所的人员容量；一个班的学生是否需要分成几个组进行测量等。附表 参加体能测量的各班人数班号123456789101112131415人数414544442644422020383725454545班号161718192021222324252627282930人数442030393538382825303620243233班号313233343536373839404142434445人数413351392020443738394240375050班号4647484950515253545556人数4243414245421939751717二模型假设1所有测量仪器一切正常，测量过程中不会出现问题；2台阶测量器不轮空；3每个测量班级、学生都严格遵守测量时间安排表；4每台测量仪器的间距要保持在小于5秒的路程；5只要一个班的同学在同一小组必定学号相连。三符号定义A1：第一台身高与体重测量仪器；A2：第二台身高与体重测量仪器；A3：第三台身高与体重测量仪器；B：跳远测量仪器；C：肺活量测量仪器；D1：第一台握力测量仪器；D2：第二台握力测量仪器；E1：第一台台阶测量仪器；E2：第二台台阶测量仪器；L：学生学号录入时间（5s）；， :每个班级测量所用的时间（i，j=1,2,356）；， ：每个班级的人数（i，j=1,2,3,56）;四模型分析与解决(一)问题11.1问题的分析与建模要使测试的总时间段数最少只需测试的时间最长项最短即尽可能的使时间最长项测试的时间最少从而使整个测试时间最少。为达到这一目标列出以下原则1.项目测试时间长的测试仪器优先测试2. 项目测试时间长的测试仪器学号连续3. 项目测试时间少的测试仪器调节项目测试时间长的测试仪器使其测试的学号连续 4.尽可能的充分利用仪器所以分为四个小组，每个小组为学好相连续的五位同学组成，且组与组之间的学号也是连续的，即20名同学。先让1、3两个小组去参加台阶的测量，排列2、4两个小组去参加其余4项测量，等1、3小组台阶测量完毕后，再进行互换。根据已知条件可知：设备A的处理能力为10/3(秒/人)；设备B的处理能力为AP20(秒/人)；设备C的处理能力为BP=20秒/(秒/人)；设备D的处理能力为CP=15/2(秒/人)；设备E的处理能力为EP42秒/人。所以以B或者C的时间为主，且同时进行，所以ABCD四项共需时间为200秒，录入信息需要15秒，E需要180秒，所以以前者为主，所以每次测量需要花费430秒的时间。 1.2模型的求解 有上述可以看出20人最节省时间，故对班级进行划分，分为三类。第一类，班级人数刚好是20的倍数；第二类，班级人数能整除5的班级；第三类，剩余的班级。采用C+程序进行分类，代码如下：#include int main() int i,a56=41,45,44,44,26,44,42,20,20,38,37,25,45,45,45,44,20,30,39,35,38,38,28,25,30,36,20,24,32,33,41,33,51,39,20,20,44,37,38,39,42,40,37,50,50,42,43,41,42,45,42,19,39,75,17,17; for(i=0;i56;i+) if(ai%20=0) /*输出第一类班级的班号和对应的人数*/ cout第一类班级的班号:i+1endl; cout第一类班级的人数:aiendl; else if(ai%5=0) /*输出第二类班级的班号和对应的人数*/ cout第二类班级的班号:i+1endl; cout第二类班级的人数:aiendl; else /*输出第三类班级的班号和对应的人数*/ cout第三类班级的班号:i+1endl; cout第三类班级的人数:aiendl; return 0;程序运行结果：根据程序运行结果进行分类，制作表2、表4、表6表2 为第一类的班级；班号891727353642人数20202020202040观察表2可以看出，每个班的人数正好是每轮参加测量人数的整数倍，所以可以得出：每个班级测量所花费的时间为 =430*（ /20）；由上面的公式可以按排出第一类班级的测量时间如表3：班号891727353642人数20202020202040测量时间8:008:07:108:07:108:14:208:14:208:21:308:21:308:28:408:28:408:35:508:35:508:43:008:43:008:57:20表4为第二类的班级；班号2121314151820242544455054人数45254545453035253050504575观察表4可以看出每个班级参加完一轮或两轮测量后，还有剩余人数，且剩余人数都为5，10，15，正好同班同学可以分在一个小组中。可以先将两个班人数相加是20的倍数的两个班级放在一起进行测量，比如可先将2号班和20号班放在一起进行测量，则2号班进行2轮测量后剩余5名同学可以先和20号班的前15名同学进行测量，这样就可以节省整个测量时间，依次论推。如果没有这样的班级存在了，那就将他们班级人数除20得到的余数相加等于20的班级放在一起进行测量，但是班级总数不能大于150人，这样可以缩短班级同学的等待时间。具体算法如下：2号班和20号班一起测量的时间：T=430*（ + ）/20=1720（s） =430*( /20取整)+430=1290（s）=430*( /20取整)+430=860(s)他们剩余人数共测量了一轮，即430秒。测量时为了节省班级学生的等待时间，可以先测量2号班的前40名同学，等这40名同学测量完毕后20号班进场参加测量，这时测量2号班余下的5名学生和20号班前15名学生，测量完毕后在测量20号班的后20名学生，再由表3可知道上一班级测量完毕的时间是8：57：20；现在可以得出2号班安排测量的时间为：8:57:209:18:50因为20号班和2号班有430秒的共享时间，所以要用2号班测量完毕的时间先减去430秒得到测量开始时间，然后在加上测量所需的 秒，得到20号班级安排测量时间为：9:11:409:26:00；每个班的测量所用时间就为 =430*( /20取整)+430；由次方法可以计算出14号，54号，18号，25号，44号，45号的测量安排时间具体结果见表5。将剩余的5个班级化为两次计算，可以先将13号，12号，15号，24号班合并在一起计算，为了节省整段的测量时间和班级的等待时间，先测量13号班的前40名学生，然后测量13号余下的5名学生和12号，15号，24号前5名学生，最后依次测量12号，15号，24号班剩下的学生；根据该过程计算出这四个班安排测量时间具体结果如表5。当24号班测量完后是11:56:30,早晨已经不能完成50号班级的测量，将50号班化到第3类计算，这时早上剩余时间只够完成一轮的测量，可以从第3类班级中选出一个小于20人的班级进行测量。第二类班级的测量时间安排如表5：班号22014541825人数453545753030测量时间8:57:209:18:509:11:409:26:009:26:009:47:309:40:2010:09:0010:09:0010:23:2010:16:1010:30:30班号444513121524人数505045254525测量时间10:30:3010:52:0010:44:5011:06:2011:06:2011:27:5011:20:4011:35:0011:20:4011:49:2011:20:4011:56:30班号56人数17测量时间11:56:3012:03:40表6为第三类的班级；班号134567101116192122232628人数414444264442383744393838283624班号293031323334373839404143464748人数323341335139443738394237424341班号49515253555650人数41335139171745选择56号班进行早晨最后的测量，只需一轮测量时间所以56号班的测量安排时间为：11:56:3012:03:40将剩余的班级进行优化组合，以两个班人数之和是20倍数的班级进行一起测量；组合结果如下： 1号和19号；3号和26号；7号和10号；31号和34号；40号和48号；49号和53号；39号和46号；43号和47号；23号和29号；21号和41号；他们每班合测学生进行测量只在台阶测量时多输入一次录入时间L，所以他们剩余学生的共测时间为430+L；每个班的测量所用时间就为 =430*( /20取整)+430+L;下面的班级从下午开始安排测量。结合第二类学生的算法可以得出这些班级的测量安排时间如表7（从表中43号班开始以后的测量时间都是第二天的时间。）班号119326710人数413944364238测量时间13:30:0013:51:3513:44:2013:58:4513:58:4514:20:2014:13:0014:27:3014:27:3014:49:0514:41:4014:56:15班号313440484953人数413939414139测量时间14:56:1515:07:5015:00:3515:15:0015:15:0015:29:2515:22:1015:43:4515:43:4516:05:2015:58:0516:12:30班号394643472329人数384237432832测量时间16:12:3016:26:5516:19:4016:41:108:00:008:14:258:07:108:28:458:28:458:43:108:35:558:50:20班号2141人数3842测量时间8:50:209:04:458:57:309:19:05将剩余班级列出如表8：班号456111622283032333738515255人数442644374438243333514437335117班号50人数45下面将表的班级进行优化合并，让多个班级合并后的人数是20的倍数，并且和小于150人，合并得到的结果为 :33号，37号，50号；最后将不满足上述条件的班按最接近两或三个班级合并后除20得到余数最接近20，并且只能共测一轮的班级合并，得到结果为：5号,51号；16号，32号； 28号，52号；4号，30号；最后把剩余的6号，11号，55号，38号，22号进行分别测量。 合并的班级多录入学号的时间为几个班乘以L，设合并班级的数为2N，则可得公式为： =430*( /20取整)+430+ 2*N*L；剩余人数共测所花时间为：430+2*N*L;现在可以安排出最后这些班级的测量时间如表9：班号333750551人数5144452633测量时间9:19:059:40:359:32:559:47:459:32:5510:02:0510:02:0510:16:4510:09:2510:23:55班号163228524人数4433