复印社只有一台复印机。甲复印需5分钟，乙需8分钟，丙需3分钟。合理安排三人的复印…

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

复印社只有一台复印机。甲复印需5分钟，乙需8分钟，丙需3分钟。合理安排三人的复印顺序，使三人花费时间（各自等待时间加复印时间）的总和最少，最少为多少分钟？

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

先想一想，再看答案与解析 ▸

正确答案：B

花生十三方法解析

本题用最值优化（最短作业优先排序）。让用时短的先复印：丙3、甲5、乙8，三人花费总和=3+(3+5)+(3+5+8)=3+8+16=27分钟。短任务在前减少总等待。确认答案为B。

原解析

短作业优先：丙3、甲5、乙8，总和=3+(3+5)+(3+5+8)=3+8+16=27分钟（程序全排列枚举验证最优）。

同考点相似题