《【精品】接力队选拔策略论文》由会员分享，可在线阅读，更多相关《【精品】接力队选拔策略论文（10页珍藏版）》请在金锄头文库上搜索。
1、参赛队员:2011数学建模模拟竞赛题目:接力队选拔策略姓名：李传梁学号：0912080404参赛院系:姓名：韩子轩学号：0912080409参赛院系:姓名：陆正东学号：0912080438参赛院系:工程技术系工程技术系工程技术系2011年08月23日接力队选拔策略摘要游泳比赛中，参赛选手的合理选拔是取得比赛优秀成绩的关键。 因此，研究游泳比赛接力队队员的选拔问题在实际应用中具有重要的 理论意义和现实价值。根据选拔的特点和要求，选拔出最优秀的队员 参加比赛，分析每个小问的特点，我们对问题一用0-1规划的方法解 决；对问题二也由0T规划方法求解。对于问题一，要求如何选出4x100米混合泳接力队，这
2、要求每一 种泳姿选择的队员的百米成绩总和在所有的可能组合中最短。于是， 我们建立了 0T规划模型I,结合所给数据并借助0T规划的算法和 Lingo软件编程求解，得到模型I的最佳组合结果：选择甲、乙、丙、 丁分别参加自由泳、蝶泳、仰泳和蛙泳等项目。对于问题二，在对模型I改进的基础上建立了模型IIo对模型进行了合理化的假设，做了理论推理和证明，由0-1规划模型的算法, Ling。编程求解，得到模型II的最佳组合结果：选择乙、丙、丁、 戊分别参加蝶泳、仰泳、蛙泳和自由泳等项目。关键词接力队选拔整数规划0-1 规划 Lingo一、问题重述游泳比赛中，参赛选手的合理选拔是取得比赛优秀成绩的关键。 如何实
3、现科学的配置，做出合理的安排是人力资源管理长期以来亟待 解决的重要问题。游泳比赛接力队参赛队员选拔时，常常根据每名候选队员各种泳 姿的百米成绩，怎样进行合理的组合配置，使比赛的总用时最短，在 选拔之前，对各候选队员各种泳姿的百米成绩统计如下表：甲乙丙丁戊蝶泳1 0657” 21 181 101 07仰泳V 151 061 07r 141 11蛙泳r 271 06V 24r 091 23自由泳58” 653”59” 457” 21 02模型一中：如何选拔队员组成4x100米混合泳接力队?模型二中：丁的蛙泳成绩退步到1 15 2；戊的自由泳成绩进步到57 5,组成接力队的方案是否应该调整？二、问题
4、分析2. 1模型一的问题分析和建模思路考虑问题的题设和要求，我们需要解决的问题是如何在五名候选 队员中挑选四名参加比赛，是参加比赛的总用时最短。对该类问题，我们从候选队员的己知成绩出发，由0-1规划模型，若 选队员j参加第i种泳姿的比赛，记x,=i,否则x =o；由日标函数：JJ45Min z=Z Z LjXij；求解。f=l ;=12. 2模型二的问题分析和建模思路问题二的问题分析:其模型与模型一的建立相同，丁的蛙泳成绩退步，戊的自由泳成绩进步，在这种情况下是否调整模型一选出来的 组合，只需将变化的成绩代入模型一中，看原来选出的结果有无变化, 若有变化并且原来组合不是最优组合就应该调整。三、
5、模型假设1 .各个选拔队员在选拔时，测试时间相互独立，互不影响。2 .选拔队员时体现公平原则。3. 各个队员在选拔时都能正常发挥。4. 在选拔队员时按甲，乙，丙，丁，戊的顺序依次编号为1,2, 3, 4, 5, 泳姿方式按蝶泳，仰泳，蛙泳，自由泳依次编号为1,2,3, 4.，z被选择的第J个人参加第，种泳姿时的百米成绩;4.候选人的百米成绩；与派第/个人参加第，种泳姿；五、模型的建立与求解5.1模型I的建立:minz = ZZ*/=! j=l易=1 (i = 1,2,3,4)J=i4% 1 (/= L2,3,4,5)/=!= o,l (i = l,2,3,4 J = 1,2,3,4,5)模型的
6、求解：问题一要求选拔队员组成4x100米混合泳接力队。这就要求这四种泳姿所对应的参赛队员的百米成绩最短。本题运用0-1规划建立模型。45目标函数z = 其中包含120种组合情况。这其中包含一个人可 i=l j=l以参加多种泳姿和一种泳姿有多人选择，为将其筛除，我们列出目标函数的约束条件.寸易二l(i = l,2,3,4)代表每一种泳姿只能有一人选 j=i择。Sa, 1(; = 1,2,3,4,5)表示没一个人只能参加一种泳姿的选拔。最 i=后将求出的所有可能情况取其最小值即为4x100米混合泳接力队的最佳组合。由Lingo软件求解，求解结果如下(见附件1)：4x 100米混合泳接力队的组合方案
7、泳姿蝶泳仰泳蛙泳自由泳队员乙丙T甲5. 2模型II的建立：对于模型11的建立我们与模型I相同。模型的求解：在模型I的求解基础上，我们将弓,中的数据做修改。将丁的蛙泳成绩 改为1，15” 2o戊的自由泳成绩改为57” 5,看其百米成绩是否为最 短，若百米成绩与第一问求得的结果相同。则组成接力队的方案不需 要调整，若结果不同，则将其做调整。经过求解需要调整，调整后的 接力队方案，由Lingo软件求解为（程序见附件2）：4x100米混合泳接力队的组合方案泳姿蝶泳仰泳蛙泳自由泳队员乙丙丁戊六、模型的评价与推广6. 1模型I的优点（1）模型综合运用了 LINGO软件，求解0-1规划简单精确，在运用 Li
8、ng。时，充分利用了它的符号编辑优势；（2）在解决第二问时，利用连着之间的联系，在模型I的基础上只 将变化的数据改变，较容易的得到了结果。（3）此模型经过实际测量的数据验证，结果确切，对接力队员选拔 有较高的实用性。6. 2模型II的缺点此模型对少量数据的操作可行性较高，但在实际中有例如队员与 队员之间更换时可能会加长时间，使结果出现误差。6. 3模型的改进模型采用的0-1规划方法，解决0-1规划问题使用ling。比较简单。6.4模型的推广我们建立的模型的思想可以想多领域推广，不仅仅是接力队选 拔，而且可以用0-1规划解决篮球，足球队员选拔及指派问题。七、参考文献1 胡运权.运筹学教程(第三版
9、).清华大学出版社.2007 (4)2 Lingo 教程.http:/iask sina. com. cn/u/1713628781/ish?folderid八、附件国. Lingo. Ig4程序如下：model:sets:hang/1. 4/;lie/1.5/;I inks (hang, I i e) : x, t;endsetsdata:t=66. 8 57. 2 787067.475.66667.874.2718766.484.669.683.858.65359.457.262.4;enddatamin=sum(links:t*x);for(lie(j):sum(hang(i) : x
10、(i, j)=1;);for (hang(i):sum(lie(j) ：x(i, j)=l ；)；for(1 inks:bin(x);end国2 Li ngol. 1g4程序如下：mode I: sets:h /I. . 4/;1 /I.5/;links (h, 1) : x, t;endsetst=66.857.278data :75.66667.874.2718766.484.675.283.858.65359.457.257.5;7067.4enddata min=sum(1 inks:t*x);for(1 (j) :sum(h(i) :x(i, j)=1);for (h(i) :sum(l (j) : x (i, j)=1;);for(1 inks:bin(x);end
