设有4件工作分派给4个人来做 每项工作只能由一个人来做 每个人只能做一项工作。表6．7为各人对各项工
设有4件工作分派给4个人来做，每项工作只能由一个人来做，每个人只能做一项工作。表6．7为各人对各项工作所具有的工作效率，请适当安排人选，使总效率最大。 
请帮忙给出正确答案和分析，谢谢！
参考解答
4j0***995
2024-10-30 06:22:54
正确答案：先将效率矩阵变为可用匈牙利算法求解的矩阵即把最大值找出作一个新的矩阵使各位置上的元素是由最大值减去原矩阵中的相应的位置上元素而得到的。所以最优分派为：
即：甲→C乙→A丙→B丁→D最优总效率为：0．3+0．7+1．0+0．4=2．4
先将效率矩阵变为可用匈牙利算法求解的矩阵,即把最大值找出,作一个新的矩阵使各位置上的元素是由最大值减去原矩阵中的相应的位置上元素而得到的。所以最优分派为：即：甲→C,乙→A,丙→B,丁→D最优总效率为：0．3+0．7+1．0+0．4=2．4
相似问题
如何理解非金属性的强弱?请帮忙给出正确答案和分析 谢谢！
如何理解非金属性的强弱?请帮忙给出正确答案和分析，谢谢！
已知质点ABC的质量中心M的坐标为质点A(2 一5)质量为13千克 B(1 3)质量为10千克 C质
已知质点ABC的质量中心M的坐标为质点A(2，一5)质量为13千克，B(1，3)质量为10千克，C质点质量为7千克。求C的坐标(xC，yC)。请帮忙给出正确答案和分析，谢谢！
如图5．15所示 各路段数字为该路段的最大通过能力 试计算甲城到乙城的最大通过能力。 请帮忙给出正确
如图5．15所示，各路段数字为该路段的最大通过能力，试计算甲城到乙城的最大通过能力。 请帮忙给出正确答案和分析，谢谢！
求图5．31给定交通图所示的场地设置问题的最优设场点。179请帮忙给出正确答案和分析 谢谢！
求图5．31给定交通图所示的场地设置问题的最优设场点。179请帮忙给出正确答案和分析，谢谢！
立方势箱中在E≤的能量范围内 能级数和状态数为( )。A．5 20B．6 6C．5 11D．6 17
立方势箱中在E≤的能量范围内，能级数和状态数为( )。A．5，20B．6，6C．5，11D．6，17请帮忙给出正确答案和分析，谢谢！
