体能测试时间优化的数学模型研究毕业设计(论文)

《体能测试时间优化的数学模型研究毕业设计(论文)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计（论文）题目体能测试时间优化的数学模型研究学院理学院专业信息与计算科学班级201x级1班学生学号指导教师重庆交通大学201x年6月目录摘要IABSTRACT…………………………………………………………………………………………………………………II第一章前言11.1体能测试时间优化模型研究目的和意义11.2体能测试时间优化的研究现状和影响11.3在优化方面的几种重要方法21.4论文的框架2第二章0-1整数规划32.10-1整数规划的提出32.20-1整数规划的相关概念32.30-1整数规划问题的应用42.40-1规划模型

2、的建立过程42.5本章小结：5第三章体能测试时间安排的优化模型的研究63.1提出问题63.2问题分析83.3体能测试时间安排数学优化模型的建立及求解83.5本章小结14致谢15参考文献16附录17201x届信息与计算科学专业毕业设计（论文）摘要本论文体能测试时间安排优化模型的研究是对优化理论的一种实践，通过建立优化模型找到问题的最优解即测试时间最少，学生能在最短的时间完成学校的测试项目。随着教育事业的发展，学校的规模也在不断的扩大，学生的人数不断的增加。这样学校对教学活动的安排（如体能测试的时间安排）也成为了一个复杂的事情。体

3、能测试的显著特点就是它的不确定性（它的不确定体现在测试班级的先后顺序是不确定的，测试学生的先后顺序是不确定的，测试场地是随机的），正是由于这些不确定的因素也就影响了体能测试的时间。我通过对测能测试时间进行优化，找到合理的测试方式达到使体能测试所用的时间最短，同时还满足了在测试最短的情况下，相应的减少学生的等待时间。我采用动态规划和0-1整数规划思想建立了优化模型，得到了需要的目标函数和约束条件。通过LINGO我找到了问题的最优解。关键字：0-1整数规划；优化模型；LINGOI201x届信息与计算科学专业毕业设计（论文）ABST

4、RACTThetheoryofgenretestschedulingoptimizationmodelresearchisonoptimizationtheoryisakindofpractice,throughtheoptimizationmodelisestablishedtofindtheoptimalsolutiontestatleastpartofthetime,studentscanintheshortesttimetocompletethetestitemsoftheschool.Withthedevelopme

5、ntofeducation,thesizeoftheschoolisconstantlyexpanding,thenumberofstudentsisincreasing.Thearrangementofteachingactivitiessuchasthetimearrangementforthephysicaltestisalsoacomplicatedthing..Theremarkablecharacteristicsofthephysicalfitnesstestisitsuncertainty(theuncerta

6、intyreflectedinthetestclassofthesequenceisuncertain,thestudenttestsequenceisuncertain,testsiteisrandom),itisbecauseoftheseuncertainfactorswillaffectthephysicalfitnesstesttime.Methroughtotesttotesttimeoptimization,findthereasonabletestingmeanstoachievethephysicalfitn

7、esstestfortheshortesttime,butalsotomeetthecorrespondingstudentstoreducethewaitingtimesintheshortesttest.Iusedynamicprogrammingand0-1integerprogrammingtobuildtheoptimizationmodel,andgettheobjectivefunctionandtheconstraintconditions..ThroughLINGOIfindthesolutiontothep

8、roblem.关键字：0-1整数规划；优化模型；LINGOKEYWORDS:0-1integerprogramming;optimizationmodel;LINGOI201x届信息与计算科学专业毕业设计（论文）第一章前言1.1体能测试时间优化模型研究目的和意义素质教育是中国