2021年度数学建模学生面试问题强烈推荐.docVIP

学生面试问题 摘要 本文研究学生面试问题，是在给定学生数量前提下，按照每名学生面试组由四名教师构成，且各个学生面试组两两不完全相似规定，研究需要教师数量，并求出面试分组方案。为了保证面试公平性，组织者还提出了四条规定，需要考虑除Y2外使其他三条规定尽量满足分派方案。 第一问是已知学生数量为N，求任意两个面试组最多只有一名教师相似最小教师数量，咱们将此问题转化成一种0-1规划模型，并设计了优化搜索办法，通过MATLAB编程实现了至少M近似解。 在第二问解决中，一方面对Y1-Y4四个规定进行了分析，并分别建立了相应量化指标，在此基本上，建立了一种多目的规划模型。针对学生数较多，模型求解运算量大问题，特别设计了优化算法，减少了搜索中运算量。同步，通过讨论均衡与公平性含义，以分目的为基本，建立了综合评价目的，以此为指引，使搜索算法更具备针对性。计算成果表白，分派方案满足Y1-Y4状况是非常好。 第二问中还运用组合数学中区组设计理论，论证了N=379、M=24时不存在完全满足均衡和公平规定抱负分派方案。 第三问中，将教师组提成文、理两类，一方面修改了问题一中相应模型和算法，给出了求解成果。在第二问中提出了启发式－混合交叉算法，从模仿成果看，分派方案比原第二问中方案要差些，但总体上在各个指标上满足状况也是较好。 第四问一方面分析了均匀性与面试公平性关系，并提出了公平率评价指标。为理解决学生与面试教师有特殊关系，及个别教师打分过于苛刻或宽松问题，本文提出了规避解决办法。 核心词：多目的规划算法评价指标 1.问题重述 某高校采用专家面试方式进行自主招生录取工作。通过初选合格进入面试考生有N人，拟聘请教师M人进行面试。每位学生要分别接受“面试组”每一位教师单独面试。每个面试组由4名教师构成。各位教师独立地对考生提问并依照其回答问题状况给出评分。为了保证面试工作公平性，组织者提出如下规定： Y1：每位教师面试学生数量应尽量均衡； Y2：面试不同考生“面试组”成员不能完全相似； Y3：两个考生“面试组”中有两位或三位教师相似情形尽量少； Y4：任意两位教师面试两个学生集合中浮现相似窗生人数尽量少。 请回答如下问题： 问题一：设考生数N已知，规定在满足条件二状况下，阐明聘请教师数M至少分别应为多大，才干做到任两位学生“面试组”都没有两位以及三位面试教师相似情形。 问题二：请依照条件一至条件四规定建立学生与面试教师之间合理分派模型，并就N＝379，M＝24情形给出每位教师面试学生名单详细分派方案，并分析该方案满足条件一至条件四状况。 问题三：假设面试教师中理科与文科教师各占一半，并且规定每位学生接受两位文科与两位理科教师面试，请在此假设下分别回答问题一与问题二。 问题四：请讨论考生与面试教师之间分派均匀性和面试公平性关系。为了保证面试公平性，除了组织者提出规定外，你们以为尚有哪些重要因素需要考虑，试给出新分派方案或建议。 2.模型假设 依照题意，可以进行如下假设： 1．所有参加面试考生在建模中不作区别，以为是完全同样； 2．所有面试教师也以为是没有差别，完全同样； 3．只考虑面试分组，不考虑时间安排。 4．制定分派方案时，只考虑尽量使教师交叉混合，而不考虑学生主观规定。 3.符号商定 M 教师总数 N 学生总数 N2 遇到两位教师相似状况学生人数 N3 遇到三位教师相似状况学生人数 N敏 敏感学生人数 N亏 吃亏学生人数 N幸 幸运学生人数 第个学生如果分派给第位教师面试则此值为1，否则为0 第位教师面试学生人数 Imax 单独一位教师面试学生人数最大值 R 评价每位教师面试人数均匀性指标 T 两位教师共同面试人数最大值最小值 公平率 所有教师之间相似窗生个数均值 所有教师之间相似窗生个数方差 4.模型建立和分析 4.1问题一 4.1.1分析与建模 无论是最多只有一位教师相似还是两位教师相似，该问题解决都可以当作满足一定约束规定，使得在给定学生数下，谋求至少聘请教师数。因而，咱们把问题抽象为一种规划模型来寻优。 （1）最多只有一位教师重复状况 设，取值为1时表达第个学生分派给第位教师面试，取值为0时表达第个学生不分派给第位教师面试，满足问题规定约束一方面是每个学生面试构成员数为4，并且使得任意两个学生面试组最多只有一名教师重复。目的是使聘请教师数M最小，即 （4.1） 针对该模型，咱们设计了寻优算法，采用Matlab编程实现。该算法流程图如图1所示。 图1 寻优算法流程图 表1列出了某些数值，图2是该数值可视化。 表1 任两位学生“面试组”都没有两位教师相似时至少教师数 学生人数 至少教师 人数 学生人数 至少教师 人数 学生人数 至少教师 人数 学生人数 至少教师 人数 1 4 6 11 16~17 1