接力队选拔策略

1、2011 数学建模模拟竞赛题目：接力队选拔策略摘要游泳比赛中，参赛选手的合理选拔是取得比赛优秀成绩的关键。因此，研究游泳比赛接力队队员的选拔问题在实际应用中具有重要的理论意义和现实价值。 根据选拔的特点和要求， 选拔出最优秀的队员参加比赛，分析每个小问的特点， 我们对问题一用 0-1 规划的方法解决；对问题二也由 0-1 规划方法求解。对于问题一，要求如何选出 4 100 米混合泳接力队， 这要求每一种泳姿选择的队员的百米成绩总和在所有的可能组合中最短。于是，我们建立了 0-1 规划模型 I ，结合所给数据并借助 0-1 规划的算法和 Lingo 软件编程求解，得到模型 I 的最佳组合结果：

2、选择甲、乙、丙、丁分别参加自由泳、蝶泳、仰泳和蛙泳等项目。对于问题二，在对模型I 改进的基础上建立了模型II 。对模型进行了合理化的假设， 做了理论推理和证明， 由 0-1 规划模型的算法，Lingo 编程求解，得到模型II的最佳组合结果：选择乙、丙、丁、戊分别参加蝶泳、仰泳、蛙泳和自由泳等项目。关键词接力队选拔整数规划0-1规划 Lingo一、问题重述游泳比赛中，参赛选手的合理选拔是取得比赛优秀成绩的关键。如何实现科学的配置， 做出合理的安排是人力资源管理长期以来亟待解决的重要问题。游泳比赛接力队参赛队员选拔时， 常常根据每名候选队员各种泳姿的百米成绩，怎样进行合理的组合配置，使比赛的总用时

3、最短，在选拔之前，对各候选队员各种泳姿的百米成绩统计如下表：甲乙丙丁戊蝶泳10657”2118110107仰泳115106107114111蛙泳127106124109123自由泳58”653”59”457”2102模型一中：如何选拔队员组成4 100 米混合泳接力队 ?模型二中：丁的蛙泳成绩退步到1152；戊的自由泳成绩进步到 575, 组成接力队的方案是否应该调整？二、问题分析2.1 模型一的问题分析和建模思路考虑问题的题设和要求， 我们需要解决的问题是如何在五名候选队员中挑选四名参加比赛，是参加比赛的总用时最短。对该类问题，我们从候选队员的已知成绩出发，由0-1 规划模型，若选队员 j

4、参加第 i 种泳姿的比赛，记 xij =1，否则 xij =0 ；由目标函数：145Min z=tij xij ；求解。i 1j 12.2 模型二的问题分析和建模思路问题二的问题分析 :其模型与模型一的建立相同，丁的蛙泳成绩退步，戊的自由泳成绩进步， 在这种情况下是否调整模型一选出来的组合，只需将变化的成绩代入模型一中， 看原来选出的结果有无变化，若有变化并且原来组合不是最优组合就应该调整。三、模型假设1. 各个选拔队员在选拔时，测试时间相互独立，互不影响。2. 选拔队员时体现公平原则。3. 各个队员在选拔时都能正常发挥。4. 在选拔队员时按甲， 乙，丙，丁，戊的顺序依次编号为 1,2,3,4

5、 ，5，泳姿方式按蝶泳，仰泳，蛙泳，自由泳依次编号为 1,2,3,4.,四、符号说明z 被选择的第 j个人参加第 i种泳姿时的百米成绩；t ij 候选人的百米成绩；xij 派第 j 个人参加第 i种泳姿；五、模型的建立与求解5.1 模型 I 的建立：245min ztij xiji1 j15xij1i1,2,3, 4j14st.xij1j1,2,3,4,5i1xij0,1i1,2,3,4 j 1,2,3,4,5模型的求解：问题一要求选拔队员组成4100米混合泳接力队。这就要求这四种泳姿所对应的参赛队员的百米成绩最短。本题运用0-1 规划建立模型。45目标函数 ztij xij 其中包含 120

6、 种组合情况。这其中包含一个人可i 1j 1以参加多种泳姿和一种泳姿有多人选择，为将其筛除，我们列出目标5函数的约束条件 .xij1 i 1,2,3, 4 代表每一种泳姿只能有一人选j 14择。 xij 1 j 1,2,3, 4,5表示没一个人只能参加一种泳姿的选拔。最i 1后将求出的所有可能情况取其最小值即为 4 100米混合泳接力队的最佳组合。由 Lingo 软件求解，求解结果如下（见附件 1）：4 100 米混合泳接力队的组合方案泳姿蝶泳仰泳蛙泳自由泳队员乙丙丁甲5.2 模型 II的建立：对于模型 II的建立我们与模型I 相同。模型的求解：3在模型 I 的求解基础上，我们将 tij 中的

7、数据做修改。将丁的蛙泳成绩改为 115”2。戊的自由泳成绩改为 57”5，看其百米成绩是否为最短，若百米成绩与第一问求得的结果相同。 则组成接力队的方案不需要调整，若结果不同，则将其做调整。经过求解需要调整，调整后的接力队方案，由 Lingo 软件求解为（程序见附件 2）：4 100 米混合泳接力队的组合方案泳姿蝶泳仰泳蛙泳自由泳队员乙丙丁戊六、模型的评价与推广6.1 模型 I 的优点（1）模型综合运用了 LINGO软件，求解 0-1 规划简单精确，在运用 Lingo 时，充分利用了它的符号编辑优势；（ 2）在解决第二问时，利用连着之间的联系，在模型 I 的基础上只将变化的数据改变，较容易的得

8、到了结果。（ 3）此模型经过实际测量的数据验证，结果确切，对接力队员选拔有较高的实用性。6.2 模型 II的缺点此模型对少量数据的操作可行性较高，但在实际中有例如队员与队员之间更换时可能会加长时间，使结果出现误差。6.3 模型的改进模型采用的 0-1 规划方法，解决 0-1 规划问题使用 lingo 比较简单。46.4 模型的推广我们建立的模型的思想可以想多领域推广，不仅仅是接力队选拔，而且可以用 0-1 规划解决篮球，足球队员选拔及指派问题。七、参考文献【 1】胡运权 .运筹学教程（第三版） .清华大学出版社 .2007（4）【 2】 Lingo 教程 .八、附件1.程序如下：model:s

9、ets:hang/1.4/;lie/1.5/;links(hang,lie):x,t;endsetsdata:t=66.8 57.2 787067.475.6 6667.8 74.2 7187 66.4 84.6 69.6 83.858.6 53 59.4 57.2 62.4;enddata5min=sum(links:t*x);for(lie(j):sum(hang(i):x(i,j)=1;);for(hang(i):sum(lie(j):x(i,j)=1;);for(links:bin(x);end2.程序如下：model:sets:h /1.4/; l /1.5/; links(h,l):x,t; endsets data :t=66.857.2787067.475.66667.874.2