王老师、刘老师、杨老师和张老师四人用同一台复印机复印资料,王老师要4分钟,刘老师要1分钟,杨老师要3分钟,张老师要2分钟,怎样安排四个人的顺序使他们花的时间最少?最少时间是多少?

问题描述:

王老师、刘老师、杨老师和张老师四人用同一台复印机复印资料,王老师要4分钟,刘老师要1分钟,杨老师要3分钟,张老师要2分钟,怎样安排四个人的顺序使他们花的时间最少?最少时间是多少?

1×4+2×3+3×2+4×1,
=4+6+6+4,
=20(分钟),
答:先让刘老师复印,再让张老师复印,再让杨老师复印,最后让王老师复印,这样才能使这四个人交费和等候所用的时间总和最少;最少需要20分钟.
答案解析:先让需要时间最少的刘老师先复印,依次顺序是:张老师、杨老师、王老师.
考试点:沏茶问题.
知识点:本题主要考虑让复印需要时间最少的老师先复印,这样才能使他们等的时间总和最少.