排队中最短时间问题

编制：浙江省教育技术中心 浙江省教育厅教研室 出版：浙江出版集团数字传媒有限公司 时间： 2011-11-20
顺序
时间
A
B
C
等候总时间
A-B-C A-C-B
B-A-C B-C-A
C-A-B C-B-A
从用时最少的这位同学开始 批改，可以减少同学们等候的 时间总和，提高效率。
甲
5 4
乙 丙
2
甲
1 4
乙 丙
8
甲
a b
乙 丙
c a﹥b﹥c a+2b+3c
1.班级大扫除，甲、乙、丙、丁四 位同学各提一只水桶同时到一个水 龙头接水，他们接满一桶水所需时 间分别是4分钟、6分钟、7分钟、 5分钟。怎样安排才能使四人等候 时间的总时间最少？
3.修车铺只有一个打气筒，给一辆三 轮车打足气需要7分钟，给一辆大板车 打足气需要5分钟，给一辆自行车打足 气需要3分钟。如果同时来了三种车各 一辆，该按（ ） 的顺序安排，才能使这三辆车等候的 时间总和最少。
策划：屠元成 斯苗儿 郑少艾 制作：楼丽华 审核：斯苗儿 责编：王 卉 曾正玲 资源引用：浙江省人民教育出版社www.pep.com.cn 国家基础教育资源网www.cbern.gov.cn
浙江省农村中小学现代远程教育工程资源
小学数学(人教版)四年级上册数学广角
排队中的最短时间问题
富阳市实验小学 楼丽华
三位同学来等候楼老师批改作业， 如果楼老师批完 A的作业要 30秒， 批Biblioteka Baidu B 的作业要70秒，批完 C 的作业需要 50秒 。三位同学的 等候时间的总和是多少？ 三位同学等候时间的总和是 30+30+70+30+70+50=280(秒) 老师的批改时间是 30+70+50=150（秒）
2.一个小飞机场上空有A 、 B 、C 、 D四 架飞机准备降落，但是机场只有一条可供 降落的跑道。已知A降落后，乘客全部下飞 机需要5分钟， B降落后，乘客全部下飞机 需要20分钟 C降落后，乘客全部下飞机需 要10分钟 ，D降落后，乘客全部下飞机需 要40分钟。怎样安排降落顺序，能使四架 飞机在空中的等候时间总和最短？并算出 这个方案等候时间的总和。