内容正文:
排队问题
同学们,生活中有哪些地方需要排队呢?
1分钟
小军
3分钟
小明
小军和小明同时交作业给老师检查:
如果你是小军,你希望老师按怎样的顺序检查你和小明的作业?
方案 检查作业顺序 小军等候时间(分) 小明等候时间(分) 等候时间的总和(分)
1
2
小军→小明
小明→小军
1
1+3
5
从时间的角度来思考:
检查小军作业的1分钟内:
1+1
检查小明作业的3分钟内:
3
加起来:1+1+3=5(分)
3
3+1
7
从时间的角度来思考:
检查小明作业的3分钟内:
3+3
检查小军作业的1分钟内:
1
加起来:3+3+1=7(分)
单击此处编辑母版文本样式
第二级
第三级
第四级
第五级
对比两种方案,你发现哪种方案的等候时间最少?
当两个人在排队等候的时候,要想让等候的时间最少,应该先让花时间少的人排在前面,花时间多的人排在后面。
顺序 等候时间
船A
船B
船C
船A
船B
船C
总和: 1+1+4+1+4+8=19(时)
从时间的角度来思考:
船A卸货的1小时内 :
船B卸货的4小时内:
船C卸货的8小时内:
1+1+1
4+4
8
总和:
1+1+1+4+4+8=19(时)
1
1+4
1+4+8
↓
↓
要想找到等候时间最少的方案,就把事情按照用时由少到多的顺序排好队,这样就可以减少总体使用时间。
小明、小亮、小叶同时来到学校医务室。
要使三人的等候时间的总和最少,应该怎样安排他们的就诊顺序?
顺序 等候时间
小叶 1
小亮 1+3
小明 1+3+5
总和:1+1+3+1+3+5=14(分)
从时间的角度思考:
小叶就诊的1分钟内:
小亮就诊的3分钟内:
小明就诊的5分钟内:
总和:
1+1+1
3+3
5
1+1+1+3+3+5=14(分钟)
↓
↓
A
B
C
D
顺序 等候时间
A 5
C 5+10
B 5+10+20
D 5+10+20+40
一个小飞机场上共有A、B、C、D四架飞机准备降落,但是机场只有一条可供降落的跑道。已知A降落后,乘客全部下飞机需要5分钟,B降落后,乘客全部下飞机需要20分钟,C降落后,乘客全部下飞机需要10分钟,D降落后,乘客全部下飞机需要40分钟。怎样安排四架飞机的降落顺序,能使四架飞机在空中等候的时间总和最少?并计算这个方案等候时间的总和。
总和:5+5+10+5+10+20+5+10+20+40=130(分)
从时间角度思考:
5分钟的时候:
20分钟的时候:
10分钟的时候:
40分钟的时候:
总和:
5
5+10
5+10+20
5+10+20+40
5+5+10+5+10+20+5+10+20=130(分)
↓
↓
↓
这节课我们研究了排队问题,体会到按照用时由少到多的顺序安排事情,会减少等待的总时间,提高工作效率,减少能源浪费。
谢谢大家!
$