内容正文:
第29讲 规划与统筹
我国古代有一句话:“运筹于帷幄之中,决胜于千里之外。”后人用这句话来形容领导者在后方筹划、制定作战策略,能决定千里之外的战争胜负。这里“运筹”是制定策略、策划、统筹安排的意思。
在日常生活学习和生产、工作中经常遇到一些事情需要我们进行合理的安排,即要在某一段时间内做好几件事情或完成各项任务,还要考虑到尽可能精打细算,节省时间、人力和物力,从而发挥出最大的效率。
【模块一:知识点拨】
统筹学是一门数学学科,但它在许多的领域都在使用,在生活中有很多事情要去做时,科学的安排好先后顺序,能够提高我们的工作效率.我国著名数学家华罗庚教授生前十分重视数学的应用,并亲自带领小分队推广优选法、统筹法,使数学直接为国民经济发展服务,他在中学语文课本中,曾有一篇名为《统筹原理》的文章详,细介绍了统筹方法和指导意义.运筹学是利用数学来研究人力、物力的运用和筹划,使它们能发挥最大效率的科学。它包含的内容非常广泛,例如物资调运、场地设置、工作分配、排队、对策、实验最优等等,每类问题都有特定的解法。运筹学作为一门科学,要运用各种初等的和高等的数学知识及方法,但是其中分析问题的某些朴素的思想方法,如高效率优先的原则、调整比较的思想、尝试探索的方法等,都是我们小学生能够掌握的。这些来源于生活实际的问题,正是启发同学们学数学、用数学最好的思维锻炼题目。
本讲主要讲统筹安排问题、排队问题、最短路线问题、场地设置问题等。这些都是人们日常生活、工作中经常碰到的问题,怎样才能把它们安排得更合理,多快好省地办事,就是这讲涉及的问题。
“节省跑空车的距离”是物资调运问题的一个原则。
“发生对流的调运方案”不可能是最优方案。
“小往大靠,支往干靠”。
统筹规划问题也称最优化问题,它反映了人类在实践活动中十分普遍的现 象,要在尽可能节省人力、物力和时间的前提下,努力争取获得在允许范围内的最佳效益。因此,最优化问题成为现代应用数学的一个重要研究对象,它在生产、科学研究以及日常生活中都有广泛的应用。作为数学爱好者,接触一些简单的实际问题,了解一些优化思想是十分有益的。
【模块二:精讲精练】
【例1】有甲、乙两个水龙头,6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.怎么安排这6个人打水,才能使他们等候的总时间最短,最短的时间是多少?
解析:一人打水时,其他人需等待,为使总的等待时间尽量短,应让打水所需时间少的人先打.安排需3分钟的,然后5分钟的,最后7分钟的在甲水龙头打;安排需4分钟的,然后6分钟的,最后10分钟的在乙水龙头打;在甲水龙头3分钟的人打时,有2人等待,占用三人的时间和为()分;然后,需 5分钟的人打水,有1人等待,占用两人的时间和为()分;最后,需7分钟的人打水,无人等待.甲水龙头打水的三个人,共用()分,乙水龙头的三人,共用()分.等候总时间为25分.
【答案】25分
【例2】右图是一张道路示意图,每段路上的数字表示小明走这段路所需要的时间(单位:分).小明从A到B最快要几分钟?
解析:我们采用分析排除法,将道路图逐步简化.从A到O有两条路,A→C→O用6分钟,A→F→O用7分钟,排除后者,可将FO抹去,但AF不能抹去,因为从A到B还有其它路线经过AF,简化为图⑴.从A到E还剩两条路,A→C→G→E用12分钟,A→C→O→E用10分钟,排除前者,可将CG,GE抹去,简化为图⑵.从A到D还剩两条路,A→C→O→D用12分钟,A→H→D用13分钟,排除后者,可将AH,HD抹去,简化为图⑶.从A到B还剩两条路,A→C→O→E→B用17分钟,A→C→O→D→B用16分钟,排除前者,可将OE,EB抹去,简化为图⑷.
小明按A→C→O→D→B走最快,用16分钟.
⑴ ⑵ ⑶ ⑷
【答案】用16分钟
【课堂精炼】
1. 理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所要理的发型,分别需要10、12、15、20和24分钟,怎样安排他们理发的顺序,才能使这五人理发和等候所用时间的总和最少?最少时间为多少?
解析:一人理发时,其他人需等待,为使总的等待时间尽量短,应让理发所需时间少的人先理.甲先给需10分钟的人理发,然后15分钟的,最后24分钟的;乙先给需12分钟的人理发,然后20分钟的,甲给需10分钟的人理发时,有2人等待,占用三人的时间和为()分;然后,甲给需 15分钟的人理发,有1人等待,占用两人的时间和为()分;最后,甲给需 24分钟的人理发,无人等待.甲理发的三个人,共用()分,乙理发的两个人,共用()分.总的占用时间为(分