数学广角--排队.pptVIP

  • 2
  • 0
  • 约1.56千字
  • 约 13页
  • 2021-09-15 发布于河南
  • 举报
上节课我们学习了一个关于烧水沏茶的问题,通过这个例子,我们知道了在完成一系列程序的时候,我们既要考虑做这些事情的先后顺序,又要考虑哪些事情可以同时完成,从中选择合理、快捷的解决问题的方法。 合理安排时间(排队等候问题) 在我们的生活中经常会遇到排队等候的问题,比如看病要排队,货船在码头卸货也要排队。排队是好习惯,你知道吗?排队等候这里头也有学问呢?如果你掌握了这里的学问,你可以让所有排队等候的人所花的时间最少。你想知道按照怎样的顺序可以使所有排队等候的人所花的时间最少吗? 我们卸完要8小时 我们要4小时 我们只要1小时 只能一船一船地卸货 要使三艘货船的等候时间的总和最少,应该按怎样的顺序卸货? 1 2 3 1 方案 卸货顺序 船1的等候时间(时) 船2的等候时间(时) 船3的等候时间(时) 等候时间的总和(时) 1 2 3 4 5 6 船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、小明

文档评论(0)

1亿VIP精品文档

相关文档