文档介绍：公务员招聘指派问题背景: ?我国公务员制度已实施多年, 1993 年 10 月1日颁布施行的《国家公务员暂行条例》规定: “国家行政机关录用担任主任科员以下的非领导职务的国家公务员,采用公开考试、严格考核的办法,按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行:公开考试(笔试)、面试考核、择优录取。如何对公务员选拨中的各方面能力进行定量化, 使人才的录用更加理性化越来越受关注。同时,针对公务员选举的最优方案建立的数学模型和运用的方法对进一步改进我国公务员招聘的运行程序和考核指标越发具有很强的实用价值和参考意义。?关键词:公务员招聘整数规划指派问题一、问题的提出?现有某市直属单位因工作需要,拟向社会公开招聘 8名公务员,具体的招聘办法和程序如下: ?(一)公开考试,根据考试总分的高低排序按 1:2 的比例(共 16 人)选择进入第二阶段的面试考核。?(二)面试考核:面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准,面试专家组对每个应聘人员的各个方面都给出一个等级评分,从高到低分成 A/B/C/D 四个等级,具体结果见表1所示。?(三)由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。?该单位拟将录用的 8名公务员安排到所属的 7个部门,并且要求每个部门至少安排一名公务员。这 7个部门按工作性质可分为四类: (1) 行政管理、 (2) 技术管理、(3) 行政执法、(4) 公共事业。见表 2所示。?招聘领导小组在确定录用名单的过程中,本着公平、公开的原则,同时考虑录用人员的合理分配和使用,有利于发挥个人的特长和能力。招聘领导小组将 7个用人单位的基本情况(包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等)和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布(见表 2)。每一位参加面试人员都可以申报两个自己的工作类别志愿(见表 1)。?现在在已知各应聘人员面试成绩、专家测评和用人单位需求的的情况下, 试根据以下要求探究如何选出适合公务员需求的人员,指派到合适的部门: 问: ?(1)如果不考虑应聘人员的意愿,择优按需录用,试帮助招聘领导小组设计一种录用分配方案; ?(2)在考虑应聘人员意愿和用人部门的希望要求的情况下,请你帮助招聘领导小组设计一种分配方案; ?(3)你的方法对于一般情况,即 N个应聘人员 M个用人单位时,是否可行? 应聘人员笔试成绩申报类别志愿专家组对应聘者特长的等级评分知识面理解能力应变能力表达能力人员 1290 (2)(3)AABB 人员 2288 (3)(1)ABAC 人员 3288 (1)(2)BADC 人员 4285 (4)(3)ABBB 人员 5283 (3)(2)BABC 人员 6283 (3)(4)BDAB 人员 7280 (4)(1)ABCB 人员 8280 (2)(4)BAAC 人员 9280 (1)(3)BBAB 人员 10280 (3)(1)DBAC 人员 11278 (4)(1)DCBA 人员 12277 (3)(4)ABCA 人员 13275 (2)(1)BCDA 人员 14275 (1)(3)DBAB 人员 15274 (1)(4)ABCB 人员 16273 (4)(1)BABC 表1:招聘公务员笔试成绩,专家面试评分及个人志愿用人部门工作类别各用人部门的基本情况各部门对公务员特长的希望达到的要求福利待遇工作条件劳动强度晋升机会深造机会知识面理解能力应变能力表达能力部门1 (1)优优中多少BACA 部门2 (2)中优大多少ABBC 部门3 (2)中优中少多部门4 (3)AA 部门5 (3)优中中中中部门6 (4)中中中中多CBBA 部门7 (4)优中大少多表 2: 用人部门的基本情况及对公务员的期望要求二、具体问题分析和建模求解?人员与任务数目和指派要求明确: ?在 16 个人中选 8人,分配于 7个部门,每个部门至少一个人,这是本案例的绝对约束条件; ?“择优按需”录用,同时考虑录用人员的合理分配和使用,有利于发挥个人的特长和能力。优先考虑考虑应聘者能力与部门需求“择优按需”确定初步分配方案,再结合应聘人员意愿进行方案优化; ?用人部门对公务员的期望要求和应聘人员的意愿不是绝对约束, 但是要尽量满足(实际上这里没有一个应聘者可以完全满足部门 1的能力期许)。?系数矩阵应该体现“择优按需”原则,表征每个应聘者能给各个部门到来的效率,在本案例中没有直接给出,需要首先求解出系数矩阵;显见, “择优”要求受聘者的总体综合得分尽量地高, “按需”指人员合理分配,各部门对公务员特长的期望与受聘人员特长尽量吻合,所以系数矩阵是充分合理地结合应聘者的笔试成绩,面