公务员招聘录取方案的数学模型

1公务员招聘录取方案的数学模型摘要：本文利用层次分析法，依据每个工作单位对应聘人能力的不同要求，做出每个类别中16位应聘者的综合成绩权重。以总权重和为目标,建立0-1整数规划模型，制定出最优的分配方案。关键词：公务员招聘；层次分析法；权重向量；0-1整数规划0问题的提出现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下：（1）公开考试：根据考试总分的高低顺序按1:2的比例进入第二阶段的面试考核。（2）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。专家组等级评分，从高到低分成A、B、C、D四个等级，具体结果见表1所示。（3）由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单。该单位拟将录用8名公务员，并且要求每个部门至少安排一名公务员。招聘领导小组将7个用人单位的基本情况和四类工作对聘用公务员的具体条件向所有应聘人员公布（见表2）。每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。请研究下列问题：（1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案；（2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助设计一种分配方案；表１招聘公务员笔试成绩，专家面试评分及个人志愿应聘人员笔试成绩申报类别志愿专家组对应聘者特长的等级评分知识面理解能力应变能力表达能力1290（2）（3）AABB2288（3）（1）ABAC3288（1）（2）BADC4285（4）（3）ABBB5283（3）（2）BABC6283（3）（4）BDAB7280（4）（1）ABCB8280（2）（4）BAAC9280（1）（3）BBAB10280（3）（1）DBAC211278（4）（1）DCBA12277（3）（4）ABCA13275（2）（1）BCDA14275（1）（3）DBAB15274（1）（4）ABCB16273（4）（1）BABC表2用人部门的基本情况及对公务员的期望要求部门工作类别各部门对公务员特长的希望达到的要求知识面理解能力应变能力表达能力1（1）BACA2（2）ABBC3（2）4（3）CCAA5（3）6（4）CBBA7（4）1问题的背景与分析：招聘公务员如今是全社会关注的焦点之一。录用公务员采取公开考试、严格考核的办法，按照德才兼备的标准择优录用，招聘过程本着公开、公平、科学的原则，同时考虑应聘者的志愿，从而制定一个科学的录取公务员的方案是十分必要的。层次分析法就是实现从定性评价到定量评价的良好途径，再结合用人单位的实际需要建立最优的分配方案。2模型的建立与求解：对于N个应聘人员，M个用人单位，录用K个人员的公务员招聘问题,首先对于应聘人员的笔试成绩和面试的专家意见转化为权重，然后利用权重建立公务员招聘的数学模型。2．1应聘人员相对于各部门成绩的量化（1）对面试成绩的权重评定利用层次分析法使每一个工作类别根据其对公务员希望达到的要求，对这16个应聘者进行综合实力量化。选择知识面、理解能力、应变能力、表达能力作为准则层，316个应聘者作为方案层，建立层次结构模型如右图：首先利用层次分析法计算第一个工作类别的权重：根据模型假设构造第一个工作类别权重的准则层对方案层的比较矩阵15135/115/13/115133/133/11，然后利用matlab求出此矩阵的最大特征根和特征向量为：4.0435max，(0.26450.67680.11790.6768)再对作行归一，得到方案层对目标层的权重向量111(0.15240.38990.06790.3899)对此比较矩阵作一致性检验：max11140.04350.0145413CI，查表得1110.90RI，计算1111111110.01450.01610.10.90CICRRI，通过一致性检验，故此矩阵可以作为比较矩阵。同理可得：1210.0121,CR1220.0104,CR1230.0104,CR1240.0071,CR并通过一致性检验。得组合权向量()1(),,,124123122121TTTT*T111=（0.09480.04610.06970.06080.06970.03510.06080.06970.05040.03100.06800.09480.07270.04570.06080.0697），得到权向量)1(作为第一个工作类别决策依据,重复上面计算得到所有工作类别对应聘者的权重。（2）笔试成绩的权重评定把笔试成绩归一化：取笔试成绩中最高得分的权重为1，其他笔试成绩与之相比作为该人员笔试成绩的权重。（3）确定应聘人员的综合分数设k为笔试成绩与面试成绩的比例系数，当1k时，说明笔试与面试贡等重要。k的具体取值可以由主管部门根据实际情况来定。综合权重ijmk面试成绩笔试成绩，ijm表示第i个应聘人员相对j个工作4类别的综合成绩.(1,2,,16,1,2,3,4)ij2．2人员录用最优分配模型设ijx为决策变量，即1,0,ijijxi第个人被第个工作类别录用第个人末被第j个工作类别录用于是问题就转化为求最优问题.(1)不考虑应聘人员的志愿,根据“择优按需录用”的原则，来确定录用分配方案为使分配合理利于工作的开展,目标函数应使总权重最大建立0-1整数规划模型:目标函数:16411maxijijijzxm约束条件:4116411161018..01ijjijijjijiijxxstMxx或上式中jM表示第j类用人部门数,这里12341,2MMMM.利用数学优化软件LINGO求解得:13,112,24,21,38,33,45,411,41xxxxxxxx,其余0ijx.从而得录用方案如下表:表3不考虑个人志愿时各部门录取方案部门部门1部门2、3部门4、5部门6、7人员人员13人员12、4人员1、8人员3、5、11(2)考虑应聘人员意愿和用人部门的希望要求时的录用方案按双向选择原则考虑应聘人员填报的志愿改进权重,若应聘人员只愿到自己申5报的部门工作,不服从用人单位的调配,可以取1,0.8,0其中表示第一志愿,表示第二志愿,表示未申报.从而建立矩阵()ijSs,与前面综合权重相乘得权重矩阵()ijp,再用ijp替换上式模型中ijm求解得:3,11,25,214,39,34,411,412,41xxxxxxxx，其余0ijx.对应录用方案如下:表4考虑个人志愿时各部门录取方案部门部门1部门2、3部门4、5部门6、7人员人员3人员1、5人员14、9人员4、11、12如果应聘人员服从用人单位的调配,可以取1,0.8,0.5从新计算即可。3模型的意义模型建立过程中把笔试成绩、面试成绩、应聘人员志愿等因素量化，使问题变得简单可操作。利用层次分析法对各种情况作了全面的分析，对于一些参数可以根据实际情况而设定，使模型具有普遍性和实用性。参考文献[1]姜启源.数学模型[M]北京:高等教育出版社1993[2]王莲芬.许树柏.层次分析法引论[M]北京:中国人民大学出版社1990[3]张瑞丰.精通MATLB6.5[M]北京:中国水利水电出版社2004[4]钱颂迪.运筹学[M]北京:清华大学出版社1990