排队问题PPT.ppt

《排队问题PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、排队问题大家见过这个标志吗？它表示什么意思？课间10分钟的时候,李云、赵刚二人同时来到水龙头前接水，如果只有一个水龙头，共有多少种排队顺序？（1）李云、赵刚（2）赵刚、李云第一种：李云、赵刚如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，他们各自分别需要等候多少秒才能打完自己的水？二人的等候时间总和是多少秒？第二种：赵刚、李云如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，二人的等候时间总和是多少秒？李云赵刚李云赵刚10秒10秒30秒10秒30秒30秒红红和明明去接水接水顺序明明等候时间（分）红红等候时间（分）两人等候时间总和（分）红红—明明明明—红红11

2、+5=66+1=755+1=65+6=11船1船2船3船1船2船31.这三艘船可以同时卸货吗？2.每艘货船的卸货时间一样吗？3.要按照怎样的顺序卸货才能使三艘货船等候的总时间最少呢？方案卸货顺序船1等候时间（时）船2等候时间（时）船3等候时间（时）等候时间总和（时）1船1—船2—船388+4＝128+4+1＝13332船1—船3—船288+1+4＝138+1＝9303船2—船1—船34+8＝1248+4+1＝13294船2—船3—船14+1+8＝1344+1＝5225船3—船1—船21+8＝91+8+4＝131236船3—船2—船11+4+8＝131+4＝5119我的发现：方

3、案（）是最优方案。1小时的船(C)1时4小时的船(B)1时4时8小时的船(A)1时4时8时8小时的船(A)8时4小时的船(B)8时4时1小时的船(C)8时4时1时等候时间的总和(时)船3的等候时间(时)船2的等候时间(时)方案卸货顺序船1的等候时间(时)要使三艘货船的等候时间的总和最少,应该按怎样的顺序卸货?船1→船2→船312船1→船3→船23船2→船1→船35船3→船1→船24船2→船3→船1船3→船2→船16船1：8小时船2：4小时船3：1小时33302922231988+48+4+188+1+48+14+844+8+144+1+84+1111+81+8+41+4+81

4、+4时间少的先排前面,时间多的排后面,这样总的等候时间比较少我明白啦！先卸用时最少的货，再卸用时第二少的货，最后卸用时最长的货，这样等候时间的总和就最少。3号船→2号船→1号船要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？要想让等候时间总和尽量少，该怎样安排顺序呢？应尽量让等候时间少的在前，等候时间总和才能尽量少。12月份我校开展读书月活动，同学们纷纷来到图书室还书,A生30本书,B生10本书,C生20本书,D生40本书，同时来到图书室还书，请4位同学们自觉排队还书，怎样排队，等候时间最少？顺序为：B生→C生→A生→D生小明小亮小叶小明、小亮、小叶同时来到学校医务室

5、，医务室只有一个医生。要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？小明小亮小叶做一做就诊顺序：小叶→小亮→小明小叶1分小亮1分3分小明1分3分5分列式计算：1+（1+3）+（1+3+5）=14分)或1×3+3×2+5×1=14（分）小明小亮小叶小明、小亮、小叶同时来到学校医务室，医务室有两个医生。要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？想一想就诊顺序：小叶→小亮→小明小叶1分小亮1分3分小明1分3分5分列式计算：1+（1+3）+（1+3+5）=14分)或1×3+3×2+5×1=14（分）一个小飞机场上空有A、B、C、D四架飞机准备降落，但是机场

6、只有一条可供降落的跑道。已知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（分）一个理发店同时来了三位顾客，按他们所理的发型，甲需15分钟，乙需30分钟，丙需20分。如果你是理发师，应按什么顺序安排？甲→丙→乙15分15+20=35分1

7、5+20+30=65分15+35+65=115（分钟）欣欣理发店有两个理发师.现有三人准备理发每人所需时间如下：40分钟、20分钟、15分钟。如果让你设计一个较为合理的顺序，你可以怎样设计呢？说说你的理由。某工厂有4台机器同时需要修理，由于故障原因不同，4台机器分别需要修理1小时、4小时、2小时和半小时。如果你是技术员,会按怎样的顺序修理呢？假如每台正常的机器每小时可创造经济价值6000元。那么你设计的这个顺序还有哪些好处?电梯系统是运用群控算法进行调度,这种算法的目标是通过对多部电梯的合理调度使得乘客