等待问题.pptVIP

第一种顺序：小明——小芳 第二种顺序：小芳——小明 第一种顺序：小明——小芳 用画线段的方法来解决“等待问题” 佛山市第一小学 梁艳芳 学校食堂只有一个水龙头，小明和小芳同时来打水。 小明 我打水需要3分钟 我打水需要1分钟 小芳 一共有几种的打水顺序，他们一共等待了多 长时间？ 两种的打水顺序：小明——小芳， 小芳——小明 小明： 小芳： 3分钟 4分钟 7分钟 空等 小芳： 小明： 1分钟 4分钟 5分钟 空等 小明： 小芳： 3分钟 4分钟 7分钟 第二种顺序：小芳——小明 小芳： 1分钟 小明： 4分钟 5分钟 空等 空等 船1 船2 船3 1.从图中得到了哪些信息？ 2.卸货有哪些顺序？ 3.怎样的顺序卸货才能使三艘货船等待的总时间最少呢？ 船3： 船2： 船1： 1小时 19 小 时 卸货顺序：船3——船2——船1 1+5+13=19（小时） 5小时 空等 13小时 空等 船3： 船2： 船1： 1小时 5小时 13小时 19 小 时 1 4 8 卸货顺序：船3——船2——船1 1×3+4×2+8=19（小时） 船1： 船2： 船3： 卸货顺序：船1——船2——船3 8+12+13=33（小时） 8×3+4×2+1=33（小时） 船1： 船2： 船3： 卸货顺序：船1——船2——船3 8+12+13=33（小时） 8×3+4×2+1=33（小时） 卸货顺序：船3——船2——船1 船3： 船2： 船1： 1+5+13=19（小时） 1×3+4×2+8=19（小时） 我的发现：方案（ ）是最优方案。 19 1 1+4＝5 1+4+8＝13 3—2—1 6 3—1—2 5 2—3—1 4 2—1—3 3 1—3—2 2 33 8+4+1＝13 8+4＝12 8 1—2—3 1 等候时间总和 （时） 船3等候时间（时） 船2等候时间 （时） 船1等候时间 （时） 卸货顺序 方案 船1：8时 船2：4时 船3：1时 我的发现：方案（ ）是最优方案。 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 4+8+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：8时 船2：4时 船3：1时 解决“等待总时间最短”的问题的方法是： 依次从等待时间最短的事情开始做，就能保证等待的总时间最少。