听课
课程与PC端同步更新,充分利用零碎时间。做题
海量精选试题,想练就练,瞬间提分。答疑
海量精选试题,想练就练,瞬间提分。直播
名师大咖面对面,有问有大收获多。员工任务的指派方法
在解决员工任务指派问题是企业普遍采用――匈牙利法
应用条件:
1.员工数目与任务数目相等;
2.求解的是最小化问题,如工作时间最小化,费用最小化等。
(注:教材中的例题,此处出过两次计算题)
计算步骤:
1.根据所给表格建立矩阵;
2.对矩阵进行行约减(每一行减去本行最小数)和列约减(没有0的列减去本列最小数);
3.画“盖0”线(从含0最多的行或列开始);
4.数据转换(“盖0”线的数目小于矩阵维数,将未被“盖0”线覆盖的数减去最小数,“盖0”线交叉点加上最小数);
5.求最优解。