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

体能测试时间安排模型 摘要： 本模型主要讨论了体能测试的安排问题，即如何合理地安排进入测试室的班级及人数从而使所花费的总的时间段以及总体等待时间最少。 问题一：由于存在学号的录入问题且各种测试仪器测试花费时间有差异，我们步步深入，从较初步的模型过渡到较理想的模型：模型一采用了“捆绑式”的方法，充分利用台阶测试仪器，将班级作为整体单位，采用动态进入的方法进行测试，避免了因一次进入过多的人而使等待时间延长的问题，通过Matlab6.5编程计算出了所需的最少的时间段为4个（即两天），每个时间段所花费的总的等待时间以及进行测试的各个班的顺序（见表2，表4）；在模型一的基础上，针对等待时间较长的问题提出了改进的方案,建立模型二：首先分析得到单个班进入时总体等待时间最短，基于此分析建立动态规划模型，并创新性地提出“轮转”算法，得到了较优且合理的结果（见模型二求解）。 问题二：在问题一的基础上，我们讨论了影响引进各项测量仪器的数量、测试场所的人员容量以及一个班的学生分组测试的因素，通过借鉴模型一、模型二的分析方法进行讨论并联系现实情况确定了较优的方案并给出建议。 本模型利用动态规划的方案结合“轮转”算法较好地解决了体能测试人员的安排问题，并且在保证总的时间段数最少情况下最大限度地减少了等待时间，具有较好的推广性。 关键词：体能测试 等待时间 动态模拟 动态规划模型 轮转算法 一．问题重述 某校按照教学计划安排各班学生进行体能测试，以了解学生的身体状况。测试包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目，均由电子仪器自动测量、记录并保存信息。该校引进身高与体重测量仪器3台，立定跳远、肺活量测量仪器各1台，握力和台阶试验测量仪器各2台。 身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测试学生时间分别为10秒、20秒、20秒、15秒，台阶试验每台仪器一次测试5个学生，需要3分30秒。 每个学生测试每个项目前要录入个人信息，即学号，平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位，于是如果前后测试的学生学号相连，就可以省去录入时间，而同一班学生的学号是相连的。 学校安排每天的测试时间为8：00－12：10与13：30－16：45两个时间段。5项测试在最多容纳150个学生场所进行，测试项目没有固定的先后顺序。参加体能测试的各班人数见附表。台阶试验测量仪器 ， ； ； 四．问题分析 问题一： 我们要考虑的是整个测试所需时间段数以及学生总的等待时间最少的问题，即怎样尽可能的充分利用测试仪器并且当学号前后不连续时，怎样安排才能尽量的较少录入时间的问题；同时，我们还要考虑每个时间段在初始时，如何安排进入测试室的班级的数量，因为初始时进入的班级数不同，将引起仪器的使用率及学生的等待时间的不同；当然在确定了基本的进入方式的时候还要保证在总的时间段数最少的条件下充分提高每台机器的利用率同时尽量减少学号录入时间，达到总体等待时间最少的要求。 问题二： 我们要解决的是如何安排测试室的人员容量、每项机器的数量以及将每班的人员进行分组测试这三个问题，这时我们就要充分利用模型一及模型二同时结合现实生活中的实际情况讨论其合理性：对于测试室人员的最大容量问题，应当考虑在什么情况下测试室内的人数最多以及如何计算的问题；对于每项仪器的数量问题，我们应当借助模型一和模型二同时考虑现实中的情况进行分析；对于将每班人员分组测试的问题，我们应当充分比较模型一和模型二的优劣来说明进行分组测试的优点。 五．模型建立与求解 5.1问题一： 在此问题中，我们主要要解决的是如何安排进入的班级数量及顺序使得在总的测试时间段最少的情况下尽量的减少等待时间。 首先，把进行测试的5种仪器按测试时所花费的时间的多少分别记做，分别表示进行身高与体重、、肺活量、立定跳远、台阶试验仪器秒，秒，秒，秒（此时未考虑学号不连续的录入时间）。对于学生的等待时间，我们定义为学生进入测试室后，在 各队列中的等待时间，即： 5.1.1模型一（初等模型） 在此模型中，我们考虑整个测试所需时间段数最少，必须使每个时间段进行测试的人数尽可能得多，由于每个人都要进行（花费的平均时间最长的机器）的测试，因此我们可以充分利用的两台机器，即每次进入的学生都在前排队，这样才能最大限度地增大每个时间段的检查人数，达到时间段数最少的要求；同时由于在学号不连续的学生之间存在着学号录入的问题，我们应当尽可能的将一个班进行捆绑，即当做一个整体后按照学号的先后顺序进行检查。 同时我们还要确定初始进入测试室的班级数量。首先，为了充分使用，可以使2个班进入并分别等候在前。这时如果初始时进入3个或者更多的班级，那么多余的1个或几个就会到其它四项测试的仪器（即）中进