数学建模人力资源安排问题
word此题目是一个关于创设最优方案来实现最优人力资源分配以求公司最大收益。目前公司接了四个工程项目,其中两项是、两地的施工现场监视,另两项是、两地的工程设计,工作主要办公室完成。公司人员结构、工资与收费情况见下表。表1 公司的人员结构与工资情况高级工程师工程师助理工程师技术员人数日工资元925017200101705110由于工作难易程度不同对技术人员收费不一样具体见表表2 不同项目和各种人员的收费标准高级工程师工程师助理工程师技术员收费元/天ABCD1000150013001000800800900800600700700700500600400500同时为保证工程质量,专业人员必须满足客户要求表3:各项目对专业技术人员结构的要求ABCD高级工程师工程师助理工程师技术员总计1322110252231622211112281-18另外:、项目D,由于技术要求较高,人员配备必须是助理工程师以上,技术员不能参加;、高级工程师相对稀缺,而且是质量保证的关键,因此,各项目客户对高级工程师的配备有不能少于一定数目的限制。各项目对其他专业人员也有不同的限制或要求;各项目客户对总人数都有限制;、由于C、D两项目是在办公室完成,所以每人每天有50元的管理费开支。、4个项目总共同时最多需要的人数是10+16+11+18=55,多于公司现有人数41。1.假设这四个项目每天都在开工,不存在停工的项目2.假设每个技术人员每天都能工作3.C,D两个项目的管理费开支有该公司承当以下是对各个技术员工分配人数情况进展设定。ABCD高级工程师x1x2x3x4工程师y1y2y3y4助理工程师m1m2m3m4技术员n1n2n3n4W 表示该公司每天的直接收益F 表示调派过程中除去固定局部后的利润H 表示各项目所需固定人员每天的直接利益C为各公司各技术人员每天的直接收费扣除工资和管理开支后的收费,i=1时表示高级工程师的直承受费,i=2时为工程师的每天的直接收费,i=3时为助理工程师每天的直接收费,i=4时为技术员的每天的直接收费。j=1表示A项目,j=2表示B项目,j=3表示C项目,j=4表示D项目。在各个项目中,客户对不同的技术人员结构都有最低要求,其对应利润是固定的,在调派过程中除去固定局部后的最大利润对应着总的最大利润。由表3可推知各项目所需固定专业技术人员和剩余人员表4ABCD剩余人员高级工程师12213工程师22229助理工程师22213技术人员13100可以得到对应的每天固定局部直接收益, 公司每天所得直接最大收益等于每天固定收益与剩余专业技术人员为公司获得每天的最大直接收益之和。每天固定收益不变,我们以剩余专业技术人员为公司获得每天的最大直接收益为目标函数,以每个项目队专业技术人员机构的要求和公司现有的剩余人员结构为约束条件建立规划模型,运用lingo软件求解,得出最优人员分配方案。模型的建立主要分为以下几个步骤:1.该模型的核心是合理分配人力资源,使公司每天的直承受益最大化。该公司的总收入来自客户对各个专业人员的支付。而公司的支出有两项,四种专业人员的日工资和假如在C、D两项目工作的办公室管理费用。所以公司的总日收益是总收入减去总支出。由题中的表1和表2中的数据以与办公室管理费用可得表5:高级工程师工程师助理工程师技术员项目日利润元/天A750600430390B1250600530490C1000650480240D700550480340由表4和表5可得:H=750*1+1250*2+1000*2+700*1+600*2+600*2+650*2+550*2+430*2+530*2+480*2+480*1+390*1+490*3+240*1+340*0=162102.由表3和表5所给条件可将各项目对专业技术人员结构的要求以与人员结构进展简化可得调派局部不同项目对专业技术人员分配要求和剩余人员结构表6ABCD剩余高级工程师0-20-300-13工程师>=0>=0>=00-69助理工程师>=0>=0>=0>=03技术员00000需求<=4<=7<=4<=143.MaxW=H+maxFmaxF=该题中目标函数为maxF=约束条件为:(1) 由于要满足该公司人员结构要求,如此有<=3 该公司剩余可供分配的高级工程师不超过3人<=9 该公司剩余可供分配的工程师不超过9人该公司剩余可供分配的助理工程师不超过3人=0该公司已无剩余可供分配的技术员(2) 项目A对专业技术人员结构的要求,如此有0<=x1<=2(A项目对高级工程师的要求)0<=y1(A项目对工程师的要求)0<=m1(A项目对助理工程师的要求)0<=n1(A项目对技术员的要求)x1+y1+m1+n1<=4(A项目对总人数的限制)(3) 项目B对专业技术人员结构的要求,如此有0<=x2<=3(B项目对高级工程师的要求)0<=y2(B项目对工程师的要求)0<=m2(B项目对助理工程师的要求)0<=n2(B项目对技术员的要求)x2+y2+m2+n2<=7(B项目总人数限制)(4) 项目C对专业技术人员结构的要求,如此有0=x3(C项目对高级工程师的要求)0<=y3(C项目对工程师的要求)0<=m3(C项目对助理工程师的要求)0<=n3(C项目对技术员的要求)X3+y3+m3+n3<=4(C项目对总人数的限制)(5) 项目D对专业技术人员结构的要求,如此有0<=x4<=1(D项目对高级工程师的要求)0<=y4<=6(D项目对工程师的要求)0<=m4(D项目对助理工程师的要求)0<=n4(D项目对技术员的要求)X4+y4+m4+n4<=14(D项目对总人数的限制)(6)该公司分配给各个项目的专业技术人员必须是正整数用Lingo10进展求解。程序如下max=750*x1+1250*x2+1000*x3+700*x4+600*y1+600*y2+650*y3+550*y4+430*m1+530*m2+480*m3+480*m4+390*n1+490*n2+240*n3+340*n4;x1+x2+x3+x4<=3;y1+y2+y3+y4<=9;m1+m2+m3+m4<=3;n1+n2+n3+n4=0;x1+y1+m1+n1<=4;x2+y2+m2+n2<=7;x3+y3+m3+n3<=4;x4+y4+m4+n4<=14;x1>=0;x1<=2;x2>=0;x2<=3;x3=0;x4>=0;x4<=1;y1>=0;y2>=0;y3>=0;y4>=0;y4<=6;m1>=0;m2>=0;m3>=0;m4>=0;n1=0;n2=0;n3=0;n4=0;end运行结果见附录一。求得最优解为10940元。所以maxW=H+maxF=16210+10940=27150剩余人员最优分配为:表7ABCD合计人高级工程师03003工程师41409助理工程师03003技术员00000合计人474015表7结合表5可得:人员最优分配为:表8ABCD合计人高级工程师15219工程师636217助理工程师252110技术员13105合计人101611441通过对表3和表8,可以看出调派的人数完全符合各个项目对各个专业技术人员人数的要求,同时使得公司的直接收益最大,这样的模型是合理的1. 该模型运用了Lingo 进展求解,模型的准确性,可靠性较高2. 项目共需要人数是55名,公司有各种技术人员41名,固定安排26名可合理调配15名,公司收益还有上升空间。程序编程:max=750*x1+1250*x2+1000*x3+700*x4+600*y1+600*y2+650*y3+550*y4+430*m1+530*m2+480*m3+480*m4+390*n1+490*n2+240*n3+340*n4;x1+y1+m1+n1<=4;x2+y2+m2+n2<=7;x3+y3+m3+n3<=4;x4+y4+m4+n4<=14;x1>=0;x1<=2;x2>=0;x2<=3;x3=0;x4>=0;x4<=1;y1>=0;y2>=0;y3>=0;y4>=0;y4<=6;m1>=0;m2>=0;m3>=0;m4>=0;n1=0;n2=0;n3=0;n4=0;end运行结果见附录二。当招录高级工程师3人,工程师7人,助理工程师4人时,maxF=18810元。MaxW=H+maxF=16210+18810=35020各项目的人员数目如下表9ABCD合计人高级工程师23016工程师244616助理工程师00077技术员00000合计人47414291运筹学教程第三版清华大学主编:胡运权2数学建模与数学实验第三版高等教育主编:赵静但琦3数学建模根底工业大学主编:薛毅附录一Global optimal solution found. Total solver iterations: 5 Model Class: LP Total variables: 11 Nonlinear variables: 0 Integer variables: 0 Total constraints: 24 Nonlinear constraints: