体能测试时间优化的数学模型研究本科生毕业设计论文.docx
- 文档编号:8934697
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:31
- 大小:113.75KB
体能测试时间优化的数学模型研究本科生毕业设计论文.docx
《体能测试时间优化的数学模型研究本科生毕业设计论文.docx》由会员分享,可在线阅读,更多相关《体能测试时间优化的数学模型研究本科生毕业设计论文.docx(31页珍藏版)》请在冰豆网上搜索。
体能测试时间优化的数学模型研究本科生毕业设计论文
毕业设计(论文)
题目体能测试时间优化的数学模型研究
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:
所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。
尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。
对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作者签名:
日 期:
指导教师签名:
日 期:
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:
按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名:
日 期:
学位论文原创性声明
本人郑重声明:
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名:
日期:
年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。
本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名:
日期:
年月日
导师签名:
日期:
年月日
注意事项
1.设计(论文)的内容包括:
1)封面(按教务处制定的标准封面格式制作)
2)原创性声明
3)中文摘要(300字左右)、关键词
4)外文摘要、关键词
5)目次页(附件不统一编入)
6)论文主体部分:
引言(或绪论)、正文、结论
7)参考文献
8)致谢
9)附录(对论文支持必要时)
2.论文字数要求:
理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。
3.附件包括:
任务书、开题报告、外文译文、译文原文(复印件)。
4.文字、图表要求:
1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写
2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。
图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画
3)毕业论文须用A4单面打印,论文50页以上的双面打印
4)图表应绘制于无格子的页面上
5)软件工程类课题应有程序清单,并提供电子文档
5.装订顺序
1)设计(论文)
2)附件:
按照任务书、开题报告、外文译文、译文原文(复印件)次序装订
指导教师评阅书
指导教师评价:
一、撰写(设计)过程
1、学生在论文(设计)过程中的治学态度、工作精神
□优□良□中□及格□不及格
2、学生掌握专业知识、技能的扎实程度
□优□良□中□及格□不及格
3、学生综合运用所学知识和专业技能分析和解决问题的能力
□优□良□中□及格□不及格
4、研究方法的科学性;技术线路的可行性;设计方案的合理性
□优□良□中□及格□不及格
5、完成毕业论文(设计)期间的出勤情况
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
指导教师:
(签名)单位:
(盖章)
年月日
评阅教师评阅书
评阅教师评价:
一、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
二、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
评阅教师:
(签名)单位:
(盖章)
年月日
教研室(或答辩小组)及教学系意见
教研室(或答辩小组)评价:
一、答辩过程
1、毕业论文(设计)的基本要点和见解的叙述情况
□优□良□中□及格□不及格
2、对答辩问题的反应、理解、表达情况
□优□良□中□及格□不及格
3、学生答辩过程中的精神状态
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
评定成绩:
□优□良□中□及格□不及格
教研室主任(或答辩小组组长):
(签名)
年月日
教学系意见:
系主任:
(签名)
年月日
ABSTRACT…………………………………………………………………………………………………………………II
摘要
本论文体能测试时间安排优化模型的研究是对优化理论的一种实践,通过建立优化模型找到问题的最优解即测试时间最少,学生能在最短的时间完成学校的测试项目。
随着教育事业的发展,学校的规模也在不断的扩大,学生的人数不断的增加。
这样学校对教学活动的安排(如体能测试的时间安排)也成为了一个复杂的事情。
体能测试的显著特点就是它的不确定性(它的不确定体现在测试班级的先后顺序是不确定的,测试学生的先后顺序是不确定的,测试场地是随机的),正是由于这些不确定的因素也就影响了体能测试的时间。
我通过对测能测试时间进行优化,找到合理的测试方式达到使体能测试所用的时间最短,同时还满足了在测试最短的情况下,相应的减少学生的等待时间。
我采用动态规划和0-1整数规划思想建立了优化模型,得到了需要的目标函数和约束条件。
通过LINGO我找到了问题的最优解。
关键字:
0-1整数规划;优化模型;LINGO
ABSTRACT
Thetheoryofgenretestschedulingoptimizationmodelresearchisonoptimizationtheoryisakindofpractice,throughtheoptimizationmodelisestablishedtofindtheoptimalsolutiontestatleastpartofthetime,studentscanintheshortesttimetocompletethetestitemsoftheschool.Withthedevelopmentofeducation,thesizeoftheschoolisconstantlyexpanding,thenumberofstudentsisincreasing.Thearrangementofteachingactivitiessuchasthetimearrangementforthephysicaltestisalsoacomplicatedthing..Theremarkablecharacteristicsofthephysicalfitnesstestisitsuncertainty(theuncertaintyreflectedinthetestclassofthesequenceisuncertain,thestudenttestsequenceisuncertain,testsiteisrandom),itisbecauseoftheseuncertainfactorswillaffectthephysicalfitnesstesttime.
Methroughtotesttotesttimeoptimization,findthereasonabletestingmeanstoachievethephysicalfitnesstestfortheshortesttime,butalsotomeetthecorrespondingstudentstoreducethewaitingtimesintheshortesttest.Iusedynamicprogrammingand0-1integerprogrammingtobuildtheoptimizationmodel,andgettheobjectivefunctionandtheconstraintconditions..ThroughLINGOIfindthesolutiontotheproblem.关键字:
0-1整数规划;优化模型;LINGO
KEYWORDS:
0-1integerprogramming;optimizationmodel;LINGO
第一章前言
1.1体能测试时间优化模型研究目的和意义
素质教育是中国教育的基础,增强体质是素质教育的重中之重。
制定体育课程是增加学生身体素质,培养学生意志力的有效方法。
为了制定一个合理的体育课程首先就需要我们了解学生现在的身体情况,体能测试就是我们了解学生身体状况的有效方法。
随着科教兴国战略的提出,中国受教育的人口在不断增加,2005年全国各学校接受教育的人数已经突破1500万,到今天这个数字还不断的变大。
基于这个庞大的数字,就给体能测试这个工作带来了诸多的麻烦。
体能测试的过程是复杂的,它的复杂体现在我们首先要制定一个测试的计划,而不是盲目的进行,这样做的目的是减少测试的不合理而带来的测试时间的浪费。
通过体能测试时间安排的优化我们可以找到一个解决时间浪费的方案,通过时间优化我们能合理的安排测试的班级,测试人员的先后,测试场地的先后等。
优化的结果减轻了学校因测试带来的压力(影响教学计划),同时由于合理的安排了测试时间使测试的场地仪器等都充分利用,这样减少了因测试时间问题而带来的铺张浪费,仪器的充分使用是对仪器的一种保护。
测试时间减少同时给学生带来了方便,学生利用节约下来的时间可以制定自己的学习计划等。
通过体能测试我们了解了学生的身体的体能状态,身体素质。
依据测试的结果我们能制定符合自己学校情况的体育教学计划。
1.2体能测试时间优化的研究现状和影响
优化其实就是不考虑次要的矛盾以达到向好的事态发展,即是在事先通过合理的安排,对事态进行预判,合理的进行控制。
而在数学研究领域,优化就是通过约束条件找到目标函数的最优解。
体能测试时间安排的优化就是属于数学的研究领域,它通过对学生进行合理的安排也就是对测试学生进行有效合理的排队以达到减少测试时间得到最优解的目的。
时间优化开始于对复杂排队问题的研究,也成为了现在数学研究的新趋势,时间优化有很多经典的例子,例如在班车的运行问题。
体能测试时间安排的优化因为更贴近生活,因次在早期就被人们提出和进行研究,因此它的发展是比较完善的。
在体能测试时间安排优化的基础上,我们又对其他的一些有关排序的问题做了进一步的研究和探索,可以这么说体能测试时间安排的优化模型是它们的先驱,它有了一个领路人的身份。
类比体能测试的优化过程和思想,我们解决了生活中方方面面的问题。
成品油公路发运建设中我们得到了进一步的实践,还有一些服务台(如银行的服务台)的合理应用中我们也类比了它的思想,找到了更合理的服务方式,满足了大家的需要,服务了大家使人们对服务台的工作更满意。
可以说体能测试时间安排的优化就像金字塔的基础一样,对它更深刻的研究加固了时间优化体系的建设和发展,体能测试时间安排的优化产生了深远的影响。
1.3在优化方面的几种重要方法
随着新技术尤其是计算机科学技术的发展使很多的优化方法在生活中得到应用。
具有代表性的优化就有很多种类,对于一个优化问题它的存在条件是不是具有约束就可以分成有约束的的优化问题和没有约束条件的优化问题。
变量的性质也可以对优化问题进行分类,这样我们又可以把它分为动态问题和静态的问题。
目标函数和约束条件的性质也可以对它进行划分即非线性的,二次规划的,多目标规划的,线性等的优化。
我们还可以把它们分成随机的规划和确定的规划。
根据变量的值有0-1规划和实数规划之分。
体能测试时间安排的优化模型就是0-1整数规划的实例,在下一章中我重点讲0-1整数规划。
1.4论文的框架
第一章:
主要介绍体能测试时间安排优化模型的研究目的意义和影响等。
第二章:
体能测试的时间安排优化用到整数0-1规划的思想,因此着重介绍整数0-1规划。
第三章:
体能测试时间安排的优化模型的建立和使用lingo对模型进行求解。
第四章:
对论文整体进行总结概述。
第二章0-1整数规划
2.10-1整数规划的提出
所谓优化就是为了使事态或者方案向最有利我们的方向发展,去掉里面不安定影响和谐的因素使结局变得更好,在现实生活中这有极大的意义,它在很多方面都有重要应用,它对管理方面提供了很大的帮助,在生产中也可以指导我们进行合理优化生产,在国防建设方面,特别是制造方面也是对我们有很多帮助的,通过它我们可以合理的安排生产工序,循序渐进的解决问题使我们得到对我们最有力的目标。
在资源使用中,通过合理的对现在资源进行整合分配同时满足各方面的要求,又能有利用生产就是一个有意义的规划。
生活中有很多的优化模型,在众多的规划理论中有一种叫0-1整数规划模型,在体能测试的时间优化模型研究中我将用到这个思想,它是本论文的理论指导思想。
整数规划是割平面法提出后而独立出来的一个数学研究方法的分支,其中0-1整数规划是它的一种特殊形式。
0-1规划在现实中有很多的应用,例如送货问题,指派问题,选择地址对城市进行布局等问题都可以总结为0-1整数规划问题,同时0-1整数规划还可以把很多非线性的规划问题转化为整数规划问题,方便我们找到合理的优秀方案,正是由于它的重要性,所以很多人对它进行研究探索,对0-1规划模型的求解,我们有很多方法,随着计算机科技的发展,我们有了很多求解模型的工具,这些方法解决了笔算带来的麻烦,减轻了运算压力,节约了时间,同时也提高了最优解的准确度,在这些求解工具中用的比较广的有LINGO,LINDO,MATLAB等,在本论文的求解过程中我使用的是lingo,我选择它的原因是lingo是对0-1整数规划问题求解最简单的,同时也是我最熟悉的求解模型的软件。
0-1整数规划帮助我解决了体能测试时间安排优化数学模型研究问题,它是我这篇论文的思想,所以我对它在这章进行了整理。
2.20-1整数规划的相关概念
0-1规划是整数规划的特殊形式,它的变量取值只有0和1两种,所以也是二进制的变量。
对变量取0或者1这两个值就是0-1整数规划了,它可以把很多非线性的规划问题转化成整数规化问题进行研究。
如果变量不是取0和1而是一个非负整数的话,如变量取0和10之间的任意整数均可的话,这时我们可以把它分成若干份,再用0-1变量来代替这段非负整数部分。
在实际问题中,在引入0-1变量后我们就可以把线性规划的问题在一起讨论了,在决策问题中我们通过求解模型得到得到变量的值0和1来回答‘否和是’或者‘无和有’的问题。
0-1的变量的表达形式:
0-1整数规划的模型一般的表示形式为:
2.30-1整数规划问题的应用
0-1整数规划在生活中的很多方面都得到了应用,固定费用问题,分派问题等都是0-1规划的实例应用,0-1整数规划模型在生活中有方方面面的应用,它指导解决了城市的规划问题,对合理的城市布局做了指导,合理的布局方便了人们的生活。
它能指导漂流旅行的安排,在教育事业方面和生产决策方面也有它的应用。
可以说0-1整数规划指导了我们去合理的安排顺序,进行优化。
它的意义在于能节约时间,节约成本等。
2.40-1规划模型的建立过程
1.首先要建立目标函数(目标函数就是方案中我们需要达到的目的,或需要最大或者最小,或者多或者少的目的)
2.确定决策变量(目标的实现与那些变量有关,这里有主要变量和次要变量,在建模的初期可以考虑主要变量对目标的影响,随后可以逐步增加变量的数量)
3.确定约束条件(约束条件对目标函数起到限制的作用,它是优化模型建模过程中最重要,也是最难的部分,是否能够得到最优解,最优解是否合理,都是取决于约束条件的建立和约束条件是否合理)
4.对建立的数学模型进行求解(利用计算机数据分析软件或数学中用到的分析工具等)
5.对得到的数据结果进行分析总结(在模型中出现的数据的意义,目标函数等的得到的过程,我们怎么从数据中得到现实意义)
2.5本章小结:
本章对最优化理论进行了简单的介绍,重点是讲解了0-1整数规划这部分,介绍了它在生活方面对我们的帮助,由于0-1整数规划是体能测试时间安排优化的指导思想和理论基础,是论文得到优化的重中之重,所以对这方面的学习和研究是很有必要的。
本章的内容是对0-1整数规划问题进行总结,为下一章体能测试时间安排的数学模型研究奠定了基础。
本章的内容同时也是对查阅的有关优化问题(0-1整数规划)的整理。
第三章体能测试时间安排的优化模型的研究
某校进行体能测试以此了解学生的体能状况从而制定符合本学校学生身体情况的体育教学计划,由于场地大小的限制,每次每个测试项目的场地最多测试人数不能超过150人,学校把这次体能测试的时间安排在了上午的8:
00-12:
10和下午的13:
30-16:
45这两个时间段。
在这次体能测试中学生一共需要进行包括身高和体重,立定跳远,肺活量,握力和台阶测试等五个项目的测试,每个测试项目都没有先后的顺序。
这五个测试项目都有相应的仪器进行测试并记录和保存学生的测试结果。
由于需要录入学生的学号以便记录学生的测试结果,这样就产生了录入时间,平均录入一个学号大约需要耗时5秒钟,一个学生测试完毕后学号录入仪器就会自动的录入下一个学生的学号,如果前后两个学生的学号是相连的,那么录入仪器将自动生成下一个学生的学号从而不产生相应的录入时间即不需要考虑后面学生的学号的录入时间,同时每个班级的学生的学号都是相连的,不同的班级学生的学号是不相连。
这个学校一共有56个班级进行体能测试,参加这次体能测试的学生一共是2036人,每个班级的人数如下表
(1),学校要求每个班级的每个学生都要参加这次体能测试。
参加体能测试的各班人数(表1)
班号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
人数
41
45
44
44
26
44
42
20
20
38
37
25
45
45
45
班号
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
人数
44
20
30
39
35
38
38
28
25
30
36
20
24
32
33
班号
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
人数
41
33
51
39
20
20
44
37
38
39
42
40
37
50
50
班号
46
47
48
49
50
51
52
53
54
55
56
人数
42
43
41
42
45
42
19
39
75
17
17
为了这次体能测试的进行学校引进了几台测试仪器,在身高和体重测试项目中学校准备了3台测试仪器,在立定跳远,肺活量测试环节中各准备了1台测试仪器,握力和台阶测试各有2台测试仪器。
测试的项目,测试仪器以及每个学生的平均测试时间如表
(2)所示。
表2测量仪器数量及所用时间
测试项目
测量仪器(台)
仪器的单位测试时间(秒)
身高与体重
3
10(每人)
立定跳远
1
20(每人)
肺活量
1
20(每人)
握力
2
15(每人)
台阶试验
2
210(每5人)
学校要求每个班级的同学在同一个时间段内完成所有的测试项目,并且在整个测试所需要时间段最少的情况下要尽量减少学生的等待时间。
建立优化模型,解决这个问题。
对参加体能测试的所有班级进行合理的安排测试时间和测试项目。
对结果进行进行分析总结给出具体的测试时间表帮助学校合理安排测试时间和班级,找出在测试不过程不合理的地方,给学校一定的建议,为以后的测试总结。
3.2问题分析
本论文体能测试时间安排优化模型建立的主要目的是建立时间优化模型对体能测试的过程进行合理安排进行优化给出最优的体能测试方案即在满足总时间段最少的情况下还要减少学生的等待时间使学生在最短的时间内完成测试项目。
为了达到时间优化的目的,我们在充分的利用现有测试仪器的同时,还要对学校班级进行合理的测试时间安排包括和进行的测试项目就应该合理的安排。
同时这个方案还要满足以下几个条件:
1.我们要在合理的测试时间进行上午8:
00-12:
10和下午13:
30-16:
45。
2.同时参加一个测试项目的人数不能超过150人,这是场地大小的限制。
3.学校要求同一个班学生的在同一个时间段内完成所有的测试项目,这样就使测试的项目要连贯不能使同一个班级学生出现在不同的时间段进行测试。
4.由于有录入时间,这样就要求我们要尽量减
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 体能 测试 时间 优化 数学模型 研究 本科生 毕业设计 论文