数学建模如何进行人员分配问题.docx
《数学建模如何进行人员分配问题.docx》由会员分享，可在线阅读，更多相关《数学建模如何进行人员分配问题.docx（13页珍藏版）》请在冰豆网上搜索。
数学建模如何进行人员分配问题
数学延模如何进行人员
分配问题
文稿归稿存档编号：
［KKUY-KKIO69-OTM243-OLUI129-G00LFDQS58-
数学建模竞赛试题
B题:
如何进行人员分配
“A公司”是一家从事建筑工程的公司，现有41个专业技术人员，其结构和相应的工
资水平分布如表1所示：
表1人员结构及工资情况
2项是现场施工，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。
由于4个项目来源于不同客户，并且工作的难易程度不同，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2：
表2不同项目和各种人员的收费标准
项目
人
高级工程师
工程师
助理工程师
技术员
收费（元/天）
A
1000
800
600
500
B
1500
800
700
600
C
1300
900
700
400
D
1000
800
700
500
为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表
3所示:
目
人员
高级工程师
1'3
2~5
2
「2
工程师
助理工程师
技术员
总计
说明:
（1）项目D,由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加；
（2）高级工程师相对稀少，而且是保证质量的关键，因此，各项目客户对高级工程师的配备要求不能少于一定数目的限制。
各项目对其他专业人员也有不同的限制或要求；
（3）各项目客户对总人数都有限制；
（4）由于C,D两项目是在办公室完成，所以每人每天有50元的管理费开支；
由于收费是按人工计算的，而且4个项目总共同时最多需要的人数是
10+16+11+18二55,多于公司现有人数41,应如何合理地分配现有的人员力量，使公司每天的直接受益最大？
题目如何进行人员分配
一、问题重述
二、问题分析
三、问题假设
四、模型建立
五、模型求解
六、结果分析
七、模型评价
八、模型改进
一、问题重述
企业的人力资源管理是一门科学，而人力资源管理最主要的任务是如何把企业现有的人力资源安排到合适的工作岗位，以使企业能够获得更高的经济效益。
尤其是在人力资源稀缺的情况下，合理的安排各人员的任务更是显得至关重要。
接下来我们将要解决的就是一个企业人员分配的问题。
在这个问题中，A建筑工程公司有高级工程师、工程师、助理工程师、技术员等四种不同级别的工作人员，并且公司同时承接了A、B、C、D四个不同的工程项目。
公司不同级别的技术人员的工资是固定不变的，各级别技术人员的数量也是一定的，为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，在各项目的收费标准也是一定的情况下，合理的安排现有的技术人员的任务，将使公司获得一个最大的利润。
那么，为了获得最大收益，A公司到底应该如何把这四种不同级别的技术人员安排到四个不同的项目中去呢？
本文中，我们将重点对该问题进行分析。
二、问题分析
该问题的任务是，通过合理分配人员，使公司每天的直接收益最大。
公司的主要收入来源是对各项目所收取的费用，支出主要有两项：
四种不同级别的技术人员的工资和项目期间的办公费用。
公司的直接收益是总收入减去总支出。
A公司对各个项目的不同技术人员的收费标准都髙于对应技术人员的总支出费用。
我们可以得出不同项目对应不同级别技术人员的利润表如下：
项目
人
高级工程师
工程师
助理工程师
技术员
利润
（元/天）
A
750
600
430
390
B
1250
600
530
490
C
1000
650
480
240
D
700
550
480
340
注：
该表中的利润值是已经减去办公费用的值
同时，技术人员的分配受到不同项目对技术人员结构要求的约束，由于公司人员有限，各项目的技术人员安排不可能同时达到所需的最大数量，我们要将现有的41名技术人员对最大55个可用岗位进行安排。
从以上分析结果，我们可以确定这是一个线性规划问题，对公司现有的各级别技术人员进行合理的任务安排，可以使公司获得一个最大利润。
接下来，我们就将问题转化到如何将A公司各级别技术人员安排到55个岗位上来，使公司获得最大利润。
三、问题假设
1、公司的现有技术人员数量和结构保持不变，即公司不会再临时招聘专业技术人员；
2、一旦任务分配好之后，不会再出现人员变动的情况，并且不可能出现同一个技术人员同时担任两个项目的工作；
3、对项目的收费标准和专业技术人员的工资水平保持不变；
4、排除人员因生病、请假等不能正常工作的情况，排除天气对项目进行的影响；
四、模型建立
1、决策变量：
对各项目分配的技术人员数目设如下变量:
人员数目
A
B
C
D
高级工程师
xll
xl2
xl3
xl4
工程师
x21
x22
x23
x24
助理工程师
x31
x32
x33
x34
技术员
x41
x42
x43
x44
2、目标函数:
设公司每天的利润为M元，根据利润表和人员分配表，公司每天的总利润可以表示
为：
M二750*xll+1250*xl2+1000*xl3+700*xl4+
600*x21+600*x22+650*x23+550*x24+
430*x31+530*x32+480*x33+480*x34+
390*x41+490*x42+240*x43+340*x44
3、约束条件：
（1）各项目的不同技术人员数量约束如下:
1Wx11W3
2Wxl2W5
xl3=2
1Wx14W2
x21$2
x2222
x23$2
2Wx24W8
x3122
x3222
x3322
x34Ml
x4121
x4223
x43$l
x44二0
（2）各项目安排的总人员约束如下：
xll+x21+x31+x41W10
xl2+x22+x32+x42W16
xl3+x23+x33+x43Wll
xl4+x24+x34+x44W18
（3）各级别技术人员总数约束如下：
xll+xl2+xl3+xl4W9
x21+x22+x23+x24W17
x31+x32+x33+x34W10
x41+x42+x43+x44W5
五、模型求解
对于这种整数规划类型的问题，可以用分支定界法来进行求解。
但是由于该模型的变量比较多，用分支定界法进行手工求解是比较麻烦的，而ling。
软件求解整数规划问题时，正是基于这种方法，所以我们可以借助ling。
软件进行求解。
编写ling。
程序如下：
model:
max二750*xll+1250*xl2+1000*xl3+700*xl4+
600*x21+600*x22+650*x23+550*x24+
430*x31+530*x32+480*x33+480*x34+390*x41+490*x42+240*x43+340*x44;
xll+xl2+xl3+xl4<=9;
x21+x22+x23+x24〈二17;
x31+x32+x33+x34<=10;
x41+x42+x43+x44〈二5;
xll+x21+x31+x41<=10;
xl2+x22+x32+x42〈二16;
xl3+x23+x33+x43<=ll;
xl4+x24+x34+x44〈二18;
xll>=l;
xll<=3;
xl2>=2;
xl2<=5;
xl3二2;
xl4>=l;
xl4<=2;
x21>=2;
x22>二2;
x23>=2;
x24>=2;
x24<=8;
x31>=2;
x32>=2;
x33>=2;
x34>二1;
x41>=l;
x42>二3;
x43>=l;
x44=0;
End
运行程序（运行结果见附录一），求得最优解为27150元，即为公司每天最大直接收益。
各项目的专业技术人员最优分配表如下：
项
人员
A
B
C
0
总计
高级工程师
1
5
2
1
9
工程师
6
3
6
2
17
助理工程师
2
5
2
1
10
技术员
1
3
1
0
5
总计
10
16
11
1
41
六、结果分析
从运行结果（详见附录一）可以看出，公司的41名技术人员都能分配到任务，且完全符合各项目对技术人员结构的要求。
而且，从其“影子价格”一栏可得知，在其他条件不变的情况下，每增加一名高级工程师，公司的最大直接收益就增加700元；每增加一名工程师，公司的最大直接收益就增加550元；每增加一名助理工程师，公司的最大直接收益增加480元；每增加一名技术员，公司的最大直接收益增加440元。
因此，在不影响公司正常业务的情况下，应减少助理工程师和技术员的人数，增加高级工程师和工程师的人数，以使公司获得最大的直接收益。
七、模型评价
1.模型优点：
（1）该模型对问题用线性规划进行分析，而且列出了利润表对问题进行简化，使得问题
变得简单，也减少了模型变量的数量，使得分析问题变得简单;
（2）结果分析了各级别技术人员数量增加时对企业利润的影响，给人力资源结构调整作
了一个参照，以及今后公司扩展业务时应该招聘的人员比例。
2.模型缺点：
（1）本模型忽略了实际作业时的多种因素，例如天气、人员缺勤等不确定因素；
（2）本模型未对公司实际作业时的其他支出进行考虑，如购买工具、设备折旧等；
八、模型改进
四个项目同时要求的总人数为55人，而公司实际人口为41人，如果公司招聘更多的技术人员会使利润增加，但应该招多少高级工程师、工程师、助理工程师和技术员，才能使公司的直接收益最大呢？
下面我们对此问题进行求解。
假设其他条件不变，新招聘的技术人员的工资标准和现有人员的相同。
我们编写如下lin曲程序并进行求解：
model:
max二750*xll+1250*xl2+1000*xl3+700*xl4+
600*x21+600*x22+650*x23+550*x24+
430*x31+530*x32+480*x33+480*x34+
390*x41+490*x42+240*x43+340*x44;
xll+x21+x31+x41<=10;
xl2+x22+x32+x42〈二16;
xl3+x23+x33+x43<=ll;
xl4+x24+x34+x44〈二18;
xll>=l;
xll<=3;
xl2>=2;
xl2<=5;
xl3二2;
xl4>=l;xl4<=2;
x21>=2;
x22>二2;
x23>=2;
x24>=2;
x24<=8;
x31>二2;
x32>二2;
x33>=2;
x34>=l;
x41>=l;
x42>=3;
x43>=l;
x44二0;
End
结果（详见附录二）显示：
当招录高级工程师3人，工程师7人，助理工程师4人时，公司的直接收益最大，且最大收益为35020元。
各项目的专业技术人员最优分配表如下:
人员
A
B
C
D
总计
高级工程师
3
5
2
2
12
工程师
1
6
6
8
24
助理工程师
2
2
2
8
14
技术员
1
3
1
0
5
总计
10
16
11
18
55
表中的各级别的技术人员比例是最优的人员配置，当A公司保持这种人员比例时，会
使公司的利润最大化。
这就给今后公司的进行人员招聘提供了一个比较科学的参照。
升级会员 