排队问题研究课件

1、排队问题研究排队问题研究威远县新店镇民望小学校威远县新店镇民望小学校 徐飞徐飞20142014年年1010月月1818日日195 266 479 7283604 6503 1087203+252+50=70+（70+90）+(70+90+120)=口算口算：方案方案排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) ) ABCACBBACBCACABCBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一

2、个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACBBACBCACABCBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACB5050+3

3、050+30+20 230BACBCACABCBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACB5050+3050+30+20 230BAC2020+5020+50+30 190BCACABCBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同

4、学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACB5050+3050+30+20 230BAC2020+5020+50+30 190BCA2020+3020+30+50 170CABCBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5

5、050+2050+20+30 220ACB5050+3050+30+20 230BAC2020+5020+50+30 190BCA2020+3020+30+50 170CAB3030+5030+50+20 210CBA方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACB5050+3050+30+20 230BAC2020+5020+

6、50+30 190BCA2020+3020+30+50 170CAB3030+5030+50+20 210CBA3030+2030+20+50 180方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )ABC5050+2050+20+30 220ACB5050+3050+30+20 230最多BAC2020+5020+50+30 190BCA2020+3020+30+50 170最

7、少CAB3030+5030+50+20 210CBA3030+2030+20+50 180方案方案1 12 23 34 45 56 6排队顺序排队顺序第一个同第一个同学的等候学的等候时间时间( (秒秒) )第二个同第二个同学的等候学的等候时间时间( (秒秒) )第三个同第三个同学的等候学的等候时间时间( (秒秒) )等候时间等候时间总和总和( (秒秒) )我们卸完要我们卸完要8 8小时。小时。 我们要我们要4 4小时。小时。 我们只要我们只要1 1小时。小时。 只能一船只能一船一船地卸货。一船地卸货。 要使三艘货船的等候时间的总和最要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？少，应

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

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

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

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

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

13、取书款才能保证三人等顺序分别收取书款才能保证三人等候时间的总和最少，其中甲等候候时间的总和最少，其中甲等候（5）分钟，乙等候分钟，乙等候（10）分钟，丙等候分钟，丙等候（2）分钟，三人先后等候的时间总和是分钟，三人先后等候的时间总和是（17）分钟。分钟。选择正确的答案的序号填在（）里1、一个理发店同时来了四位顾客，按照他们需、一个理发店同时来了四位顾客，按照他们需要的发型，甲需要要的发型，甲需要15分钟，乙需要分钟，乙需要25分钟，丙需分钟，丙需要要18分钟，丁需要分钟，丁需要40分钟。理发师应该按照（）分钟。理发师应该按照（）顺序安排才能使这四个人等候时间的总和最少顺序安排才能使这四个人等候时间的总和最少A、丁乙丙甲、丁乙丙甲B、甲乙丙丁、甲乙丙丁C、甲丙乙丁、甲丙乙丁、D、甲、甲丙丁乙丙丁乙2、上题中师傅理发时间的总和是（）、上题中师傅理发时间的总和是（）A 98分钟分钟 B 63分钟分钟 C 141分钟分钟 D 252分钟分钟3、上题中四位顾客等候时间的总和最少是（）、上题中四位顾客等候时间的总和最少是（）A 98分钟分钟 B 141分钟分钟 C 204分钟分钟 D 252分钟分钟 小明、小亮、小叶同时来到学校医务小明、小亮、小叶同时来到学校医务室，小明看病需