数学建模队员选拔和组队问题.docx
《数学建模队员选拔和组队问题.docx》由会员分享,可在线阅读,更多相关《数学建模队员选拔和组队问题.docx(14页珍藏版)》请在冰豆网上搜索。
数学建模队员选拔和组队问题
数学建模队员选拔和组队问题
摘要
组队问题是历来数学建模的一大难题。
本次建模中要解决的就是参赛队员的选拔与组队的问题,在本次建立的模型中主要用到的是层次分析法,以与求权重的方法从而确定主成分因素。
并且用Excel分析数据,Matlab编程,得到所需数据。
在问题一中,对于队员选拔的问题,就模型一而言,按照队员各项能力在综合评价中地位等同,按择优录取原如此在Excel中用记权型法得到25名队员的综合排名,自然淘汰最后7名这两位队员。
在模型二中,它采用的是层次分析法,将18个要选出参赛的队员作为目标层O,7个条件作为准如此层C,20个队员作为方案层P.再由成比照矩阵用Matlab计算确定各条件C1,C2,…,C6对上层因素的权重,最后求出组合权向量.
在问题二上,在队员组队时,要使获奖机率最大,就模型一而言,按照队员的各能力素质在数学建模竞赛中的重要性排序。
在考虑重要性排序的情况下,给出问题1中18名队员的组队方案。
关键词:
层次分析法权重记权型法Excel分析数据MATLAB计算数据.
一、问题重述
全国大学生数学建模比赛是由教育部发起的18项大学生创新训练项目之一,目前已为广阔大学生所熟悉。
目的在于激励学生学习数学的积极性,提高学生建立数学模型和运用计算机技术解决实际问题的综合能力,鼓励广阔学生踊跃参加课外科技活动,开拓知识面,培养创造精神与合作意识,推动大学数学教学体系、教学内容和方法的改革。
我校每年都会有一定数量的学生参加此项赛事,并取得了一定的成绩。
在一年一度的竞赛活动中,任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题,这本身就是一个最实际而且是首先需要解决的数学模型问题。
表1里给出了某年的已经选拔出来的学生相关信息,包括:
校数学建模公选课成绩、数学建模校内赛名次、编程、创新、写作、专业能力的等级等。
根据所给的信息,进展组队,每队三人,组队原如此如下:
1)尽可能地三人中的善长项不要重复。
2)每个队伍中,如果善长项重复,至少一个人能胜任编程、创新、写作中的一项。
根据如上要求,完成下面的问题:
1、按择优录取原如此,在25名学生中,如何选择18名优秀队员参加竞赛;
2、给出问题1中18名队员,为了使获奖最大化,如何组队。
二、模型假设
1、假设问题1中环节〔3〕中各项能力在综合评价中地位等同;问题2中环节〔3〕中各能力素质在数学建模竞赛中的重要性重要性不同。
2、假设一等奖为9.0分,二等奖为8.0分,三等奖为7.0分,成功参赛奖为6.0分,A为9.0分,B为8.0分,C为7.0分,D为6.0分。
3、假设问题给出的数据均为可供分析的可靠数据,不存在错误数据。
4、假设每个队员在参赛以前承受一样的培训,一样的外部环境,在参赛过程中不考虑随机因素。
5、假设相各个队在参赛中之间相互独立,不互影响。
6、假设每个队员都能正常发挥如表中的水平。
三、符号说明
符号
说明
学生1,2…25
25名队员的代码
表示各项指标的权重系数
CI
一致性指标
RI
随机一致性指标
正互反矩阵的特征值
准如此层对目标层的特征向量
方案层对准如此层的特征向量
竞技水平函数
个人对准如此层的权重
四、模型建立与求解
通过上述分析假设根底上,解决问题我们建立了三个模型。
1、模型一:
假设一等奖为9.0分,二等奖为8.0分,三等奖为7.0分,成功参赛奖为6.0分,A为9.0分,B为8.0分,C为7.0分,D为6.0分。
用Excel处理相关数据,得出下表:
学生
数学建模课成绩
数学建模校内赛名次
教师组对学生各类能力与素质的等级评分
平均分
创新能力
编程能力
专业知识面
写作能力
学生4
9
9
8
9
8
学生5
8
9
9
8
8
学生2
8
8
8
8
8
学生13
7
8
9
9
8
学生6
9
9
8
9
7
7
学生8
7
8
8
8
9
学生16
9
9
7
7
9
学生1
7
9
8
8
7
学生11
8
9
9
6
8
学生3
8
8
7
9
7
学生7
9
8
9
7
8
7
8
学生14
8
9
8
7
7
9
8
学生9
8
7
8
7
8
学生12
7
7
8
9
7
学生21
7
8
9
7
7
学生25
7
6
9
8
8
学生18
7
8
8
7
7
学生23
7
7
7
8
8
学生15
8
6
7
8
8
7
学生17
7
7
8
6
8
学生19
7
8
7
7
7
学生10
6
8
7
8
6
学生20
6
7
8
6
7
学生22
6
6
7
7
6
学生24
6
6
6
7
6
由上表不难看出,在25名队员中综合水平最弱的是24、22、20、10、19、17、15这七位队员,因此这七名队员就被淘汰了。
2、模型二:
用层次分析法,将18个要选出参赛的队员作为目标层,6个条件作为准如此层,18个队员作为方案层。
如如下图:
根据题意与假设可知,6个条件指标是依次递减的,不妨假设它们相差1.,所以得到如下的正互反矩阵:
〔见附录程序一〕
用Matlab编程计算特征向量:
特征值
一致性指标CI〔1〕=(λ
随机一致性指标RI〔1〕=1.2400.
一致性检验CR〔1〕=CI/RI=198.通过一致性检验.
下面在考虑方案层对准如此层的特征向量,设其矩阵为B=〔bij〕i=1,2….18,j=1,2…6
特征矩阵W=〔Wij〕i=1,2….18,j=1,2…6
λ=18.所以其CI,RI,CR,都为0.
用Matlab编程得到下表:
〔见附录程序二〕
P-C层特征向量
P-C
C1
C2
C3
C4
C5
C6
P01
P02
P03
P04
P05
P06
P07
P08
P09
P11
P12
P13
P14
P16
P18
P21
P23
P25
3、模型三:
要使获奖机率最大,显然要考虑到队员之间的互补性,使该队组在指标上的权重最大.以与使用逐次优选的思想将剩下的队员组队分成六组。
设立这样一个函数:
表示个人对准如此层的权重作为个人的水平.
由P-C特征向量表得出7个指标对队员的权重的排名如下表:
指标最大的权重
队员编号
1
14,16
16,7,11
11,13,21,25
13,12
8,16,14
第一组合为:
1,14,16
指标第二的权重
队员编号
2,
7,9,11
7,11
11,13,21,25
13,12,3
8,
第二组合为:
2,7,11
指标第三的权重
队员编号
3
9
8,13,18,21
13,21,25
13,12,3
8
第三组合为:
3,9,8
指标第四的权重
队员编号
4
13,12,18,21,23,25
13,18,21
13,21,25
13,12
13,4,5,25,23
第四组合为:
4,13,18
指标第五的权重
队员编号
5
12,21,23,25
21
21,25
12
5,25,23
第五组合为:
5,12,21
指标第六的权重
队员编号
6
23,25
23
25
25,23
25,23
第六组合为:
6,25,23
依次优选的分组如下表:
分组
队员一
队员二
队员三
第一组
1
14
16
第二组
3
9
8
第三组
4
13
18
第四组
4
13
18
第五组
5
12
21
第六组
6
25
23
五、模型评价
优点:
本文问题一中的模型一中采用的是用Excel处理数据,此模型比拟直观,并且计算也非常简单。
对于模型二,用的是层次分析法,在计算过程中还用到了权重,这样增加了组队的公平性,还建立竞技函数,这样明显的表示除了队员的优劣情况,而且结果也比拟合理可信。
缺点:
对问题二,没有找到更好的解决方法和解决思想,在解答上计算不够准确,可能存在一定的误差.
六、参考文献
[1]李尚志,数学建模竞赛教程,出版地:
某某教育,1996年。
[2]资源标题数学建模竞赛参赛的队员选拔与组队问题,ishare.iask.sina../download/explain.php?
fileid=23927742,访问时间〔2013年7月15日〕。
七、附录
学生
数学建模课成绩
数学建模校内赛名次
教师组对学生各类能力与素质的等级评分
创新能力
编程能力
专业知识面
写作能力
学生1
95
三等奖
A
B
B
C
学生2
93
二等奖
B
B
B
B
学生3
93
二等奖
B
D
A
C
学生4
92
一等奖
A
B
A
B
学生5
91
二等奖
A
A
B
B
学生6
90
一等奖
B
A
C
C
学生7
90
二等奖
A
C
B
C
学生8
89
三等奖
B
B
B
A
学生9
88
二等奖
C
B
C
B
学生10
85
成功参赛奖
B
C
B
D
学生11
84
二等奖
A
A
D
B
学生12
83
三等奖
C
B
A
C
学生13
83
三等奖
B
A
A
B
学生14
80
一等奖
B
C
D
A
学生15
80
成功参赛奖
C
B
B
C
学生16
79
一等奖
A
C
C
A
学生17
78
三等奖
C
B
D
B
学生18
78
三等奖
B
B
C
C
学生19
77
三等奖
B
C
C
C
学生20
77
成功参赛奖
C
B
D
C
学生21
77
二等奖
B
A
C
C
学生22
75
成功参赛奖
D
C
C
D
学生23
75
三等奖
C
C
B
B
学生24
74
成功参赛奖
D
D
C
D
学生25
73
三等奖
D
A
B
B
表一
程序一:
(层次分析法程序)
clearall
closeall
clc
a=[123456
1/212345
1/31/21234
1/41/31/2123
1/51/41/31/212
1/61/51/41/31/21];
n=6;
(第一步:
每一列向量标准化)
fori=1:
n
forj=1:
n
x=0;
fork=1:
n
x=x+(a(k,j));
end
b(i,j)=a(i,j)/x;
end
end
b;
(第二步:
按行相加)
fori=1:
n
y=0;
forj=1:
n
y=y+b(i,j);
end
c(i,1)=y;
end
c;
(第三步:
得到特征向量)
fori=1:
n
w(i,1)=c(i)/sum(c);
end
w
(第四步:
求AW)
AW=a*w;
(第五步:
计算最大特征值)
r=0;
fori=1:
n
r=r+1/n*AW(i)/w(i);
end
r
(计算一致性指标CI)
CI=(r-n)/(n-1)
(计算随机性指标RI)
if(n==6)
RI=1.24;
end
RI
(计算一致性检验CR)
CR=CI/RI
程序二:
clearall
closeall
clc
A=load('D:
\data.txt');
fori=1:
18
forj=1:
6
B(i,j)=A(i,j)/sum(A(:
j));
end
end
B