2. 自考
  3. 现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。 问怎样指派三人去完成三项任务，使总费用最少?

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。 问怎样指派三人去完成三项任务，使总费用最少?

admin2015-01-12  50
问题 现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。

问怎样指派三人去完成三项任务，使总费用最少?
选项
答案只有3 1=6种指派方法，下面一一列举出来(括号中对应的任务为(Ⅰ，Ⅱ，Ⅲ))： (甲，乙，丙)，费用为17+24+35=76 (甲，丙，乙)，费用为17+22+31=70 (乙，甲，丙)，费用为20+15+35=70 (乙，丙，甲)，费用为20+22+23=65 (丙，甲，乙)，费用为25+15+31=71 (丙，乙，甲)，费用为25+24+23=72 由上可知，指派(乙，丙，甲)最少，因此，最优指派方案为(乙，丙，甲)。
解析
转载请注明原文地址:https://kaotiyun.com/show/HSVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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