数值分析---组队问题.docVIP

数学建模参赛的组队问题 摘要 队员的组队问题是历来数学建模的一大难题。本次建模中要解决的就是参赛队员的组队问题，在本次建立的模型中用权重的方法得到队员的综合能力量化值，主要用非线性规划方法建立模型，并且用Excel分析数据，LINGO编程，得到所需数据。 针对问题一，如何组队，使得每队的实力相当，队员的4个条件按相应的权重在Excel中用记权型法得到30名队员的综合能力（见文中表1）。以每队队员的综合能力指标的平均值与所有队员的综合能力指标的平均值的差值的平方为目标函数建立第一个非线性规划模型，再结合题目中不同性别、不同学院、不同专业的约束条件求目标函数的最小值。 针对问题二，如何组队使获奖最大化，根据表中各队员的各项能力指标以及相应的权重建立以总的竞赛技术水平（包括所有队员在内）为目标函数的第二个非线性规划模型，再结合不同性别、不同学院、不同专业等约束条件求目标函数的最大值。 针对问题三，如果考虑团队合作意识这一因素，如何建立模型。鉴于团队合作意识关系到各个团队能力的发挥程度，因此各队员的各项能力指标都要乘以相应的团队合作意识量化值，经过如此处理后得到的数据方可在问题一和问题二中使用。 关键词：权重，非线性规划，LINGO，Excel处理数据，显隐性 一、问题重述 河海大学常州校区每年都会有一定数量的学生参加全国大学生数学建模比赛，为此，数理部每年暑期将会对学生进行培训，最后选拔出参赛的队员。选拔条件为：思维活跃、编程能力强、熟练的写作技巧、良好团队合作意识。 这是一个最优组队的问题。现有一批已经选拔出来的学生的相关信息，包括：编程、想法、写作、数学能力等（见附表1）。根据所给的信息，进行组队，每队三人，组队原则如下： 尽可能地不同学院、不同性别； 如果同一学院，尽可能地不同专业； 每个队伍中，至少一个人能胜任编程、想法、写作中的一项。 在上述三个要求下，实现下面三个问题的模型： 1、如何组队，使得每队的实力相当； 2、当考虑到获奖最大化时，如何组队； 3、数据中没有给出团队合作意识的量化数据，问，如果考虑团队合作意识这一因素，如何建立模型。 二、问题分析 问题一，要求每队实力相当，即每队的综合能力水平相当，即每个队的三个队员的平均综合水平与所有队员的平均综合水平之间的差最小。结合每队队员要符合不同学院、不同性别、不同专业的条件，建立目标函数，求最小值。 问题二，要求获奖最大化，每队3名同学都具备4种能力，但能力指标不同，只有某种能力在队内最高才能在竞赛技术水平中得以体现，我们称得以体现的能力为显性的, 得不到体现的能力为隐性的。然后以总的最高竞赛技术水平为目标，建立目标函数，求最大值。 问题三，要求考虑团队合作意识，因为个人能力的发挥受团队合作意识的影响，所以各队员的各项能力指标都要乘以相应的团队合作意识量化值方可得到各队员所能发挥的各项能力的量化值。 三、符号说明 符号 说明 第个队员的第种能力在第个队中的显隐性 第个队员的第种能力指标 第个队员的综合能力在第个队中的显隐性 第个队员的学院 第种能力在竞赛技术水平中的权重 第个队员的综合能力指标 30名队员的综合能力指标的平均值 四、模型的假设 1、假设问题给出的数据均为可供分析的可靠数据，不存在错误数据； 2、假设每个队员在参赛以前接受相同的培训，相同的外部环境，在参赛过程中不考虑随机因素并且个人能力可完全发挥； 3、假设题中的4个能力指标的影响程度是逐渐升高的； 4、假设各个队之间在参赛中相互独立，不相互影响； 5、假设个人实力由其综合能力来评定； 6、假设每队队员具有互补性，即一个队的水平为最高者的水平； 五、模型建立及求解 问题一模型的建立及求解 设为第种能力在竞赛技术水平中的权重，则 ，其中 （1） 依权重可用Excel求得各个队员的综合能力，见表1。 表1 30名队员的综合能力指标及其平均值 根据实际情况和对问题的理解，组队遵循以下原则： 每组的队员应尽可能地不同性别。由于所给30名队员中有8名女生和22名男生，为了满足尽可能不同性别的要求，则每组至多有一名女生。为第个队员的性别，值为0表示是男，值为1表示女；表示第个队员的综合能力在第个队中的显隐性，值为1表示显性，值为0表示隐性；则 （2） 每组的队员应尽可能地不同学院不同专业。由于所给30名队员中只有一名为商学院，17名为机电学院，所以每个队中须有一名或两名机电学院学生，用表示第个队员的学院，值为1表示机电学院，值为0表示计信学院或商学院；则 （