数模体能测试数学模型论文.docx

体能测试时间安排优化模型摘要本文讨论了一类时间表优化问题首先，我们根据机器测试时间和台数求得所需总时间段数的下届为4在同一个班级人数不进行分组的前提下，将56个班级分成19个小组，计算出每个小组测试完所有项目所需的时间然后建立了0-1规划模型，将这19个小组的时间段放入每天的两个测试时间段内，使得全部放完这19个小组的时段所需要的总测试时间段数最少，并求得最少测试时间段数恰好为下届4段其次，为了节省学生等待时间，我们将每个班级人数进行分组，每组为20人，共分成103组由于这20人最多来自两个不同的班级，我们求得完成20人的时间只可能为425秒、430秒、435秒这三种情况这样将原来问题转化为怎样用最少时间段数放入102个435秒通过求解得到的时间段数为4段，，等待时间最长的同学仅需等待2.6分钟，从而说明了分组的必要最后，通过给出了每项测试的人均时间应该相等的结论，用来配置机器台数，并讨论了场地容量对所需时段和等待时间的影响关键词：等待时间时间段数时间等级分组一、问题重述某校按照教学计划安排各班学生进行体能测试，以了解学生的身体状况测试包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目，均由电子仪器自动测量、记录并保存信息。

该校引进身高与体重测量仪器3台，立定跳远、肺活量测量仪器各1台，握力和台阶试验测量仪器各2台身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测试（包括学生的转换）时间分别为10秒、20秒、20秒、15秒，台阶试验每台仪器一次测试5个学生，需要3分30秒每个学生测试每个项目前要录入个人信息，即学号，平均需时5秒仪器在每个学生测量完毕后学号将自动后移一位，于是如果前后测试的学生学号相连，就可以省去录入时间，而同一班学生的学号是相连的学校安排每天的测试时间为8：00－12：10与13：30－16：45两个时间段5项测试都在最多容纳150个学生的小型场所进行，测试项目没有固定的先后顺序参加体能测试的各班人数见附表学校要求同一班的所有学生在同一时间段内完成所有项目的测试，并且在整个测试所需时间段数最少的条件下，尽量节省学生的等待时间请你用数学符号和语言表述各班测试时间安排问题，给出该数学问题的算法，尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排计划，并且说明该计划怎样满足学校的上述要求和条件最后，请对学校以后的体能测试就以下方面提出建议，并说明理由：如引进各项测量仪器的数量；测试场所的人员容量；一个班的学生是否需要分成几个组进行测试等。

附表参加体能测试的各班人数班号123456789101112131415人数414544442644422020383725454545班号161718192021222324252627282930人数442030393538382825303620243233班号313233343536373839404142434445人数413351392020443738394240375050班号4647484950515253545556人数4243414245421939751717二、问题分析首先，我们在不考虑将一个班级的学生分成几个小组的情况下，求解最小的时间段数和学生等待时间通过对机器台数、每个项目测试时间和场地容量等因素的分析计算，我们将所有的56个班级人数划分成19个小组，其中最后一个小组只有2个班级，其余小组的班级数量均为3并且，每个小组内的班级人数比较接近，这样可以减少等待时间我们算出每个小组测试所需要的最少时间，然后将19个小组的时间段进行合理组合，以便得到最少的时间段数能包含这所有的19个时间段其次，在保证时间段数最少的情况下，若我们将同一班级人数进行合理的分组，按照我们定义的等待时间，没有进入测试场所的同学不算是等待，这样可较大程度上节约学生的等待时间，从而说明分组是必要的。

三、 模型假设和符号约定（ 1） 忽略人员进入和离开测试场地所用时间；（ 2） 假设学生等待时间指该生进入测试场地后开始的等待时间，不考虑其在未进入测试场地之前的时间；（ 3） 把身高与体重、立定跳远、肺活量、握力、台阶实验测试分别称为第一、二、三、四、五项测试；（ 4） 五个测试项目没有先后顺序；（ 5） 任何班级的学生做完所有测试即可离开场地；（ 6） Ti——第i轮测试所花费的时间；（ 7） ni——第i个班级的人数四、 模型的建立与求解由于56个班级的总人数为2036，假设每台机器不停止工作，所有人完成第一项测试至少需要2036X10+3+56X5=7066.67（s）同理可得所有人完成第二、三、四、五项测试至少需要的时间分别为41000、41000、15550、43036秒那么，至少需要43036秒才能让所有人完成全部的测试项目由于时间段长一次为15000秒、11700秒，因此至少需要4个时间段才能完成所有人的测试项目，即时间段的下届为4段在不对单个班级进行分组的前提下，由于第五项每次可以测5名学生，且有两台机器，则对不同班级的总人数，可得班级测试完第五项所需时间分布表：表1班级总人数（单位：人）测试完台阶实验所需时间（单位：秒）1〜10215112042521〜3063531〜4084341〜50105551〜60126561〜70147571〜801685当人数多余80时，可以依次类推班级人数为n时测试台阶实验所需时间计算公式为：t=2+510定义：在只进行第五项测试时，把所有人数可能不同但测试完第五项所需时间相同的班级称为一个时间等级。

例如：班级人数为35和40的两个班级分别做完第五项测试所用时间均为845秒，那么按照，这两个班级为同一时间等级命题1:假设同一班级的人数不在进行分组，若每次同时进入测试场地的班级数为3,且每个班级的人数不小于17人时，那么有：同时进入场地的3个班级全部完成第二项、第三项、第五项测试所需时间与这3个班级完成所有五项测试所需时间相同证明：假设同时入场的班级分别为a、C2、C3,其人数分别为n「明、03o(1)现让这三个班级分别去做第二、三、五项测试，这三个班级都已经完成各自的测试称为第一轮;(2)第一轮测试完成后，让c1班去做第三项测试，让c2班去做第五项测试，让C3班去做第二项测试，这三个班级都已经完成各自的测试称为第二轮；(3)第二轮结束后，依次类推，让a班去做第五项测试，让0?班去做第二项测试,让C3班去做第三项测试，这三个班级都已经完成各自的测试称为第三轮如表2所示：表2第二项测试第三项测试第五项测试第一轮第二轮第二轮在第一轮中，ci班的第一个学生在做完第二项测试后，该同学完全可以利用等待该班第二位同学的第二项测试的时间去进行第一项测试(共需要10+5秒)，而当他测试完第二项时，Ci班第二位同学依然在进行第二项测试，而此时Ci班的第一个同学再去做第四项测试，由于ci班的人数不小于17,因此ci班还有部分同学尚未完成第二项测试。

Ci班的第二个同学完全按照该班第一个同学的路线进行，以此类推那么该班级除了后两位同学，其余均可以在ci班全部测完第二项之前，也完成第一、四项的测试倒数后两位可以在第二轮开始，即C1进行第三项测试时，离开C1班队列去做完第一、四项测试，然后回到对列继续等待第三项测试由于第三项测试的机器为三台，第四项测试的机器为二台，完全足够，并且在第一轮中Ci和C2班分别做第二、三项的时间均为20秒每人，C2班的同学白W各线与C1班相似对于C3班也可以在第一、二、三轮测试的间隙完成第一、四项的测试另外，第二、三项测试需要20秒，而第五项测试序言210秒，但可以同时测试5人且有2台机器，那么人均耗时约为21秒并有以上的命题讨论我们知道若三个班级的人数相差不大，则比较节约时间，因此我讲56个班级分组，每组的班级同时入场组号班级编号对应的人数第1组(525556)(191717)第2组(273536)(202020)第3组(8917)(202020)第4组(122428)(252524)第5组(25235)(302826)第6组(322918)(333230)第7组(262030)(363533)第8组(113843)(373737)第9组(212239)(383838)第10组(405310)(393838)第11组(421934)(403939)第12组(13148)(414141)第13组(464951)(424242)第14组(47741)(434242)第15组(61637)(444444)第16组(4350)(444445)第17组(131415)(454545)第18组(24544)(455050)第19组(5433)(7551)按照表3,可以分一下两种情况讨论：情况一：若该组中的三个班级人数为1、n2、n3均处于同一时间等级，则完成第一轮测试所需时间为：Ti=210?%+5（这里「」是上取整数函数）；10这是因为若班级人数小、电、n3处于同一时间等级，则显然有：20Xmaxni210X叫；i1，210再加上第一位同学录入学号的5秒，则完成第一轮总共所需时间为：T1=210?曳+510同理可得第二、三轮时间分别为T2=210?n2+5和T3=210?四+5；1010则完成三轮测试所需的时间为:3丁=丁+丁2+丁3=210?i 1「5」+1510(1)有上面的分组我们可以知道除了第6、19两组，其他分组均出在同一时间等级,可按照（1）式计算完成时间（结果见表5)情况二：若三个班级不全处于同一时间等级，则由于人数不同有多种情况出现，具体情况时具体计算这里不给出计算公式。

表3中有两组的班级不同一时间等级，这两组为第6组和第19组现在分别计算器完成时间:第二项测试第三项测试第五项测试每轮测试所需要的时间（秒）班级编号（人数）所需时间（秒）班级编号（人）所需时间（秒）班级编号（人）所需时间（秒）第一轮32(33)66529(32)64518(30)635665第二轮18(30)60532(33)66529(32)845845第二轮29(32)。