人力资源分配模型.doc.doc

人力资源分配与指派模型 摘要：随着我国经济的迅速发展，企业越来越多，人力资源管理也越来越重要，我国人力资源的现状特点是总量多、人才资源不足、科学文化素质低。本文中将主要讲运用线性规划来解决人力资源的分配，建立模型并利用Excel来求解，人力资源的分配问题还包括人员的指派问题，利用匈牙利算法来求解。分配问题通过对医院的人力资源分配来说明线性规划对人力资源合理分配，指派问题通过对不同工作由谁去做来说明人力资源的指派问题，从而获得最佳的经济效益。 关键字：人力资源分配 指派 线性规划 Excel 匈牙利算法 一、前言 人力资源是社会各项资源中最关键的资源，是对企业产生重大影响的资源，历来被国内外的许多专家学者以及成功人士、有名企业所重视。现在的许多企业就非常重视人力资源的管理。人力资源配置就是指在具体的组织或企业中，为了提高工作效率、实现人力资源的最优化而实行的对组织或企业的人力资源进行科学、合理的配置。人力资源配置形式移动配置型流动配置型Minz=X1+ X2+ X3+ X4+ X5+ X6 X1+ X6≥90 ① X1+ X2≥100 ② X2+ X3≥90 ③ st. X3+ X4≥80 ④ X4+ X5≥50 ⑤ X5+ X6≥60 ⑥ Xj≥0，j=1,2，…，6 ⑦ 为使得人员配备的最少，只有满足以上六个约束条件，才可以求出人员的分配情况，可以尽可能的减少医护人员，从而降低医院的成本，并带来更高的效益。 2、问题的求解 用Excel求解： X1 X2 X3 X4 X5 X6 目标函数 min 1 1 1 1 1 1 240 60 40 50 30 30 30 0 约束条件 约束1 1 1 90 ≥ 90 约束2 1 1 100 ≥ 100 约束3 1 1 90 ≥ 90 约束4 1 1 80 ≥ 80 约束5 1 1 60 ≥ 50 约束6 1 1 60 ≥ 60 约束7 1 60 ≥ 0 约束8 1 40 ≥ 0 约束9 1 50 ≥ 0 约束10 1 30 ≥ 0 约束11 1 30 ≥ 0 约束12 1 30 ≥ 0 由以上的表格我们可以看出医院在第一班次X1=60，第二班次X2=40，第三班次X3=50，第四班次X3=30，第五班次X4=30，第六班次X6=30，医院只有这样安排医护人员，才能既满足工作需要，又使配备的人员最少即Z=240为最优值。 3、总结 这种简单的人力资源分配问题只要写出线性规划的目标函数、约束条件以及变量的确定，在Excel中输入有关条件便可得出它的最优解，这是最简单的求解方法，对于复杂的线性规划问题都是用计算机软件求的的。上面的例子只是一个简单的人力资源分配问题，我们现实生活中人员分配问题远不止这个，但求法均可用计算机。 （二）、第二个问题：人员指派 1、分析问题 该指派问题是求最小值，指派问题标准形式是：有n个人和n件事，已知第I个人做第j件事的费用为 （ 还可表示成本、时间等含义），要求确定人与事之间的一一对应的指派方案，使完成n件事的总费用或时间最少。匈牙利算法适用于人数和工作数较少时使用，求解过程也很简单，使用的条件是问题求最小值、人数与工作数相等及效率非负，它属于0-1变量的整数规划问题，建立上述指派问题的数学模型，引入个0-1变量： 这样它的数学模型为： 模型中，约束条件1表示每件事必有且只有一个人去做，约束条件2表示每个人必做且只做一件事。 指派问题的可行解可用矩阵表示： 解矩阵的每行每列元素中都有且只有一个1，以满足约束条件。指派问题有n！个可行解。 2、问题的求解 这是一个标准的指派问题。若设0-1变量： 则问题的数学模型为： 该题的具体求解步骤为： 第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有: 第二步：找出矩阵每列的最小元素，再分别从每列中减去,有： ? 第三步：用最少的直线覆盖所有“0”： 又该矩阵我们可以画