《数学建模通识课期末试题解答讲义》由会员分享，可在线阅读，更多相关《数学建模通识课期末试题解答讲义（12页珍藏版）》请在金锄头文库上搜索。
1、数学建模通识课期末试题解答姓名:XX学号：XXXXXX学院：信息工程学院院系班级：自动化xxx班2014年6月4日星期三1: 我国公务员制度已实施多年，1993年10月1日颁布施行的国家公务员暂行条例规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。 现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下：（一）公开考试：凡是年龄不超过30周岁，大学专科以上学历，身体健康者均可报名参加考试，考试科目有：综合基础知
2、识、专业知识和“行政职业能力测验”三个部分，每科满分为100分。根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。（二）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表所示。 （三）由招聘领导小组综合专家组的意见、笔试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2
3、)技术管理、(3)行政执法、(4)公共事业。见表2所示。招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况（包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等）和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布（见表2）。每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。（1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案；（2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案；表：招
4、聘公务员笔试成绩，专家面 试评分及个人志愿 应聘人员笔试成绩申报类别志愿专家组对应聘者特长的等级评分知识面理解能力应变能力表达能力人员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）A
5、BCA人员13275（2）（1）BCDA人员14275（1）（3）DBAB人员15274（1）（4）ABCB人员16273（4）（1）BABC 表 2:用人部门的基本情况及对公务员的期望要求用人部门工作类别各用人部门的基本情况各部门对公务员特长的希望达到的要求福利待遇工作条件劳动强度晋升机会深造机会知识面理解能力应变能力表达能力部门1（1）优优中多少BACA部门2（2）中优大多少ABBC部门3（2）中优中大少中多中用人部门工作类别各用人部门的基本情况各部门对公务员特长的希望达到的要求福利待遇工作条件劳动强度晋升机会深造机会知识面理解能力应变能力表达能力部门4（3）优差大多多CCAA部门5（3）
6、优中中中中部门6（4）中中中中多CBBA部门7（4）优中大少多解：1、数据整理面试环节采用等级评分，不便于分析，给A，B，C，D四个等级分别赋值4、3、2、1，同时，用人部门的基本情况主要用于应聘者参考选择申报志愿，在以下求解中可以忽略，重新整理数据得新表格：表：招聘公务员笔试成绩，专家面试评分及个人志愿应聘人员i笔试成绩ai申报类别志愿专家组对应聘者特长的等级评分bi知识面bi1理解能力bi2应变能力bi3表达能力bi4人员1290（2）（3）4433人员2288（3）（1）4342人员3288（1）（2）3412人员4285（4）（3）4333人员5283（3）（2）3432人员6283（
7、3）（4）3143人员7280（4）（1）4323人员8280（2）（4）3442人员9280（1）（3）3343人员10280（3）（1）1342人员11278（4）（1）1234人员12277（3）（4）4324人员13275（2）（1）3214人员14275（1）（3）1343人员15274（1）（4）4323人员16273（4）（1）3432表 2:用人部门对公务员的期望要求用人部门j工作类别各部门对公务员特长的希望达到的要求bj知识面bj1理解能力bj2应变能力bj3表达能力bj4部门1（1）3424部门2（2）4332部门3（2）部门4（3）2244部门5（3）部门6（4）2334
8、部门7（4）2、结合每个应聘者的笔试，面试成绩及各部门对公务员的能力期望确定系数矩阵C：由上表可以得到笔试成绩矩阵ai，面试成绩矩阵bi，用人部门要求矩阵bj，设Cij为矩阵第i行第j列元素，代表第i个公务员对应于第j个部门的综合得分，结合ai，bi，bj三个矩阵求解矩阵C，用人部门对应聘者的特长要求在笔试成绩部分无法体现， 的值应该包括考虑用人部门要求影响的面试成绩与笔试成绩两部分。j部门k项能力的期望分越高代表这项能力在该部门越被看重，所以将bj看成bi矩阵的权重矩阵，取面试成绩矩阵与用人部门要求矩阵相乘所得矩阵、笔试成绩矩阵分别乘以各自的权重在相加所得矩阵作为系数矩阵：即令 ，有 ;k=
9、1、2、3、4， 、 0为根据实际情况设定的权数，这里暂取 ,可以得到系数矩阵如下：应聘进入各部门的面试得分Cij人员部门1部门2部门3部门4部门5部门6部门7人员175727269697070人员268.869.869.866.866.865.865.8人员363.859.859.854.854.857.857.8人员470.568.568.566.566.566.566.5人员567.365.365.362.362.363.363.3人员661.361.361.364.364.361.361.3人员768656562626363人员869686866666666人员969676768686
10、767人员1059575760605959人员1160.854.854.861.861.860.860.8人员1271.766.766.765.765.766.766.7人员1362.556.556.557.557.558.558.5人员1462.558.558.563.563.562.562.5人员1567.464.464.461.461.462.462.4人员1673.370.370.367.367.368.368.33、用 表示决策变量，依题意可建立0-1整数规划模型： 问题就转化为求下面的优化模型： 利用WinSQB求解：增设虚部门8，取 ,得：应聘进入各部门的面试得分Cij人员部门1
11、部门2部门3部门4部门5部门6部门7部门8人员17572726969707069人员268.869.869.866.866.865.865.865.8人员363.859.859.854.854.857.857.854.8人员470.568.568.566.566.566.566.566.5人员567.365.365.362.362.363.363.362.3人员661.361.361.364.364.361.361.361.3人员76865656262636362人员86968686666666666人员96967676868676767人员105957576060595957人员1160.8
12、54.854.861.861.860.860.854.8人员1271.766.766.765.765.766.766.765.7人员1362.556.556.557.557.558.558.556.5人员1462.558.558.563.563.562.562.558.5人员1567.464.464.461.461.462.462.461.4人员1673.370.370.367.367.368.368.367.3将上表系数录入Maximization (Assignment Problem)模型中得解如下：Solution for 公务员招聘分配问题: Maximization (Assignment Problem)FromToAssignment/Unit Profit/Total Profit/Reduced Cost1Assignment 1Assignee 71707002Assignment 2Assignee 3169.8069.8003Assignment 3Unused_Supply10004Assignment 4As
