公务员招聘录取方案的数学模型16832.docx
公务员招聘录取方案的数学模型摘 要：本文利用层次分析法，依据每个工作单位对应聘人能力的不同要求，做出每个类别中16位应聘者的综合成绩权重。以总权重和为目标,建立0-1整数规划模型，制定出最优的分配方案。关键词：公务员招聘；层次分析法；权重向量；0-1整数规划0 问问题的提提出现有某市直直属单位位因工作作需要，拟拟向社会会公开招招聘名公公务员，具具体的招招聘办法法和程序序如下：（1）公开开考试：根据考考试总分分的高低低顺序按按的比例例进入第第二阶段段的面试试考核。（2）面试试考核：面试考考核主要要考核应应聘人员员的知识识面、对对问题的的理解能能力、应应变能力力、表达达能力等等综合素素质。专专家组等等级评分分，从高高到低分分成A、BB、C、D四个等级，具体结果见表1所示。（3）由招招聘领导导小组综综合专家家组的意意见、笔笔初试成成绩以及及各用人人部门需需求确定定录用名名单。该单位拟将将录用88名公务务员，并并且要求求每个部部门至少少安排一一名公务务员。招招聘领导导小组将将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）DBAC11278（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 模型的的建立与与求解：对于个应聘聘人员，个用人单位，录用个人员的公务员招聘问题,首先对于应聘人员的笔试成绩和面试的专家意见转化为权重，然后利用权重建立公务员招聘的数学模型。21 应聘聘人员相相对于各各部门成成绩的量量化（1）对面面试成绩绩的权重重评定利用层次分分析法使使每一个个工作类类别根据据其对公务员员希望达达到的要要求，对这166个应聘者进行行综合实实力量化化。选择择知识面面、理解能力、应应变能力力、表达达能力作作为准则则层，16个应聘聘者作为为方案层层，建立立层次结结构模型型如右图：首先利用层层次分析析法计算算第一个个工作类类别的权重：根据模模型假设设构造第第一个工工作类别别权重的准准则层对对方案层层的比较较矩阵，然然后利用用mattlabb求出此此矩阵的的最大特特征根和和特征向向量为：，再对作行归归一，得得到方案案层对目目标层的的权重向向量对此比较矩矩阵作一一致性检检验：，查查表得，计算，通通过一致致性检验验，故此此矩阵可可以作为为比较矩矩阵。同理可得：并通过一一致性检检验。得得组合权权向量*=（00.09948 0.004611 0.06997 00.06608 0.006977 0.03551 00.06608 0.006977 0.05004 00.03310 0.006800 0.09448 00.07727 0.004577 0.06008 00.06697），得到权向量作为第一个工作类别决策依据,重复上面计算得到所有工作类别对应聘者的权重。（2）笔试试成绩的的权重评评定把笔试成绩绩归一化化：取笔笔试成绩绩中最高高得分的的权重为为1，其其他笔试试成绩与与之相比比作为该该人员笔笔试成绩绩的权重重。（3）确定定应聘人人员的综综合分数数设为笔试成成绩与面面试成绩绩的比例例系数，当当时，说说明笔试试与面试试贡等重重要。的的具体取取值可以以由主管管部门根根据实际际情况来来定。综合权重，表示第第个应聘聘人员相相对个工工作类别别的综合合成绩.22人员员录用最最优分配配模型设为决策变变量，即即于是问题就就转化为为求最优优问题.(1) 不考虑应聘聘人员的的志愿,根据“择优按按需录用用”的原则则，来确确定录用用分配方方案为使分配合合理利于于工作的的开展,目标函函数应使使总权重重最大建建立0-1整数数规划模模型:目标函数: 约束条件: 上式中表示示第类用用人部门门数,这里里.利用数数学优化化软件LLINGGO求解解得:,其余.从而得录用用方案如如下表:表3 不不考虑个个人志愿愿时各部部门录取取方案部门部门1部门2、33部门4、55部门6、77人员人员13人员12、44人员1、88人员3、55、111(2)考虑虑应聘人人员意愿愿和用人人部门的的希望要要求时的的录用方方案按双向选择择原则考考虑应聘聘人员填填报的志志愿改进进权重,若应聘人人员只愿愿到自己己申报的的部门工工作,不不服从用用人单位位的调配配,可以以取其中中表示第第一志愿愿,表示示第二志志愿,表表示未申申报.从从而建立立矩阵,与前面面综合权权重相乘乘得权重重矩阵,再用替替换上式式模型中中求解得得:，其余.对应录用方方案如下下:表4 考虑虑个人志志愿时各各部门录录取方案案部门部门1部门2、33部门4、55部门6、77人员人员3人员1、55人员14、99人员4、111、112如果应聘人人员服从从用人单单位的调调配,可可以取从从新计算算即可。3 模模型的意意义模型建立过过程中把把笔试成成绩、面面试成绩绩、应聘聘人员志志愿等因因素量化化，使问问题变得得简单可可操作。利利用层次次分析法法对各种种情况作作了全面面的分析析，对于于一些参参数可以以根据实实际情况况而设定定，使模模型具有有普遍性性和实用用性。参考文献1 姜启源源.数学学模型M 北京:高等教教育出版版社 1199332 王莲芬芬.许树树柏.层层次分析析法引论论M 北京京:中国国人民大大学出版版社 199903 张瑞丰丰.精通通MATTLB66.5M 北京:中国水水利水电电出版社社 2200444 钱颂迪迪.运筹筹学MM 北京:清华大大学出版版社 199909
