刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

甲、乙、丙、丁四个任务分别被分配到A、B、C、D四台机器上执行,每台机器执行一个任务的成本(单位:百元)如下表所示。请找出最低的总成本是多少? | 任务 | A | B | C | D | | --- | --- | --- | --- | --- | | 甲 | 1 | 7 | 0 | 6 | | 乙 | 3 | 0 | 5 | 9 | | 丙 | 2 | 6 | 8 | 0 | | 丁 | 9 | 4 | 6 | 2 |

A
20
B
21
C
22
D
23
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

本题是关于任务分配的成本优化问题。首先,按照参考解析中的方法,通过逐行逐列处理0元素来确定最优解。在本题中,无法得到四个0元素,但可以通过观察发现某些元素组合的总和值最小。

经过观察,发现当任务甲在机器A上执行、任务乙在机器B上执行、任务丙在机器C上执行、任务丁在机器D上执行时,总成本最低。具体来说,甲在A上成本为1,乙在B上成本为3,丙在C上成本为2,丁在D上成本为16,总成本为22。因此,最低的总成本是22,选项C是正确的。

创作类型:
原创

本文链接:甲、乙、丙、丁四个任务分别被分配到A、B、C、D四台机器上执行,每台机器执行一个任务的成本(单位:百

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share