计算题提示 (红色资料 P106 计算) [2007年5月]
匈牙利法
1 构成矩阵
2 使每行每列至少包含一个零 (用每行每列数分别减该行或该列最小数)
3 画盖零的直线数等于维数
a 首先从零最多的行或列画盖零的直线
b 直线数<维数,将进行数据转换
(找未被直线盖的最小数;所有未被直线盖的数-最小数;两直线相交点+最小数)
c 直线数>=维数,完成第三步
4 求最优解
a 找只有一个零的行或列,将其打√
b 将其对应的行或列的其它零打×
c 将最后打√的零对应的数(表格中)相加,即为最少工作时间
最后 =5+8+9+12=34
编辑推荐:2013年5月人力资源管理师考后真题及答案专题|成绩查询
课程辅导:为方便广大学员充分备考,233网校“2013年人力资源管理师HD高清课件”开始招生,辅导课程:VIP班,套餐班,精讲班,预测班,应用技巧班。