列表

详情


甲、乙、丙、丁四个任务分配在A、B、C. D四台机器上执行,每台机器执行一个任务,所需的成本(单位:百元)如下表所示。适当分配使总成本最低的最优方案中,任务乙应由机器()执行。

A. A

B. B

C. C

D. D

参考答案: C

详细解析:

根据任一行,任一列各元素都减或加一常数后,并不会影响最优解的位置,只是目标值(分配方案的各项和)也减或加了这一常数这一性质。

首先,用每一行的值减去该行的最小值得到如下图结果:

此时第3列仍没有出现0元素,所以第三列列的数值,减去第三列的最小值得到如下图结果:

可以看出不存在全0分配,所以我们来看总和是不是有1的。显然存在总和为1的分配,如图所示:

 所以把甲任务分配给A机器,乙任务分配给C机器,丙任务分配给B机器,丁任务分配给D机器时等达到最低成本为1+10+5+5=21,所以答案选C。


上一题