公务员招聘最优的方案.doc

公务员招聘最优方案摘要 本文利用0-1型整数规划建立了一个公务员招聘的数学模型，并结合实际提出了通用可行的算法。首先问题1分析确定了招聘人员面试成绩对用人部门的权重，再把笔试成绩转化为相应的权重，然后将笔试成绩和面试成绩对用人部门的权重结合起来，建立了权重计算模型。问题2再把应聘人员的志愿转化为用人单位对应聘人员的权重，建立了权重计算模型。然后确定最优方案模型，应聘人员对用人单位的权重之和最大时的人员选取即为所求，从而建立了应聘人员最优选取的0-1整数规划模型，制定出最优的分配方案。最后利用Matlab和Lingo编程对上述模型和算法进行了实践求解。1问题重述 某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法分公开考试和面试考核，该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。 本题所解决的问题是根据应聘人员的意愿分两方面分析考虑的： 1）如果不考虑应聘人员的意愿，择优按需录用，设计一种录用分配方案； 2）在考虑应聘人员意愿和用人部门的希望要求的情况下，设计一种分配方案。2问题分析 本题主要研究的是建立一个最优的分配方案来满足各部门的工作需要，而人员分配方案主要就是确定每个应聘人员根据笔试和面试成绩的综合成绩对每个部门的权重。笔试成绩主要确定的是应聘人员的名次，所占综合成绩的比例不应太大。面试成绩要算出四种能力对对各个部门的权重，再算出应聘人员对四种能力的权重，这里各部门招聘的应该是优秀人才，个人能力及部门需求较重要，因此面试成绩所占比重要大一些。在考虑到个人志愿与部门录取的问题上，已个人第一志愿达成为最满意，第二志愿为较满意。 1）如果不考虑应聘人员的意愿，根据面试成绩求出每个应聘人员的平均成绩，假设当设人员成绩与部门要求相同时得0.90分，高一级时加0.01分，低一级时减0.01分（例，应聘人员成绩为B，当部门要求也为B时得0.90分，部门要求为A时得0.89分，部门要求为C时得0.91分），求取平均值，设面试成绩占总成绩的80%，算出应聘人员能力对工作需求所占的权重（表1）；然后按照笔试成绩除以总分（设y=x/300)，设笔试成绩占总成绩的20%（表2），对比应聘人员笔试面试成绩所占的总权重（表3），择优录取； 2）在考虑应聘人员意愿和用人部门的希望要求的情况下，设按照问题1时所求出的总成绩所占的权重占总权重的40%（表4），再求出应聘人员的意愿所占权重，假设应聘人员报的第一志愿被录取得1分，第二志愿录取的0.8分，其余的为0.4分，设应聘人员的意愿的权重占总权重的60%（表5）。对比应聘人员总成绩和意愿所占的总权重（表6），择优录取。3模型假设 1）每个单位至少能录取一名公务员，一名公务员只能被一个单位录取；2）笔试成绩和面试成绩可以真实的反映出应聘人员的能力；3）应聘人员的能力对工作需求所占的权重可以真实的反映出用人部门的满意度；4）应聘人员成绩所占的总权重与部门招聘有关；5）应聘人员的意愿所占的权重与部门的招聘有关。4模型建立 1）不考虑应聘人员的意愿，按照部门需求择优录取模型建立；在不考虑应聘人员意愿情况下，各部门合理录取人员有利于发挥每个人的能力，则需要个人能力所占的权重最大。假设为个人对第个工作类别的综合权重，为人员的分配，若人员被部门选中=1，否则=0，被选人员的权重之和就为，算出的值即的最优方案。表1面试权重部门1部门2部门3部门4部门5部门6部门7人员10.90250.90500.90500.90500.90500.90500.9050人员20.90000.90250.90250.90250.90250.90250.9025人员30.89250.89500.89500.89500.89500.89500.8950人员40.90000.89750.89750.90250.90250.89750.8975人员50.89750.90000.90000.90000.90000.90000.9000人员60.89500.89750.89750.89750.89750.89750.8975人员70.89750.90000.90000.90000.90000.90000.9000人员80.90000.90250.90250.90250.90250.90250.9025人员90.90000.90250.90250.90250.90250.90250.9025人员100.89250.89500.89500.89500.89500.89500.8950人员110.88750.89500.89500.89500.89500.89500.8950人员120.90000.90250.90250.90250.90250.902