体能测试时间安排的优化模型.pdfVIP

第l8卷第2期 四川文理学院学报(自然科学) 2008年3月 Vo1．】8 No．2 Sichuan University of Arts and Science Journal(Natural Science Edition) Mar．2008 体能测试时问安排的优化模型 罗小虎，肖凤莲，何三才 (四川文理学院 数学与财经系，四川 达州 635000) 【摘 要】运用“黑箱思想”、“动态规划”和“0一l规划”的方法建立了一个动态优化模型。研究了如 何合理安排各班体能测试时间的问题。 【关键词】动态优化；O—l规划；黑箱思想；贪心算法；迭代算法 【中图分类号】0242 【文献标识码】A 【文章编号】1008—4886(2008)O2一OlJ8一o4 A =1，否则A =0； 1 问题的重述(略) 4 模型分析与建立 2 基本假设 根据题意，将问题一和问题二结合起来考虑。 测试过程中仪器不出现故障； 由问题的重述可知这是一个典型的优化问题；由于学 2 测试过程中不出现人为因素影响测试的进行； 生进入测试场地，以及进入测试场地后到哪个项目测试都 3、测试过程中同种测试仪器都完全运行； 是一个随机的、动态的过程，所以我们采用“动态规划”和 4．测试过程中所有学生都一次性完成测试，不出现返 “0一l规划”相结合的思想来解决。 工情况； 由于学生测试时是否要录入学号的情况实际不定，学 5．待测学生完全服从学校安排； 生进入测试场地后测试某项的先后顺序不定，每个测试项 6．待测学生等待时间从学生进入测试系统(测试场) 目的测试仪器的效率不定，要满足问题重述中信息(6)的 才开始计算； 条件，单纯的考虑相当困难，因此我们采用了一种“黑箱思 7．测试的工作人员不计入场地的总容量； 想”，把测试场地看成一个系统，并视为“黑箱”。学生在 8．测试过程中满足“先到先眼务原则”。 测试的时候“黑箱”就运行，至于“黑箱”内如何运行暂时 不考虑，只是把它看着一个动态的过程，即把每天的两个 3 主要变量符号说明 大时间段分成若干个小时间段，当系统运行一段时间后就 s ～ 表示在k阶段测试系统的人数； 有一批人测试完成，我们把他们当作一个整体从“黑箱” y 一表示在k阶段进入测试系统的人数； 移出系统。此时的小时间段就是以它为标准，例如：当系 一 表示在k阶段退出测试系统的人数； 统从开始运行到t．时刻，有 ，个人测完所有的项目，则这 (s )一表示从系统开始运行到第k阶段结束时，完 。 个人看成一个整体退出系统，此时就叫做阶段 l；当系 成所有测试项目的学生所用的总时间； 统从t．时刻运行到t 时刻，有 个人测完所有的项目，则 Tk 这 个人看成一个整体退出系统，此时就叫做阶段2； 一 。 (s )一表示从系统开始运行到第k—l阶段结 束时，完成所有测试项目的学生所用的最优时间； ……；当系统从t 时刻运行到t 时刻，有