排队问题.ppt

10秒秒20秒秒 40 10 10师师 生生 1 50 20 20生生 师师 2 等候时间的等候时间的总和总和(秒秒)生的等候生的等候时间时间(秒秒)方案方案接水接水 顺顺 序序师的等候师的等候时间时间(秒秒)+10+20生：生：10秒秒师：师：20秒秒？船船3船船2船船1 等候时间等候时间的总和的总和(时时)船船3的等候的等候时间时间(时时)船船2的等候的等候时间时间(时时)方案方案卸卸 货货 顺顺 序序船船1的等候的等候时间时间(时时)要使三艘货船的等候时间的总要使三艘货船的等候时间的总和最少和最少,应该按怎样的顺序卸货应该按怎样的顺序卸货?船船1船船2船船3 1 2船船1船船3船船2 3船船2船船1船船3 5船船3船船1船船2 4船船2船船3船船1 船船3船船2船船16船船1：8小时小时船船2：4小时小时 船船3：1小时小时如果能如果能合理安排卸货顺序合理安排卸货顺序，交通拥挤堵塞现象就会改善，交通拥挤堵塞现象就会改善？小明小明15分分钟钟小芳小芳25分钟分钟小红小红20分钟分钟如果你是理发师，应按什么顺序安排，才能使这三人理如果你是理发师，应按什么顺序安排，才能使这三人理上发且排队等候所用的时间最少？这个时间是多少？上发且排队等候所用的时间最少？这个时间是多少？A：5分钟分钟B：20分钟分钟C：10分钟分钟D：40分钟分钟怎样安排降落顺序，能使四架飞机在空中的等候时怎样安排降落顺序，能使四架飞机在空中的等候时间总和最短？并算出这个方案等候时间的总和间总和最短？并算出这个方案等候时间的总和