有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是6、2、3、1；乙的效率是7、4、3、2；丙的是8、10、7、3；丁的是7、7、5、4.

分类: 作业答案 • 2022-04-23 16:35:59

问题描述：

有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.
甲完成ABCD四项工作的效率分别是6、2、3、1；
乙的效率是7、4、3、2；
丙的是8、10、7、3；
丁的是7、7、5、4.

答

因为是极大化指派问题,故选取最大的效率值10（丙B）,用该值分别减去各效率值,得：4 8 7 93 6 7 82 0 3 73 3 5 6求该问题的极小化问题就是求原问题的极大化问题.（1）各行减去该行最小值,得0 4 3 50 3 4 52 0 3 70 0 ...