小升初典型奥数:最优化问题(讲义)-2023-2024学年六年级下册数学北师大版

2024-08-30
| 29页
| 141人阅读
| 6人下载
普通

内容正文:

最优化问题 【知识精讲+典型例题+高频真题+答案解析】编者的话:同学们,恭喜你已经开启了奥数思维拓展的求知之旅,相信你已经正确规划了自己的学习任务,本套资料为小升初思维拓展、分班考、择校考而设计,针对小升初的高频知识点进行全面精讲,易错点逐个分解,强化练习高频易错真题,答案解析非常通俗易懂,可助你轻松掌握、理解、运用该知识点解决问题! 2024年8月 目录导航 资料说明 第一部分:知识精讲:把握知识要点,掌握方法技巧,理解数学本质,提升数学思维。 第二部分:典型例题:选题典型、高频易错、考试母题,具有理解一题,掌握一类的优势。 第三部分:高频真题:精选近两年统考真题,助您学习有方向,做好题,达到事半功倍的效果。 第四部分:答案解析:重点、难点题精细化解析,犹如名师讲解,可以轻松理解。 第一部分 知识精讲 知识清单 方法技巧 最优化概念反映了人类实践活动中十分普遍的现象,即要在尽可能节省人力、物力和时间前提下,争取获得在可能范围内的最佳效果,因此,最优化问题成为现代数学的一个重要课题,涉及统筹、线性规划一排序不等式等内容.下面我们就最优化问题做出汇总分析. 最优化问题不仅具有趣味性,而且由于解题方法灵活,技巧性强,因此对于开拓解题思路,增强数学能力很有益处.但解决这类问题需要的基础知识相当广泛,很难做到一一列举. 第二部分 典型例题 例题1:北京和上海同时制成了电子计算机若干台,除了供应本地外,北京可以支援外地10台,上海可以支持外地4台。现决定给重庆8台,汉口6台,若每台计算机的运费如表,上海和北京制造的机器完全相同,应该怎样调运,才能使总的运费最省?最省的运费是多少? 【答案】北京调运汉口6台,调运重庆4台,上海调运汉口0台,调运重庆4台;7600元 【分析】北京调往重庆的运费远远大于调往汉口的运费,所以汉口所需要的6台全部从北京调往,北京余下的4台调往重庆,上海的4台全部调往重庆。 【详解】北京调往汉口6台,调往重庆4台,上海调往重庆4台; 答:北京调往汉口6台,调往重庆4台,上海调往重庆4台费用最少;最少运费7600元。 【点睛】由于北京和上海的全部计算机都调往两地,可以设北京调往汉口的数量为未知数,然后表示出调往其它各地的数量,表示出总运费,然后求出运费的最小值。 例题2:有5位探险家计划横穿沙漠.他们每人驾驶一辆吉普车,每辆车最多能携带可供一辆车行驶315千米的汽油.显然,5个人不可能共同穿越500千米以上的沙漠.于是,他们计划在保证其余车安全返回出发点的前提下,让一辆车穿越沙漠.当然,实现这一计划需要几辆车相互借用汽油(但不允许将汽油放在途中).问:穿越沙漠的那辆车最多能穿越多远的沙漠? 【答案】525千米 【详解】如下图所示,5辆车从A点一起出发,到B点时第1辆车留下够自己返回A点的汽油,剩下的汽油全部转给其余4辆车,注意,B点的最佳选择应满足刚好使这4辆车全部加满汽油;剩下的4辆车继续前进,到C点时第2辆车留下够自己返回A点的汽油,剩下的汽油全部转给其余3辆车,使它们刚好加满汽油;剩下的3辆车继续前进……到E点时,第4辆车留下返回A点的汽油,剩下的汽油转给第5辆车.此时,第5辆车是加满汽油的,还能向前行驶315千米. 5辆车到达B点时,第1辆车要把另外4辆车消耗掉的汽油补上,加上自己往返AB的汽油,所以应把行驶315千米的汽油分成6份,2份供自己往返AB,4份给另外4辆车每辆加1份,刚好使这4辆车都加满汽油.AB长为:315÷6=52.5(千米); 4辆车从B点继续前进,到达C点时,4辆车共消耗掉4份(BC)汽油,再加上第2辆车从C经B返回A,所以第2辆车是把汽油分成:5份BC+1份AB=315(千米),由上可知6份AB=315(千米),所以AB=BC,也就是说第2辆车仍是把汽油分成6份,3份供自己从B到C,再从C返回A,3份给另外3辆车加满汽油,由此知BC长也是52.5千米. 同理,CD=DE=52.5(千米). 所以第5辆车最远能行驶52.5×4+315=525(千米). 例题3:暑假到了,一个由3个大人和4个孩子组成的家庭去某地旅游.甲旅行社的收费标准是:如果买4张全票,则其余人按半价优惠;乙旅行社的收费标准是:家庭旅游算团体票,按原价的75%优惠.这两家旅行社的原价是大人小孩均为全票,每人100元.如果你是这个家庭的一员,从所花费用的多少考虑,你建议选择哪家旅行社?为什么? 【答案】解:(1)甲旅行社: 4×100+3×100×50% =400+150, =550(元); 乙旅行社: (4+3)×100×75% =7×100×75%, =525(元); 525元<550元,所以选择乙旅行社花费较少. 答:这个家庭选择乙旅行社所花的费用少. 【详解】最优化问题 根据这个家庭的人数按照两家旅行社的优惠方案分别进行计算即能得出去哪家旅行社花费最少: 甲旅行社:如果买4张全票,则其余人按半价优惠.4×100+3×100×50%=550元; 乙旅行社:家庭旅游算团体票,按原价的75%优惠.(7+3)×100×75%=525元; 525元<550元,所以应去乙旅行社. 例题4:某加油站每次只能对一辆车进行加油.加满一辆大卡车的油需要7分钟;加满一辆三卡车的油需要5分钟;加满一辆小汽车的油需要4分钟.现在有一辆大卡车、一辆三轮卡车、一辆小汽车同时来到加油站加油.问加油站应该怎样安排这三辆车的加油顺序,才能使总共需要的时间(包括加油及等候的时间)最省? 【答案】为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车.最节省的时间是29分钟. 【分析】由于这个加油站一次只能对一辆车进行加油,因此当三辆车一起来的时候,就会发生两辆车要等候的情况.由于各辆车加油的时间是固定的,因此要尽量节省时间,只有尽量减少等候的时间.如果安排大卡车先加油,那未其他两辆车都必须等候7分钟;而如果安排小汽车先加油,那未其他两辆车都只须等4分钟.显然,小汽车先加油可节省等候时间.同样道理,第二辆加油的应该是三轮卡车,最后才给大卡车加油. 【详解】为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车,这是最佳的策略.当小汽车加油时,其他两辆车各等候4分钟,当三轮卡车加油时,大卡车等候5分钟;直到大卡车加完油,总共用时间为4+(4+5)+(4+5+7)=4+9+16=29(分钟). 答:最节省的时间是29分钟. 第三部分 高频真题 1.育红小学要组织春游,共有30名教师和400名学生.下面有两种可以租用的车型. 大车:限乘45人,每辆每天租金800元. 小车:限乘25人,每辆每天租金500元. 怎样租车最省钱呢?需要多少钱? 2.贴烧饼的时候,第一面需要烘3分钟,第二面需要烘2分钟,而贴烧饼的架子上一次最多只能放2个烧饼。要贴3个烧饼至少需要几分钟? 3.6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用,问怎样安排这6人的打水次序,可使他们总的等候时间最短?这个最短时间是多少? 4.早餐店炸油饼,油锅一次最多能炸2张饼,炸熟一张饼要4分钟(正反面各2分钟).如果一个客人要9张饼,早餐店老板最快多少分钟可以把油饼给他? 5.有四个人在晚上准备通过一座摇摇欲坠的小桥。此桥每次只能让2个人同时通过,否则桥会倒塌。过桥的人必须要用到手电筒,不然会一脚踏空。只有一个手电筒。4个人的行走速度不同:小强用1分钟就可以过桥,中强要2分钟,大强要5分钟,最慢的太强需要10分钟。17分钟后桥就要倒塌了。请问:4个人要用什么方法才能全部安全过桥? 6.在一条公路上有五个卸煤场,每相邻两个之间的距离都是10千米,已知1号煤场存煤100吨,2号煤场存煤200吨,5号煤场存煤400吨,其余两个煤场是空的.现在要把所有的煤集中到一个煤场里,每吨煤运1千米花费1元,集中到几号煤场花费最少? 7.一个小型物流公司有6个货站A、B、C、D、E、F,每个货站需要的装卸工人数分别为6、4、8、5、3、4人.公司有4辆汽车在这6个货站间进行循环运输,为了节省人力,装卸工人可以随车到各货站去,也可以固定在各站.公司应如何安排工作,才能使装卸工最少?装卸工最少需多少人? 8.孙老师每天早晨到校后,要做这些事. 到班里整理桌椅 5分钟 在办公室做清洁 10分钟 批改昨日家庭作业 20分钟 做健美操 10分钟 听音乐 30分钟 与班干部交流 5分钟 如果8:00上课,那孙老师最迟几点到校才行? 9.某学校资金存款的年利息为10%,积压资金100元,相当于损失了10元.现在学校决定在初秋时购买冬季取暖用的煤.根据以往经验,在正常的冬季气温下要消耗煤15吨,但如果冬季比较暖和,只要用煤10吨;若冬季比较寒冷,就要用煤20吨.而煤的价格是根据天气的寒冷程度而变化的,在比较暖和、正常和寒冷的天气下,每吨煤的价钱分别是100元,150元,200元,而在初秋时每吨煤100元,在没有当年冬季气温的长期预测下,该校在初秋时应购进多少吨煤最好? 10.理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所要理的发型,分别需要10,12,15,20和24分钟.怎样安排他们的理发顺序,才能使这五人理发的等候所用时间的总和最少?最少要用多少时间? 11.如图5所示,一长方体木板,它的长、宽和高分别为6厘米,1厘米和6厘米.有一只小蚂蚁从这块木板的A点出发爬到B点(其中A点、B点均为这块板长与高的中点),请问,它要如何选择爬行路线,使所经过的路程最短? 12.在一个漆黑的晚上,有甲、乙、丙、丁四人要经过一座桥,而他们只有一只手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电,所以就要有人把手电筒带来带去,来回于桥的两端.手电筒不能用丢的方式来传递.四人步行的速度不同,若两人同行,则以较慢者的速度为准.已知甲、乙、丙、丁四人过桥的时间分别是2分钟,3分钟,7分钟,十分钟,你怎样安排他们在最短的时间内全部过桥?这个最短时间是多少分钟? 13.车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为18,30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工, (1)怎样安排才能使得经济损失最少? (2)怎样安排才能使从开始维修到维修结束历时最短? 14.用一只平底锅煎饼,每次能同时放两个饼.如果煎1个饼需要2分钟(假定正、反面各需1分钟),问煎1993个饼至少需要几分钟?问煎1994个饼至少需要几分钟? 15.有150个人要赶到90千米外的某地去执行任务.现有一辆中乘50人,时速为70千米的卡车.若这些人步行时速为10千米,请你设计一种乘车及步行的方案,使这150个人全部到达目的地所用的时间最少(上下车时间忽略不计). 16.社办厂生产两种产品:制造一公斤甲种产品要花1个劳动日,用原料5公斤.制造1公斤乙种产品要花2个劳动日,用与甲同样的原料3公斤.假如甲种产品每公斤利润为700元,乙种产品每公斤利润600元,并且社办厂只有750公斤原料,生产两种产品只允许花220个劳动日,试问:甲、乙两种产品各生产多少公斤时,才能使社办厂获利最大? 17.少先队一小队组织一次有趣的赛跑比赛,规则是从A点出发,跑到墙边,用手触摸墙壁,然后跑到B点.接着从B点再次跑到墙边用手触摸墙壁后,跑回C点,问如何选择最短路线以节省时间,请在图中标出来. 18.一个工厂有7个车间,分散在一条环形铁路上,三列火车循环运输产品。每个车间装卸货物所需工人数为25、18、27、10、20、15、30.若改为部分工人跟车,部分工人固定在车间,那么安排多少名装卸工,所用总人数最合理? 19.有七个村庄A1、A2、…、A7分布在公路两侧(见下图),由一些小路与公路相连,要在公路上设一个汽车站,要使汽车站到各村庄的距离和最小,车站应设在哪里? 20.用一只平底锅煎饼,每次只能放两张饼,煎熟一只饼需要2分钟(煎熟正面反面各需要1分钟).那么煎三只饼至少要几分钟?煎n(n≥2)只饼至少要几分钟? 21.有66吨煤要从煤场运到发电厂,大卡车的载重量是5吨,耗油量是10升;小卡车的载重量是2吨,耗油量是5升.如果要使总耗油量最少,应该如何安排大小卡车. 22.国王准备了1000桶酒作庆祝他的生日,可惜在距离生日前十日,国王得知其中有一桶酒被人下毒,若毒服后则正好第10日发作。有人提议用死刑犯试毒,问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶?如何试毒? 23.在一条公路上,每隔10千米有一座仓库(如图),共有五座,图中数字表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要运费元,那么集中到哪个仓库运费最少? 24.小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……直到4人都通过小木桥。已知,小强单独过桥要1分钟;小明单独过桥要分钟;小红单独过桥要2分钟;小蓉单独过桥要分钟。那么,4个人都通过小木桥,最少要多少分钟? 25.有大、中、小3个瓶子,最多分别可以装入水1000克,700克和300克.现在大瓶中装满水,希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线,问最少要倒几次水. 26.冬冬中午要炒一个菜,煮一锅饭,烧一壶水.用煤气炉炒菜每道工序的时间如下:切菜4分钟,准备佐料4分钟,烧热锅2分钟,烧热油2分钟,炒菜4分钟.用煤气炉烧水每道工序的时间如下:洗水壶2分钟,用火烧水15分钟,把开水灌到热水瓶中需要2分钟.用电饭锅煮饭每道工序的时间如下:淘米4分钟,煮饭18分钟.冬冬家的煤气炉只有一个煤气灶.请问:冬冬做完这三件事情最短需要多少分钟? 27.理发店里同时来了A、B、C三个顾客,A理板寸需要7分钟,B理光头需要10分钟,C烫卷发需要40分钟.请问:如何安排这三个人的理发顺序才能使得他们三人所花的时间总和最短?这个最短的时间是多少? 28.将一根长为374厘米的合金铝管截成36厘米和24厘米两种型号的短管(加工损耗忽略不计).问剩余部分的铝管至少是多少厘米? 29.一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼的距离都是50米。第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班。A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处? 30.烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙21块饼,至少需要多少分钟? 31.用10尺长的竹竿做原材料,来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎么截法最合算? 32.某天多多需要完成的作业:上网查资料(10分钟)、打印资料(5分钟)、读英语故事(4分钟)、练口算(3分钟),她应该如何合理安排完成各项作业呢?最少需要多长时间? 33.车间内有5台机器同时出了故障,从第1台到第5台的修复时间依次是15、8、29、7、10分钟.每台机器停产一分钟都将造成10元的经济损失.如何安排修复顺序,使经济损失最少?最少要损失多少元? 34.六一儿童节,四一班44名同学和李老师到游乐园去欢庆节日.买票时他们看到游乐园对团体票有优惠,原来每人每张票2元,现在购买一张15元的团体票就可以让10人进去.如果请你去买票,那么你认为怎样买票最合算? 35.如下图,在街道上有A、B、C、D、E、F六栋居民楼,每栋楼里每天都有20个人要坐车,现在想设立一个公交站,使居民到达车站的距离之和最短,应该设在何处? 36.四(1)班的3个同学各拿一只水桶去接水,水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟,现在只有1个水龙头可以接水,怎样安排能使他们总的等候时间最短?这个最短的时间是多少. 37.在一条公路上,每隔一百公里有一个仓库,共有五个仓库。一号仓库存有10吨货物,二号仓库存有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里,如果每吨货物运输一公里需要0.5元的运费,那么最少要花多少运费才行? 38.有1993名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小? 39.唐老鸭与米老鼠进行一万米赛跑,米老鼠的速度是每分钟125米,唐老鸭的速度每分钟100米,唐老鸭手中掌握着一种使米老鼠倒退的电子遥控仪,通过这种电子遥控仪发出第几次指令,米老鼠就以原速度的几×10%倒退一分钟,然后按原来的速度前行,如果唐老鸭想获胜,那么他至少按几次遥控器? 参考答案: 1.:租9辆大车,1辆小车最省钱,需要7700元 【详解】大车:800÷45=17(元)……35(元)小车:500÷25=20(元) 大车更便宜,尽量租用大车.(400+30)÷45=9(辆)……25(人),余下的25人正好再租1辆小车. 800×9+500=7700(元) 答:租9辆大车,1辆小车最省钱,需要7700元. 2.8分钟 【分析】在架子上同时放两个烧饼,烘3分钟后,把第一个翻过来,拿下第二个,再放上去第三个,过2分钟去下第一个,再过1分钟,把第三个翻过来,再把第二个放上去,过2分钟全部取下,把所用时间加起来即可。 【详解】3+2+1+2=8(分钟) 答:至少需要8分钟。 【点睛】根据“烙三张饼的最佳方法”解答。 3.按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟 【分析】第一个人接水时,包括他本人在内,共有6个人等候,第二个人接水时,有5个人等候; ……第6个人接水时,只有他1个人等候;可见,等候的人越多(一开始时),接水时间应当越短,这样总的等候时间才会最少,因此,应当把接水时间按从少到多顺序排列等候接水。 【详解】最短时间: =18+20+20+18+14+10 =100(分钟) 答:按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟。 【点睛】本题考查的是时间统筹优化问题,对于此类问题,要把时间最少的排在最前面。 4.18分钟 【分析】9÷2=4(组)…1(个),最后一次只烙1张饼,浪费了时间. 所以先炸6张饼,剩下的3张饼可以这样炸:先炸两张的正面;炸熟后拿出第一张,放入第三张,炸第二张的反面和第三张的正面;炸熟后第二张就熟了,再炸第一张和第三张的反面;据此解答. 【详解】先炸前6张饼,需要4×3=12(分); 剩下的3张,假设为①、②、③; 第一次:放①的正面和②的正面, 第二次:放①的反面和③的正面, 第三次:放②的反面和③的反面, 共用3×2=6(分), 所以一共需要:12+6=18(分). 答:早餐店老板最快18分钟可以把油饼给他. 5.见详解 【分析】由于这4个人要尽快过桥,但是每次最多过2人,那么来回跑,送手电筒这个任务必须是小强和中强的,并且要让大强跟太强一起过桥,这样节约时间。 【详解】小强和中强先过桥,用2分钟; 再用小强把电筒送过去,用1分钟,现在由大强跟太强一起过桥,用10分钟; 过去以后叫中强把电筒送给小强用2分钟,最后小强与中强一起过河再用2分钟; 他们一起用时间: 2+1+10+2+2=17(分钟),正好在桥倒塌的时候全部过河。 【点睛】时间最短过河的原则是:时间长的一起过,时间短的来回过,这样保证总的时间是最短的。 6.5号 【详解】解:我们采用尝试比较的方法来解答. 集中到1号场总费用为:1×200×10+1×400×40=18000(元) 集中到2号场总费用为:1×100×10+1×400×30=13000(元) 集中到3号场总费用为:1×100×20+1×200×10+1×400×10=12000(元) 集中到4号场总费用为:1×100×30+1×200×20+1×400×10=11000(元) 集中到5号场总费用为:1×100×40+1×200×30=10000(元) 经过比较,显然,集中到5号煤场费用最少. 答:集中到5号煤场费用最少. 7.23是所需的最少装卸工人数.具体安排如下:在C、A、D站分别安排4、2、1个固定工人,每车再安排4个工人随车流动到各站. 【详解】当方案有限时,枚举是找到最优方案的有效途径.枚举也要进行必要的分析,在尽可能小的范围内枚举,少做无用功. 8.7:10 【详解】孙老师可以先整理桌椅(5分钟),然后做办公室清洁(10分钟),听音乐(30分钟),在听音乐(30分钟)同时批改昨日的家庭作业(20分钟)和做健身操(10分钟),最后于班干部交流(5分钟),这样共用50分钟. 所以孙老师最迟7:10到校才行. 9.花2000元购进20吨的煤最好. 【分析】注意到在初秋时若少买了煤在冬天要花更多的钱去买煤,而买多了煤,则烧不完有积压资金,会造成损失.因而买多少煤是一个策略问题.根据题意,学校现在有三个策略:购买10吨、15吨、20吨.我们比较这三具策略,选择出最佳策略. 【详解】(1)如果学校在初秋时购买了10吨煤,则当天天气正常时要再购进5吨煤,总共花费了100×10+150×5=1750(元);当天气转寒时要再购进10吨煤,总共花费了100×10+200×10=3000(元). (2)如果学校在初秋时购买了15吨煤,则当天天气转暖时,积压资金为5吨煤的钱100×5=500(元),而当天气转寒的时候,需要再购进5吨煤,共花费100×15+200×5=2500(元). (3)如果学校在初秋时购买了20吨煤,则当天气正常时积压资金为100×5=500(元);天气转暖时积压资金为:100×10=1000(元). 比较上面三种策略,第一种策略的最大损失是在天气冷的时候,比预先买20吨煤损失了(200-100)×10=100×10=1000(元).第二种策略最大的损失是在天气冷的时候,比预先买20吨煤损失了(150-100)×5=50×5=250(元).第三种策略最大的损失是在天气转暖的时候,此时积压资金为1000元,而学校资金存款的年利息为10%,相当于损失了2年的利息,即损失了1000×10%×2=200(元). 所以最佳策略是花2000元购进20吨的煤,此时可能的损失最小. 10.甲先给需10分钟的人理发,然后15分钟的,最后24分钟的;乙先给需12分钟的人理发,然后20分钟的.      128分 【详解】甲给需10分钟的人理发时,有2人等待,占用三人的时间和为(10×3)分;然后,甲给需 15分钟的人理发,有1人等待,占用两人的时间和为(15×2)分;最后,甲给需 24分钟的人理发,无人等待.甲理发的三个人,共用(10×3+15×2+24)分,乙理发的两个人,共用(12×2+20)分.总的占用时间为(10×3+15×2+24)+(12×2+20)=128(分) 11.从A点出发,经前面和右面到达B点,将这两个面摊开在平面上,这时A、B间的最短路程就是连接A、B两点的直线段.最短距离是5厘米. 【分析】由于小蚂蚁是在长方体的表面上爬行,所以要求立体图形上的最短路线,必须把立体图形的两个面展开在平面上.而在同一平面上,A、B间的最短路线是连接这两点的直线段.不过,在本题中,小蚂蚁可以通过前面和右面到达B点,也可以通过下面和右面到达B点,必须比较这两条直线段,取其中最短的直线段. 【详解】从A点出发,经前面和右面到达B点,将这两个面摊开在平面上,这时A、B间的最短路程就是连接A、B两点的直线段(如图6a所示).从A点出发,经下面和右面到达B点,将这两个面摊开在平面上,连接A、B两点(如图6b所示).比较这两条直线段的长度. 分析可得,图6a的线段要比图6b的线段稍短些,所以小蚂蚁应选择这条路线,此时路程的长度由勾股定理可得: 12.甲和乙先过桥,乙留下,甲回来;丙丁一起过桥,让乙把手电送回;甲乙一起过桥,这样最短时间是21分钟. 【详解】试题分析:根据要求出四个人过桥最少时间,即可得出应首先让用时最少的两人先过桥,让他们往返送手电筒会节省时间,进而分别分析得出即可. 解:根据要求出四个人过桥最少时间,即可得出应首先让用时最少的两人先过桥,让他们往返送灯会节省时间, 故:(1)2分钟的和3分钟的先过桥(此时耗时3分钟). (2)2分钟的回来,(此时共耗时5分钟). (3)7分钟的和10分钟的过桥(共耗时2+1+10=13分钟). (4)3分钟的回来(共耗时3+2+10+3=18分钟). (5)2分钟的和3分钟的过桥 共耗时: 3+2+10+3+3=21分钟). 此时全部过桥,共耗时21分钟. 答:甲和乙先过桥,乙留下,甲回来;丙丁一起过桥,让乙把手电送回;甲乙一起过桥,这个最短时间是21分钟. 【点评】此题主要考查了应用类问题,结合实际发现用时最少的两人先过桥往返送灯会节省时间是解题关键. 13.(1)一人修17、20、30,另一人修18、25 ;最少的经济损失为: 910元 (2)一人修需18,17和20分钟的三台,另一人修需30和25分钟的两台,修复时间最短为55分钟. 【分析】怎样安排才能使经济损失最少,必须等待的时间少,那么我们应该把时间短的放在前面,并且使两名修理工的工作时间尽量接近. 【详解】(1)一人修17、20、30,另一人修18、25 ;最少的经济损失为:5×(17×3+20×2+30+18×2+25)=910(元). (2)因为(18+30+17+25+20)÷2=55(分),一人修需18,17和20分钟的三台,另一人修需30和25分钟的两台,修复时间最短为55分钟. 14.1993分钟     1994分钟 【详解】关键是1993个饼该怎么分拆,应该拆成一个2的倍数和一个3的倍数. 1993=1990+3,前1990张饼两张为一组,每组用2分钟,后三张饼为一组,用三分钟,因此总共用1990÷2×2+3=1993分钟,1994张饼每两个一组,每组用两分钟,共用1994÷2×2=1994分钟. 15.步行30千米,乘车60千米所用时间最少,为小时 【分析】由于卡车只能运送50个人,若将这50个人从起点送到终点,其他人步行到终点,这和150个人步行到终点所用的时间相同(全部到达时间)汽车没有起到省时间的作用.因此汽车应该把50个人送至某一点后,返回去接另外50个人,如此往返.另外不乘车的人也应步行前进.总之:车要不停地开,人要不停地走,最大限度地利用人力和物力.为了省时间,应该同时出发同时到达.由于卡车车座的限制,应将150个人平均分成3组,每组50个人.同时为了保证同时到达,每组乘车走的路程必须相同,步行也必须相同.所以一题的关键是每组要乘车走多少路,步行走多少路. 【详解】将150个人平均分成三组,每组50个人,为了使这三组人数到达目的地所用的时间最少,必须使每一组人都步行相同的路程,乘车相同的路. 如图所示,设每组步行x千米,则乘车(90-x)千米.卡车送完第一组走完(90-x0)千米后返回来接第二组,与第二组相遇时第二组走了千米,此时汽车走了.由于他们所用的时间相等,根据时间=路程÷速度,可列方程得,解得x=30(千米),即最省时间的方案是步行30千米,乘车60千米.所用的时间为. 16.甲生产120公斤,乙生产50公斤时,获得的利润最大,最大的利润是114000元. 【详解】假设生产甲种产品x公斤,为了获得最大的利润,必须充分利用劳动日和原料,从而乙种产品必定生产公斤.由于劳动日为220天,从而有,解这个方程可得x=120(公斤),从而;即甲产品要生产120公斤,乙产品要生产50公斤时,获得的利润最大,最大的利润是700×120+600×50=84000+3000=114000(元). 17.见详解. 【详解】解法一:如图所示: 作点B关于墙线的对称点,连接交墙线于点D,连接交墙线于点E,连接DB,BE,则最短路线即为AD+DB+BE+EC. 解法二:分别作点A、C关于墙线的对称点,连接,分别交墙于点D、E连接,AD、EC.则最短路线即为AD+DB+BE+EC. 18.人 【分析】如果车上不跟人,各车间所需人数和即为总人数;可以求出每列车上跟1人、2人、3人等,所需要的总人数的变化规律,然后找出每列车上跟多少人时所需的总人数最少。 【详解】如果车上不跟人,各车间所需人数和为:(人) 如果每列车上跟1人,共多3人;每个车间可少1人,共少7人,多3少7,可减少4人; 每列车上跟10人,总人数可减少40人; 从11至15,列车上每增加1人,总人数可减少3人; 从16至18,列车上每增加1人,总人数可减少2人; 从19至20,列车上每增加1人,总人数可减少1人; 21增3减3无意义; 总人数为 (人)最少; 答:安排82名装卸工,所用总人数最合理,其中60人跟车。 【点睛】本题考查的调运中的统筹优化问题,可以用逐步调整的思想求解。 19.车站设在D点 【分析】本题可简化为“B,C,D,E,F处分别站着1,1,2,2,1个人(见下图),求一点,使所有人走到这一点的距离和最小”. 【详解】把人尽量靠拢,显然把人聚到D、E最合适,靠拢完的结果变成了D=4,E=3,最好是移动3个人而不要移动4个人.所以车站设在D点. 20.煎三只饼至少要3分钟,煎n(n≥2)只饼至少要n分钟 【分析】煎三只饼若是一只一只地煎,要6分钟;但是每次可以放两只饼,可以同时煎熟两种饼,现煎第三只饼,这样共需要4分钟,但是这两种策略都不是最佳策略. 【详解】煎三只饼至少需要三分钟.因为,第一次煎两个饼,一分钟后两个饼都熟了一面,此时将第二只取出,第一只翻个面,再放入第三只.又煎了一分钟,第一只煎好取出,第三只翻个面,再将第二只放入,再煎一分钟,全部煎熟了。煎n只饼,需要n分钟.因为,当n是偶数时,每煎两个需要2分钟,可以两只两只地煎;当n是奇数时,也可以两只两只地煎,直到最后剩下三只饼时采用上面的方法就可以了. 21.可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升. 【详解】如果是10吨的重量,大卡车要耗油20升,而小卡车要耗油25升.所以应该尽量安排大卡车,对于最后剩下的6吨,可以有三种方案: (1)两辆大卡车,则耗油20升; (2)一辆大卡车和一辆小卡车,则耗油15升; (3)三辆小卡车,则耗油15升. 综上所述,可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升. 22.10个人;见详解 【分析】可以将酒桶编号1~1000全部改为二进制,对应0000000001~1111101000,让一号犯人喝末位数字是1的毒酒,二号犯人喝倒数第二位数字是1的毒酒……十号犯人喝第一位编号是1的毒酒,然后根据犯人是否死亡进行判断。 【详解】如果某一号犯人死亡就说明相应的某一位数字是1,如果没有死亡那就说明相应位上的数字是零; 比如一号犯人死亡,二号到九号犯人存活……十号犯人死亡,那么毒酒的编号就是1000000001,再转化成十进制,也就是第513桶有毒。 答:至少需要10个死刑犯。 【点睛】本题考查的是最值问题,这里巧妙地应用了二进制来求解问题。 23.D点 【分析】按照“小往大处靠”的原则,E点60吨,存的货物最多,那么先处理小势力,A往E那个方向集中,集中到B,B变成40吨,判断仍是E的势力最大,所以继续向E方向集中,B点集中到C点,C点变成60吨;此时C点和E点都是60吨,那么C、E谁看成大势力都可以,例如把E点集中到D点,D点是70吨,所以C点也要集中到D点。 【详解】确定D点为集中地点,运费为: (10×30+30×20+20×10+60×10) ×0.9 =1700×0.9 =1530(元) 答:以D点为集中地点,费用最少,运费最少为1530元。 【点睛】本题考查的是地点统筹优化的问题,一般遵循“小往大处靠”,“往中间靠”的原则。 24.分钟 【分析】要想用最少的时间,4人都通过小木桥,可采用让过桥最快的小强往返走,将手电筒送回,这样就能保证时间最短了。 【详解】第一步:小强与小明一起过桥,并由小强带手电筒返回,共用:(分钟); 第二步:返回原地的小强与小红过桥后再返回,共用了(分钟); 第三步:最后小强与小蓉一起过桥用了分钟; 所以,4个人都通过小木桥,最少用(分钟) 答:最少要8分钟。 【点睛】本题考查的是时间的统筹优化问题,对于这种需要一个人往返接送的问题,这个人尽量选消耗时间短的一个人。 25.6次 【详解】通过对三个数字的分析,我们发现700-300-300=100,是计算步数最少的得到100的方法.而由于我们每计算一步就相当于倒一次水,所以倒水最少的方案应该是: (1)大瓶往中瓶中倒满水. (2)中瓶往小瓶中倒满水,这时中瓶中还剩下400克水. (3)小瓶中水倒回大瓶. (4)中瓶再往小瓶中倒满水,这时中瓶中只剩下100克水,标记. (5)小瓶中水倒回大瓶. (6)中瓶中100水倒入小瓶,标记.所以最少要倒6次水. 26.25分钟. 【详解】试题分析:因为只有一个煤气炉,所以可以先洗水壶,需要2分钟,然后烧水需要15分钟,在烧水的15分钟内,可以同时淘米4分钟,淘米后,烧水还需要15﹣4=11分钟,同时用电饭锅煮饭需要18分钟,与此同时,可以完成切菜、准备佐料,节约4+4=8分钟;水烧开后,把开水灌到热水瓶中需要2分钟,同时烧热锅节约2分钟,再烧热油,需要2分钟,最后炒菜需要4分钟,此时饭已经煮好,据此设计所用的时间最少. 解:根据题干分析可得先洗水壶,需要2分钟→烧水需要15分钟(在烧水的15分钟内,可以同时淘米4分钟,淘米后,烧水还需要15﹣4=11分钟,同时用电饭锅煮饭需要18分钟,与此同时,可以完成切菜、准备佐料,节约4+4=8分钟)→水烧开后,把开水灌到热水瓶中需要2分钟(同时烧热锅节约2分钟)→再烧热油,需要2分钟→最后炒菜需要4分钟,此时饭已经煮好, 2+15+2+2+4=25(分钟) 答:最少需要25分钟. 点评:本题主要考查了推理与论证,在解题时要注意统筹方法的应用. 27.先理用时少的,最后理用时最多的顾客,等待时间的总和最少,等待总时间最少81分钟. 【详解】试题分析:要顾客等待时间的总和最少,应先安排用时少的先理,即先给A理板寸用时7分钟的,再给B理光头用时10分钟的,最后给C烫卷发用时40分钟,则第一人用时7分钟,第二人等待7+10分钟,第三人等待7+10+40分钟由此计算出等待总时间即可. 解:要使这三位顾客等待时间的总和最少, 应先理用时7分钟的,再理用时10分钟的,最后理用时40分钟的; 等待的总时间为: 7+(7+10)+(7+10+40) =7+17+57 =81(分钟) 答:先理用时少的,最后理用时最多的顾客,等待时间的总和最少,等待总时间最少81分钟. 点评:明确按用时由少到多的顺序做,顾客等待时间的总和最少是完成本题的关键. 28.2厘米 【详解】设截成36厘米和24厘米两种型号的短管分别是x根和y根,则可以看方程36x+24y="374" 是否有解.由于36、24均能被4整除,374被4除余2,所以此方程无整数解. 若剩余部分最少是2厘米,则列方程36x+24y=372 即 3x+2y=31    当x=1时,y=14. 因此可以截成1根36厘米和14根24厘米两种型号的铝管,此时剩余部分最少为2厘米. 29.150米 【分析】如图,画出示意图,按照“小往大处靠”的原则来解决,第5号楼的人数最多,大方向向第5号楼靠,把1号楼、2号楼的3个人集中到3号楼,一共6人,然后3号楼的6人和5号楼的5人都往4号楼靠。 【详解】如图所示: 车站应建在4号楼,此时职工到通勤车站所走的路程之和最小; 答:车站应建在距1号楼150米处。 【点睛】对于集中货物的问题,涉及到了重量,而集中到何处起决定作用的是货物的重量,而至于距离,仅仅只是为了计算所以对于这类问题老师要强调“小往大处靠”的原则。 30.63分钟 【分析】前3分钟,第一块饼的正面,第二块饼的正面;4~6分钟,第一块饼的反面,第三块饼的正面;7~9分钟,第二块饼的反面,第三块饼的反面;也就是每9分钟可以烙3张饼。 【详解】每9分钟可以烙3张饼; 所以烙21块饼,至少用(分钟) 答:至少需要63分钟。 【点睛】本题考查的是时间统筹优化的问题,关于烙饼问题,关键是不能浪费时间。 31.最少75根;见详解 【分析】要确保使用的竹竿最少,就要尽可能地利用原材料,10尺长的竹竿可以分成3尺、3尺、4尺,这样无剩余,也可以分成3尺、3尺、3尺,这样剩余1尺,也可以分成4尺、4尺,剩余2尺,然后合理进行组合,得到甲、乙两种短竹竿各100根。 【详解】分析不难想到有三种截法省料: 截法1:截成3尺、3尺、4尺三段,无残料; 截法2:截成3尺、3尺、3尺三段,残料1尺; 截法3:截成4尺、4尺两段,残料2尺; 由于截法1最理想(无残料),因此应该充分应用截法1,考虑用原材料50根,可以截成100根3尺长的短竹竿,而4尺长的仅有50根,还差50根; 于是再应用截法3,截原材料25根,可以得到4尺长的短竹竿50根,留下残料2×25=50(尺) 50+25=75(根) 答:至少要用去原材料75根。 【点睛】本题考查的是最值问题,需要合理地进行统筹优化,进行对比分析,找出最优解。 32.在打印资料的这段时间内,可进行4分钟的读英语故事及1分钟的练口算,然后再用2分钟练口算;最短需要17分钟. 【分析】由于打印资料(5分钟),读英语故事(4分钟),练口算(3分钟),所以在打印资料的这段时间内,可进行4分钟的读英语故事及1分钟的练口算,然后再用2分钟练口算.所以最短需要10+5+(3﹣1)分钟. 【详解】5=4+1 在打印资料的这段时间内,可进行4分钟的读英语故事及1分钟的练口算. 所以最短需要: 10+5+(3﹣1) =15+2 =17(分钟) 答:在打印资料的这段时间内,可进行4分钟的读英语故事及1分钟的练口算,然后再用2分钟练口算;最短需要17分钟. 33.先修复修复时间短的.最少的经济损失为1560元 【分析】如果先修所需修复时间长的机器,而让修复时间短的机器等待无疑将造成较大的经济损失. 【详解】最佳方案是先修复修复时间短的,让其尽快投入生产,减少经济损失.这样总的修复时间为7×5+8×4+10×3+15×2+29=35+32+30+30+29=156(分),而最少的经济损失为10×156=1560(元). 34.购买4张团体票和5张个人票最合算 【详解】方案一:购买团体票.(44+1)÷10=4(张)……5(人) 4+1=5(张)  15×5=75(元) 方案二:购买团体票和个人票. (44+1)÷10=4(张)……5(人) 4×15=60(元) 5×2=10(元)  10+60=70(元) 70<75 购买4张团体票和5张个人票最合算. 35.可以建在C或D 【分析】分析:先看下面这道题,如下图,在街道上有A、B、C、D、E五栋居民楼,现在设立一个邮筒,为使五栋楼的居民到邮筒的距离之和最短,邮筒应设于何处? 条件中只有五个楼的名字和排列顺序,楼与楼的距离也不确定.那么我们先来分析一下A、E两个点,不论这个邮筒放在AE之间的那一点,A到邮筒的距离加上E到邮筒的距离就是AE的长度,也就是说邮筒放在哪儿不会影响这两个点到邮筒的距离之和;那么我们就使其他的3个点到邮筒的距离之和最短,再看为了使B、D两个到邮筒的距离之和小,应把邮筒放在BD之间.同理,只要是在BD之间,B、D到邮筒的距离之和也是不变的,等于BD.最后,只需要考虑C点到邮筒的距离最近就行了.那么当然也就是把邮筒放在C点了.这里就体现了一个“向中心靠拢的思想”. 【详解】因为每栋楼的人数相同所以数量不影响选择,找最中间的那栋楼,可这时最中间的楼有两个.经过研究发现,建在这两个楼都一样,路程和最短,所以可以建在C或D.如果我们只要求建在这条道路上的一点即可,那么CD之间及点C、D均可. 【点睛】有“奇数”个点时就选最中间的那个点,有“偶数”个点的时候就选择最中间的两个点之间的任意一点. 36.安排用时1分钟的同学先打水,然后用时3分钟的同学打水,最后用时4分钟的同学打水能使他们总的等候时间最短;这个最短的时间是13分钟. 【分析】要求三人等待时间的总和最短,那么只要先接水的人用的时间越少,后面的等待的人等待时间就少,等待的人越少,等待时间之和就少,因此得解. 【详解】先让1分钟的那个打水,别人等待; 1分钟后:让3分钟的人打水,剩下的人等待; 4分钟后:让4分钟的人打水; 8分钟后:全部完毕. 总的等待时间: 1分钟的人打水时,大家都在等,1+1+1=3(分钟), 3分钟的人打水时,一个人在等,3+3=6(分钟), 4分钟的人打水时,没人等,4分钟; 相加:3+6+4=13(分钟); 答:安排用时1分钟的同学先打水,然后用时3分钟的同学打水,最后用时4分钟的同学打水能使他们总的等候时间最短;这个最短的时间是13分钟. 37.5000元 【分析】把所有货物集中到一个仓库,有5个仓库,就有5个方案,从一号开始一直到五号仓库,逐个求出运费,然后比较大小,即可得解。 【详解】集中到一号仓库: 0.5×20×100+0.5×40×400=1000+8000=9000(元) 集中到二号仓库: 0.5×10×100+0.5×40×300=500+6000=6500(元) 集中到三号仓库: 0.5×10×200+0.5×20×100+0.5×40×200=1000+1000+4000=6000(元) 集中到四号仓库: 0.5×10×300+0.5×20×200+0.5×40×100=1500+2000+2000=5500(元) 集中到五号仓库: 0.5×10×400+0.5×20×300=2000+3000=5000(元) 5000<5500<6000<6500 答:最少要花5000元运费。 【点睛】本题考查最优化问题,解题方法灵活,技巧性强,对于开拓解题思路,增强数学能力很有益处。 38.第997个岗位处 【分析】1993名少先队员,要确定集合地点的话,比较麻烦,可以先考虑2名少先队员、3名少先队员这些较少的情况,寻找规律,然后再考虑1993名少先队员的情况。 【详解】 当只有2个人时,设2人宣传岗位分别为A1和A2(如上图),显然集合地点选在A1点或A2点或者A1A2之间的任何一个地点都可以。因为由A1、A2出发的人走过的路程总和都等于A1A2。 当有3个人时,则集合地点应该选在A2点(如上图)。因为若集合地点选在A1A2之间的B点,那时3个人所走的路程总和是A1B+A2B+A3B=(A1B+A3B)+A2B=A1A3+A2B; 若集合地点选在A2A3之间的C点,那时3个人所走的路程总和是:A1C+A2C+A3C=(A1C+A3C)+A2C=A1A3+A2C;而集合地点选在A2点时,3个人所走路程总和仅是A1A3。当然A1A3比A1A3+A2B及A1A3+A2C都小。 当有4个人时,由于集合地点无论选在A1A4之间的任何位置,对A1、A4岗位上的人来说,这2人走的路程和都是A1A4(如上图)。因此,集合地点的选取只影响A2、A3岗位上的人所走的路程,这就是说,问题转化为“2个人站在A2和A3岗位的情形”。根据上面已讨论的结论可知,集合地点应选在A2或A3或者A2A3之间任何地点。 当有5个人时,类似地可把问题转化为“3个人站在A2、A3、A4岗位的情形”(如下图)根据已讨论的结论可知,集合地点应选在A3点。 依此递推下去,我们就得到一个规律: 当有偶数(2n)个人时,集合地点应选在中间一段AnAn+1之间的任何地点(包括An和An+1点); 当有奇数(2n+1)个人时,集合地点应选在正中间岗位An+1点。 本题有1993=2×996+1(奇数)个人,因此集合地点应选在从某一端数起第997个岗位处。 答:集合地点应选在从某一端数起第997个岗位处。 【点睛】本题考查的是位置统筹优化的问题,可以通过归纳法求解,归纳法实质上就是发现并总结规律,然后应用规律求解问题。 39.13次 【详解】米老鼠跑完全程用的时间为:(分), 唐老鸭跑完全程的时间为:(分), 米老鼠早到(分),唐老鸭第n次发出指令浪费米老鼠的时间为:. 当n次取数为1、2、3、4、13时,米老鼠浪费时间为(分)大于20(分). 所以唐老鸭想要获胜,必须使米老鼠浪费的时间超过20分钟,因此唐老鸭通过遥控器至少要发13次指令才能在比赛中获胜. 答:如果唐老鸭想在比赛中获胜,那么它通过遥控器发出指令的次数至少应是13次. 【点睛】最大与最小 学科网(北京)股份有限公司 $$

资源预览图

小升初典型奥数:最优化问题(讲义)-2023-2024学年六年级下册数学北师大版
1
小升初典型奥数:最优化问题(讲义)-2023-2024学年六年级下册数学北师大版
2
小升初典型奥数:最优化问题(讲义)-2023-2024学年六年级下册数学北师大版
3
所属专辑
相关资源
示范课
由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。