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

admin2015-01-12  30

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

选项

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

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

随机试题
最新回复(0)