数学建模队员的选拔论文.pdf





《数学建模队员的选拔论文.pdf》由会员分享,可在线阅读,更多相关《数学建模队员的选拔论文.pdf(22页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学建模队员的选拔数学建模队员的选拔 摘摘要要 数学建模竞赛选拔, 依据数学建模组队的要求,每队应具备较好的数学基础和良好的编程能力等综合实力,在此前提下合理分配队员。分别利用层次分析法和秩和比(RSR)法,建立合理分配队员的数学模型,利用 MATLAB,LONGO 工具求出最优解。 、问题一: 依据建模组队的要求, 合理分配每个队员是关键, 主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等,经过讨论分析,确定良好的数学基础和编程能力为主要参考因素。问题二:在模型一中,根据表中所给 15 人的可参考信息,对队员的每一项素质进行加权,利用层次分析法选出综合素质好的前 9
2、 名同学,然后利用 0-1规划的相关知识对这 9 人进行合理分组。在模型二中,使用秩和比(RSR)法建立模型, 主要考虑到此法不需要在事先对其进行赋权重,可以弥补层次分析法的不足。问题三:利用问题二秩和比模型,代入其进行分析,计算求解后得出结论:指导老师在对学生机试的时候发现一个计算机编程高手,然后直接录用,不再考察其它情况,这种做法是不可取。问题四: 根据前面三问中的分组的思路, 我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学,然后利用 0-1 变量进行规划,在根据实际问题的约束,对问题进行分析,然后可以得出高效率的分组。 关键字关键字:层次分析法层次分析法加权量化
3、加权量化 RSR RSR 法法 MATLAB LINGO MATLAB LINGO0 0 问题重述问题重述一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。由于竞赛场地、经费等原因,不是所有想参加竞赛的人都能被录用。为了能够选拔出真正优秀的同学代表学校参加全国竞赛,数学建模教练组需要投入大量的精力,但是每年在参赛的时候还是有很多不如意之处:有的学生言过其实,有的队员之间合作不默契,影响了数学建模的成绩。数学建模需要学生具有较好的数学基础和必要的数学建模知识、 良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神,同时还要求思维敏捷,对建立数学模型有较好的
4、悟性。目前选拔队员主要考虑以下几个环节数学建模培训课程的签到记录;数学建模的笔试成绩,上机操作,学生个人简介,面试,老师和学生的推荐等,通过这种方式选拔出队员。然后按照3 人一组分为若干小组,为了使得小组具有较好的知识结构,一般总是将不同专业的学生安排在一起, 使得每个小组至少包含一位数学基础较好的同学、计算机编程能力强的同学。各组通过做题进行交流和磨合,合作比较好的保留,合作不好的进行调整。下表列出了 15 个学生的部分信息,空白处为学生不愿意提供或未能了解的情况学生专业S1数学S2电子信息S3机械S4机械笔试班级排名 听课次数 其它情况969392822102644思维敏捷A过计算机三级A
5、C上过建模 选修B课BAC考过程序员A学过 MATLABA学过 MATLABACABAC机试知识面BBDBABCABDBACBBADABS5数学823CS6电子信息8236BS7化工与材料8075BS8数学794BS9电子信息78124CS10电子信息775BS11化工与材料766AS12化工与材料742CS13计算机782AS14计算机765BS15计算机666B现在需要解决以下几个问题:1根据你们所了解的数学建模知识,选拔数学建模队员要考察学生的哪些情况?哪些素质是数学建模的关键素质,如何进行考察?2根据上表中信息,建立建模队员选拔的数学模型,从中选出 9 位同学,并组成 3 个队,使得这
6、三个队具有良好的知识机构。3有的指导老师在对学生机试的时候发现一个计算机编程高手,然后直接录用,不再考察其它情况,这种做法是否可取。4为数学建模教练组写 1 份 300 字的报告,提出建模队员选拔机制建议,帮助教练组提高建模队员选拔的效率和质量。1 1 模型假设模型假设1. 假设选拔过程取决于表中所给的各项条件,且表中的数据都是客观公正的;2. 假设题目中所给的数据其他情况,作为对机试的附加分考虑;3. 假设笔试成绩作为某人数学基础的衡量标志;4. 假设机试成绩作为某人编程能力的衡量标志;5. 假设那位计算机高手除了计算机编程其他水平都按平均水平;6. 假设所给数据人员的论文写作能力都不参与考
7、虑;7. 假设每组队员的合作情况可以在组队后得以磨合;8. 假设其他情况中没有数据信息的视为没接触过与数学建模的知识;9. 假设组队后的整体水平由该队每项的最佳队员的指标表征;10. 假设在使用秩和比(RSR)法时,听课情况忽略不计。2 2 符号说明符号说明符号cio说明准则层各准则,i=16目标层方案层各方案,j=115方案层pj对准则层c的权值准则层权值方案层p对目标层o的总排序权值各个参与选取的同学随机一致性指标正互反矩阵的最大特征值一致性指标一致性比率pjwiwwsjRImaxCICRADkTNwmn正互反矩阵方案层对准则层的比较矩阵选拔队员的各项量化指标第m个人对第n个参考项目的选择
8、系数,也是所设的0-1 变量,m=19,n=13,n分别对应的是笔试,机试以及思维敏捷和知识面综合起来的一个指标按分数排名后的逆序列RSR 所出现的频率RSR 所出现的累计频率各组 RSR 大小的逆序列值;各组逆序列值的平均值各组逆序列值的平均值与行的商RiffRRpProbita百分率 P 对应的标准正太分布值加 5RSR 关于 Probit 线性回归的常系数RSR 关于 Probit 线性回归的一次系数RSR 回归方程的自变量RSR 回归方程的因变量baibi3 3 模型的建立与求解模型的建立与求解31问题一:选拔数学建模队员要考察学生的哪些情况?哪些素质是数学建模的关键素质,如何进行考察
9、?问题分析问题分析1全国大学生数学建模竞赛的竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷) 。竞赛评奖以假设的合理性、建模的创造性、 结果的正确性和文字表述的清晰程度为主要标准。2数学建模竞赛让学生面对一个从未接触过的实际问题,运用数学方法和计算机技术加以分析、解决,学生必须开动脑筋、拓宽思路,充分发挥创造力和想象力, 这就需要学
10、生具有良好的数学知识、 良好的编程能力和熟练使用数学软件的能力。3竞赛紧密结合社会热点问题,富有挑战性,吸引着学生关心、投身国家的各项建设事业。所以建模也同样要求学生拥有广阔的知识面和敏捷的思维方式。4竞赛需要学生在很短时间内获取与赛题有关的知识,并撰写一篇科技论文。这就要求学生有较强的资料获取能力,以及较强的自学能力。5. 竞赛要三个同学共同完成一篇论文,三人在竞赛中要分工合作、取长补短、求同存异,既有相互启发、相互学习,也有相互争论,才能使得团队的能力发挥到最大。 这就要求学生们具有同舟共济的团队精神和进行协调的组织能力。6. 竞赛是开放型的,三天中没有或者很少有外部的强制约束,学生们需要
11、自觉地遵守竞赛纪律, 公平地开展竞争。这就要求学生需要拥有诚信意识和自律精神。7. 考虑到数学建模一种综合性较强,需要参赛队伍所具备的知识较为全面的的竞赛。 所以, 在考虑组队时要充分考虑各队员的特点, 尽可能做到优势互补,将团队的力量发挥到最大。8. 在众多需要考虑的因素中,数学基础较好、计算机编程能力强和论文写作能力强,是三个关键性的因素。而对于本题中,我们只需要考虑数学基础和计算机编程能力的。所以,在考虑分组时,目的就是既要使得参加竞赛的人员综合能力最优,又要使得数学基础和计算机编程能力组合后达到最优。问题总结问题总结1. 建模分组主要由团队精神、建模能力、编程能力、论文写作能力、思维敏
12、捷以及数学知识等等,经过讨论分析,确定良好的数学基础、编程能力为主要参考因素,其他因素为次要参考。2. 具体的考察方法如下:对于考察数学基础,采取的方式可以有:组织一次数学知识的笔试; 调取某位同学以往期末考试数学成绩进行查看;向其相关的指导老师进行咨询等。考察某同学的编程能力,采取的方法有:组织一次程序设计大赛; 对以往的数学建模模拟题中的程序可行研究;确定大体的人员对象后可以有针对性的进行考察。考察某同学的论文写作能力,采取的方式可以有:调取其以往写过的论文进行研究;举办一次论文写作笔试等。32问题二:根据上表中信息,建立建模队员选拔的数学模型,从中选出9 位同学,并组成 3 个队,使得这
13、三个队具有良好的知识机构。模型一:模型一:由表中所给参考的内容考虑到所在专业和班级不同, 则认为个人班级排名不能真实的反映他们实力排名,在此不做参考,对其他的六个方面进行量化加权,利用层次分析法对 15 个人进行比较,然后利用 0-1 变量对选出了的 9 个人进行合理的分组。将此模型按层次分析法分为三层如下图:目标层 O:拔优秀队员准则层 C:笔试成绩机试成绩思维敏捷知识面听课次数其他情况方案层P:p1p2p3p4 p15模型的求解:建立层次将决策问题分成 3 个层次: 目标层o(数学建模队员的选拔) ;准则层ci(选拔队员的 6 指标) ,分别记为ci(i 1,2,3,4,5,6);方案层p
14、j(15 名学生) ,分别记为Pn(n 1,2,15)。确定准则层对目标层的权重设要比较各准则c1,c2,.c3,c4,c5对目标o的重要性。对于任意两个因素,用ci和cj对o的影响程度之比,构造一个正互反矩阵如下: 111/2A 1/31/41/55123451/212341/31/21231/41/31/2121/51/41/31/211234这是一个六阶正互反矩阵, 经计算求的A的最大特征值为max 6.0808,相应的特征向量作归一化有w 0.2959 0.2959 0.1801 0.1116 0.0702 0.0464r对应的随机一致性指标RI 1.24,则一致性指标CI (max-
15、6)/5 0.016261一致性比率指标CI 0.0130 0.1RI于是w可以作为c层对o层的权重向量。量化过程:对于每一个人的起点都是0;对笔试成绩每 10 分为 1,不做约等听课次数 1-2 次为 1,3-4 为 2,5-6 为 3思维敏捷 A 为 4,B 为 3,C 为 2,D 为 1机试 A 为 4,B 为 3,C 为 2,D 为 1知识面 A 为 4,B 为 3,C 为 2,D 为 1其他情况作为奖励,上过建模课,考过计算机等级,学过 MATLAB 为 2,考过程序员的为 3,其他情况默认为 1量化结果可得下表:CR 笔试成绩听课次数其它情况思维敏捷机试成绩知识面9.6114349
16、.3324339.2212128.2223348.2213238.2314318312337.9234347.8224227.7324337.6312437.4114247.8113417.6314346.631233根据问题的条件和模型的假设,对每个人各项条件的量化指标能够充分反映出每个人的综合实力。由此构造方案层pj对准则层ci的比较矩阵:Dk dij kNN,其中dijkTikkTji, j 1,2,N;k 1,2,6显然,所有Dk均为一致阵,由一致阵的性质可知,Dk的最大特征值kmax N,CRk 0,其任一列向量都是的kmax的特征向量。将其归一化可得pj对ci的权重向量,记作wiw
17、1w2w3w4w5w6T即为P层对C层的权重,且一致性比率指标为CRk 0。然后利用MATLAB工具可得出:准则方案层单排序S1S2S3S4S5S6S7W1W2W3W4W5W6W7笔试机试思维知识面听课次数其他情况0.0792730.0714290.0816330.0909090.0294120.0476190.0767960.0714290.0816330.0681820.0882350.0952380.0759700.0238100.0408160.0454550.0588240.0476190.0677130.0714290.0612240.0909090.0588240.0952380
18、.0677130.0476190.0612240.0681820.0588240.0476190.0677130.0714290.0816330.0227270.0882350.0476190.0660610.0714290.0408160.0681820.0882350.047619权值S8S9W8W90.0652350.0714290.0816330.0909090.0588240.1428600.0644100.0476190.0816330.0454550.0588240.095238S10W100.0635840.0714290.0816330.0681820.0882350.095
19、238S11W110.0627580.0952380.0408160.0681820.0882350.047619S12W120.0611070.0476190.0816330.0909090.0294120.047619S13W130.0792730.0714290.0816330.0909090.0294120.047619S14W140.0767960.0714290.0816330.0681820.0882350.095238S15W150.0759700.0238100.0408160.0454550.0588240.047619为了从 15 个队员中选出 9 个人需要考虑的是方案层
20、到目标层的组合权重:由利用公式:w wiw求得每个队员的组合权重,见下表。队员权重队员权重对 15 名队员按权重进行排序:队员权重队员权重由表中数据可以选出 9 名综合实力较强的选手结果是:s1,s2,s4,s6,s8,s10,s11,s13,s14S10.0737S90.0615S20.0768S100.0729S30.0483S110.0701S40.0709S120.0613S50.0591S130.0651S60.0668S140.0729S70.064S150.0606S80.076S20.0768S130.0651S80.076S70.064S10.0737S90.0615S100
21、.0729S120.0613S140.0729S150.0606S40.0709S50.0591S110.0701S30.0483S60.0668将选出的 9 个人利用 0-1 规划将之进行合理分为三组:我们主要选取笔试机试及思维敏捷与知识面作为参考进行分组, 考虑到各项目的重要程度,我们将思维敏捷与知识面和在一起取平均值作为一个参考项目。建立目标函数:max 9.6w113w12 4w139.3w213w223.5w238.2w313w323.5w338.2w413w42 2.5w43 7.9w513w52 4w53 7.7w613w623.5w63 7.6w71 4w72 2.5w73 7
22、.8w81 4w82 2w83 7.6w913w92 4w93约束条件:w11 w12 w131w w w1222321w31 w32 w331w41 w42 w431w w w1525351w61 w62 w631w w w1727371w81 w82 w831w91 w92 w931w w w w w w w w w1213141516171819111w12 w22 w32 w42 w52 w62 w72 w82 w921w13 w23 w33 w43 w53 w63 w73 w83 w931利用 LINGO 工具进行求解可得出最优解:数学好s1s2s6编程好s4s8s14知识面和思维s
23、10s11s13每组包括各项能力好的各一人,共有 27 种组合,又考虑到各队不有同专业的同学,则根据条件等实际情况将 9 个人分为三组其中合理的一种分组如下:三组分别为 S1-S10-S4,S2-S11-S14,S6-S8-S13。模型二:模型二:秩和比(秩和比(RSRRSR)法)法表格处理方法:对于笔试和思维敏捷、机试、知识面都以 A、B、C、D 四等衡量的,将其换成排名,最后以排名高的数值大,排名低的数值小。同个等次的用排名最高加上最低取平均值,再将数值相加得到每个学生数值总分,便可得到相应的数值。下表为转换后的排名数值表:表格 1:学生笔试思维敏捷机试知识面总分S15S12S11S14S
24、10 S13S9S8S7S5123356689112.511.52.511.511.5611.511.52.569314.59914.539937.5137.5137.51.53.5137.57.52029.527.536.533282441.52827.5S4S6S3S2S11111131415611.52.511.511.51mRijRSRimnj199199131.53.57.5133933204248.5再由秩和比法的公式,计算RSR:计算得到 RSR,再将其重新按照 RSR 的从小到大排序,如表格2:学生笔试思维敏捷机试知识面总分RSR排序185119631374121021415S
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 队员 选拔 论文

限制150内