2. 自考
  3. 某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ，要求每台机器只完成一项作业，每项作业只由一台机器完成，三台机器完成各项作业的费用如下表所示： 问怎样指派三台机器去完成这三项作业可使费用最小?

某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ，要求每台机器只完成一项作业，每项作业只由一台机器完成，三台机器完成各项作业的费用如下表所示： 问怎样指派三台机器去完成这三项作业可使费用最小?

admin2019-07-20  45
问题 某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ，要求每台机器只完成一项作业，每项作业只由一台机器完成，三台机器完成各项作业的费用如下表所示：
   
问怎样指派三台机器去完成这三项作业可使费用最小?
选项
答案此为三台机器，三项作业问题的指派问题，因此有3!—6种方法． 列举如下： (A，B，C)，费用为20+15+12=47， (C，A，B)，费用为30+10+14=54， (B，C，A)，费用为26+19+17=62， (C，B，A)，费用为30+15+17=62， (B，A，C)，费用为26+10+12=48， (A，C，B)，费用为20+19+14=53． 所以，由上可知，指派(A，B，C)费用最小，因此最优指派方案为(A，B，C)．
解析
转载请注明原文地址:https://kaotiyun.com/show/avVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)