()体能测试时间优化数学模型研究.pdfVIP

毕业设计（论文） 题 目 体能测试时间优化的数学模型研究 学 院 理学院 专 业 信息与计算科学 班 级 20 x级 班 学 生 学 号 指导教师 重 庆 交 通 大 学 20 x 年 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 提出问题错误！未定义书签。 3.2问题分析7 3.3 体能测试时间安排数学优化模型的建立及求解8 3.5本章小结14 致 谢15 参考文献16 附 录17 20 x届信息与计算科学专业毕业设计（论文） 摘 要 本论文体能测试时间安排优化模型的研究是对优化理论的一种实践，通过 建立优化模型找到问题的最优解即测试时间最少，学生能在最短的时间完成学 校的测试项目。随着教育事业的发展，学校的规模也在不断的扩大，学生的人 数不断的增加。这样学校对教学活动的安排（如体能测试的时间安排）也成为 了一个复杂的事情。体能测试的显著特点就是它的不确定性（它的不确定体现 在测试班级的先后顺序是不确定的，测试学生的先后顺序是不确定的，测试场 地是随机的），正是由于这些不确定的因素也就影响了体能测试的时间。 我通过对测能测试时间进行优化，找到合理的测试方式达到使体能测试所 用的时间最短，同时还满足了在测试最短的情况下，相应的减少学生的等待时 间。我采用动态规划和0- 整数规划思想建立了优化模型，得到了需要的目标 函数和约束条件。通过LINGO我找到了问题的最优解。 关键字：0- 整数规划；优化模型；LINGO I xxx：体能测试时间优化的模型研究 ABSTRACT The theory of genre test scheduling optimization model research is on optimization theory is a kind of practice, through the optimization model is establishedtofindtheoptimalsolutiontestatleastpartofthetime,studentscaninthe 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 p