组队问题.docxVIP

PAGE \* MERGEFORMAT45 基于多元线性回归模型的竞赛队伍选拔与组队问题的研究 摘要 问题重述 在现实生活中，不管是生产，体育，学习等各个方面，都有着各种各样的赛事，为了取得最好的成绩，参与者需要选拔最优秀的人员或队伍去参加比赛，于是如何选拔优秀人员以及科学合理组队便是首先需要解决的问题。 在某项竞技比赛中，某部门每年都要选拔组织人员参加此类竞赛，此类竞赛的形式是3名队员作为一个队伍参赛，而选拔以及组队的依据主要是考虑队员的各项能力，包括队员的背景，性别，协作能力，以及各种技能，在以往，该部门已经组织了三次队伍参加比赛，参加人员的各种能力情况，组队情况以及最终取得的竞赛成绩都在附件的前三个工作表中，另外，目前新一轮的竞赛即将进行，该部门需要从200个人员（附件的第四个工作表）中选拔组织队伍参加比赛，据此，解决以下问题： 1、结合参赛人员的各种情况与能力，探讨组队方案和取得成绩之间的关系; 2、能不能建立一个模型，选拔最好的参赛队伍？如果可以，请从表二的200名人员中，依次给出最好的3组队伍，并说明你的理由； 3、该部门计划组织30个队伍参加竞赛，为了公平起见，希望30个队伍的水平尽量高并尽量平衡，请给出30个队伍的组队方式。另外，如果希望每个队伍的人员背景都不一样，且性别也不能全部相同，对你组队方式是否有影响？如果有，请重新组队。 模型假设 假设不存在随机情况，每个队员都能发挥出自己的正常水平； 假设竞赛过程中不存在随机情况，竞赛环境相同； 假设组队后各队伍的发挥是相互对立的，相互之间没有影响； 符号说明 第i组第k项技能综合第i组第j个队员的协作能力第i组第j个队员的第k项技能性别背景处理奖项总成绩上的全体模糊集 模型建立与求解 5.1 问题一 5.1.1 问题分析 5.1.2 数据的预处理 性别（）的处理：队伍成员性别完全相同记作0，否则记作1； 背景（）的处理：队伍成员背景3人相同记作1，2人相???记作2，否则记作3； 总成绩（）的处理：根据历届各比赛队伍的获奖情况，可得各奖项的获取比例为5:18:10:15:3，若按百分制来设立奖项等级，取等分区间的中位数为已知总成绩（）得到处理后的数据，如下表所示： 奖项成绩区间成绩区间的中位数一等奖二等奖三等奖四等奖五等奖 5.2 问题二 5.2.1 问题分析 本题需要选择一个最好的参赛队伍，是通过指标选最优的问题，而我们发现这些指标，如各个奖项这些都是比较模糊的指标难于精确量化，所以我们采用了模糊数学的只是来处理，通过对问题层次分析我们得出这种问题可以采用折中型模糊多属性决策方法。 5.2.2 折中型模糊决策的基本原理 首先对语言类描述性定性指标进行量化，然后虚拟模糊正理想和模糊负理想，其中模糊正理想由每一个指标中模糊指标值的极大值构成，模糊负理想由每一个指标中模糊指标的极小值构成。在此基础上，计算各备选对象与模糊正理想和模糊负理想之间的距离，然后计算各备选对象属于模糊正理想的隶属度，隶属度越大，该方案就越理想。 5.2.3 模型的建立 Step 1 指标数据的三角形模糊数表达 设，的隶属度函数表示为： 称为三角模糊数，记为，其中为的中值。 定性指标量化 协作能力1 2 3 4 5量化模糊数（50 55 60）（60 65 70）（70 75 80）（80 85 90）（90 95 100） 2）对于精确的定量指标值，也写成三角模糊数的形式，设a是一个具体的精确数，由三角模糊数的定义，则a表示成三角模糊数的形式为： a=(a,a,a) （1） 当协作能力化为三角模糊数后，设此时得到的模糊指标矩阵为F(见附录) Step2:构造判断矩阵用层次分析法求出各指标权重 目标层O 选拔优秀队 准则层C： 技能四 技能三 技能二 技能一 协作能力 背景 性别 方案层P： 由层次分析法得到判断矩阵 A=[ 1 3 4 4 2; 1/3 1 2 2 1/2; 1/4 1/2 1 1 1/3; 1/4 1/2 1 1 1/3; 1/2 2 3 3 1 ] 利用matlab编程求得特征值=5.0364 进行一致性检验: CI= =0.0091 CR= 通过一致性,并计算的到各指标权重为w=( 0.4129 0.1539 0.0881 0.0881 0.2571) Setp3