体能测试时间安排优化模型.docx

体能测试时间安排优化模型摘要本文讨论了一类时间表优化问题。首先.我们根据机器测试时间和台数求得所需总时间段数的下届为4。在同一个班级人数不进行分组的前提下.将56个班级分成19个小组.计算出每个小组测试完所有工程所需的时间。然后建设了OT规划模型.将这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：0012：10与13:30-16:45两个时间段。5项测试都在最多容纳150个学生的小型场所进展.测试工程没有固定的先后顺序。参加体能测试的各班人数见附表。学校要求同一班的所有学生在同一时间段内完成所有工程的测试.并且在整个测试所需时间段数最少的条件下.尽量节省学生的等待时间。请你用数学符号和语言表述各班测试时间安排问题.给出该数学问题的算法.尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排方案.并且说明该方案假设何满足学校的上述要求和条件。最后.请对学校以后的体能测试就以下方面提出建议.并说明理由：如引进各项测量仪器的数量；测试场所的人员容量；一个班的学生是否需要分成几个组进展测试等。附表参加体能测试的各班人数班号123456789101112131415人数414544442644422020383725454545班号161718192021222324252627282930人数442030393538382825303620243233班号313233343536373839404142434445人数413351392020443738394240375050班号4647484950515253545556人数4243414245421939751717二、问题分析首先.我们在不考虑将一个班级的学生分成几个小组的情况下.求解最小的时间段数和学生等待时间。通过对机器台数、每个工程测试时间和场地容量等因素的分析计算.我们将所有的56个班级人数划分成19个小组.其中最后一个小组只有2个班级.其余小组的班级数量均为3o并且.每个小组内的班级人数对比接近.这样可以减少等待时间。我们算出每个小组测试所需要的最少时间.然后将19个小组的时间段进展合理组合.以便得到最少的时间段数能包含这所有的19个时间段。其次.在保证时间段数最少的情况下.假设我们将同一班级人数进展合理的分组.按照我们定义的等待时间.没有进入测试场所的同学不算是等待.这样可较大程度上节约学生的等待时间.从而说明分组是必要的。三、模型假设和符号约定(1)忽略人员进入和离开测试场地所用时间；(2)假设学生等待时间指该生进入测试场地后开场的等待时间.不考虑其在未进入测试场地之前的时间；(3)把身高与体重、立定跳远、肺活量、握力、台阶实脸测试分别称为第一、二、三、四、五项测试；(4)五个测试工程没有先后顺序；(5) 任何班级的学生做完所有测试即可离开场地；(6) Ti第i轮测试所花费的时间；(7) %第i个班级的人数。四、模型的建设与求解由于56个班级的总人数为2036.假设每台机器不停顿工作.所有人完成第一项测试至少需要2036X103+56X5=7066.67s。同理可得所有人完成第二、三、四、五项测试至少需要的时间分别为41000、41000、15550、43036秒。那么.至少需要43036秒才能让所有人完成全部的测试工程。由于时间段长一次为15000秒、11700秒.因此至少需要4个时间段才能完成所有人的测试工程.即时间段的下届为4段。在不对单个班级进展分组的前提下.由于第五项每次可以测5名学生.且有两台机器.则对不同班级的总人数.可得班级测试完第五项所需时间分布表：表1班级总人数单位：人测试完台阶实验所需时间单位：秒11021511204252130635314084341-501055516012656170147571-801685当人数多余80时.可以依次类推班级人数为n时测试台阶实验所需时间计算公式为：t=+5IO定义：在只进展第五项测试时.把所有人数可能不同但测试完第五项所需时间一样的班级称为一个时间等级。例如：班级人数为35和40的两个班级分别做完第五项测试所用时间均为845秒.那么按照.这两个班级为同一时间等级。命题1:假设同一班级的人数不在进展分组.假设每次同时进入测试场地的班级数为3.且每个班级的人数不小于17人时.那么有：同时进入场地的3个班级全部完成第二项、第三项、第五项测试所需时间与这3个班级完成所有五项测试所需时间一样。证明：假设同时入场的班级分别为G、C2、C3其人数分别为%、%、3。(1)现让这三个班级分别去做第二、三、五项测试.这三个班级都已经完成各自的测试称为第一轮；(2)第一轮测试完成后.让CI班去做第三项测试.让C2班去做第五项测试.让Q班去做第二项测试.这三个班级都已经完成各自的测试称为第二轮；(3)第二轮完毕后.依次类推.让C1班去做第五项测试.让C2班去做第二项测试.让。3班去做第三项测试.这三个班级都已经完成各自的测试称为第三轮。如表2所示：表2第二项测试第三项测试第五项测试第一轮G第二轮QG第三轮C2G在第一轮中G班的第一个学生在做完第二项测试后.该同学完全可以利用等待该班第二位同学的第二项测试的时间去进展第一项测试共需要10+5秒.而当他测试完第二项时.q班第二位同学依然在进展第二项测试.而此时C1班的第一个同学再去做第四项测试.由于G班的人数不小于17.因此G班还有局部同学尚未完成第二项测试。C1班的第二个同学完全按照该班第一个同学的路线进展.以此类推。那么该班级除了后两位同学.其余均可以在G班全部测完第二项之前.也完成第一、四项的测试。倒数后两位可以在第二轮开场.即C1进展第三项测试时.离开CI班队列去做完第一、四项测试.然后回到对列继续等待第三项测试。由于第三项测试的机器为三台.第四项测试的机器为二台.完全足够.并且在第一轮中G和C2班分别做第二、三项的时间均为20秒每人.C2班的同学的路线与G班相似。对于C3班也可以在第一、二、三轮测试的间隙完成第一、四项的测试。另外.第二、三项测试需要20秒.而第五项测试序言210秒.但可以同时测试5人且有2台机器.那么人均耗时约为21秒。并有以上的命题讨论我们知道假设三个班级的人数相差不大.则对比节约时间.因此我讲56个班级分组.每组的班级同时入场。表3组号班级编号对应的人数第1组525556191717第2组273536202020第3组(8917)202020第4组(122428252524第5组(25235(302826第6组(322918)333230第7组(262030(363533第8组(113843373737第9组(212239383838第10组C405310(393838第11组(421934(403939第12组(13148)(414141)第13组464951424242第14组47741434242第15组(61637)444444第16组(4350444445第17组(131415454545第18组(24544455050第19组(5433(7551)按照表3.可以分一下两种情况讨论:情况一：假设该组中的三个班级人数为、%、%均处于同一时间等级则完成第一轮测试所需时间为:T.=2102+5这里是上取整数函数;10这是因为假设班级人数多、4、%处于同一时间等级则显然有:20×maxni210×i=s10再加上第一位同学录入学号的5秒.则完成第一轮总共所需时间为:YJT,=210上+5,10同理可得第二、三轮时间分别为72二210”+5和7；=210%+5;1010则完成三轮测试所需的时间为:3n+15r=T1+T2+7,3=210i=1°有上面的分组我们可以知道除了第6、19两组.其他分组均出在同一时间等级.可按照1式计算完成时间结果见表5情况二：假设三个班级不全处于同一时间等级.则由于人数不同有多种情况出现.具体情况时具体计算这里不给出计算公式。表3中有两组的班级不同一时间等级.这两组为第6组和第19组。现在分别计算器完成时间：表4第二项测试第三项测试第五项测试每轮测试所需要的时间秒班级编号人数所需时间秒班级编号人所需时间秒班级编号人所需时间秒第一轮323366529(32)64518(30)635665第二轮183060532336652932845845第三轮2932645183060532(33)845845由表4得完成三轮测试所需的总时间T=665+845+845=2355秒。同理可得第19组完成三轮测试所需的总时间T=4695秒。综合上面两种情况.我们得到所有组合做完全部测试的时间如下表所示