数学建模竞赛参赛的队员选拔与组队问题Word下载.doc
- 文档编号:3389818
- 上传时间:2023-05-01
- 格式:DOC
- 页数:9
- 大小:268.50KB
数学建模竞赛参赛的队员选拔与组队问题Word下载.doc
《数学建模竞赛参赛的队员选拔与组队问题Word下载.doc》由会员分享,可在线阅读,更多相关《数学建模竞赛参赛的队员选拔与组队问题Word下载.doc(9页珍藏版)》请在冰点文库上搜索。
表示各元素的标准差
五、模型建立与求解
五.
(一).建立加权指标模型并排序
五.
(一).1求解权重系数
对表格分析可知,各个队员的7种能力均呈现一定的波动,各种能力的对比中,有的能力在各位队员里差别很大,而有的差别很小。
计算可知,各种能力在队员中的标准差如下:
表一——各项能力的权重系数
能力指标()
学科成绩
(1)
动手能力(3)
写作能力(4)
外语水平(5)
协作能力(6)
其它特长(7)
2.908178
2.178417
2.43834
4.448539
2.330129
1.063015
7.908856
可见,“协作能力”在各个队员中的差别很小,说明,协作能力在一个队员的综合能力的重要性中占用很小;
而“其他特长”、“写作能力”在队员中的差别很大,说明这些能力在一个队员的综合能力中占用很大。
因此加权的综合能力定义为各个能力与其标准差之积的平均值。
即:
使用表格表示为:
表二——各项能力的加权值
学科加权
智力加权
动手加权
写作加权
外语加权
协作加权
特长加权
总加权分
1
A
25.01
19.60
19.99
35.59
18.41
10.10
47.45
7.57
2
B
23.85
19.17
19.75
28.92
17.94
9.67
15.82
5.80
3
C
23.26
18.73
20.72
37.81
21.44
10.20
63.27
8.40
4
D
19.38
20.24
42.71
22.60
10.31
8.74
5
E
25.59
18.30
34.25
20.04
9.78
71.18
8.59
6
F
26.75
35.14
20.97
9.57
7.73
7
G
20.91
21.94
32.03
21.20
8.76
8
H
20.36
17.42
23.89
27.58
20.27
7.19
9
I
22.39
17.86
20.48
22.37
9.89
39.54
6.94
10
J
24.14
17.64
30.69
19.81
9.99
31.64
6.65
11
K
26.17
19.50
34.70
7.25
12
27.92
19.82
44.04
8.14
13
M
27.63
36.03
55.36
8.21
14
N
18.08
7.27
15
O
26.46
18.95
21.45
37.37
20.50
7.49
16
P
27.04
39.15
7.86
17
Q
24.43
22.92
40.93
19.57
8.18
18
R
25.30
22.43
40.48
8.58
19
S
23.40
33.81
20
T
23.16
7.67
2对所有队员的综合能力进行由强到弱的排序可得
(G,D,E,R,S,C,M,Q,L,P,F,T,A,O,N,K,H,I,J,B)
根据选拔要求,去除两名队员:
J,B。
让剩余的18名选手参加比赛。
(二).1对剩余队员重新编排号码
表三
队员
L
2.建立差值模型
剩余的18名队员中,根据各个队员的相对优势进行组合鉴于以分数确定每位队员的特长存在偏差,模型采用相对优势作为选取队员特长的依据。
相对优势,即每位队员的各个能力指标中,该指标与平均水平的差值除以该项指标的波动程度(即标准差),即可得到剔除各个指标波动幅度下的队员优势。
可得差值表,以确定各队员的相对优势
表三——各队员相对优势的差值表现
学科差值
智力差值
动手差值
写作差值
外语差值
协作差值
特长差值
-0.07
0.38
-0.51
-0.13
-1.04
0.14
-0.96
-0.68
-0.04
-0.2
0.42
0.44
0.25
1.69
0.27
-0.41
1.65
1.01
0.35
-0.24
-0.47
-0.17
3.02
0.55
0.58
0.21
-0.37
0.31
-1.02
0.32
-1.7
-0.66
1.13
-2.13
-0.98
-0.45
-0.31
-1.8
0.89
-0.06
-2.28
0.34
-0.72
-0.35
0.95
0.48
-0.62
1.98
0.85
-0.02
0.37
0.07
0.1
0.04
0.65
-0.1
0.76
-0.27
0.72
1.2
0.52
1.09
-0.55
0.93
-0.58
0.17
0.82
-1.27
2选取最强的三个队员
根据要求,确定一个最佳的组队使竞赛水平最高
从18名队员中选择三队员进行个组队,有种方法,但实际要求最佳的组队方案,即寻求综合实力最强且各种能力相匹配的方案。
(1)单一考虑综合加权能力下的组队方案:
设三名队员的新编号为
根据加权能力的排名表,可知综合能力最强的三名队员分别为G,D,E。
(2)根据三名队员的各项能力进行调整。
依据强弱结合的原则,三名队员在各项能力中必须有人占有强项,有弱项的方面可以由其他两名队友补充。
使用差值数表判别,三个成员中,各项能力的差值不能全是负值,之和亦不应为负值;
因此,选择最佳的一个组队方案为,G,D,E共同组队。
表四——(G,D,E)共同组队下的差值
队员()
G(6)
1.00
D(3)
E(4)
-0.20
差值之和
0.62
1.03
-0.3
0.16
0.01
7.73
(3)根据各项能力进行调整
根据各个差值之和可得:
G,D,E组合成一队的之时,动手能力方面相对弱,其他特长方面优势过高,需调整。
(4)调整方法:
先在G,D,E中选择一个能力相对较弱的以替换。
由分析,E在各项差值中有4项占据最低,应在最优方案中替换E。
在其他综合加权能力较强的队员中选择一个,与G、D结合,使差值之和最高。
R、S、C分别与G、D结合后的差值表,分别定义为调整方案①、②、③
①、方案①,(G,D,R)共同组队
表五——(G,D,R)共同组队下的差值
0.55
1.00
0.31
-1.02
0.32
-0.17
3.02
-0.07
0.27
-0.41
1.65
1.01
0.35
1.69
R(16)
0.04
-0.35
0.52
1.09
-0.13
0.51
0.92
0.42
1.72
1.20
0.02
6.40
此方案①的差值总和=11.19;
②、方案②,(G,D,S)共同组队
表六——(G,D,S)共同组队下的差值
S(17)
-0.98
-0.55
0.93
-0.58
0.21
0.25
-0.51
0.72
0.83
0.05
1.54
0.43
此方案②的差值总和=10.79;
③、方案③,(G,D,C)共同组队
表七——(G,D,C)共同组队下的差值
C
(2)
-0.68
-0.04
-0.20
0.44
1.23
-0.30
1.05
1.77
方案③的差值总和=10.38
5.分析原方案及各个调整方案:
①、原方案,G,D,E组合成一队,
其中,动手能力:
;
②、调整方案①,G,D,R组合成一队,,其中,;
③、调整方案①,G,D,S组合成一队,,其中,学科成绩:
④、调整方案③,G,D,C组合成一队
其中,学科成绩:
,动手能力:
因此,选择调整方案①,
即G,D,R组合成一队。
不仅总差值最高,而且在任一项能力上均未表现出弱势。
(三).全部18名队员综合考虑下的组队方案:
1、综合考虑18名队员时,不能以单一队伍的实力来制定组合方案,应尽量使各个队伍的能力平均。
在18个队员中分成6队,共有种方法,为简便,采取分组再分队的方法。
2.首先,将队员按照综合能力排名分成三组:
优、中、劣。
每组六名成员,每队的三名队员均分别从这三组中选择成员
3.构造目标函数,单组各实力最大值之和
目标函数确定为该队的三名队员在各项能力的最大值之和:
同时应满足各组均有至少一个成员在某能力上具有优势:
为保证每队的平均能力和原始的总队员能力相当,建立平均能力的偏差函数:
根据强弱队员结合、强弱能力结合的原则,选择方案。
经过从优、中、劣三组中进行选择,组队方案为
(D,P,K)(E,F,A),(R,L,N),(G,Q,I),(S,T,O),(C,M,H)各分为一组
如(D,P,K)组,D,P,K的编号分别为3,14,9。
因此
同理,将
(E,F,A),(R,L,N),(G,Q,I),(S,T,O),(C,M,H)各分为一组
可得数据:
表八——组队方案及竞赛实力
(E,F,A)
(R,L,N)
(G,Q,I)
(S,T,O)
(C,M,H)
(D,P,K)
4,5,1
16,10,12
6,15,8
17,18,13
2,11,7
3,14,9
206.38
208.48
214.81
208.33
205.71
206.30
0.23
1.04
0.10
-0.92
-0.50
0.05
六、模型的优缺点
模型对于各个指标的选取采用了权重的分析方法。
有的指标在队员中的差别不大,没有拉开差距,因此权重性较小;
有的指标在队员中差别较大,在队员中拉开差距,权重性较大。
因此,采用该指标在队员中的波动程度(用方差体现)作为一个指标的权重。
组队原则引入了“差值”来表示队员能力的相对优势。
为了使相对优势各自得到发挥,选队的判别条件之一即为,该项能力不能在所有组员中全占劣势,表示为
最终的组队判别标准中,仅考虑了要求各个队都在每一项能力的指标上不存在劣势,而没有考虑各个指标之间的差异性,队伍内可能出现某些能力较强、某些能力较弱的情况,需改进。
七、模型的改进与推广
根据分析,组队判别标准中,仅考虑了要求各个队都在每一项能力的指标上不存在劣势,而没有考虑各个指标之间的差异性,队伍内可能出现某些能力较强、某些能力较弱的情况,需改进。
改进方法,在每队的判别中,增加建立各个能力之间的波动分析,仍可用方差来体现:
的值越小,说明这个队的各项能力越平均,分配越合理。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 竞赛 参赛 队员 选拔 组队 问题