【2017年整理】体能测试时间安排模型.docVIP

体能测试时间安排模型 摘要： 本模型主要讨论了体能测试的安排问题，即如何合理地安排进入测试室的班级及人数从而使所花费的总的时间段以及总体等待时间最少。 问题一：由于存在学号的录入问题且各种测试仪器测试花费时间有差异，我们步步深入，从较初步的模型过渡到较理想的模型：模型一采用了“捆绑式”的方法，充分利用台阶测试仪器，将班级作为整体单位，采用动态进入的方法进行测试，避免了因一次进入过多的人而使等待时间延长的问题，通过Matlab6.5编程计算出了所需的最少的时间段为4个（即两天），每个时间段所花费的总的等待时间以及进行测试的各个班的顺序（见表2，表4）；在模型一的基础上，针对等待时间较长的问题提出了改进的方案,建立模型二：首先分析得到单个班进入时总体等待时间最短，基于此分析建立动态规划模型，并创新性地提出“轮转”算法，得到了较优且合理的结果（见模型二求解）。 问题二：在问题一的基础上，我们讨论了影响引进各项测量仪器的数量、测试场所的人员容量以及一个班的学生分组测试的因素，通过借鉴模型一、模型二的分析方法进行讨论并联系现实情况确定了较优的方案并给出建议。 本模型利用动态规划的方案结合“轮转”算法较好地解决了体能测试人员的安排问题，并且在保证总的时间段数最少情况下最大限度地减少了等待时间，具有较好的推广性。 关键词：体能测试 等待时间 动态模拟 动态规划模型 轮转算