数学建模队员的选拔模型.docx

数学建模队员的选拔模型.docx

《数学建模队员的选拔模型.docx》由会员分享，可在线阅读，更多相关《数学建模队员的选拔模型.docx（18页珍藏版）》请在冰豆网上搜索。

数学建模队员的选拔模型

数学建模队员的选拔模型

班级：

12数学

（1）班学号：

**********姓名：

许菁菁

摘要：

本文通过对学生的综合素质以及专项素质进行比较之后选拔出优秀的同学再进行组队来建立模型。

对于问题

（1）属于优化问题，对这20名同学的综合素质，我们利用层次分析法，选出18名同学，并用Excel表格进行整理。

对于问题

（2）根据问题一选出的18名同学，通过多他们的专项进行分析得出竞赛水平最高的一组（3人）。

对于问题（3）根据问题一，对这18名同学按照其专项能力求最优组合，利用0-1规划建立模型，并且利用lingo软件求解。

最终分组得出总成绩。

关键词：

层次分析0-1规划ExcelLingo

1问题重述

在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和合理的组队问题。

这是一个最实际的、而且是首先需要解决的数学模型问题。

现假设有20名队员准备参加竞赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛。

选择队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反应思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团队协作能力）和其他特长。

每个队员的基本条件量化后如下表。

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

现在的问题是：

（1）在20名队员中选择18名优秀队员参加竞赛；

（2）确定一个最佳的组队使竞赛技术水平最高；（3）给出由18名队员组成6个对的组队方案，使整体竞赛技术水平最高；并给出每个队的竞赛技术水平。

表1队员的基本条件

条件数值

队员

学科成

绩（Ⅰ）

智力水

平（Ⅱ）

动手能

力（Ⅲ）

写作能

力（Ⅳ）

外语水

平（Ⅴ）

协作能

力（Ⅵ）

其他特

长（Ⅶ）

A

8.6

9.0

8.2

8.0

7.9

9.5

6

B

8.2

8.8

8.1

6.5

7.7

9.1

2

C

8.0

8.6

8.5

8.5

9.2

9.6

8

D

8.6

8.9

8.3

9.6

9.7

9.7

8

E

8.8

8.4

8.5

7.7

8.6

9.2

9

F

9.2

9.2

8.2

7.9

9.0

9.0

6

G

9.2

9.6

9.0

7.2

9.1

9.2

9

H

7.0

8.0

9.8

6.2

8.7

9.7

6

I

7.7

8.2

8.4

6.5

9.6

9.3

5

J

8.3

8.1

8.6

6.9

8.5

9.4

4

K

9.0

8.2

8.0

7.8

9.0

9.5

5

L

9.6

9.1

8.1

9.9

8.7

9.7

6

M

9.5

9.6

8.3

8.1

9.0

9.3

7

N

8.6

8.3

8.2

8.1

9.0

9.0

5

O

9.1

8.7

8.8

8.4

8.8

9.4

5

P

9.3

8.4

8.6

8.8

8.6

9.5

6

Q

8.4

8.0

9.4

9.2

8.4

9.1

7

R

8.7

8.3

9.2

9.1

8.7

9.2

8

S

7.8

8.1

9.6

7.6

9.0

9.6

9

T

9.0

8.8

9.5

7.9

7.7

9.0

6

2问题分析

每年数学建模比赛都需要选拔出真正优秀的队伍（每组三个人）代表学校参加比赛，来提高获奖的几率。

这是一个需要考虑多方面的因素来分配的问题，以达到合理的最优组合。

问题

（1）根据表中已给的20个队员的信息，需要从中选出18位优秀的队员参加比赛，为此我们选拔队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反应思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团队协作能力）和其他特长。

我们需要在这些主次因素中一一进行比较，选拔出综合成绩较好的队员。

为此我们利用Excel软件帮助我们分析队员的综合素质排名，从而选拔出18名优秀的队员参加比赛。

问题

（2）在问题

（1）的基础上，从18位优秀队员中选出3人组成一个团队，为了使该团队有较好的知识结构，需要将不同特长的同学放在一起。

为此，我们仍然需要通过Excel数据进行分析，从而选择出一个最优秀的团队使得水平最高。

问题（3）在问题

（1）的基础上，需要将18名队员组成6队，每队3人，为了使得整体竞赛水平技术最高，那么每个组都需要有较好的结构知识，需要将不同特长的同学放在一起，。

为此，我们需要对众多的影响因素进行分析，得出结果后加入约束条件进行优化，以得到最优的解组合。

为此，我们借助0-1变量来表示一个队员是否被选择，从而建立0-1规划模型，并用Lingo软件进行求解。

3模型假设

3.1假设评选人可以做到公正公平的评选

3.2假设队员接受了同样的培训，除自身综合能力之外无其它外界因素的影响

3.3假设第一次选拔，只考虑学生的学课成绩、智力水平

3.4假设第二次选拔，附加考虑每个人的动手能力

3.5假设第三次选拔，附加考虑每个人的写作能力、外语水平

3.6假设第四次选拔，附加考虑每个人的协作能力和其他特长

4符号系统

表2符号

符号表示

符号说明

i

表示学生代号，i=A,B，···

j

表示能力代号，j=1，2，···

sij

表示第i个学生第j种能力所得分数

xij

表示第i个学生第j种能力

xij=1

表示第i个学生可以以第j种能力入选

xij=0

表示第i个学生不可以以第j种能力入选

xij.sij

表示第i个学生可以以第j种能力入选的成绩

xij.sij=0

表示第i个学生可以以第j种能力不能入选

j=1

表示学科成绩

j=2

表示智力水平

j=3

表示动手能力

j=4

表示写作能力

j=5

表示外语水平

j=6

协作能力

j=7

其他特长

5模型建立与求解

5.1模型一

5.1.1第一次选拔

根据假设，对于第一次选拔，我们对学科成绩和智力水平做了如下的排名：

表3第一次选拔

排名

条件数值队员

学科成绩（Ⅰ）

智力水平（Ⅱ）

总分

1

M

9.5

9.6

19.1

2

G

9.2

9.6

18.8

3

L

9.6

9.1

18.7

4

F

9.2

9.2

18.4

5

T

9

8.8

17.8

5

O

9.1

8.7

17.8

7

P

9.3

8.4

17.7

8

A

8.6

9

17.6

9

D

8.6

8.9

17.5

10

E

8.8

8.4

17.2

10

K

9

8.2

17.2

12

B

8.2

8.8

17

12

R

8.7

8.3

17

14

N

8.6

8.3

16.9

15

C

8

8.6

16.6

16

J

8.3

8.1

16.4

16

Q

8.4

8

16.4

18

I

7.7

8.2

15.9

18

S

7.8

8.1

15.9

20

H

7

8

15

由表3数据分析可知，学科成绩与智力水平综合排名前13名的同学有一定的优势，排名14到20的差异不是很明显，而且排名18和19名同学的综合排名成绩相同，不便于选拔，因此还需要其他的数据加进来进行筛选。

5.1.2第二次选拔

根据假设第二次选拔需要加入动手能力来进行筛选，结果如下表4：

表4第二次选拔

排名

条件数值

队员

学科成绩（Ⅰ）

智力水平（Ⅱ）

动手能力（Ⅲ）

总分

1

G

9.2

9.6

9

27.8

2

M

9.5

9.6

8.3

27.4

3

T

9

8.8

9.5

27.3

4

L

9.6

9.1

8.1

26.8

5

F

9.2

9.2

8.2

26.6

5

O

9.1

8.7

8.8

26.6

7

P

9.3

8.4

8.6

26.3

8

R

8.7

8.3

9.2

26.2

9

A

8.6

9

8.2

25.8

9

D

8.6

8.9

8.3

25.8

9

Q

8.4

8

9.4

25.8

12

E

8.8

8.4

8.5

25.7

13

S

7.8

8.1

9.6

25.5

14

K

9

8.2

8

25.2

15

B

8.2

8.8

8.1

25.1

15

C

8

8.6

8.5

25.1

15

N

8.6

8.3

8.2

25.1

18

J

8.3

8.1

8.6

25

19

H

7

8

9.8

24.8

20

I

7.7

8.2

8.4

24.3

根据表4分析可得，学科成绩、智力水平和动手能力综合排名9到18的同学对最后两名同学没有明显的优势，而且表1排名后三名的同学I、S、H在表2中H、I仍然是最后两名，再次仍然不便于选拔。

5.1.3第三次选拔

加入写作能力与外语水平做筛选，得出如下表结果：

表5第三次选拔

排名

条件数值

队员

学科成绩（Ⅰ）

智力水平（Ⅱ）

动手能力（Ⅲ）

写作能力（Ⅳ）

外语水平（Ⅴ）

总分

1

L

9.6

9.1

8.1

9.9

8.7

45.4

2

D

8.6

8.9

8.3

9.6

9.7

45.1

3

M

9.5

9.6

8.3

8.1

9

44.5

4

G

9.2

9.6

9

7.2

9.1

44.1

5

R

8.7

8.3

9.2

9.1

8.7

44

6

O

9.1

8.7

8.8

8.4

8.8

43.8

7

P

9.3

8.4

8.6

8.8

8.6

43.7

8

F

9.2

9.2

8.2

7.9

9

43.5

9

Q

8.4

8

9.4

9.2

8.4

43.4

10

T

9

8.8

9.5

7.9

7.7

42.9

11

C

8

8.6

8.5

8.5

9.2

42.8

12

N

8.6

8.3

8.2

8.1

9

42.2

13

S

7.8

8.1

9.6

7.6

9

42.1

14

E

8.8

8.4

8.5

7.7

8.6

42

14

K

9

8.2

8

7.8

9

42

16

A

8.6

9

8.2

8

7.9

41.7

17

I

7.7

8.2

8.4

6.5

9.6

40.4

17

J

8.3

8.1

8.6

6.9

8.5

40.4

19

H

7

8

9.8

6.2

8.7

39.7

20

B

8.2

8.8

8.1

6.5

7.7

39.3

由表5我们可以知道，加入了写作能力和外语水平这两个筛选条件之后H仍然排名在后两名，I、J排名也比较靠后。

17、18两名较最后两名没有明显的优势。

5.1.4第四次选拔

再加入最后两项进行筛选，结果如下表：

表6第四次选拔

排名

条件数值

学科成绩（Ⅰ）

智力水平（Ⅱ）

动手能力（Ⅲ）

写作能力（Ⅳ）

外语水平（Ⅴ）

协作能力（Ⅵ）

其他特长（Ⅶ）

总分

队员

1

D

8.6

8.9

8.3

9.6

9.7

9.7

8

62.8

2

G

9.2

9.6

9

7.2

9.1

9.2

9

62.3

3

R

8.7

8.3

9.2

9.1

8.7

9.2

8

61.2

4

L

9.6

9.1

8.1

9.9

8.7

9.7

6

61.1

5

M

9.5

9.6

8.3

8.1

9

9.3

7

60.8

6

S

7.8

8.1

9.6

7.6

9

9.6

9

60.7

7

C

8

8.6

8.5

8.5

9.2

9.6

8

60.4

8

E

8.8

8.4

8.5

7.7

8.6

9.2

9

60.2

9

Q

8.4

8

9.4

9.2

8.4

9.1

7

59.5

10

P

9.3

8.4

8.6

8.8

8.6

9.5

6

59.2

11

F

9.2

9.2

8.2

7.9

9

9

6

58.5

12

O

9.1

8.7

8.8

8.4

8.8

9.4

5

58.2

13

T

9

8.8

9.5

7.9

7.7

9

6

57.9

14

A

8.6

9

8.2

8

7.9

9.5

6

57.2

15

K

9

8.2

8

7.8

9

9.5

5

56.5

16

N

8.6

8.3

8.2

8.1

9

9

5

56.2

17

H

7

8

9.8

6.2

8.7

9.7

6

55.4

18

I

7.7

8.2

8.4

6.5

9.6

9.3

5

54.7

19

J

8.3

8.1

8.6

6.9

8.5

9.4

4

53.8

20

B

8.2

8.8

8.1

6.5

7.7

9.1

2

50.4

由表6分析有H、I、J三名同学排名仍然靠后，同学虽然在最后两次选拔处于劣势，但是根据关键因素的主次之分，在表1、2中分别排名12、15，还是比较有优势的。

而H同学在前三个表格中都处于后两名，应于筛除。

对于I、J两名同学，在表3、4中J比I有优势，表5中排名相同，表6中I虽然比J排名靠前，但是优势不明显，所有筛除I。

综上所述，在对每位同学所有成绩进行比较之后，选择A、B、C、D、E、F、G、J、K、L、M、N、O、P、Q、R、S、T这18位同学。

5.2模型二

根据问题

（1）我们对这18位同学进行各项成绩进行分析，选出3名同学组成一个最优秀的队。

表718名同学各项成绩

条件数值

队员

学科成绩（Ⅰ）

条件数值

队员

智力水平（Ⅱ）

条件数值

队员

动手能力（Ⅲ）

条件数值

队员

写作能力（Ⅳ）

条件数值

队员

外语水平（Ⅴ）

条件数值

队员

协作能力（Ⅵ）

条件数值

队员

其他特长（Ⅶ）

L

9.6

G

9.6

S

9.6

L

9.9

D

9.7

D

9.7

E

9

M

9.5

M

9.6

T

9.5

D

9.6

C

9.2

L

9.7

G

9

P

9.3

F

9.2

Q

9.4

Q

9.2

G

9.1

C

9.6

S

9

F

9.2

L

9.1

R

9.2

R

9.1

F

9

S

9.6

C

8

G

9.2

A

9

G

9

P

8.8

K

9

A

9.5

D

8

O

9.1

D

8.9

O

8.8

C

8.5

M

9

K

9.5

R

8

K

9

B

8.8

J

8.6

O

8.4

N

9

P

9.5

M

7

T

9

T

8.8

P

8.6

M

8.1

S

9

J

9.4

Q

7

E

8.8

O

8.7

C

8.5

N

8.1

O

8.8

O

9.4

A

6

R

8.7

C

8.6

E

8.5

A

8

L

8.7

M

9.3

F

6

A

8.6

E

8.4

D

8.3

F

7.9

R

8.7

E

9.2

L

6

D

8.6

P

8.4

M

8.3

T

7.9

E

8.6

G

9.2

P

6

N

8.6

N

8.3

A

8.2

K

7.8

P

8.6

R

9.2

T

6

Q

8.4

R

8.3

F

8.2

E

7.7

J

8.5

B

9.1

K

5

J

8.3

K

8.2

N

8.2

S

7.6

Q

8.4

Q

9.1

N

5

B

8.2

J

8.1

B

8.1

G

7.2

A

7.9

F

9

O

5

C

8

S

8.1

L

8.1

J

6.9

B

7.7

N

9

J

4

S

7.8

Q

8

K

8

B

6.5

T

7.7

T

9

B

2

综合上表每位同学的各项能力，L同学在学科成绩，写作能力，协作能力方面都有优势，M同学在学科成绩，智力水平方面有优势，S同学在动手能力和其他特长有优势。

所以选择L、M、S同学可以组成一个竞赛技术水平最高的队。

5.3模型三

针对问题

（1）我们还需要考虑他们的专项能力以达到最优组合。

为此，我们队这18位同学A、B、C、D、E、F、G、J、K、L、M、N、O、P、Q、R、S、T进行分组，分别为队员i=1,2,3,···，18；学科成绩，智力水平，动手能力，写作能力，外语水平，协作能力，分别为j=1,2,...6。

根据题中所给表格即有以下表：

表8专项能力

条件数值

队员

学科成绩（j=1）

智力水平（j=2）

动手能力（j=3）

写作能力（j=4）

外语水平（j=5）

协作能力（j=6）

A（i=1）

8.6

9

8.2

8

7.9

9.5

B（i=2）

8.2

8.8

8.1

6.5

7.7

9.1

C（i=3）

8

8.6

8.5

8.5

9.2

9.6

D（i=4）

8.6

8.9

8.3

9.6

9.7

9.7

E（i=5）

8.8

8.4

8.5

7.7

8.6

9.2

F（i=6）

9.2

9.2

8.2

7.9

9

9

G（i=7）

9.2

9.6

9

7.2

9.1

9.2

J（i=8）

8.3

8.1

8.6

6.9

8.5

9.4

K（i=9）

9

8.2

8

7.8

9

9.5

L（i=10）

9.6

9.1

8.1

9.9

8.7

9.7

M（i=11）

9.5

9.6

8.3

8.1

9

9.3

N（i=12）

8.6

8.3

8.2

8.1

9

9

O（i=13）

9.1

8.7

8.8

8.4

8.8

9.4

P（i=14）

9.3

8.4

8.6

8.8

8.6

9.5

Q（i=15）

8.4

8

9.4

9.2

8.4

9.1

R（i=16）

8.7

8.3

9.2

9.1

8.7

9.2

S（i=17）

7.8

8.1

9.6

7.6

9

9.6

T（i=18）

9

8.8

9.5

7.9

7.7

9

记Sij为队员i的第j种能力所得分数。

下面引入0-1变量xij，若队员i拥有第j种能力，记为xij=1，否则记为xij=0。

当队员入选时，xij.sij表示他的成绩，否则xij.sij=0。

于是目标函数代表队的成绩可以表示为

综上可得0-1规划模型为：

运用Lingo软件，得出结果如下：

XA6=XB2=XC5=XD4=XE6=XF1=XG2=XJ6=XK5=XL4=XM2=XN5=XO1=XP1=XQ3=XR4=XS3=XT3=1.

整理后可得如下表格：

表9专项能力整理结果

条件数值

队员

学科成绩（j=1）

智力水平（j=2）

动手能力（j=3）

写作能力（j=4）

外语水平（j=5）

协作能力（j=6）

A

8.6

9

8.2

8

7.9

9.5

B

8.2

8.8

8.1

6.5

7.7

9.1

C

8

8.6

8.5

8.5

9.2

9.6

D

8.6

8.9

8.3

9.6

9.7

9.7

E

8.8

8.4

8.5

7.7

8.6

9.2

F

9.2

9.2

8.2

7.9

9

9

G

9.2

9.6

9

7.2

9.1

9.2

J

8.3

8.1

8.6

6.9

8.5

9.4

K

9

8.2

8

7.8

9

9.5

L

9.6

9.1

8.1

9.9

8.7

9.7

M

9.5

9.6

8.3

8.1

9

9.3

N

8.6

8.3

8.2

8.1

9

9

O

9.1

8.7

8.8

8.4

8.8

9.4

P

9.3

8.4

8.6

8.8

8.6

9.5

Q

8.4

8

9.4

9.2

8.4

9.1

R

8.7

8.3

9.2

9.1

8.7

9.2

S

7.8

8.1

9.6

7.6

9

9.6

T

9

8.8

9.5

7.9

7.7

9

红色部分表示每个队员以这个能力入选

为使得这18位同学组成的6个队伍（每队3人）整体竞赛水平最高，综上分析可得如下组队方案：

表10组队方案

组别

队员（分数）

总分

第一组

O（9.1）

S（9.6）

N（9）

27.7

第二组

F（9.2）

T（9.5）

E（9）

27.7

第三组

P（9.3）

Q（9.4）

C（9.2）

27.9

第四组

B（8.8）

L（9.9）

E（9.2）

27.9

第五组

G（9.6）

D（9.6）

J（9.4）

28.6

第六组

M（9.6）

R（9.1）

A（9.5）

28.2

6模型的优缺点

6.1优点

6.1.1本模采用了层次分析法，使得问题更加简化，方法比较直观

6.1.2使用0-1规划模型并且采用Lingo软件求解，大大地简化了计算

6.1.3本模型具有实际意