已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?

admin2015-01-12  39

问题 已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?

选项

答案(1)使每一行、每一列至少有一个0[*] (2)求最优指派[*] (3)调整[*]即最优的指派方案为:张一B,王一D,赵一A,李一C,刘一E

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

最新回复(0)