← 返回数学题库
5724脑筋急转弯中等brainteasermedium

Ordering Jobs to Minimize Total Waiting

题目

A single server must process four jobs, one at a time with no idle gaps, all available now. Their processing times are 8, 2, 5, and 3 minutes. Each job's completion time is the moment it finishes, and you want to minimize the sum of all four completion times (equivalently, the average time a job spends in the system). In what order should the jobs be run, and what is the resulting minimum sum of completion times?

解题计时

0:00

提交作答时记录,用于后续平均用时统计。