排队问题.ppt

《排队问题.ppt》由会员分享，可在线阅读，更多相关《排队问题.ppt（14页珍藏版）》请在三一办公上搜索。

1、排队问题,大家见过这个标志吗？它表示什么意思？,课间10分钟的时候,李云、赵刚二人同时来到水龙头前打水，如果只有一个水龙头，共有多少种排队顺序？,（1）李云、赵刚（2）赵刚、李云,第一种：李云、赵刚,如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，他们各自分别需要等候多少秒才能打完自己的水？,二人的等候时间总和是多少秒？,第二种：赵刚、李云,如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，二人的等候时间总和是多少秒？,30秒,10秒,哪种顺序等候时间总和最少或最多?,C,B,A,这三艘船可以按怎样的顺序卸货?,三艘船同时到达码头,要想让等候时间总和尽量少，该怎样安排顺序呢？

2、,应尽量让等候时间少的在前，等候时间总和才能尽量少。,某工厂有4台机器同时需要修理，,由于故障原因不同，4台机器分别需要修理1小时、4小时、2小时和半小时。,如果你是技术员,会按怎样的顺序修理呢？,假如每台正常的机器每小时可创造经济价值6000元。,那么你设计的这个顺序还有哪些好处?,电梯系统是运用群控算法进行调度,这种算法的目标是通过对多部电梯的合理调度使得乘客的等候时间最小.,小明、小丽和小刚分别在7楼10楼和12楼同时都按电梯下楼，如果电梯正停在1楼,你认为该电梯会怎样运行？,北京奥组委总共设立了41个检查站，为减少运动员在检查站内等候的时间，每个检查站至少设立两个检查实验室，以最大程度提高检查的效率。,欣欣理发店有两个理发师.现有三人准备理发每人所需时间如下：40分钟、20分钟、15分钟。如果让你设计一个较为合理的顺序，你可以怎样设计呢？说说你的理由。,