公务员招聘论文2.docVIP

公务员招聘 摘要： 本文利用层次分析法和0—1型整数规划建立了一个公务员招聘的数学模型，并结合实际提出了通用可行的算法。首先利用层次分析法先后确定了各工作类别对各种面试能力的要求权重矩阵dij，各种面试能力对各人员的权重矩阵aij,然后经过初始平衡分析确定了人员的笔试成绩权重矩阵ri，接着我们引入了各类别对笔试成绩的看重率ki，让笔试权重乘以ki加上面试权重乘以（1-ki）再乘以dij得到各人员对各种类别的能力权重矩阵，而这前面所有的矩阵的得出我们是用C语言实现的，最后我们引入0-1变量，加上一个人最多只能被一个类别录用，一共录用8人，各类别至少录用其规定的人数等相关约束条件，建立起规划模型，求人员对用人单位的权重之和的最大值，然后用lingo求解得出相应结果。对于考虑到人员的志愿时，其模型基本不变，只是多加一个约束条件而已。 一 问题的重述（略） 二 模型的假设 笔试和面试的成绩客观准确地反映了各个应聘人员的真实能力。 各个工作享有对应聘人员相同的支配度，不存在某个工作优先录取的情况。 对于所有部门而言均分为四个工作种类，每个工作种类对于能力的要求不变。 每个人员只能被一个单位录取，一个单位至少录取一个人。 三 符号说明 ki: 第i个类别对笔试成绩的重视率 u(i,k): 第i个人员被第k个部门录用 f(i,j): 第个i人员的第k个志愿 a(i,j)； 第i个人对应于面试能力j的权重 w(i,j): 第i个人对第j个工作类别的权值 d(i,j): 第i个工作类别对第j个面试能力的要求权值 四 问题的分析 通过对每个人的能力等级与各个工作要求比较，我们发现只有1、2、4三个人满足第二项工作类别要求。那么如何建立最优的人员分配方案成为我们关注的要点，最后我们认为先找到一个关于人员对于工作类别的权重矩阵，然后将其处理为规划问题，求人员对用人单位总的权值和最大。如何得到这个矩阵便又成了关键所在。 我们可以利用层次分析法先后确定各工作类别对各种面试能力的要求权重矩阵dij，各种面试能力对各人员的权重矩阵aij,然后经过初始平衡分析确定人员的笔试成绩权重矩阵ri，接着我们引入各类别对笔试成绩的看重率ki，让笔试权重乘以ki加上面试权重乘以（1-ki）再乘以dij得到各人员对各种类别的能力权重矩阵。 对于问题二，考虑到人员的志愿时，其处理方法和前面基本一样，只是其模型稍作改变，多加一个约束条件而且。 五 模型的建立与求解 首先我们建立层次关系模型如下：各种能力对不同工作的权重 各种能力对不同工作的权重 工作类别c1 工作类别c2 工作类别c3 工作类别c4 知识面p1 理解能力p2 应变能力p3 表达能力p4 人员1 人员2 人员3 人员16 人员15 我们把表1中的A、B、C、D 相应的取权值为8、4、2、1 ，把表2中的A、B、C相应的取权值为4、2、1， 关于知识面、理解能力、应变能力、表达能力对于工作类别一可以得到如下矩阵： C1 P1 P2 P3 P4 P1 1 1/2 2 1/2 P2 2 1 4 1 P3 1/2 1/4 1 1/4 P4 2 1 4 1 相应的对于工作类别二可以得到如下矩阵： C2 P1 P2 P3 P4 P1 1 2 2 4 P2 1/2 1 1 2 P3 1/2 1 1 2 P4 1/4 1/2 1/2 1 对于工作类别三可以得到如下矩阵： C3 P1 P2 P3 P4 P1 1 1 1/4 1/4 P2 1 1 1/4 1/4 P3 4 4 1 1 P4 4 4 1 1 对于工作类别四可以得到如下矩阵： C4 P1 P2 P3 P4 P1 1 1/2 1/2 1/4 P2 2 1 1 1/2 P3 2 1 1 1/2 P4 4 2 2 1 我们用C语言编写相应的程序，求得各矩阵的特征向量dij如下： d1 d1T d2T d3T d4T M1 N1 N2 N3 N4 N5 N6 N7 N8 N9 N10 N11 N12 N13 N14 N15 N16 W N1 1 1 2 1 2 2 1 2 2 8 8 1 2 8 1 2 0.1013 N2 1 1 2 1 2 2 1 2 2 8 8 1 2 8 1 2 0.1013 N3 1/2 1/2 1 1/2 1 1 1/2 1 1 4 4 1/2 1 4 1/2 1 0.0506 N4 1 1 2 1 2 2 1 2 2 8 8 1 2 8 1 2 0.1013 N5 1/2 1/2 1 1/2 1 1 1/2 1 1 4 4 1/2 1 4 1/2 1 0.0506 N6 1/2 1/2 1 1/2 1 1 1/2 1 1 4 4 1/2 1 4 1/2 1 0.0506 N7 1