《排队问题》PPT.ppt

* * 阳平镇中心小学 赵芳芳 我们卸完要8小时 我们要4小时 我们只要1小时 只能一船一船地卸货 要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？ 2 3 1 6 5 4 3 2 1 等候时间的总和（时） 船3的等候时间（时） 船2的等候时间（时） 船1的等候时间（时） 卸货顺序 方案 船1→船2→船3 8 8+4 8+4+1 33 8 8+1+4 8+1 30 4+8 4 4+8+1 29 4+1+8 4 4+1 22 1+8 1+8+4 1 23 1+4+8 1+4 1 19 船1→船3→船2 船2→船1→船3 船2→船3→船1 船3→船1→船2 船3→船2→船1 从上面表格中的数据可以看出，从卸货时间较短的船依次卸货，等待的时间最短。 生活中还有哪些地方用到“等候时间”问题？ 做一做 1、小明、小亮、小叶同时来到学校医务室。 5分钟 3分钟 1分钟 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？ 2、小红同学每天的家庭作业都要爸爸或妈妈检查一遍。今天，李晓红做家庭作业时先估计一下做作业的时间。 语文作业要20分钟， 数学作业要15分钟，