2006年全国研究生数学建模竞赛D题优秀论文(河南大学)-孙媛媛-朱媛-田珂.pdfVIP

河南大学：孙媛媛，朱媛，田珂

全国第三届研究生数学建模竞赛

题目高校自主招生中的学生面试问题

河南大学：孙媛媛，朱媛，田珂

摘要：

本文针对近年来高考自主招生中有关学生面试的公平性、均衡性、合理性问题，建立

了目标规划模型，进行了详尽深入的分析，得到了合理的结论。

对于问题一，建立一个单目标规划模型，通过隐枚举法求出学生个数N所对应的最

优面试老师数M，进而用高次多项式拟合法找到了M和N的函数关系：

表1：问题1结果：

任意两个学生面

任意两个学生面试组中没有三位老师相同的情形试组中没有两位

老师相同的情形

(2)(2)(2)2(2)3(4)(4)

PPNPNPN,N6,140MPPN

结M=4(3)3(3)2(3)21(3)432

PPNPNPNN140,2000(4)2

4321PN

果1

对于问题二，建立多目标规划模型，合理地给出了学生与面试老师之间的分配方案，

求出了N379、M24的分配方案（见表4），并通过规划问题的灵敏度分析，分别

讨论了该方案较好的满足Y1到Y4。

由于我们在问题一和问题二中给出的目标规划模型是通用的，稍加修改，便可解决

问题三中增加教师文、理分科情况的讨论，较方便地得到了问题3的解。

最后，本文的结尾解决了问题四，探讨了考生与面试老师之间分配的均匀性和面试

公平性之间的关系，提出了一些自主招生考试面试环节需要考虑的重要因素。并给出了

一些合理的建议。这些建议对于采取自主招生考试的学校有一定的建设性意义。

2006年全国研究生数学建模竞赛一等奖1

河南大学：孙媛媛，朱媛，田珂

1问题重述

高校自主招生是高考改革中的一项新生事务，现在仍处于探索阶段。学生面试问题

理所当然的成为高校自主招生中考察考生综合素质的重要环节之一。现有某高校拟在全

面衡量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在

M

今年自主招生中，经过初选合格进入面试的考生有N人，拟聘请老师人。其中每位

4

学生需要分别接受位老师（简称该学生的“面试组”）的单独面试。在面试时，各位

老师独立地对考生提问并根据其回答问题的情况给出评分。由于这是一项主观性很强的

评价工作，老师的专业可能不同，他们的提问内容、提问方式以及评分习惯也会有较大

差异，因此面试同一位考生的“面试组”的具体组成不同会对录取结果产生一定影响。

同时为了保证面试工作的公平性，要求：

Y1.每位老师面试的学生数量应尽量均衡；

Y2.面试不同考生的“面试组”成员不能完全相同；

Y3.两个考生的“面试组”中有两位或三位老师相同的情形尽量的少；

Y4.被任意两位老师面试的两个学生集合中出现相同学生的人数尽量的少。

需要解决如下问题：