数学建模人力资源配置模型.doc

人力资源配置模型 队号： 209队 参赛队员： 张先生 微电子系 王先生 经管 系 刘先生 经管 系 2010年月日I主要依据公司的人员结构、工资情况、各项目对专业技术人员结构要求、以及不同项目和各种人员的收费标准四个要素建立数学模型。其中人员结构和对人员结构的要求为约束条件，各种人员的收费标准、工资和管理开支为权重。本文针对这一特点建立16个变量的整数规划模型。并运用启发式算法求解该模型。在启发式算法中，先将人员结构分为两个部分，固定部分即客户的最低需求部分，调派部分即需要安排部分。其中固定部分所对应的直接收益是固定的，所以只需考虑调派部分所产生的最大收益，将收费标准减去所有对应的开支，得到该公司的利润标准，并给出不同项目和各种人员的利润图表。对简化后的11个变量综合考虑，运用启发式算法给出调派部分人员的安排以及公司的直接收益，最后给出具体人员安排如下：项工程需高级工程师1名，工程师6名，助理工程师2名，技术员1名；项工程需高级工程师5名，工程师3名，助理5名，技术员3名；项工程需高级工程师2名，工程师6名，助理2名，技术员1名；项工程需高级工程师1名，工程师2名，助理1名，技术员无；最大利润为每天27150元。 模型II是建立整数规划的优化模型通过具体分析该电力公司现有的技术力量和各方面的约束条件，在问题求解中，可以列出一天最大直接收益的整数规划，求得最大的直接收益是依然是27150元； 本文的优点在于运用两种不同的数学模型进行解决同一问题，得到了相同的结果，模型I运用了启发式算法在去掉固定部分的调派人员后，使问题大大简化，有利于计算；同时给出利润标准，使问题更加直观。模型II是运用了整数规划的方法进行求解，最后得出与模型I相同的结果，从而说明了模型的正确性。 关键词：启发式算法 整数规划模型 灵敏度分析 直接收益 最大收益 一．问题重述 “E公司”是一家从事电力工程技术的中美合资公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示。 表1： 高级工程师 工程师 助理工程师 技术员 人 数 日工资（元） 9 250 17 200 10 170 5 110 目前，公司承接有4个工程项目，其中2项是现场施工监理，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。由于4 个项目来源于不同客户，并且工作的难易程度不一，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2所示。 表2： 高级工程师 工程师 助理工程师 技术员 收费 （元/天） A B C D 1000 1500 1300 1000 800 800 900 800 600 700 700 700 500 600 400 500 为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表3 所示： 表3： A B C D 高级工程师 工程师 助理工程师 技术员 总计 1～3 2 2 1 10 2～5 2 2 3 16 2 2 2 1 11 1～2 2～8 1 -- 18 因此需要解决的问题是：如何合理的分配现有的技术力量，使公司每天的直接收益最大？ 二.问题的分析 在模型I中，要解决的问题为怎样分配人力资源使公司的直接收益最大，其约束分别为公司人员结构以及各项目对专业人员结构要求。很明显这是一个变量为16个的整数规划问题，在满足约束条件下建立相关模型是比较简单的，如何给出解答是本题的关键。本文给出的解法是：在模型的求解中可以将公司人员的安排分为两个部分：第一个部分为固定部分即客户最低要求部分，其利润是不变的；第二部分为需要安排部分，为方便起见，首先将16个变量简化为11个变量，给出其对应的利润标准。对需要安排部分运用启发式算法，求出需要安排部分的人员结构，在此基础上可得到最大收益，即为固定利润与安排部分最大利润之和。 模型II中由题意可知各项目对不同职称人员人数都有不同的限制和要求。对客户来说质量保证是关键，而高级工程师相对稀缺，因此各项目对高级工程师的配备又不能少于一定数目的限制．其中由于项目技术要求较高，技术员不能参加．而C、D两项目主要工作是在办公室完成，所以每人每天有50元的管理费开支．所以，可以建立整数规划的优化模型；通过具体分析该电力公司现有的技术力量和各方面的约束条件，在问题求解中，可以列出一天最大直接收益的整数规划，进而求得最大的直接收益。 三．名词解释