有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如表所示：问指派哪个人去完成该项工作，可使总的消耗时间为最小?

admin2019-07-20 36

问题有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如表所示：

问指派哪个人去完成该项工作，可使总的消耗时间为最小?

选项

答案变换系数矩阵为 [*] 再进行试分配，得[*] 因为m=3＜n=1，试指派不成功转下步，所以 [*] 指派成功，故此项工作有多种指派方案．其minz=15+18+16+21=70，指派矩阵如下： [*] 即最优指派方案为 (1)甲→A，乙→D，丙→C，丁→B； (2)甲→B，乙→A，丙→C，丁→D．

解析

转载请注明原文地址:https://kaotiyun.com/show/GqVx777K

本试题收录于：物流数学题库理工类分类