还剩5页未读,继续阅读
文本内容:
最佳组队方案[摘要]:本文以队员的能力及队员间的配合为主线利用概率统计中的数学期望、方差等,对每个队员在所有队员中的水平高低用标准分来衡量,使得每个队员的综合能力的比较更科学化、合理化并对每个组建的队伍进行一个综合能力的比较,并把他们的能力作一个均衡性比较,得出整体最优的组队方案关键词数学期望;方差;标准分;专项指标1问题的提出在一年一度的全国大学生数学建模竞赛中我校将组队去参加而参赛队员是集训队员中选出的,现有20名集训队员准备参加竞赛根据队员的能力和水平要选出18名优秀队员分别组成6个队每个队3名队员去参加比赛选拔队员主要考虑的条件依次为有关学科的成绩、智力水平反映思维能力、分析问题很解决问题的能力等、动手能力计算机的使用和其它方面实际操作能力、写作能力、外语能力、协作能力团结协作能力和其它特长每个队员基本条件量化后如表
1.表1队员基本条件量化数据表队员条件ⅠⅡⅢⅣⅤⅥⅦ科学水平智力水平动手能力写作能力外语能力协作能力其它特长A
8.
69.
08.
28.
07.
99.56B
8.
28.
88.
16.
57.
79.12C
8.
08.
68.
58.
59.
29.68D
8.
68.
98.
39.
69.
79.78E
8.
88.
48.
57.
78.
69.29F
9.
29.
28.
27.
99.
09.06G
9.
29.
69.
07.
29.
19.29H
7.
08.
09.
86.
28.
79.76I
7.
78.
28.
46.
59.
59.35J
8.
38.
18.
66.
98.
59.44K
9.
08.
28.
7.
89.
09.55L
9.
69.
18.
19.
98.
79.76M.
59.
68.
38.
19.
09.37N
8.
68.
38.
28.
19.
09.05O
9.
18.
78.
88.
48.
89.45P
9.
38.
48.
68.
88.
69.56Q
8.
48.
49.
49.
28.
49.17R
8.
78.
39.
29.
18.
79.28S
7.
88.
19.
67.
69.
09.69T
9.
08.
89.
57.
97.
79.06现在的问题是
1、在20名队员中选择18名优秀队员参加竞赛;
2、确定一个最佳的组队方案;
3、给出由18名队员组成6个队的组队方案,使整体竞赛技术水平最高,并给出每个队的竞赛技术水平.2符号约定3模型的建立、求解及结果分析
3.1第一个问题的解答a问题的分析对于第一个问,要在20名队员中选择18名优秀队员参加竞赛,这里所说优秀的概念是指这些队员的综合能力水平(即是指反映题目所给的七种能力的一个综合指标)较高我们就是要从这些队员中选取一些综合能力水利最高的队员参赛这里就涉及到各种能力的综合体现,各项指标的能力轻重是一样的故我们要从概率的方面处理它,要把各个队员的各个方面的能力水平与所有的队员的相应方面的能力__起来,从而得出反映各项能力的综合指标b分析步骤所有队员的第j项指标的数学期望为而其根方差为以上只是求出了各个项目中所有队员能力的偏离程度,并未反映到具体的个人上,故我们构造以下式子它可以完全反映这一特性的指标.c构__映此问题的函数反映第i个队员的第j项能力在所有队员中水平高低的指标(相当于标准分)反映第i个队员的综合能力水平的指标(7项指标标准分的平均数)我们就可以根据以上指标公式,得出n个队员的综合能力水平的指标然后我们对这n个队员的各个指标进行比,选出一些最优秀即综合指标最高的队员去参加比赛.d具体问题的求解及结果分析我们可以用__tlab计算出这所有20个队员的综合指标,如下表队员号1234567综合能力
481.
3517380.___
0528.
7071581.
4350496.
4771499.
4327561.5119队员号891011121314综合能力
465.
4197447.
2319436.
2650479.
8503565.
2166549.
8685453.5127队员号151617181920综合能力
515.
3737519.
7910505.
0710524.
3241527.
5385481.2356以上数据是衡量各个队员的综合素质的指标从中我们可以知道队员为
2、10这两个队员能力最差故我们把这两个队员淘汰出来故我们在这所有的队员中选择第
1、
3、
4、
5、
6、
7、
8、
9、
11、
12、
13、
14、
15、
16、
17、
18、
19、20的队员参加竞赛.对以下两个问题的讨论我们需要对原来已有的数据进行一些变动n为筛选出来的队员数而这里n=18我们对上一个问题筛选出来的队员进行重新排序得出新的队员__次序,并按照新的次序对第i个队员的第j项指标的能力进行重新赋值.则原来的队员好变化了如下表新队员号123456789原队员号ACDEFGHIK新队员号101112131415161718原队员号LMNOPQRST而以后我们对以下问题的讨论均以新队员号来计算.
3.2第二个问题的解答a问题的分析第二个问题是要求从上问筛选出来的n个队员中再次挑选出3个队员组成一个最优秀的队伍我们在这个问题的讨论中假设已经选出了一支最优秀的队伍队员号分别是:b分析步骤这个队的这支队中的第j项指标的数学期望为:反映第j项指标中三个队员的能力偏离程度(方差)为而其根方差为反映第个队员的第j项能力在整个队中水平高低的指标(相当于标准分)反映第个队员的综合能力水平的指标(m项指标标准分的平均数)c构__映问题的函数反映整个队的综合能力水平的量是反映整个队里各个队员的专长特点的量是d建立数学模型于是,我们就可以得出求解此问题的一个双目标规划数学模型(Ⅱ)e具体问题的求解及结果分析以上模型(Ⅱ)是一个双目标规划,故我们必须给这两个目标一个权重运用Saatry比较尺度法即1—9标度法令的取值范围为则以上双目标规划问题就进一步变为一个单目标规划问题列出这一个单目标规划模型:以上规划我们可以用__tlab编制程序,得出每一个取定值的9个单目标函数规划,并求解出相应的各个方案及函数的最大值,数据如下表
0.
10.
20.
30.
40.
50.
60.
70.
80.
90.5__
70.5__
70.5__
70.5__
70.5__
70.5__
70.5__
70.5__
70.5__
70.
96700.
96700.
96700.
96700.
96700.
96700.
96700.
96700.9670671067106710671067106710671067106710从上面的数据可以知道我们在
0.1,…,
0.9范围内取值时我们都得出相同的答案-----
6、
7、10队员组队但我还对=1时进行了计算,结果是第
3、
6、10队员组队其中不过此方案纯粹是考虑队员的能力之和,并未体现出他们各自的专长特点故我们确定一个队员__为
6、
7、10的组队方案为最佳的组队我们看下表,这支队不但显示了每个队员具有很强的能力,而且充分体现了队员们在专长特色方面都各有千秋队员条件ⅠⅡⅢⅣⅤⅥⅦ科学水平智力水平动手能力写作能力外语能力协作能力其它特长
69.
29.
69.
07.
29.
19.
2977.
08.
09.
86.
28.
79.
76109.
69.
18.
09.
98.
79.
763.3第三个问题的解答a问题的分析在第三个问题中要求把第一个问中选出的n名队员组成c个队给出一个组队方案,使整体竞赛技术水平最高,并给出了每个队的竞赛技术水平此问的要求其实是两点:
1、各个队的综合实力要尽量的接近
2、每个队中的各个队员的专长要不同,意指尽量地把专长各不相同的人组在一个队中,以下我们就要构造出能反映以上两点要求的一个双目标规划模型出来b分析步骤我们在这个问题的讨论中假设已经选出了六支优秀的队伍用来表示第k个队中第d个队员的队员号,其中第k个队中每个队员的第j项指标的数学期望为反映第k个队中的三个队员在第j项指标的能力的偏离程度(方差)为则所有组建的队伍中的各个专项指标偏离程度之和为第k个队中第d个队员的综合能力水平的指标7项指标的标准分的数学期望我在求解第一个问时已求出即则反映第k个队中队员的综合能力之和所有组建队伍的综合能力的数学期望为所有这些队伍的综合能力的偏离程度(方差)c构__映此问题的函数反映每一个队里各个队员的专长特点的量是反映各个队的综合能力的均衡程度的量是d建立数学模型于是,我们就可以得出求解此问题的一个双目标规划数学模型(Ⅰ)e具体问题的求解及结果分析先给这两个目标函数一个权值,则使得上模型由双目标规划模型转为单目标规划模型目标函数为用__tlab编程计算即可得出最优解目标函数的最大值为
0.157则分队原则为下表队号123队员号11417471061213队号456队员号2916381551118各队的综合实力比较为队号123456综合实力
235.
7794230.
7780237.
8558236.
9800239.__
65242.0685可以看出各队的综合实力都比较平均,而且各队中的各个队员的能力及各项专长均达到了很好的配合,真正达到了最优组队的原则.4模型的评价及__本模型运用概率统计的知识从数学期望、方差方面着手得出一系列队员综合能力更科学的比较,并运用方差的作为各队员单项能力的比较,得出该队的专长的偏离程度的比较,并对具体的问题建立了相应的数学规划模型,用数学软件求解出答案.本模型可以很容易__到n个队员的情况,并可___的增加或减少能力的项数本模型是一个最佳组队方案,故可以由原来的数学建模组队__到其它方面的最优组队,比如中国国家足球、篮球队的筛选最优组队问题,因为这里涉及到各个队员的配合问题及个人的技术问题,故运用本题的模型即可以组成一支进攻、防守、配合方面均一流的球队____
[1]牛映武等.运筹学[M].西安.西安交通大学出版社.19981
[2]魏宗舒等.概率论与数理统计教程.北京.高等教育出版社.20013
[3]严蔚敏等.数据结构C语言版[M].北京.清华大学出版社.20011
[4]王庚.实用计算机数学建模.安徽.安徽大学出版社.200011
[5]龚剑等.__TLAB
5.X入门与提高.北京.清华大学出版社.20003TheBestProjectOf__kingUpTheTeamDepartmentof__the__ticsShaoguanUniversityKewenfeng512005ChinaAbstract:Thetextusingabilityofteammemberandteammember’sconjugateas__sterstroke__keuseof__the__ticsexpectationsquareetcwhatiscontainedinProbabilityStat.Scalingtheabilityofeachteammemberusingthestandardhome__kingthecompareofthecolligateabilityofeachteammemberscien__srationalization.Colligatingcompareedu__theprojectofthewholeex__llent__kingteam.Keywords:__the__ticsexpectationsquarestandardchonexpertitemtarget编辑:任冠峰。