某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?

admin2015-01-12  31

问题 某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。

问怎样指派三台机器去完成这三项作业,可使费用最小?

选项

答案用列举法计算每种指派方案的费用: (A,B,C),11+16+14=41 (A,C,B),11+22+13=46 (B,A,C),20+15+14=49 (B,C,A),20+22+25=67 (C,A,B),21+15+13=49 (C,B,A),21+16+25=62 指派(A,B,C)最小,所以最优指派方案为(A,B,C)。

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

最新回复(0)