1、公务员招聘指派,问题背景：,我国公务员制度已实施多年，1993年10月1日颁布施行的国家公务员暂行条例规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。如何对公务员选拨中的各方面能力进行定量化, 使人才的录用更加理性化越来越受关注。同时，针对公务员选举的最优方案建立的数学模型和运用的方法对进一步改进我国公务员招聘的运行程序和考核指标越发具有很强的实用价值和参考意义。 关键词：公务员招聘 整数规划 指派问题,一、问题的提出,现有某市直属单位
2、因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： （一）公开考试，根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 （二）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表所示。 （三）由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四
3、类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。见表2所示。 招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况（包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等）和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布（见表2）。每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。 现在在已知各应聘人员面试成绩、专家测评和用人单位需求的的情况下, 试根据以下要求探究如何选出适合公务员需求的人员,指派到合适的部门：,问：,（1）如果不考
4、虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案； （2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案； （3）你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行？,表：招聘公务员笔试成绩，专家面试评分及个人志愿,表 2: 用人部门的基本情况及对公务员的期望要求,二、具体问题分析和建模求解,人员与任务数目和指派要求明确：在16个人中选8人，分配于7个部门，每个部门至少一个人，这是本案例的绝对约束条件；“择优按需”录用，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。优先考虑考虑应聘者能力与部门需求“择优按需”
5、确定初步分配方案，再结合应聘人员意愿进行方案优化；用人部门对公务员的期望要求和应聘人员的意愿不是绝对约束，但是要尽量满足（实际上这里没有一个应聘者可以完全满足部门1的能力期许）。系数矩阵应该体现“择优按需”原则，表征每个应聘者能给各个部门到来的效率，在本案例中没有直接给出，需要首先求解出系数矩阵；显见，“择优”要求受聘者的总体综合得分尽量地高，“按需”指人员合理分配，各部门对公务员特长的期望与受聘人员特长尽量吻合，所以系数矩阵是充分合理地结合应聘者的笔试成绩，面试成绩及用人部门要求给每个应聘者打出的综合评分。,数据整理,面试环节采用等级评分，不便于分析，给A，B，C，D四个等级分别赋值4、3、
6、2、1，同时，用人部门的基本情况主要用于应聘者参考选择申报志愿，在以下求解中可以忽略，重新整理数据得新表格：,表：招聘公务员笔试成绩，专家面试评分及个人志愿,表 2: 用人部门对公务员的期望要求,2、结合每个应聘者的笔试，面试成绩及各部门对公务员的能力期望确定系数矩阵C：,由上表可以得到笔试成绩矩阵ai，面试成绩矩阵bi，用人部门要求矩阵bj，设Cij为矩阵第i行第j列元素，代表第i个公务员对应于第j个部门的综合得分，结合ai，bi，bj三个矩阵求解矩阵C，用人部门对应聘者的特长要求在笔试成绩部分无法体现，的值应该包括考虑用人部门要求影响的面试成绩与笔试成绩两部分。j部门k项能力的期望分越高代
7、表这项能力在该部门越被看重，所以将bj看成bi矩阵的权重矩阵，取面试成绩矩阵与用人部门要求矩阵相乘所得矩阵、笔试成绩矩阵分别乘以各自的权重在相加所得矩阵作为系数矩阵：,令 ， 有 ;k=1、2、3、4， 、0为根据实际情况设定的权数，这里暂取,可以得到系数矩阵如下：,3、用表示决策变量，依题意可建立0-1整数规划模型：问题就转化为求下面的优化模型：,利用WinSQB求解：增设虚部门8，取得：,将上表系数录入Maximization (Assignment Problem)模型中得解如下： Solution for 公务员招聘分配问题: Maximization (Assignment Prob
8、lem) From To Assignment/Unit Profit/Total Profit/Reduced Cost 1 Assignment 1 Assignee 7 1 70 70 0 2 Assignment 2 Assignee 3 1 69.80 69.80 0 3 Assignment 3 Unused_Supply 1 0 0 0 4 Assignment 4 Assignee 6 1 66.50 66.50 0 5 Assignment 5 Unused_Supply 1 0 0 0 6 Assignment 6 Assignee 5 1 64.30 64.30 0 7
9、Assignment 7 Unused_Supply 1 0 0 0 8 Assignment 8 Assignee 8 1 66 66 0 9 Assignment 9 Assignee 4 1 68 68 0 10 Assignment 10 Unused_Supply 1 0 0 0 11 Assignment 11 Unused_Supply 1 0 0 0 12 Assignment 12 Assignee 1 1 71.70 71.70 0 13 Assignment 13 Unused_Supply 1 0 0 0 14 Assignment 14 Unused_Supply 1
10、 0 0 0 15 Assignment 15 Unused_Supply 1 0 0 0 16 Assignment 16 Assignee 2 1 70.30 70.30 0Total Objective Function Value = 546.60,8部门为虚部门，根据第8个应聘者的能力特长，将其安排在部门1工作，即的最优分配方案为：,考虑应聘者意愿和用人部门的希望要求的情况下进行分配。只需在3的模型上增加照顾应聘者意愿的约束，优化模型即可，选择或放弃某个部门对于应聘者而言是个相互排斥的问题，故可采用0-1整数规划，引入应聘者意愿决策变量对3的模型进行优化得到新模型：,代替组成新系数矩
11、阵，同上，增设虚部门8， 得系数矩阵如下表：,利用利用WinSQB求解：,Solution for 公务员招聘分配问题: Maximization (Assignment Problem) From To Assignment|Unit Profit|Total Profit|Reduced Cost 1 Assignment 1 Assignee 3 1 72 72 0 2 Assignment 2 Assignee 5 1 66.80 66.80 0 3 Assignment 3 Unused_Supply 1 0 0 0 4 Assignment 4 Assignee 7 1 66.50
12、 66.50 0 5 Assignment 5 Assignee 8 1 0 0 0 6 Assignment 6 Unused_Supply 1 0 0 0 7 Assignment 7 Unused_Supply 1 0 0 0 8 Assignment 8 Assignee 2 1 68 68 0 9 Assignment 9 Assignee 4 1 68 68 0 10 Assignment 10 Unused_Supply 1 0 0 0 11 Assignment 11 Unused_Supply 1 0 0 0 12 Assignment 12 Assignee 6 1 66.
13、70 66.70 0 13 Assignment 13 Unused_Supply 1 0 0 0 14 Assignment 14 Unused_Supply 1 0 0 0 15 Assignment 15 Unused_Supply 1 0 0 0 16 Assignment 16 Assignee 1 1 73.30 73.30 0Total Objective Function Value = 481.30,部门8为虚部门，第5位应聘者落空，依其个人意愿会选择2、3、4、5部门中的一个，综上，综合考虑应聘者意愿和用人部门的希望要求的情况下最优分配方案为：,结合用人部门择优原则，第5位
14、应聘者应进入部门2或3。,三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。,首先对于具体问题和环境进行分析, 找出影响这个问题的各个层次和因素, 根据考试和测评应用层次 分析法得出所有人的总体测评, 建立01型指派的系数矩阵；然后建立0-1整数规划模型，并进行分配和指派：,对于非标准指派问题：若要求一个人对应一份任务，不管是人多事少，或者人少事多，都可以很方便地利用WinSQB的Assignment Problem模型进行求解；若存在“一人多职”或“几人共担一事”则可以通过“复制人”，设置与原来系数相同的行或设置系数为行最小值的虚部门使得一人对一事，再利用WinSQB的Assignment Problem模型进行求解，这也是比较方便的。,事实上，不仅在公务员招聘中，现实生活中许多方面都需要一种量化的标准去规范，去优化资源配置， 防止了暗箱操作和舞弊行为,。运用运筹数学模型可操作性很强，往往能进行合理有效的量化，不仅使公务员招聘过程更加公正、合理，也可以应用于生活中的方方面面。,
