数学建模竞赛参赛队员的选拔与组队问题.docVIP

PAGE

4-

数学建模竞赛参赛队员的选拔与组队问题

摘要：本论文通过构建数学模型,根据层次分析理论,运用求权重的方法,去解决在数学建模竞赛活动中,任何一个参赛院校都会遇到的如何选拔最优秀的队员和科学合理的组队问题.论文主要针对三个问题,构建了各自相对应的数学模型,并利用分析数据、编程,求得了问题的结果.

关键词：队员选拔与组队;数学建模;层次分析法;权重系数;逐次优选.

1问题提出

在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理的组队问题.这是一个最实际的、而且是首先需要解决的数学模型问题.

现假设有20名队员准备参加竞赛,根据队员的能力和水平要选出18名优秀队员分别组成6个队,每个队3名队员去参加比赛.选择队员主要考虑的条件依次为有关学科成绩（平均成绩）,智力水平（反映思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团结协作能力）和其他特长每个队员的基本条件量化后如下表.

表1队员的基本条件

表1队员的基本条件

条件数值队员

学科成

绩（）

智力水

平（）

动手能

力（Ⅲ）

写作能

力（Ⅳ）

外语水

平（Ⅴ）

协作能

力（Ⅵ）

其他特

长（Ⅶ）

假设所有队员接受了同样的培训,外部环境相同,竞赛中不考虑其他的随机因素的影响,竞赛水平的发挥只取决于表1中所给的各项条件,并且参赛队员都能正常发挥自己的水平,现在的问题是：

在20名队员中选择18名优秀队员参加竞赛;

确定一个最佳的组队使竞赛技术水平最高;

给出由18名队员组成6个队的组队方案，使整体竞赛技术

水平最高,并给出每个队的竞赛技术水平.

2合理假设

2.1假设问题给出的数据均为可供分析的可靠数据,不存在错误数据;

2.2假设每个队员在参赛以前接受相同的培训,相同的外部环境，

一致性比率:.

因为,所以判断矩阵通过一致性检验.

因此所对应的特征向量为:

经过归一化后得到

也就是学科成绩,智力水平,动手能力,写作能力,外语水平,协作能力,其他特长7个准则对选拔优秀队这个目标的权重.

下面考虑方案层对准则层的特征向量,设表1中的各队员的条件数值所构成的矩阵为,其中.

特征矩阵为:.

其中

(2)

该矩阵归一化处理，必定为一致阵.所以的最大特征值=20,所以其,,都为0.

用Excel表格处理表1中的数据,得

表2P-C层特征向量

P-C

0.0498

0.0522

0.0473

0.05

0.0452

0.0508

0.0472

0.0475

0.0511

0.0467

0.0407

0.044

0.0487

0.0157

0.0463

0.0499

0.049

0.0532

0.0526

0.0513

0.063

0.0498

0.0517

0.0479

0.06

0.0555

0.0519

0.063

0.051

0.0488

0.049

0.0482

0.0492

0.0492

0.0709

0.0533

0.0534

0.0473

0.0494

0.0515

0.0481

0.0472

0.0533

0.0557

0.0519

0.045

0.052

0.0492

0.0709

0.0406

0.0464

0.0565

0.0388

0.0497

0.0519

0.0472

0.0446

0.0476

0.0485

0.0407

0.0549

0.0497

0.0394

0.0481

0.047

0.0496

0.0432

0.0486

0.0503

0.0315

0.0521

0.0476

0.0462

0.0488

0.0515

0.0508

0.0394

0.0556

0.0528

0.0467

0.0619

0.0497

0.0519

0.0472

0.055

0.0557

0.0479

0.0507

0.0515

0.0497

0.0551

0.0498

0.0482

0.0473

0.0507

0.0515

0.0481

0.0394

0.0527

0.0505

0.0508

0.0525

0.0503

0.0503

0.0394

0.0539

0.0488

0.0496

0.055

0.0492

0.0508

0.0472

0.0487

0.0464

0.0542

0.0575

0.048

0.0487

0.0551

0.0504

0.0482

0.0531

0.0569

0.0497

0.0492

0.063

0.0452

0.047

0.0554

0.0475

0.0515

0.0513

0.0709

0.0521

0.0511

0.05