一批湿粮:过磅登记20分钟、烘干360分钟(须在过磅后、无需专人看管)、冷却45…
一批湿粮:过磅登记20分钟、烘干360分钟(须在过磅后、无需专人看管)、冷却45分钟(须在烘干后、无需看管)、化验定等30分钟(可与冷却同时进行但须在烘干后)、入库码垛40分钟(须在冷却与化验都完成后)。从过磅到入库完成最少多少分钟?
A. 465
B. 495
C. 450
D. 475
答案与解析
正确答案:A
花生十三讲解
最值问题统筹安排。过磅20+烘干360,冷却45与化验30并行取max=45,再入库40,共20+360+45+40=465分钟。确认答案A。花生口诀:最不利加一才保证;问最大让其他最小,问最小让其他最大,构造后验证边界可行。
原解析
一批湿粮过磅20分钟、烘干360分钟,冷却45分钟可与化验30分钟并行,入库40分钟须在冷却和化验完成后。最少时间为20+360+max(45,30)+40=465分钟。选项A正确。B、C、D的时间安排或并行计算有误。