短信预约提醒成功
教材改版:环球网校独家视频解析人力新教材及考情变化
热门班型:2015年5月一对一金牌双证套餐热招中|代报名全面启动
员工任务的指派方法
在解决员工任务指派问题是企业普遍采用――匈牙利法
应用条件:
1.员工数目与任务数目相等;
2.求解的是最小化问题,如工作时间最小化,费用最小化等。
(注:教材中的例题,此处出过两次计算题)
计算步骤:
1.根据所给表格建立矩阵;
2.对矩阵进行行约减(每一行减去本行最小数)和列约减(没有0的列减去本列最小数);
3.画“盖0”线(从含0最多的行或列开始);
4.数据转换(“盖0”线的数目小于矩阵维数,将未被“盖0”线覆盖的数减去最小数,“盖0”线交叉点加上最小数);
5.求最优解。
编辑推荐: