毕业设计(论文)-体能测试分析.doc

毕业设计（论文） 题 目 体能测试时间优化的数学模型研究 学 院 理学院 专 业 信息与计算科学 班 级 201x级1班 学 生 学 号 指导教师 重 庆 交 通 大 学 201x 年 6 月 目录 摘 要 I ABSTRACT…………………………………………………………………………………………………………………II 第一章 前 言 1 1.1体能测试时间优化模型研究目的和意义 1 1.2体能测试时间优化的研究现状和影响 1 1.3 在优化方面的几种重要方法 2 1.4论文的框架 2 第二章0-1整数规划 3 2.1 0-1整数规划的提出 3 2.2 0-1整数规划的相关概念 3 2.3 0-1整数规划问题的应用 4 2.4 0-1规划模型的建立过程 4 2.5本章小结： 5 第三章 体能测试时间安排的优化模型的研究 6 3.1 提出问题 6 3.2问题分析 8 3.3 体能测试时间安排数学优化模型的建立及求解 8 3.5本章小结 14 致 谢 15 参考文献 16 附 录 17 摘 要 本论文体能测试时间安排优化模型的研究是对优化理论的一种实践，通过建立优化模型找到问题的最优解即测试时间最少，学生能在最短的时间完成学校的测试项目。随着教育事业的发展，学校的规模也在不断的扩大，学生的人数不断的增加。这样学校对教学活动的安排（如体能测试的时间安排）也成为了一个复杂的事情。体能测试的显著特点就是它的不确定性（它的不确定体现在测试班级的先后顺序是不确定的，测试学生的先后顺序是不确定的，测试场地是随机的），正是由于这些不确定的因素也就影响了体能测试的时间。 我通过对测能测试时间进行优化，找到合理的测试方式达到使体能测试所用的时间最短，同时还满足了在测试最短的情况下，相应的减少学生的等待时间。我采用动态规划和0-1整数规划思想建立了优化模型，得到了需要的目标函数和约束条件。通过LINGO我找到了问题的最优解。 关键字：0-1整数规划；优化模型；LINGO ABSTRACT The theory of genre test scheduling optimization model research is on optimization theory is a kind of practice, through the optimization model is established to find the optimal solution test at least part of the time, students can in the shortest time to complete the test items of the school. With the development of education, the size of the school is constantly expanding, the number of students is increasing. The arrangement of teaching activities such as the time arrangement for the physical test is also a complicated thing.. The remarkable characteristics of the physical fitness test is its uncertainty (the uncertainty reflected in the test class of the sequence is uncertain, the student test sequence is uncertain, test site is random), it is because of these uncertain factors will affect the physical fitness test time. Me through to test to test time optimizati