38

第一天上午(8:00—12:10)

38班(37人)43班(37人)21班(38人)22班(38人)

11:0211:1611:3011:44

九江学院学报(自然科学版)　　　　　　　　　　　　　2010年第1期第二天上午(8:00—12:10)

33班(33人)23班(28人)29班(32人)25班(30人)45班(50人)

10:5511:0911:1611:3011:37

第三天上午(8:00—12:10)

15班(45人)50班(45人)

11:2311:37

　　由分析二,视每组完成其测试平均耗时430秒,再由表3不难算出每天上午各班零头人数的等待时间,从而得到Tmin.

至此,整个体能测试时间安排得到较好的解决.

8　模型的评价

模的问题来讲,手工即可操作,所以它的意义在于它更适合大规模的问题.模型三从缩短总可等时间,,得出,使测,并有效地缩短了学生的总等待时间,有利于工作人员提高工作效率和维持测试现场的秩序.

另外,从整个测试安排来看,有一台身高与体重测量仪始终没有使用,如果学校在购置仪器时需要节约经费,这是值得参考的.再者,因为测试时测试场地最多有两个班,最多人数为75+51,即126人,因此,测试场地还可以适当减小,对于大规模问题来讲,这也是有一定意义的.

进行,,并使全部测试所需时间段达到最少,线图(图2),使得现场工作人员易于操作.但其所作的非关键测试安排并不一定是最好的,因为它出现了多次的虚拟测试和测量仪空闲,这意味着人员等待时间的增加.模型二解决了人数的凑配,给出了各班参加测试的时间段安排表,其实对于中小规

参考文献:

[1]2007年高教社杯全国大学生数学建模竞赛D题[DB/OL].http://mcm1edu1cn/[2]秦裕瑗秦明复.运筹学简明教程[M]北京:高等教育出版社,2000,111.[3]刁在筠郑汉鼎刘家壮等.运筹学[M]北京:高等教育出版社,2001,77.[4]谢金星薛毅.优化建模与LINDO/LINGO软件[M]北京:清华大学出版社,2005,79.[5]曾建军李世航王永国等.MATLAB语言与数学建模[M]合肥:安徽大学出版社,2005,

79.

AResearchofMathematicalModelonArrangement

ofTimeforPhysicalFitnessTesting

QIUHong-jun　TANYu-cheng　ZHANGYan-hong　LUOJian-lin

(CollegeofScience,JiujiangUniversity,Jiujiang,Jiangxi332005,China)

ABSTRACT　Tothedemandonarrangementoftimeforphysicalfitnesstesting,authorsposedthreequestions.

Withthoughtofkeypath,authorsbuiltmodelone(networkmodel)andsolvedtheproblemabouttestingrouteofpeopleintesting.Onthebasisofthis,builtmodeltwo(0-1programmingmodel)andsolvedtheproblemaboutclassesselectiontakingpartintestingeveryperiod,andauthorsalsobuiltmodelthree(constraintoptimizationmodel)andsolvedtheprob2lemaboutpresentsequenceofclassestakingpartintestingeveryperiod.Therefore,periodsneededforalltestingwereleast,thatisthreemornings,andwaitingtimesofstudentswereefficientlysaved.

KEYWORDS　Arrangementoftime;Networkmodel;0-1programmingmodel;Constraintoptimizationmodel

(责任编辑　陈平生)