参考答案: C
详细解析:
根据任一行,任一列各元素都减或加一常数后,并不会影响最优解的位置,只是目标值(分配方案的各项和)也减或加了这一常数这一性质。
首先,用每一行的值减去该行的最小值得到如下图结果:
此时第3列仍没有出现0元素,所以第三列列的数值,减去第三列的最小值得到如下图结果:
可以看出不存在全0分配,所以我们来看总和是不是有1的。显然存在总和为1的分配,如图所示:
所以把甲任务分配给A机器,乙任务分配给C机器,丙任务分配给B机器,丁任务分配给D机器时等达到最低成本为1+10+5+5=21,所以答案选C。