数学建模第九次课作业 |
您所在的位置:网站首页 › 建模属于什么职业 › 数学建模第九次课作业 |
2004年全国大学生数学建模竞赛D题
(Python源代码在文末) 问题给出我国公务员制度已实施多年,1993年10月1日颁布施行的《国家公务员暂行条例》规定:“国家行政机关录用担任主任科员以下的非领导职务的国家公务员,采用公开考试、严格考核的办法,按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行:公开考试(笔试)、面试考核、择优录取。 现有某市直属单位因工作需要,拟向社会公开招聘8名公务员,具体的招聘办法和程序如下: 公开考试:考试科目有:综合基础知识、专业知识和“行政职业能力测验”三个部分,每科满分为100分。根据考试总分的高低排序按1:2的比例(共16人)选择进入第二阶段的面试考核。 面试考核:主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准,面试专家组对每个应聘人员的各个方面都给出一个等级评分,从高到低分成A/B/C/D四个等级,具体结果见表1所示。 参加面试人员可申报两个工作类别志愿。工作类别分为(1)行政管理、(2)技术管理、(3)行政执法、(4)公共事业。 由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门,并且要求每个部门至少安排一名公务员。 请研究下列问题: (1)如果不考虑应聘人员的意愿,择优按需录用,试帮助招聘领导小组设计一种录用分配方案; (2)在考虑应聘人员意愿和用人部门的希望要求的情况下,请你帮助招聘领导小组设计一种分配方案; (3)你的方法对于一般情况,即N个应聘人员M个用人单位时,是否可行? (4)你对上述招聘公务员过程认为还有哪些地方值得改进,给出你的建议。 模型假设 专家组对应聘者的评价是公正的。部门和应聘者相关数据透明。应聘者4项特长指标地位等同。用人部门5项基本条件对公务员影响地位同等。 符号说明
1.量化面试成绩 专家对应聘者四项条件评分为A,B,C,D四个等级,不妨设相应评语集为{很好,好,一般,差},对应的数值为5,4,3,2.根据实际情况取近似的柯西分布隶属函数 其中α,β,a,b为待定常数。“很好”对应隶属度为1,即f(5)=1,同样“一般”对应隶属度0.8,即f(3)=0.8,“很差”对应0.01,即f(1)=0.01. 可以求出α=1.1086,β=0.8942,a=0.3915,b=0.3699. 可以得到隶属函数为 计算可知f(2)=0.5245,f(4)=0.9126,则专家组评价指标{A,B,C,D}={很好,好,一般,差}的量化值为{1,0.9126,0.8,0.5245}。可以得到评价矩阵,C=(cik)16×4。16个应聘者的综合复试得分可表示为 经计算,16名应聘人员复试分数: 应聘者 1 2 3 4 5 6 7 8 复试分数 0.9563 0.9282 0.8093 0.9345 0.9063 0.8374 0.9063 0.9282 应聘者 9 10 11 12 13 14 15 16 复试分数 0.9345 0.8093 0.8093 0.9282 0.8093 0.8374 0.9063 0.9063 2.初试分数与复试分数的规范化 为便于将初试分数与复试分数统一化比较,首先分别用极差规范化的方法做相应的规范化处理。初试得分规范化处理: 复试得分规范化处理: 3.确定应聘人员综合分数 不同用人单位对初试和复试的重视程度可能会不同,可用参数γ表示为 为了简化模型,不妨取γ=0.5,可以得到应聘人员的综合得分: 应聘者 1 2 3 4 5 6 7 8 综合分数 1 0.8454 0.4412 0.7787 0.6241 0.3899 0.5359 0.6101 排序 1 2 9 3 5 10 7 6 应聘者 9 10 11 12 13 14 15 16 综合分数 0.6316 0.2059 0.1471 0.5219 0.0588 0.1546 0.3594 0.3300 排序 4 13 15 8 16 14 11 12 模型建立与求解 问题(1)用人单位一般不会太在意应聘人员初试分数之间的少量差异,更会注重他们的特长。根据每个部门期望条件和应聘者实际条件之间的差异,每个用人部门对每个应聘者存在一个客观的相应的评价指标,可以称之为“满意度”。 考虑特长等级分为4个级别,在对任一特长做比较时,人员的实际等级与要求等级之间,至多高或低3个等级。因此“满意度”可以分为“很不满意,不满意,不太满意,基本满意,比较满意,满意,非常满意”7个等级,构成评语集V={v1,v2,..,v16},并赋予相应的数值1~7。 应聘者某项指标等级与用人部门要求相应一致时,则认为是基本满意,可看做满意度为v4。应聘者某项等级比相应期望等级高一、二、三级分别对应满意度v5,6,7,低一、二、三级分别对应满意度v3,2,1。可以得到满意度关系表: 要求 应聘者 A B C D A V4 V3 V2 V1 B V5 V4 V3 V2 C V6 V5 V4 V3 D V7 V6 V5 V4 人们往往对不满意程度的敏感远远大于对满意程度的敏感。基于这个基本事实,可以近似采用柯西分布隶属函数: 可以令f(7)=1,f(4)=0.8,f(1)=0.01。可以求出α=2.4944,β=0.8413,a=0.3574,b=0.3046。故有: 计算可知f(2)=0.3499,f(3)=0.6514,f(5)=0.8797,f(6)=0.9449,则用人部门对应聘者各单项指标评语集量化值为(0.01,0.3499,0.6514,0.8,0.8797,0.9449,1)。 根据专家组对16名应聘者4项特长评分以及7个部门的期望要求,可以得到每一个部门对每一个应聘者的各单项指标满意度的量化值,分别记为 第j个部门对第i个应聘者综合评分为 根据“择优按需录用”原则确定最终方案。“择优”是选择综合分数较高者,“按需”是录取分配方案使得用人单位的评分尽量高。为此建立0-1整数规划模型。引进0-1决策变量 问题转化为求如下0-1整数规划模型: 求得目标函数最优值为11.9013,录取分配方案如下: 部门12234567应聘者1 25849127综合分数10.84540.62410.61010.77870.63160.52190.5359部门评分0.80270.81990.78280.80270.78180.80270.79910.7619 问题(2)在充分考虑应聘人员的意愿和用人部门的期望要求的情况下,寻求更好的录用分配方案。应聘人员的意愿有两个方面:对用人部门工作类别的选择意愿和对用人部门基本情况的看法,即可用应聘人员对用人部门的综合满意度来表示;用人部门对应聘人员的期望要求也用满意度来表示。一个好的录用分配方案应该是使得二者的满意度都尽量的高。 (1)确定用人部门对应聘者的满意度。用人部门对所有应聘人员的满意度与问题(1)中的式 相同,即第j个部门对第i个应聘人员的 4 项条件的综合评价满意 对工作类别来说,主要看是否符合自己想从事的工作,符合第一、二志愿的分别为“满意、基本满意”,不符合志愿的为“不满意”,即应聘者志愿满意程度分为{满意,基本满意,不满意}三个等级。实际中根据人们对待类别志愿的敏感程度的心理变化,在这里取隶属函数为 于是当用人部门的工作类别符合应聘者的第二志愿时的满意度为f(2)=0.6309,即得到评语集{满意,基本满意,不满意}的量化值为(1,0.6309,0)。这样每一个应聘者i对每个用人部门j都有一个满意度权值 于是,每一个应聘者对每一个部门的5个单项指标的满意度应为该部门的客观水平评价值与应聘者对该部门的满意度权值
对于一般情况,即N个应聘人员M(M=1)&(x3)&(x=1)&(x4)&(x=3)) m=b.shape[0];n=a.shape[0] #m为b的行数7,n为a的行数16 s=np.zeros((n,m)) for i in range(n): for j in range(m): t1=g(b[j,:]-a[i,:]);t2=fx(t1) s[i,j]=t2.mean() #计算用人部门对应聘者的评分 d=np.loadtxt('综合得分.txt') x=cp.Variable((n,m),integer=True)#决策变量,16*7是否录取 obj=cp.Maximize(sum(cp.multiply(d,cp.sum(x,1)))#对行求和,16个人的录取情况 +cp.sum(cp.multiply(s,x))) con=[cp.sum(x)==8,cp.sum(x,1)=1, cp.sum(x,0)=0,x |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |