数学建模模版之接力赛选拔及选课问题ppt课件
- 格式:ppt
- 大小:243.33 KB
- 文档页数:13
2011数学建模模拟竞赛题目:接力队选拔策略摘要游泳比赛中,参赛选手的合理选拔是取得比赛优秀成绩的关键。
因此,研究游泳比赛接力队队员的选拔问题在实际应用中具有重要的理论意义和现实价值。
根据选拔的特点和要求,选拔出最优秀的队员参加比赛,分析每个小问的特点,我们对问题一用0-1规划的方法解决;对问题二也由0-1规划方法求解。
对于问题一,要求如何选出4 100米混合泳接力队,这要求每一种泳姿选择的队员的百米成绩总和在所有的可能组合中最短。
于是,我们建立了0-1规划模型I,结合所给数据并借助0-1规划的算法和Lingo 软件编程求解,得到模型I的最佳组合结果:选择甲、乙、丙、丁分别参加自由泳、蝶泳、仰泳和蛙泳等项目。
对于问题二,在对模型I改进的基础上建立了模型II。
对模型进行了合理化的假设,做了理论推理和证明,由0-1规划模型的算法,Lingo编程求解,得到模型II的最佳组合结果:选择乙、丙、丁、戊分别参加蝶泳、仰泳、蛙泳和自由泳等项目。
关键词接力队选拔整数规划 0-1规划 Lingo一、 问题重述游泳比赛中,参赛选手的合理选拔是取得比赛优秀成绩的关键。
如何实现科学的配置,做出合理的安排是人力资源管理长期以来亟待解决的重要问题。
游泳比赛接力队参赛队员选拔时,常常根据每名候选队员各种泳姿的百米成绩,怎样进行合理的组合配置,使比赛的总用时最短,在选拔之前,对各候选队员各种泳姿的百米成绩统计如下表:模型一中:如何选拔队员组成4 100米混合泳接力队? 模型二中:丁的蛙泳成绩退步到1′15″2;戊的自由泳成绩进步到57″5, 组成接力队的方案是否应该调整?二、问题分析2.1模型一的问题分析和建模思路考虑问题的题设和要求,我们需要解决的问题是如何在五名候选队员中挑选四名参加比赛,是参加比赛的总用时最短。
对该类问题,我们从候选队员的已知成绩出发,由0-1规划模型,若选队员j 参加第i 种泳姿的比赛,记ij x =1,否则ij x =0;由目标函数:丙 1’141’06仰泳 甲 乙 丁 戊 蝶泳 57”2 1’181’101’071’151’061’071’11蛙泳 1’271’061’241’091’23自由泳58”653”59”457”21’02Min z=∑=41i ∑=51j ij t ij x ;求解。
数学建模竞赛参赛的队员选拔与组队问题摘要队员的选拔及组队问题是历来数学建模的一大难题。
本次建模中要解决的就是参赛队员的选拔与组队的问题,在本次建立的模型中主要用到的是层次分析法,以及求权重的方法从而确定主成分因素。
并且用Excel 分析数据,Matlab 编程,得到所需数据。
问题一中,对学生要求具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神,同时还要求思维敏捷,对建立数学模型有较好的悟性。
在问题二上,对于队员选拔的问题,就模型一而言,按照队员的7个条件的相应的权重在Excel 中用记权型法得到20名队员的综合排名,自然淘汰最后2名即H, B 这两位队员。
在模型二中,它采用的是层次分析法,将18个要选出参赛的队员作为目标层O ,7个条件作为准则层C ,20个队员作为方案层P. 再由成对比矩阵用Matlab 计算确定各条件C1,C2,…,C7对上层因素的权重,最后求出组合权向量 . 根据权重的大小剔除H ,I 两名.问题三要确定一组最佳组队,要使这组的竞技水平最大,我们设计了竞技水平函数0T ( ) , 1,2,6i f i ωω=⋅=,问题就转化为求f 的最大值.最后,找出权重较大排在前三位的作为最佳组(L ,G ,S ).问题四在问题三的基础上,将剩下的15名队员组成5队 .找出15人中指标最高的前三位作为一组.继续按照这种逐次优选的思想 最后得的组合如下表:关键词:层次分析法,权重,记权型法,Excel 分析数据,MATLAB 计算数据,逐次优选.一、问题重述一年一度的大学生数学建模竞赛,任何参赛院校都会遇到如何选拔最优秀的队员和科学合理组队问题。
这是一个最实的而且首先需要解决的数学模型问题。
今假设有 20 名队员准备参加竞赛,根据队员的能力和水平要选出18 名优秀队员分别组成6 个队,每个队3 名队员去参加比赛。