四年级数学广角排队问题解读.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小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 我明白啦！先卸用时最少的货，等候时间的总和就最少。 解决“等候总时间最