错题邦 · 考公题库去刷题

一批湿粮:过磅登记20分钟、烘干360分钟(须在过磅后、无需专人看管)、冷却45…

数量关系 · 统筹规划 · 方案优化 · 练习题

一批湿粮:过磅登记20分钟、烘干360分钟(须在过磅后、无需专人看管)、冷却45分钟(须在烘干后、无需看管)、化验定等30分钟(可与冷却同时进行但须在烘干后)、入库码垛40分钟(须在冷却与化验都完成后)。从过磅到入库完成最少多少分钟?

点选项就能作答,不用注册;做错的题会记进错题本。

A. 465B. 495C. 450D. 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的时间安排或并行计算有误。

做这道题,再来五道同考点 ›

更多「方案优化」考点题目 ›

同考点相似题

查看「方案优化」考点全部题目 →