排队问题

课件17张PPT。排队问题大家见过这个标志吗？
它表示什么意思？课间10分钟的时候,李云、赵刚
二人同时来到水龙头前接水，
如果只有一个水龙头，共有多少
种排队顺序？（1）李云、赵刚 （2）赵刚、李云第一种：李云、赵刚 如果李云自己需要10秒，
赵刚自己需要30秒，在这种
顺序下，他们各自分别需要
等候多少秒才能打完自己的水？ 二人的等候时间总和是多少秒？第二种：赵刚、李云如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，二人的等候时间总和是多少秒？30秒10秒哪种顺序等候时间总和最少或最多? CBA这三艘船可以按怎样的顺序卸货?三艘船同时到达码头要想让等候时间总和尽量少，
该怎样安排顺序呢？应尽量让等候时间少的在前，
等候时间总和才能尽量少。 12月份我校开展读书月活动，同学们纷纷来到图书室还书,A生30本书,B生10本书,C生20本书,D生40本书，同时来到图书室还书，请4位同学们自觉排队还书，怎样排队，等候时间最少？ 顺序为：B生 → C生 → A 生??→??D生就诊顺序：小叶→小亮→小明列式计算：1+（1+3）+（1+3+5）=14分)或 1×3+3×2+5×1=14（分） 一个小飞机场上空有A 、 B 、C 、 D四架飞机准备降落，但是机场只有一条可供降落的跑道。已知A降落后，乘客全部下飞机需要5分钟， B降落后，乘客全部下飞机需要20分钟 C降落后，乘客全部下飞机需要10分钟 ，D降落后，乘客全部下飞机需要40分钟。怎样安排降落顺序，能使四架飞机在空中的等候时间总和最短？并算出这个方案等候时间的总和。 降落顺序为：A → C →?B→??D列式计算：
5+（5+10）+（5+10+20）+（5+10+20+40）=130（分)或5×4+10×3+20×2+40×1=130（分） 欣欣理发店有两个理发师.现有三人准备理发每人所需时间如下：40分钟、20分钟、15分钟。如果让你设计一个较为合理的顺序，你可以怎样设计呢？说说你的理由。某工厂有4台机器同时需要修理，由于故障原因不同，4台机器分别
需要修理1小时、4小时、2小时和
半小时。如果你是技术员,会按怎样的顺序修理呢？假如每台正常的机器每小时可创造经济价值6000元。那么你设计的这个顺序还有哪些好处?电梯系统是运用群控算法进行调度,
这种算法的目标是通过对多部电梯的
合理调度使得乘客的等候时间最小.小明、小丽和小刚分别在7楼
10楼和12楼同时都按电梯下楼，
如果电梯正停在1楼,你认为该
电梯会怎样运行？这节课你学会了什么？