运筹学之公务员指派.pptVIP

运筹学应用案例分析 --------公务员指派问题 成员：李潇潇 王晨曦 孙凯 陈自浩 案例概要 本案例以国家公务员的录取和部门分配的问题为切入点，探讨了如何选拔公务员及如何进行岗位分配，使得人尽其才，满足单位人才的需求，同时，又能够尽可能满足公务员的意愿，进入合适的工作单位。通过基于0-1整数规划模型的建设，利用合适的算法进行求解，最终找出合理的工作安排，以期对于公务员的指派问题提供有益的借鉴。 问题提出 某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： 公开考试：根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个从高到低分成A/B/C/D四个等级的评分（见表１）。 人员分派：根据专家意见和评定结果将应聘人员分配到各用人部门。 问题提出 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。（见表2所示） 招聘领导小组将用人单位的基本情况和四类工作的聘用条件向所有应聘人员公布（见表2）。 每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。 问题提出 现在在已知各应聘人员面试成绩、专家测评和用人单位需求的的情况下, 试根据以下要求探究如何选出适合公务员需求的人员,指派到合适的部门： （1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案； （2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案 建模求解 数据整理 等级评分不便于分析，给ABCD四个等级分别赋值4321，重新整理数据得新表格： 建模求解 不考虑应聘人员意愿，择优录用下确定系数矩阵C 建模求解 建模求解 对于指派问题，我们可以用匈牙利算法进行求解. 8部门为虚部门，根据第8个应聘者的能力特长，将其安排在部门1工作，即不考虑应聘者意愿，择优录用的最优分配方案为： 部门1: 8,12 部门2：16 部门3: 2 部门4： 9 部门5： 6 部门6: 4 部门7： 1 建模求解 考虑应聘人员意愿和用人部门的希望要求的情况下 建模求解 部门8为虚部门，第5位应聘者落空，依其个人意愿会选择2,3,4,5部门中的一个，综上，综合考虑应聘者意愿和用人部门的希望要求的情况下最优分配方案为： 部门1： 16 部门2： 8 部门3: 1 部门4： 9 部门5： 2 部门6： 12 部门7： 4 结合用人部门择优原则，第5位应聘者应进入部门2或3。 Thank you