全国第三届研究生数学建模竞赛题 学生面试问题.doc

文档介绍：..全国第三届研究生数学建模竞赛题学生面试问题第二炮兵工程学院:陈智江,李明雨,叶庆摘要本文研究的学生面试问题,是在给定学生数量的前提下,按照每名学生的面试组由四名老师组成,且各个学生的面试组两两不完全相同的要求,研究需要的老师数量,,组织者还提出了四条要求,,求任意两个面试组最多只有一名老师相同的最小老师数量,我们将此问题转化成一个0-1规划模型,并设计了优化搜索方法,,首先对Y1-Y4四个要求进行了分析,并分别建立了相应的量化指标,在此基础上,,模型求解运算量大的问题,特别设计了优化算法,,通过讨论均衡与公平性的含义,以分目标为基础,建立了综合评价目标,以此为指引,,分配方案满足Y1-,论证了N=379,M=,将老师组分成文,理两类,首先修改了问题一中的相应模型和算法,-混合交叉算法,从模拟结果看,分配方案比原第二问中的方案要差些,,,及个别老师打分过于苛刻或宽松的问题,:多目标规划算法评价指标2006年全国研究生数学建模竞赛一等奖第二炮兵工程学院:陈智江,李明雨,,"面试组",组织者提出如..下要求:Y1:每位老师面试的学生数量应尽量均衡;Y2:面试不同考生的"面试组"成员不能完全相同;Y3:两个考生的"面试组"中有两位或三位老师相同的情形尽量的少;Y4::问题一:设考生数N已知,要求在满足条件二的情况下,说明聘请老师数M至少分别应为多大,才能做到任两位学生的"面试组":请根据条件一至条件四的要求建立学生与面试老师之间合理的分配模型,并就N=379,M=24的情形给出每位老师面试学生名单的具体分配方案,:假设面试老师中理科与文科的老师各占一半,并且要求每位学生接受两位文科与两位理科老师的面试,:,除了组织者提出的要求外,你们认为还有哪些重要因素需要考虑,,可以进行如下假设:,认为是完全一样的;,完全一样的;,:陈智江,李明雨,,只考虑尽量使老师交叉混合,,否则为0第i位老师面试的学生人数单独一位老师面试学生人数的最大值评价每位老师..,该问题的解决都可以看成满足一定的约束要求,使得在给定的学生数下,,:陈智江,李明雨,叶庆(1)最多只有一位老师重复的情况设xij(xij为0,1变量),取值为1时表示第i个学生分配给第j位老师面试,取值为0时表示第i个学生不分配给第j位老师面试,满足问题要求的约束首先是每个学生面试组的成员数为4,