排队问题2.ppt

1、排队问题研究排队问题研究威远县实验小学威远县实验小学 苟达刚苟达刚20132013年年1010月月1818日日195 266 479728 3604 6503 1087 254 1258 70+（70+90）+(70+90+120)=203+252+50=口算口算：排队顺排队顺序序第一个第一个同学的同学的等候时等候时间间(秒秒)第二个第二个同学的同学的等候时等候时间间(秒秒)第三个同学第三个同学的等候时间的等候时间(秒秒)等候时等候时间总和间总和(秒秒)ABCACBBACBCACABCBA排队顺排队顺序序第一个第一个同学的同学的等候时等候时间间(秒秒)第二个第二个同学的同学的等候时等候时间间(

2、秒秒)第三个同学第三个同学的等候时间的等候时间(秒秒)等候时等候时间总和间总和(秒秒)ABCACBBACBCACABCBA50+205050+20+3022050+305050+30+2023020+502020+50+3019020+302020+30+5017030+503030+50+2021030+203030+20+50180我们卸完要我们卸完要8 8小时小时。我们要我们要4 4小时。小时。我们只要我们只要1 1小时。小时。只能一船一只能一船一船地卸货船地卸货。要使三艘货船的等候时间的总和最要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？少，应该按怎样的顺序卸货？甲乙丙三人到

3、书店买书后同时到柜台甲乙丙三人到书店买书后同时到柜台付款，甲付款时间是付款，甲付款时间是3 3分钟，乙付款时间是分钟，乙付款时间是5 5分钟，丙付款时间是分钟，丙付款时间是2 2分钟。如果你是收银分钟。如果你是收银员，你会按照（员，你会按照（）顺序分别收取）顺序分别收取书款才能保证三人等候时间的总和最少，其书款才能保证三人等候时间的总和最少，其中甲等候（中甲等候（）分钟，乙等候（）分钟，乙等候（）分钟，）分钟，丙等候（丙等候（）分钟，三人先后等候的时间）分钟，三人先后等候的时间总和是（总和是（）分钟。）分钟。填空填空5 5丙、甲、乙丙、甲、乙10102 217172 2、师傅理发时间的总和是（

4、、师傅理发时间的总和是（）A 98A 98分钟分钟 B 63B 63分钟分钟 C 141C 141分钟分钟 D 252D 252分钟分钟选择正确的答案的序号填在（选择正确的答案的序号填在（）里）里 一个理发店同时来了四位顾客，按照他们需一个理发店同时来了四位顾客，按照他们需要的发型，甲需要要的发型，甲需要1515分钟，乙需要分钟，乙需要2525分钟，丙需分钟，丙需要要1818分钟，丁需要分钟，丁需要4040分钟。分钟。1 1、理发师应该按照（、理发师应该按照（）顺序安排才能使这四）顺序安排才能使这四个人等候时间的总和最少个人等候时间的总和最少A A、丁乙丙甲丁乙丙甲 B B、甲乙丙丁甲乙丙丁

5、C C、甲丙乙丁甲丙乙丁 D D、甲丙丁乙甲丙丁乙3 3、四位顾客等候时间的总和最少是、四位顾客等候时间的总和最少是（）A 98A 98分钟分钟 B 141B 141分钟分钟 C 204C 204分钟分钟 D 252D 252分钟分钟 小明、小亮、小叶同时来到学校医小明、小亮、小叶同时来到学校医务室，小明看病需要务室，小明看病需要5 5分钟，小亮看病需分钟，小亮看病需要要3 3分钟，小叶看病需要分钟，小叶看病需要 1 1分钟。要使三分钟。要使三人的等候时间的总和最少，应该怎样安人的等候时间的总和最少，应该怎样安排他们的就诊顺序？排他们的就诊顺序？普通人总想着如何打发时间，聪明人普通人总想着如何打发时间，聪明人思考的却是怎样有效的利用时间。思考的却是怎样有效的利用时间。这节课我们学习了什么？你这节课我们学习了什么？你有什么收获？有什么收获？再见再见!