某项目有4个硬件的生产任务需要完成,有4个硬件厂商可选择,每个厂商只能分配一个任务。下表是各厂商完成各硬件生产所需的时间:

则生产完成4种硬件所需最短时间为( )。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
某项目有4个硬件的生产任务需要完成,有4个硬件厂商可选择,每个厂商只能分配一个任务。下表是各厂商完成各硬件生产所需的时间:

则生产完成4种硬件所需最短时间为( )。
这是一个分配和调度问题,目的是最小化完成所有硬件生产的时间。可以使用匈牙利算法来解决这个问题。根据提供的表格,我们可以看到每个厂商完成硬件所需的时间。为了找到最短完成时间,我们需要为每个厂商分配一个任务,使得总时间最短。
通过分配任务,我们可以得到以下方案:甲完成硬件4(需要6天),乙完成硬件1(需要5天),丙完成硬件3(需要9天),丁完成硬件2(需要6天)。这样,生产完成4种硬件所需的最短时间为:5 + 6 + 6 + 9 = 26天。因此,答案是B。
本文链接:某项目有4个硬件的生产任务需要完成,有4个硬件厂商可选择,每个厂商只能分配一个任务。下表是各厂商完成
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
