面试问题论文doc.docxVIP

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则 我们完全明白，在竞赛开始后参赛队员不能以任何方式 （包括 电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师） 研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的 ，如果引用别人 的成果或其他公开的资料（包括网上查到的资料） ，必须按照规 定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、 公平 性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是 （从A/B/C/D中选择一项填写）：E 我们的参赛报名号为（如果赛区设置报名号的话） ： 所属学院 （请填写完整的全名） ： 自动化学院 参赛队员（打印并签名）：1. 祁冰露 刘健滨 李玉杰 日期： 2009年8 月21日 评阅编- 号（教师评阅时填写）： PAGE PAGE # 学生面试中的教师分组问题探讨 摘要 本文研究了在保证面试工作公平性的情况下，使用计算机搜索、逐步 修正等方法，解决了在 N —定的条件下，所需教师数量的最小值 M,并建立 0-1整数规划模型和多目标优化模型， 应用贪婪法求解模型给出具体的分组 情况，最后对模型进行了评价并提出改进方法。 问题一：要解决在给定条件下，求出应聘教师最小值问题。只要求出 教师M与面试学生N的关系表达式即可。文中针对题目要求及目标建立了 单目标规划模型。 为了确定M和N的关系，我们将教师任意四人分成一组， 共有C4m种不同组合，各组排列按照第一个老师 ＞第二个老师 ＞第三个老师＞ 第四个老师的优先顺序进行升序或降序排列，再利用计算机从这组排列中 进行搜索比较，如果两组中相同的老师数超过我们规定的最大值，贝U将后 面的一组删除，如此循环下去，直到搜索结束。另外，不断改变 M （最小取 4）的值，即可求出对应的最大面试学生数 N。但是，教师编码排序规则的 不同，会直接影响输出值 N,所以，文中设计四种教师编码排序规则，分别 编程求解出四组不同的数据，根据四组数据对不满足条件的点进行修正， 得到最优数据组。最后，分别对最优数据组进行高斯函数和多项式拟和， 选择一种误差较小的拟和方案。 最后得到满足“没有两个教师相同”和“没 有三个教师相同”要求下 M与N的关系表达式分别为： ~（M 8.47）2 4M 丄897 ）2 _（M *555）2 N =23.63 e 20.5 5.701 e 4.186 8.876 e 11.28 4M *17.8）2 _（M 455）2 _（M *5.49）2 N =23.69 e 232.6 10.95 e 125.7 5.91 e 46.38 。 问题二：要求在满足一定条件下，建立学生与面试老师直接合理的分 配模型，给出具体分配方案，并对方案进行合理性分析。文中建立了教师 与学生组合分配的多目标规划模型。求解模型时，通过设置约束（面试组） 的优先级别，确定优化目标，并利用贪婪算法对模型求解，最后给出 M与N 的“面试组”方案（详见附表 1）。 问题三：要做的是在新加条件（面试老师文理各半；每位学生接受两 位文科和两位理科教师的面试）下，解决问题一和问题二。本问在问题一 模型的基础上，对约束条件稍加修改，得到新的 0-1整数规划模型。解决 问题二，也是在问题二的结论上进行修改。将问题进一步简化，即从已分 配好的“面试组”中挑选出满足新条件的组合（两奇两偶） ，对余下组合， 重新分配，这样就大大减少了计算量。 最后，本文在面试公平性的条件下给出题目以外的合理建议，并对模 型进行了客观评价。 ［关键字］计算机搜索；数值拟合； 0-1整数规划；贪婪法. 一 ?问题的重述 自国家教育局实施高校自主招生以来，各地高校陆续采用自主招生的 模式进行录取新生。自主招生还处于探索阶段，很多方面还不够完善，正 在进一步发展。考生通过考试等综合素质的考核后，还要经过教师面试， 决定是否录取，这样就会出现考生与面试老师之间分配的均匀性和面试公 平性冋题。 某高校采用通过专家面试的方式进行自主招生 ，经过初选合格进入面 试的考生有N人，拟聘请老师 M人进行面试。每位学生要分别接收“面试 组”每位老师的单独面试，每个面试组由 4名老师组成，各位老师独立对 考生进行提问并根据学生回答问题的情况给予评分。为了保证面试工作的 公平性，组织者提出如下要求： Y1 :每位老师面试的学生数量应尽量均衡； Y2 :面试不同考生的“面试组”成员不能完全相同； 丫3: 两个考生的“面试组”中有两位或三位老师相同的情形尽量的少； Y4 :任意两位老师面试的两个学生集合出现相同学生的人数尽量的少。 本文要解决下面四个问题： 问题一：设考生数 N已知，要求在满足条件二的情况下，说