学生寝室生活中的排队理论

今天学习了运筹学的排队理论，在让我想起了高中大家探讨的排队洗澡问题，现在再来讨论一下。

宿舍共4人，分别为A、B、C、D这位同学，他们的洗澡用时（单位：分钟）如下表1.

表1

姓名	A	B	C	D
洗澡用时	10	20	20	40

接下来看一看不同顺序洗澡，消耗的总时间。

如果是A先洗澡，大家的消耗时间见表2；

如果是D先洗澡，大家的消耗时间见表3。

从表2和表3可知，如果洗澡顺序从最快的A开始，到最慢的D结束，全寝室需要消耗180分钟；

如果洗澡顺序从最慢的D开始，到最快的A结束，全寝室需要消耗270分钟，相差90分钟。

所以，如果寝室想要早点洗完澡早点睡觉的话，让洗澡快的人先洗，大家都洗完澡了，才能安稳入睡，不打扰他人。

但是，上述模型没有考虑到A、B、C、D同学从教室回到寝室开始洗澡的不同差异，只是从大家都准备洗澡的时刻开始计算，考虑的范围比较小。