数学建模最佳组队方案

数学建模论文

加权向量组合安排最佳组队方案

摘要：

在一年一度的数学建模竞赛活动中，都会有很多院校组织学生参加数学建模竞赛，比赛规则就是3个人组成一个队，但是每个学校都会有同样的问题，那就是在挑选出来的参赛团队中如何安排组队才能使队伍实力最强，以及整个团队实力最强，即追求一种整体实力最大化，这是参赛之前每个院校必须做好的工作，组队原则是队员各方面能力能互补。

根据某院校20名参赛预选队员，学校决定从20名队员中选出18名队员参加数学建模竞赛。根据对20名队员各项（7项）衡量指标判定学生的综合素质，我们通过定义7项指标的权重得到一个正互反阵，采用层次分析法，进行分析，并且检验是否通过一致性检验，

即0.1ci

cr ri

=

< 则通过一致性检验，那么就可以知道每一个学生的综合成绩，通过筛选把最差的两个学生排除，就得到安排人数及名单，经检验在问题一中各项指标分层分析都通过一致性检验，运用MATLAB 进行计算输出结果。

在问题二中采用一随机三个人进行组合，进行随机组队，然后采用对每一个队组成的37⨯ 的一个矩阵这样的矩阵通过MATLAB 计算有816个，那么就有816种组合方式，在矩阵中每一行表示学生的姓名，列表示学生的各项指标，为了让三个对员能够形成互补，我们采用调用函数max() 方法进行搜索每一列最大值，构成一个新的数组，代表该队的各项能力水平，这样依次取出就得到816个队的各项指标的成绩，再与问题一里面的权重向量w 相乘，就得到一个8161⨯ 的一个总体综合实力的矩阵，再通过排序筛选出最大的一个值，找到与之对应的组合队员，那么就可以确定该队实力最强。

问题三采用随机排序然后每隔3个数归为一个整体代表每一个，一共有六个，通过增加其随机次数来确定它的稳定值。

关键词：

层次分析，随机数循环，加权向量，MATLAB ，一致性检验

一．问题重述：

问题一：

对于问题一的得要求要在20个队员中选出最好的18个人参加比

赛，通过筛选把最后的两个同学进行排就可以确定参赛队员名单。

问题二：

对于问题二，根据题目要求通过对全局组合进行筛选，这里运用问题一里面的数据，通过层次分析出来的权向量w，以及筛选出来的18个队员名单进行排列组合的所有可能性做一个全局计算，得到每种可能组队的一个总体评价分数指标，然后筛选出最大的一个分数，就可以知道该队的人员组合安排。

问题三：

对于问题三，根据题目要求筛选出来的18名队员组成的六个队需要进行一个科学合理的搭配使得总体水平效果最好，要解决的问题是具体安排每一个队由哪些人员组成，需要解决的是队员组成的队伍里面队员能够进行相互各方面的缺陷，这样才能使总体效果最好。

二．模型假设：

1. 假设竞赛水平的发挥只取决于表中所给的各项条件；

2. 参赛队员都能正常发挥自己的水平；

3.假设7个指标的影响度是逐渐降低的

4.假设随机组组队，每个队员在该组都能弥补其他两人的不足

5.假设每队的综合能力只是取决于他们的7项指标

三．符号说明：

CI：一致性指标；

CR：一致性比率；

RI：随机一致性指标；

X：7个指标的权重

Y: 每个队员的综合得分

W:每名队员依据各个指标所占权重所得分数

Tl：每个方案总分

t:一个方案下每个队的竞技水平

Z：表示组队的名称

i

四．模型建立与求解：

问题一：

该问题是一个综合排序问题。对于此类问题，可通过层次分析法知道不同评价指标所占权重，然后根据权重进行整体评估与排序。

在本题中，依据层次分析法，目标层为选择队员；准则层为学科成绩、智力水平、动手能力、写作能力、外语能力、协作能力、其它特长；方案层为A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、Q、R、S、T这20个待选队员（如图1）。假设7个评价指标所占权重是依次递减的，分别为1,2,3,4,5,6,7。通过两两比较建立成对比较阵（如图2），然后进行一致性检验，若检验通过，则计算出目标层与准则层之间权重X。

针对准则层与方案层，若用层次分析法，需建立7个2020

的矩阵，人为工作量过大；且心理学家认为，成对比较因素不宜超过9个，而此时的成对比较因素有20个，因此准则层与方案层之间的权重计算不用层次分析法，而通过Excel直接依据各个指标所占权重计算每个人的得分，再将每个人的7个指标得分求和得出每个队员的综合得分

Y ，并对总得分Y 降序排列排除最后两名队员。 图1：

计算每名队员综合得分的方法如下：

（1）在matlab 中输入正互反矩阵（图2），调用编写好的层次分析法计算权重方程xxjj0，得出CI 、CR ，判断一致性； （2）得出7个指标所占权重X ；

（3）通过Excel 计算每名队员依据各个指标所占权重所得分数W ； （4）每个队员各个指标的B 求和，得出每个队员的综合分数Y ； （5）个队员的综合分数C 进行排序，选出前18位； 输入正互反矩阵（图2） 矩阵2：

目标层 准则层

方案层

得出0.0326

CR=

CI=，0.0247

当正互反阵为7阶时，对应的 1.32

RI=

得到结果：CI RI

CR<，所以通过一致性检验，可用产生的权

<且0.1

重

7个指标权重分别为：

[]

X=，，，，，，

0.35430.23990.15870.10360.06760.04480.0312

其它队员编号学科成绩智力水平动手能力写作能力外语水平协作能力

特长A8.698.287.99.56 B8.28.88.1 6.57.79.12 C88.68.58.59.29.68 D8.68.98.39.69.79.78 E8.88.48.57.78.69.29 F9.29.28.27.9996 G9.29.697.29.19.29 H789.8 6.28.79.76