Question

【题目】广告公司招聘业务员,现在有四人到单位面试,张明需要 16 分钟,李冬需要 15 分钟,周华需要 14 分钟,王伟需要 19 分钟,问面试人员怎样安排面试顺序,使得他们面试及等待的总时间最少?总时间又为多少?

Answer 1

【答案】应先安排周华，再安排李冬，然后安排张明，最后安排王伟；152分钟

【解析】

应先安排周华，再安排李冬，然后安排张明，最后安排王伟。

等待的总时间为：

14+（14+15）+（14+15+16）+（14+15+16+19）

=14+29+45+64

=152（分）

答：先安排周华，再安排李冬，然后安排张明，最后安排王伟这样可以使得他们面试及等待的总时间最少，等待总时间最少152分钟。