毕业设计--体能测试时间优化的数学模型研究

《毕业设计--体能测试时间优化的数学模型研究》由会员分享，可在线阅读，更多相关《毕业设计--体能测试时间优化的数学模型研究（23页珍藏版）》请在毕设资料网上搜索。

1、 毕业设计（论文） 题 目 体能测试时间优化的数学模型研究 学 院 理学院 专 业 信息与计算科学 班 级 201x级1班 学 生 学 号 指导教师 201x 年 6 月 目录 摘 要 I ABSTRACTII 第一章 前 言 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 本章小结：

2、 5 第三章 体能测试时间安排的优化模型的研究 6 3.1 提出问题 错误!未定义书签。 3.2 问题分析. 7 3.3 体能测试时间安排数学优化模型的建立及求解 . 8 3.5 本章小结. 14 致 谢 15 参考文献 . 16 附 录 . 17 I 摘 要 本论文体能测试时间安排优化模型的研究是对优化理论的一种实践，通过 建立优化模型找到问题的最优解即测试时间最少，学生能在最短的时间完成学 校的测试项目。随着教育事业的发展，学校的规模也在不断的扩大，学生的人 数不断的增加。这样学校对教学活动的安排（如体能测试的时间安排）也成为 了一个复杂的事情。体能测试的显著特点就是它的不确定性（它的不确

3、定体现 在测试班级的先后顺序是不确定的，测试学生的先后顺序是不确定的，测试场 地是随机的），正是由于这些不确定的因素也就影响了体能测试的时间。 我通过对测能测试时间进行优化，找到合理的测试方式达到使体能测试所 用的时间最短，同时还满足了在测试最短的情况下，相应的减少学生的等待时 间。我采用动态规划和 0-1 整数规划思想建立了优化模型，得到了需要的目标 函数和约束条件。通过 LINGO 我找到了问题的最优解。 关键字：0-1 整数规划；优化模型；LINGO xxx：体能测试时间优化的模型研究 II ABSTRACT The theory of genre test scheduling opt

4、imization 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