最新体能测试时间安排模型 最终定稿PPT课件.ppt

《最新体能测试时间安排模型 最终定稿PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、体能测试时间安排模型最终定稿符号说明设备A：肺活量测量仪器设备B：立定跳远测量仪器设备C：握力测量仪器设备D：身高与体重测量仪器设备E：台阶实验测量仪器模型假设①每个学生在转换测试项目是一瞬间完成，时间可以忽略不计。②测试时间的随意选择，允许不选择一天的13：30—16：45时间段。③假设学生测试的时候都是按照学号顺序组队入场的。论文以动态规划为理论基础，根据问题的背景，建立了周期性循环测试模型。体能测试时间安排模型2需要解决的主要问题问题一、如何安排设备的组合测试？问题二、测试时间如何进行计算？问题三、如何安排时间段数量？问题四、如何将班级合理安排到时间段中？3前半周期T1内测试过程

2、演示：测试时间计算T17体能测试时间安排模型T2后半周期T2内测试过程演示：8体能测试时间安排模型间段点定义：测试间断点指的是小组中某个学生的学号和其即将测试的那台仪器所记录的学号不是顺序相连的情况，那么这个学生就称之为测试时间断点。T1周期用时为T1=Max{T(1,E),T(1,A-D)}=215秒=210秒=215秒20人小组中无间段点时测试时间计算9体能测试时间安排模型交换两个10小组后，T2=T1=215秒。测试时间计算10体能测试时间安排模型结论一：设备A、B、C、D各使用一台，而设备E使用两台进行并行处理结论二：小组中没有测试间断点时20人一组的总用时：T=T1+T2=4

3、30s11体能测试时间安排模型前半周期T1=Max{T(1,E),T(1,A-D)}=215秒=215秒=215秒20人小组中有间段点时测试时间计算12体能测试时间安排模型B(4)X(2)设备AE1设备BE2设备CX(1)设备D设备EB(7)B(6)B(5)X(3)B(1)B(2)B(8)B(9)B(10)B(12)B(13)B(14)B(15)B(16)B(17)B(11)T2T(2,A-D)T(2,E)INOUTINININININOUTOUTOUTOUTOUT5秒延时5秒延时5秒延时5秒延时5秒延时B(3)T2=Max{T(2,E),T(2,A-D)}＝T(2,E)；那么总用时T

4、将出现两种情况。=210秒=220秒(5人间有间断)｛=215秒(5人同班)测试时间计算13体能测试时间安排模型结论一：设备A、B、C、D各使用一台，而设备E使用两台进行并行处理结论二：小组中没有测试间断点时20人一组的总用时T=T1+T2=430s结论三：当有间断点时将会有两种结果：（1）当20人所组成的一大组中两个班各自的人数都是5的倍数，这20人测试完成需要用时430秒（2）当20人所组成的一大组中两个班各自的人数都不是5的倍数，这20人测试完成需要用时435秒14体能测试时间安排模型基于上面的分析，全部总人数n用时大致为T(总)＝n×结合测试时间段时长上午的时间段8：00－12

5、：10的总时间是15000秒；下午的时间段13：30－16：45的总时间是11700秒；根据本题给出的总人数2036人，以及时间段最少要求，计算所需的总时间段数量为3个上午时间段。T(总)＝2036×＝2036×435/20＝44283秒.T(总)=44283秒<15000×3＝45000秒。时间段数量安排15体能测试时间安排模型结论四：整个测量过程可以在三个上午的时间段内完成。结论一：设备A、B、C、D各使用一台，而设备E使用两台进行并行处理结论二：小组中没有测试间断点时20人一组的总用时T=T1+T2=430s结论三：当有间断点时将会有两种结果。16体能测试时间安排模型班级时间段分

6、配我们得将56个班合理的分配到三个时间段中去。此时问题便转化成了对这56个班进行特殊线性规划的问题，我们采用背包问题的特例——装箱问题。装箱问题可简述如下:设有编号为0、1、…、n-1的n种物品，体积分别为V0、V1、V2……。将这n种物品装到容量都为V的m个箱子里。约定这n种物品的体积均不超过V，且应该让每个箱子尽量接近于这个箱子的容量上限，即尽量把每个箱子装满。在本题中班数n＝56；箱子数m＝3；每个箱子的容量为680人；17体能测试时间安排模型装箱算法流程图考虑到操作方便的需要,对装箱问题采用简单的近似算法，即贪婪法进行班级的分配。n件物品的体积按从大到小排好顺序，即有Vmax≥

7、Vi…≥Vmin。由大的物品先开始找放得下的箱子存放。如此排列轮到最小的一个为止。18体能测试时间安排模型分配过程如以下演示：班级时间段分配19体能测试时间安排模型通过计算机辅助计算得出三个班级群分布班群1:1、3、4、7、8、9、12、15、17、19、20、21、25、26、43、45、53、54总人数680人班群2:2、5、13、14、16、22、28、30、31、32、39、42、46、49、50、51、52、55、56总人数680人班