高项题库-2024上(第1批)-综合知识-第70题

高项题库-2024上(第1批)-综合知识第70题(单选题)
某项目有4个硬件的生产任务需要完成,有4个硬件厂商可选择,每个厂商只能分配一个任务。下表是各厂商完成各硬件生产所需的时间:
则4个硬件生产完成的总时间最短为()
图片[1]-高项题库-2024上(第1批)-综合知识-第70题-象网
A.25
B.26
C.27
D.28

【答案】B
【解析】
图片[2]-高项题库-2024上(第1批)-综合知识-第70题-象网
第1步,每行减去该行的最小值,得到图1
第2步,没列减去该列得最小值,得到图2
第3步,硬件1所在的列有独立的0元素,所以硬件1由厂商乙生产,得到图3
第4步,排除厂商乙之后,硬件3所在的列也出现独立的0元素,所以硬件3由厂商丙生产,得到图4
排除厂商乙和丙之后,硬件4所在的列也出现独立的0元素,所以硬件4由厂商甲生产,硬件2由厂商丁生产。最终生产方案为:
厂商甲生产硬件4,需要时间9;厂商乙生产硬件1,需要时间6:厂商丙生产硬件3,需要时间5;厂商丁生产硬件2,需要时间6.最短时间=9+6+5+6=26

© 版权声明
THE END
喜欢就支持一下吧
点赞10 分享