数学建模最优组队问题

  • 格式:doc
  • 大小:444.00 KB
  • 文档页数:14

下载文档原格式

  / 14
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《数学建模课程设计》报告

课程设计题目:最佳组队问题

摘要

针对问题1,我们知道题目中六个指标对建模的影响显然是不同的,但是我们只能从定性的角度来分析哪些因素对建模能力素质影响较大。于是,我们建立出求加权平均成绩的函数模型1然后经过Excel 计算排序之后,得到加权平均水平统计表,进行了人员的直接筛选。但这种方法是占很大主观因素的,也缺乏一定的公平性。针对问题2,我们运用层次分析法,依次求解出目标层(12名选拔出的学生)、准则层(7项评价水平)、方案层(18名学生)之间的权重,最终根据每位同学所占的权重大小来筛选出优秀的学生。针对问题3,我们首先确定出三人组队选拔的最低标准。每三个人的每项能力的最大值都必须大于设定的最低标准,这样三个人才准许组成一队,因为三个人作为一整体,决定他们的能力水平的是这三人每项能力的最高水平,而不是取决于每队的最低水平。所以每一组的能力由团队中在这方面最优的选手决定,所以在组队的过程中,每队的三名选手至少有两项能力在整体平均能力以上,根据这一原则以及综合水平尽可能高进行组队。然后通过计算机算法,对这一问题进行实现。

关键字:层次分析法动态规划问题建模

一问题重述

2014年美国大学生数学建模竞赛将于美国东部时间2014年2月6日晚上8点举行,任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题这是一个最实际的,而且首先需要解决的数学模型问题.

现假设有18名队员准备参加竞赛,根据队员的能力和水平要选出12名优秀队员分别组成4个队,每个队3名队员去参加比赛,选拔队员主要考虑的条件分别为有关学科成绩(平均成绩)、智力水平(反映思维能力、分析问题能力和解决问题能力等)、动手能力(计算机的使用和其他方面实际操作能力) 写作能力、外语能力、协作能力(团结协作能力)和其他特长.每个队员的基本条件量化后如下表所示,根据表中的数据建立数学模型,试回答如下三个问题:

1) 选择哪12名优秀队员参加竞赛?

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

3) 给出由12名队员组成4个队的组队方案,使整体竞赛技术水平最高,并给出每个队的竞赛技术水平。

附表18名队员各种能力分值表

条件队员学科

成绩

(1)

智力

水平

(2)

动手

能力

(3)

写作

能力

(4)

外语

水平

(5)

协作

能力

(6)

其它

特长

(7)

A B C D E F G H I J K L M N O P Q R 8.6

8.2

8.0

8.6

8.8

9.2

9.2

7.0

7.7

8.3

9.0

9.6

9.5

8.6

9.1

9.3

8.4

8.7

9.0

8.8

8.6

8.9

8.4

9.2

9.6

8.0

8.2

8.1

8.2

9.1

9.6

8.3

8.7

8.4

8.0

8.3

8.2

8.1

8.5

8.3

8.5

8.2

9.0

9.8

8.4

8.6

8.0

8.1

8.3

8.2

8.8

8.6

9.4

9.2

8.0

6.5

8.5

9.6

7.7

7.9

7.2

6.2

6.5

6.9

7.8

9.9

8.1

8.1

8.4

8.8

9.2

9.1

7.9

7.7

9.2

9.7

8.6

9.0

9.1

8.7

9.6

8.5

9.0

8.7

9.0

9.0

8.8

8.6

8.4

8.7

9.5

9.1

9.6

9.7

9.2

9.0

9.2

9.7

9.3.

9.4

9.5

9.7

9.3

9.0

9.4

9.5

9.1

9.2

6

2

8

8

9

6

9

6

5

4

5

6

7

5

5

6

7

8

二模型假设

(1)题目所给各项指标数据真实客观反映选手水平。

(2)选拔过程中遵循确定标准公平,公正,公开。

(3)各队竞赛水平由各个单项指标衡量,并取在这方面最突出的选手的水平作为整队竞赛水平。

(4)每位学生的综合水平主要由各指标分数决定。