有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

admin2015-01-12 59

问题有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

选项

答案首先将费用系数矩阵转化为方阵，添加一台虚构的机器补成方阵，但是对应的费用全为0。再采用匈牙利方法求最优解，在结果解中应解除虚设的圈。[*] 所以：[*] 即：Ⅰ→E，Ⅱ→D，Ⅲ→C，Ⅳ→A此时，应选择费用最低的机器加工B，即选择机器ⅠⅡ，Ⅳ加工B，费用均为6，故总费用为：2+2+4+2+6=16

解析

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

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