东北大学“中天钢铁”数学建模校选B题 学生座位问题.docxVIP

承 诺 书我仔细阅读了中国大学生数学建模竞赛的竞赛规则。我完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我将受到严肃处理。我参赛选择的题号是（从A/B中选择一项填写）： B 所属学院、专业、学号： 承诺人姓名 ： 日期：2014年 4 月 26 日B 学生排座问题摘要学生排座问题，是一个多目标优化问题。通过不失公平性，而又要使学生个人以及班集体的利益最大化。对于第一个问题，同桌以及前后桌之间的影响，可以根据学生在今后考试的成绩预测logistic模型，来说明被影响的程度。首先通过二次考试的数据，通过加权计算得到二次考试的综合成绩，并对学生重新排名，这样处理会使排名更具准确性。考虑同桌与前后桌互相影响，在成绩方面，定义三个决策变量并通过层次分析法分析权重。而同桌的学习成绩将对此三个变量产生影响，用增长阻滞模型刻画在以后的考试学生成绩变化的情况。即可说明同桌与前后桌对其学习成绩的影响。对于第二个问题，是一个二维问题，在横向座位的时还要考虑纵向的座位匹配。采用特种匹配与聚类分析法,算法的复杂度为O（）。在排座位的过程中要满足四个层次的匹配，即成绩匹配：成绩差越大匹配度越高，由于考虑班级的纪律问题，那么我们不能将性格活泼的学生放在一起，因此模糊为性格匹配：性格差距越大匹配度越高以及性别匹配：一男一女匹配度高。建立特征匹配模型，得到具有相同特征的学生，聚为同一类。由于座位不可失去公平性，身高是对公平性的重要指标，那么以具有接近的身高来代表学生座位的相同行特征值。以此类比图片的灰度模型。这样首先进行行特征匹配相同的进行聚类分析，有效的减少了学生间互相匹配的次数，使算法更简便，并横纵向都可以进行比较。对于第三个问题，在这些学生中有5名活泼好动型的学生，那么这5名学生的位置要尽可能的远。安排此5人的尽量远的位置，安排其他学生的位置。将座位等价抽象为网络图，转化为图上的5个点距离最大化的问题。第四个问题，有三对学生不能做同桌。那么采用问题2的排座模型，进行特征匹配时将此三对学生匹配数记为0，我们需要最大匹配数字的同学做同桌或前后桌，因此这三对同学采用问题2中模型匹配使，将不会被选择为同桌关系。二、关键字logistic模型；层次分析法；特征匹配；聚类分析法三、问题重述某中学班主任在两次考试后想对本班学生重新安排座位。教室中每排只能有八人，4对属于同桌关系。该班主任希望通过一个合理的座位排列使得学生们互相之间可以更有效的团结与帮助，并对班级自习纪律的改善有一定帮助。请建立同桌及前后同学相互影响的数学模型；假设已经给定一个座位排列，请建立一个或多个指标描述座位排列所带来的影响；根据你所定义的指标和最近的考试成绩（见附件1、2），给出一个最优的排座策略；假设班级中有5名“活泼好动”型的同学，请设计一个排座策略使得在学习能够互助的情况下，能够使得班级自习纪律得到一定改善；由于某种原因，班级中有3对同学不能成为同桌，该如何排座？四、问题分析1.第一问是一个相互影响的问题，可以通过预测学生的今后考试成绩，来说明影响因子的大小，成绩的三个主要决策因素为学习策略，学习归因与学习态度，同 桌以及前后桌将对此三个因素产生影响。那么对于同学成绩的相互影响，就可以通过成绩预测看出。2.学生排座位的问题。采用特征匹配以及聚类分析法来对学生进行排座位。学生对排座位有影响的特征有四个层次：身高，性格，成绩，以及性别。身高决定了学生排座位的公平性。因此用产生合适区间的身高通过聚类分析产生行特征相同的学生，即作为同一行。在通过同行之间，前后之间的学生特征匹配来合理规划学生的座位安排情况。3.有5名学生活泼好动型安排座位，为了保证课堂纪律，尽力使得这5个人的距离相相距较远，采用建立坐标系，整数规划求最大距离的模型。确定5人位置坐标后，其余学生按照问题2中建立的模型安排座位。4. 针对第四个问题来说，有三对学生不能做同桌。那么采用问题2的排座模型，进行特征匹配时将此三对学生匹配数记为0，我们需要最大匹配数字的同学做同桌或前后桌，因此这三对同学采用问题2中模型匹配使，将不会被选择为同桌关系。五、问题假设1.假设学生身高在[1.50,1.90]范围内。2.假设学生座位有m行n列。3.忽略学生视力的影响，假设学生视力都正常或使用眼镜可调节视力。4.我们假定身高是学生排座位的首要考虑因素，不论学生成绩如何，我们都应该对每一个学生的座位有公平性。六、符