基于匈牙利算法对医院人力资源优化的研究

霍俊爽，张若东，潘淑霞，邰志艳吉林医药学院公共卫生学院

基于匈牙利算法对医院人力资源优化的研究

霍俊爽，张若东，潘淑霞，邰志艳
吉林医药学院公共卫生学院

本文主要基于匈牙利算法和统计学理论分析和研究了某医院某科室医生任务分配方面的问题。首先通过对历史数据的分析，得到了医生承担该任务的效率矩阵，然后基于匈牙利算法对该问题进行了求解。

匈牙利算法；统计分析；人力资源；优化

1　引言

在医疗系统的人力资源管理中，往往会遇到如何分配任务才能使总体的工作效率达到最优的问题。好的任务分配方案不仅能使工作效率更高，而且能使工作氛围更融洽。匈牙利算法是1955年由美国著名数学家库恩提出的，该算法主要基于匈牙利数学家康尼格证明得到的两个定理。本文将基于匈牙利算法求解该类问题中的极小化指派问题。

2　基本理论

2.1标准化模型

最小化指派问题标准化的数学模型是:

2.2匈牙利算法理论

定理1：如果从指派问题效率矩阵C=(cij)，cij≥0的每一行元素中分别减去（或加上）一个常数uij，从每一列分别减去（或加上）一个常数vij，得到一个新的效率矩阵B=(bij)，其中bij=cij-ui-vj，bij≥0。则分别以C和B作为效率矩阵的两个指派问题具有相同的最优解。

定理2：若矩阵C=(cij)的元素可分为“0”和“非0”两部分，则覆盖“0”元素的最少直线数等于位于不同行不同列的“0”元素（称为独立“0”元素）的最大个数[2]。

3　人力资源实证研究

3.1医务人员工作情况的统计调查与分析

某医院某科有赵、钱、孙、李共4名医务人员都能完成甲、乙、丙、丁等4项该科室的某类任务，4名医务人员能完成4项任务的耗时分别如下表1，现在需要管理者合理调配人员和任务，使他们完成这4项任务所需的时间最少。

表1　各医务人员完成各项任务所需时间

3.2模型的建立

3.3基于匈牙利算法的模型求解

该模型的求解：

[1]秦侠,卫生管理运筹学[M].北京：人民卫生出版社,2013.

[2]钱颂迪,运筹学[M].北京：清华大学出版社(本科版),2005.

[3]白会峰,人力资源优化的匈牙利算法研究[J].江苏商论, 2011,9:116.

吉林省教育厅十二五规划科学技术研究项目(2015393),吉林省科技发展计划项目(20120697)。

霍俊爽(1982-),男,硕士,讲师,研究方向:应用数学与统计学。