四年级数学广角排队问题分析.ppt

数学广角 排队问题 人教版小学数学四年级上册 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ A B C 船A（8）、船B（4）、船C（1） 方案 卸货顺序 船A的等候时间 船B的等候时间 船C的等候时间 等候时间总和 1 2 3 4 5 6 8 8 8+4 8+1+4 4 4 1+8+4 1+4 1+4+8 1+8 4+1+8 4+8 8+4+1 1 8+1 4+1 4+8+1 1 33 30 29 22 23 19 A—B--C A—C--B B—A--C B—C--A C—A--B C—B--A 分析上表确定最优方案方案6：先卸船C，再卸船B,最后卸船A等候时间总和为：1+（1+4）+（1+4+8）=19（小时）;也可以列式为：1×3+4×2+8=19（小时）（1×3表示卸船C时，船A、船B、船C都各等1小时，共有3个1小时；4×2表示船B卸4小时，船A、船B都各等4小时，共有2个4小时；8表示卸船A时A的等候时间）。 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 我明白啦！先卸用时最少的货，等候时间的总和就最少。 解决“等候总时间最短”问题的方法： 按所需时间从短到长的顺序排队，就能保证等侯的总时间最少。 5分钟 3分钟 1分钟 小冬、小明、小雪同时来到学校医务室。 要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？等候的总时间最少是多少？ 做一做 小雪→小明→小冬 1+（1+3）+（1+3+5）=14（分钟） 小冬 小明 小雪 甲、乙、丙、丁四人同时到水龙头处用水，甲洗拖把需要3分钟，乙洗抹布需要2分钟，丙洗衣服需要10分钟，丁用桶接水需要1分钟。怎样安排四人的用水次序，使四人所花的总时间最少？最少需要多少分钟？ 试一试 丁→乙→甲→丙 1+（1+2）+（1+2+3）+（1+2+3+10）=26（分钟）