设有4件工作分派给4个人来做,每项工作只能由一个人来做,每个人只能做一项工作。表6.7为各人对各项工作所具有的工作效率,请适当安排人选,使总效率最大。

admin2015-01-12  37

问题 设有4件工作分派给4个人来做,每项工作只能由一个人来做,每个人只能做一项工作。表6.7为各人对各项工作所具有的工作效率,请适当安排人选,使总效率最大。

选项

答案先将效率矩阵变为可用匈牙利算法求解的矩阵,即把最大值找出,作一个新的矩阵使各位置上的元素是由最大值减去原矩阵中的相应的位置上元素而得到的。所以最优分派为: [*] 即:甲→C,乙→A,丙→B,丁→D最优总效率为:0.3+0.7+1.0+0.4=2.4

解析
转载请注明原文地址:https://kaotiyun.com/show/hSVx777K
本试题收录于: 物流数学题库理工类分类
0

随机试题
最新回复(0)