对于学校各班体能测试时间安排数模竞赛题两种解法探讨.docVIP

对于学校各班体能测试时间安排数模竞赛题两种解法探讨 　　摘要:当今社会资源优化配置问题一直是有关部门和人员关注的焦点,无论是有形的还是无形的资源都在我们生活中占有很重要的地位,如何合理地利用有限资源来实现系统最高效率越来越受到人们的重视。本文通过对2007年全国大学生数学建模竞赛乙组D题---关于某校对学生的体能测试问题给出了两种解法,对体能测试的设备进行了充分的分析和论证,用排队论的原理对学生测试时间安排进行了优化配置,对体能测试时间安排问题构建数学模型并以图表的形式给出了该校学生体能测试的具体时间安排方案,以尝试对解决学校等团体合理安排此类排队问题的最优时间排程提供参考和借鉴。 　　关键词:学校各班 体能测试 时间安排 数模竞赛 两种解法 　　 　　1 问题的重述 　　某校按照教学计划安排各班学生进行体能测试,以了解学生的身体状况。测试包括身高与体重、立定跳远、肺活量、握力和台阶试验共5个项目,均由电子仪器自动测量、记录并保存信息。该校引进身高与体重测量仪器3台,立定跳远、肺活量测量仪器各1台,握力和台阶试验测量仪器各2台。 　　身高与体重、立定跳远、肺活量、握力4个项目每台仪器每个学生的平均测试(包括学生的转换)时间分别为10秒、20秒、20秒、15秒,台阶试验每台仪器一次测试5个学生,需要3分30秒。 　　每个学生测试每个项目前要录入个人信息,即学号,平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位,于是如果前后测试的学生学号相连,就可以省去录入时间,而同一班学生的学号是相连的。 　　学校安排每天的测试时间为8:00-12:10与13:30-16:45两个时间段。5项测试都在最多容纳150个学生的小型场所进行,测试项目没有固定的先后顺序。参加体能测试的各班人数见附表。 　　学校要求同一班的所有学生在同一时间段内完成所有项目的测试,并且在整个测试所需时间段数最少的条件下,尽量节省学生的等待时间。 　　请你用数学符号和语言表述各班测试时间安排问题,给出该数学问题的算法,尽量用清晰、直观的图表形式为学校工作人员及各班学生表示出测试时间的安排计划,并且说明该计划怎样满足学校的上述要求和条件。 　　最后,请对学校以后的体能测试就以下方面提出建议,并说明理由:如引进各项测量仪器的数量;测试场所的人员容量;一个班的学生是否需要分成几个组进行测试等。 　　 　　2 问题的分析 　　本题要求我们建立一个优化时间安排的模型,根据题目所给出的条件,满足下列要求: 　　(1)同一班的所有学生在同一时间段内完成所有项目的测试;(2)在整个测试所需时间段数最少的条件下,尽量节省学生的等待时间。 　　解决问题的关键在于使得耗时相对最长,每次可以5人同时测试的台阶测试仪器工作效率最高;为此可以把人数是5的倍数的班级先筛选出来进行台阶测试。而其他的测试项目所需时间教少,不对等待时间造成严重影响。另外,每个学生测试每个项目前要录入个人信息,即学号,平均需时5秒,如果前后测试的学生学号相连仪器在每个学生测量完毕后学号将自动后移一位;考虑到同一班学生的学号是相连的,若按学号依次测试就可以省去录入时间,所以出于节约录入时间和学校习惯以班级为单位的考虑,往往选择以班级为整体进行测试。 　　 　　3 模型的假设 　　在此我们将本测试过程假设成一个服务系统,在按照学号从小到大的顺序进行测试的条件下,用流水线服务模式进行测试时间顺序安排。系统是按照“台阶实验―身高与体重―握力―立定跳―肺活量”的顺序进行运行。在此我们把该过程分别看作步骤A,B,C,D,E。 　　由上面的假设可以得到一个这样的一个服务系统。如下图: 　　由图1可知学生是按照顺序进行测试,也就是说在上一步运行完成的情况下,才能按顺序运行下一步骤。(1)所有的学生可以认为是一个总的顾客源。(2)每项检测可认为是一个服务台。(3)测试速度最小的项目排在第一位且以后的项目按测速由大到小依次排列。 　　 　　4 符号的说明 　　Xi 第 i个班的人数 (单位:个) 　　第j项检测有 台仪器 　　第i项检测中每台仪器的检测速度 (单位:人/秒) 　　C 大厅容纳人的最大量 　　M 需检测的总人数 　　T 录入时间 (单位:秒) 　　ti第i班全进入系统时刻 (单位:秒) 　　B 第一项每隔Q秒出来的人数 　　Q 第一项每出B人用的时间(单位:秒) 　　K表示需要的时间段 　　△t1 上午测试时间段时间长度 (单位:秒) 　　△t2 下午测试时间段时间长度 (单位:秒) 　　 　　5 模型的求解 　　根据题意可知:图A处要5人同时测验,且有两台机器,所以A处能一次服务10个对象。B处有3台机器,能同时测量3人。C处有2台机器,能同时