数学建模参赛队伍的分组模型
在数学建模比赛来临之际,教练最为头疼的是如何选拔优秀的队员,进行科学合理的分组,以形成最佳的参赛团队。所谓最佳的参赛团队,即具备一定的计算机操作能力、分析解决问题的能力、写作能力、协作能力等。
目前,培训班的学员有20名,拟选择18名队员参加比赛,分成6个小组。
在培训期间,要求每位学员根据平时训练过程中的接触,对其他学员的个人能力进行综合评分,从高到低分为A,B,C,D四个等级(表1),其中学员1对学员2的等级越高,说明学员1倾向于选择学员2一起组队参赛。
同时,教练根据学员平时的表现,给出每位学员的综合能力评价(表2).请解决以下问题:
问题1:
假设只考虑学员的个人意愿,请根据培训学员间的互评(表1),给出参赛队伍的选择方案,使团队中组员间的满意度最大。
问题2:
假设仅考虑学员的综合能力评价,请根据教练的评分(表2),给出参赛队伍的选择方案,使教练的满意度最大。
问题3:
确定一个最佳的选择方案,使师生的满意度最大。
表1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 A B B B B B B B B A B B B B B C A B B
2 A B B B B B C B B A B B B A B B B C B
3 B B A B B C A B B B B B D B B B C B B
4 B B C B B B B B A B B B B B C A B B B
5 B B A B B A B B B B B B A B B B B B B
6 B B B B B C B B B B B A C B C B B B A
7 C B B B A B D B B B C B B B B B B A B
8 B C C C B B B B B B A B B B B B B B A
9 B B B B C B B A B B B B C B B B B B B
10 B B C B B A B B B B B A B B B B B B B
11 B B B B A B B B B B C B B B B B B A B
12 C B B B B B A B B A B B B B A B B B B
13 B B A C B A C B B B B C B B A B B B B
14 B B C B C B B B B B B B B B B B C B B
15 A B C B B C A B B B B B B A B B B B B
16 B A B B B B B B B A B B B B B B A B B
17 C B B B A B D A B B B B B B A B C B C
18 B B B B B B B C B B B A A B B C D B B
19 B B B B B C C B B B A B B B B B B B A
20 B B C C A A B B B B B B B B B A B B B
表2
计算机操作能力 分析解决问题的能力 写作能力
1 80 85 90
2 85 85 85
3 90 90 90
4 83 80 84
5 70 80 80
6 75 70 78
7 80 85 85
8 82 90 80
9 85 90 75
10 78 80 80
11 90 80 75
12 90 70 80
13 86 85 80
14 75 90 80
15 76 86 90
16 78 80 85
17 90 75 78
18 90 70 70
19 85 70 90
20 85 80 78