排队问题摘要.ppt

这节课你学会了什么？ 排队问题 大家见过这个标志吗？ 它表示什么意思？ 课间10分钟的时候,李云、赵刚 二人同时来到水龙头前接水， 如果只有一个水龙头，共有多少 种排队顺序？ （1）李云、赵刚 （2）赵刚、李云 第一种：李云、赵刚 如果李云自己需要10秒， 赵刚自己需要30秒，在这种 顺序下，他们各自分别需要 等候多少秒才能打完自己的水？ 二人的等候时间总和是多少秒？ 第二种：赵刚、李云 如果李云自己需要10秒，赵刚自己需要30秒，在这种顺序下，二人的等候时间总和是多少秒？ 李云 赵刚 李云 赵刚 10秒 10秒 30秒 10秒 30秒 30秒 红红和明明去接水 红红—明明 明明—红红 两人等候时间总和（分） 红红等候时间（分） 明明等候时间（分） 接水顺序 1 1+5=6 6+1=7 5 5+1=6 5+6=11 船1 船2 船3 船1 船2 船3 1.这三艘船可以同时卸货吗？ 2.每艘货船的卸货时间一样吗？ 3.要按照怎样的顺序卸货才能使三艘货船等候 的总时间最少呢？ 我的发现：方案（ ）是最优方案。 19 1 1+4＝5 1+4+8＝13 船3—船2—船1 6 23 1 1+8+4＝13 1+8＝9 船3—船1—船2 5 22 4+1＝5 4 4+1+8＝13 船2—船3—船1 4 29 8+4+1＝13 4 4+8＝12 船2—船1—船3 3 30 8+1＝9 8+1+4＝13 8 船1—船3—船2 2 33 8+4+1＝13 8+4＝12 8 船1—船2—船3 1 等候时间总和 （时） 船3等候时间（时） 船2等候时间 （时） 船1等候时间 （时） 卸货顺序 方案 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→船3 1 2 船1→船3→船2 3 船2→船1→船3 5 船3→船1→船2 4 船2→船3→船1 船3→船2→船1 6 船1：8小时 船2：4小时 船3：1小时 33 30 29 22 23 19 8 8+4 8+4+1 8 8+1+4 8+1 4+8 4 4+8+1 4 4+1+8 4+1 1 1 1+8 1+8+4 1+4+8 1+4 时间少的先排前面,时间多的排后面,这样总的等候时间比较少 我明白啦！先卸用时最少的货，再卸用时第二少的货，最后卸用时最长的货，这样等候时间的总和就最少。 3号船→2号船→1号船 要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？ 要想让等候时间总和尽量少， 该怎样安排顺序呢？ 应尽量让等候时间少的在前， 等候时间总和才能尽量少。 12月份我校开展读书月活动，同学们纷纷来到图书室还书,A生30本书,B生10本书,C生20本书,D生40本书，同时来到图书室还书，请4位同学们自觉排队还书，怎样排队，等候时间最少？ 顺序为：B生 → C生 → A 生??→??D生 小明、小亮、小叶同时来到学校医务室，医务室只有一个医生。 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？ 就诊顺序：小叶→小亮→小明 小叶 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四架飞机准备降落，但是机场只有一条可供降落的跑道。已知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（分） 一个理发店同时