文档介绍：:..周末建模试题参考论文默认分类2009-11-1021:06:01阅读96评论0字号:大中小2007年D题体能测试时间安排的优化方案针对学生该怎样分组、怎样合理安排班级测试次序,以及怎样使人均测试时间最短等问题进行了分析讨论,并用线性规划模型对测试时间安排进行了优化,最终设计出一个合理的体能测试时间表体能测试时间安排的优化方案专家点评:该文通过对时问、人数因素的计算分析,采用规划方法,给出了最小时间段和测试安排方案,并提出了设备数量方面的合理化建议。不足Z处是没有考虑场地因素的影响。摘要:本论文对体能测试时间安排问题进行了简化,建立了数学模型。我们针对学生该怎样分组、怎样合理安排班级测试次序,以及怎样使人均测试时间最短等问题进行了分析讨论,并用线性规划模型对测试时间安排进行了优化,最终设计出一个合理的体能测试时间表。建立模型的主要M的是使测试总时问最短,次要1=1的是在满足整个测试所用时间段最少的条件下,尽量节省学生的等待时间。我们通过分析,最终确定以10人为一组,对问题进行了研究。对此我们建立了三个模型,逐次解决了每个时间段测试的最多组数、各个时间段内班级的分配情况和如何合理安排各班级具体的测试时间等问题。首先,利用简化思想在不考虑班级录入时间的情况下,得出了能够独立完成每个项H的最短周期,建立了一个在极值条件卜•的数学模型,并用LINGO软件求出了最优解,即在&00-12:10和13:30-16:45这两个时间段内所能测试的最多组数,分別为69组和54组。但经过模型验证发现,模型结果与实际情况并不是非常一致,原因町能是我们在建立模型时忽略了一些问题,假设过于简单。于是我们对模型进行了进一步的优化,得出相对合理的结果,分别为68组和53组。其次,通过对笫一个模型进行分析,得出要完成所有测试,最少需要四个时间段,于是建立了第二个模型,求解各个吋间段内班级的分配问题。然后,我们用MATLAB软件求得了一个以班级为单位、具体的测试时间表,从而满足整个测试所用时间段数授少,•。最厉,根据对模型和数据的分析以及联系实际情况,对学校以厉的体能测试提出了一些有意义的建议。关键词:线性规划;最短周期;优化思想;录入时间;测试时间一、问题重述每个学校都可以通过体能测试来了解各个学生的身体状况,以此设置相应的体育锻炼课程,增强学生的体质。[1]某学校女排各班学生进行体能测试,测试的项目、测量仪器以及每个学生的平均测试时间等内容如下表1所示。在测试时,每个学生测试每个项冃前都要录入个人学号,平均需时5秒。仪器在每个学生测量完毕后学号将自动后移一位,若前后测试的学生的学号相连,则可省去录入时间,R同一班学牛的学号是相连的。学校安排每天测试的两个时间段为&00-12:10与13:30-16:45o五项测试的场所最多能容纳150个学生,巴测试项II没冇固定的先后顺序。参加体能测试的各班人数见下表2。学校对测试的要求:整个测试所需时问最少,同一个班的所有学生须在同一时间段内完成所有项目的测试,且在测试时间段最少的棊础上尽量减少学生的等待时间。用数学符号和语言表述各班测试时间安排问题,给出该数学问题的算法,尽量用清晰、直观的图表形式为学校工作人员及各班学牛表示出测试时间的安排计划,。最厉,给学校以后的体能测试就以下儿个方而提出建议:如引进各项测量仪器的数量;测试场所的人员容量;一个班的学牛是否蛊要分成儿个组进行测试等,并说明口己的理巾。表1测量仪器数量及所用时间测试项目测量仪器(台)仪器的单位测试时间(秒)身高与体重310(每人)立定跳远120(每人)肺活量120(每人)握力215(每人)台阶试验2 210(每5人)表2体能测试的各班人数班号123456789101112131415人数|41~\45n44442644422()203837n25454545班号161718192021222324252627282930人数442030393538382825303620243233班号J313233343536373839404142434445人数413351392020443738394240375050班号n4647n484950515253n545556人数「4243414245421939751717二、问题分析本题要解决的主要问题是使整个测试所需时间最少。而决定这一问题的关键点冇两个,一是测试仪器的充分利用,二是合理安排班级次序,尽量使每个时间段内测试的人数最多。对于测试仪器的充分利用问题,由于各个项目仪器每次测试人数分别为1人(身高与体重),1人(立定跳远),1人(肺活M),1人