2004年D题公务员问题
摘 要：本文利用层次分析法和 1 型整数规划建立r 个公务员招聘的数学模型，并结合实际提出了通用可行的算法。首先利用层次分析法确定了招聘人员面试成绩对用人部门的权重，再把笔试成绩转化为相应的权重，然
后将笔试成绩和面试成绩对用人部门的权重结合起来，建立j ' 权重计算模型。再把应聘人员的志愿转化为用
人单位对应聘人员的权重，建立了双向选择的权蕈计算模型 然后确定最优方案模型，被选人员对用人单位
的权重之和最大时的人员选取即为所求，从而建立了应聘人员最优选取的 1 整数规划模型，制定出最优的
分配方案，并对一般情况即N个应聘人员M个用人单位时，对模型做了推广。最后利用Ma t l a b 和L i n g o 编程
对上述模型和算法进行了实践求解。针对实际本文还充分考虑了多种情况下各种因素对人员招聘的影响，较
完满地解决了公务员招聘问题，并检验了模型的合理性，文章分析了模型的优缺点和改进方向，同时提出了 一
些实用性建议。
关键词： 公务员招聘；层次分析法；0 — 1 整数规划
**** Hidden Message *****
1234567899
页:
[1]