体能测试时间安排得优化方案.docVIP

2007高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 山东城市建设职业学院 参赛队员 (打印并签名) ：1. 李德生 2. 郝海涛 3. 李稳稳 指导教师或指导教师组负责人 (打印并签名)： 数模组 日期： 2007 年 9月 23 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2007高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 体能测试时间安排的优化方案 摘要：本论文对体能测试时间安排问题进行了简化，建立了数学模型。我们针对学生该怎样分组、怎样合理安排班级测试次序，以及怎样使人均测试时间最短等问题进行了分析讨论，并用线性规划模型对测试时间安排进行了优化，最终设计出一个合理的体能测试时间表。 建立模型的主要目的是使测试总时间最短，次要目的是在满足整个测试所用时间段最少的条件下，尽量节省学生的等待时间。我们通过分析，最终确定以10人为一组，对问题进行了研究。对此我们建立了三个模型，逐次解决了每个时间段测试的最多组数、各个时间段内班级的分配情况和如何合理安排各班级具体的测试时间等问题。 首先，利用简化思想在不考虑班级录入时间的情况下，得出了能够独立完成每个项目的最短周期，建立了一个在极值条件下的数学模型，并用LINGO软件求出了最优解，即在8:00-12:10和13:30-16:45这两个时间段内所能测试的最多组数，分别为69组和54组。但经过模型验证发现，模型结果与实际情况并不是非常一致，原因可能是我们在建立模型时忽略了一些问题，假设过于简单。于是我们对模型进行了进一步的优化，得出相对合理的结果，分别为68组和53组。 其次，通过对第一个模型进行分析，得出要完成所有测试，最少需要四个时间段，于是建立了第二个模型，求解各个时间段内班级的分配问题。然后，我们用MATLAB 软件求得了一个以班级为单位、具体的测试时间表，从而满足整个测试所用时间段数最少，且能节省学生等待时间。 最后，根据对模型和数据的分析以及联系实际情况，对学校以后的体能测试提出了一些有意义的建议。 关键词：线性规划;最短周期;优化思想;录入时间;测试时间 一、问题重述 每个学校都可以通过体能测试来了解各个学生的身体状况，以此设置相应的体育锻炼课程，增强学生的体质。[1] 某学校安排各班学生进行体能测试，测试的项目、测量仪器以及每个学生的平均测试时间等内容如下表1所示。 在测试每个项目前要录入学号，平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位前后测试的学生学号相连，可省去录入时间，同一班学生的学号是相连的。学校安排每天测试两个时间段为8：00－12：10与13：30－16：45。项测试场所最多容纳150个学生，测试项目没有固定的先后顺序。参加体能测试的各班人数见表。 人数 41 45 44 44 26 44 42 20 20 38 37 25 45 45