排队问题PPT祥解.pptVIP

这节课你学会了什么？ 排队问题 大家见过这个标志吗？ 它表示什么意思？ 课间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—