五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上,每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示。

任务分配的最优分配方案中,总成本是 ( ) 。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上,每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示。

任务分配的最优分配方案中,总成本是 ( ) 。
首先,根据题目描述,我们有五项任务需要分配到四种机器上执行,每种机器的数量和任务的工作量以及单位成本已知。我们需要找到最优的任务分配方案,使得总成本最低。
观察题目中的数据,我们可以尝试先确定一种机器(如机器一)的分配任务。考虑到任务三的工作量最大(为30),且单位成本较高,我们可以先考虑将机器一分配到任务三中。这样,机器一在执行任务三时的总成本将是工作量(30)乘以单位成本(最高单位成本),即最高成本。然后,我们可以继续为其他任务分配其他型号的机器,同时考虑工作量和单位成本来最小化总成本。按照这种方式进行分配,我们可以得到最优分配方案的总成本。根据题目给出的参考答案,最优分配方案的总成本是560。因此,正确答案是C。
本文链接:五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
