内容正文:
最优化问题
【知识精讲+典型例题+高频真题+答案解析】编者的话:同学们,恭喜你已经开启了奥数思维拓展的求知之旅,相信你已经正确规划了自己的学习任务,本套资料为小升初思维拓展、分班考、择校考而设计,针对小升初的高频知识点进行全面精讲,易错点逐个分解,强化练习高频易错真题,答案解析非常通俗易懂,可助你轻松掌握、理解、运用该知识点解决问题! 2024年8月
目录导航
资料说明
第一部分:知识精讲:把握知识要点,掌握方法技巧,理解数学本质,提升数学思维。
第二部分:典型例题:选题典型、高频易错、考试母题,具有理解一题,掌握一类的优势。
第三部分:高频真题:精选近两年统考真题,助您学习有方向,做好题,达到事半功倍的效果。
第四部分:答案解析:重点、难点题精细化解析,犹如名师讲解,可以轻松理解。
第一部分
知识精讲
知识清单 方法技巧
最优化概念反映了人类实践活动中十分普遍的现象,即要在尽可能节省人力、物力和时间前提下,争取获得在可能范围内的最佳效果,因此,最优化问题成为现代数学的一个重要课题,涉及统筹、线性规划一排序不等式等内容.下面我们就最优化问题做出汇总分析.
最优化问题不仅具有趣味性,而且由于解题方法灵活,技巧性强,因此对于开拓解题思路,增强数学能力很有益处.但解决这类问题需要的基础知识相当广泛,很难做到一一列举.
第二部分
典型例题
例题1:烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙2007块饼,至少需要多少分钟?
【答案】6021分钟
【分析】首先很容易想到这样一种烙饼的方法,每次烙两张饼,正反两面共用6分钟,2007÷2=1003余1最后那张饼只能再用6分钟烙好,这样总共就用了6×1003+6=6024分钟.但是可以看出烙最后一张饼的时候对锅的利用不够充分,所以很有可能浪费了一部分时间.
我们可以先将两块饼同时放入锅内一起烙,3分钟后两块饼都熟了一面,这时取出一块,第二块翻个身,再放入第三块,又烙了3分钟,第二块已烙熟取出,第三块翻个身,再将第一块放入烙另一面,再烙3分钟,锅内两块饼均烙熟.这样烙3块饼,用去9分钟,所以烙2007块饼,至少用2007÷3×9=6021(分钟).这种方法保证了所有时间段都能充分的利用锅,不造成浪费. 因此这种方法是用时最短的.
【详解】2007÷3×9=6021(分钟).
答:至少需要6021分钟.
【点睛】如果是有2的倍数张饼,可以直接用第一种方式来操作,如果是一个3的倍数,可以直接用第二种方式,但是如果既不是2,又不是3的倍数(比如7张饼),我们可以把这样的数拆成一个2的倍数与一个3的倍数的和来操作,如7可以拆成4+3,4这一部分用第一种方式操作,3用第二种方式操作.
例题2:车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为18,30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工,
(1)怎样安排才能使得经济损失最少?
(2)怎样安排才能使从开始维修到维修结束历时最短?
【答案】(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分钟.
例题3:如图,在街道上有A、B、C、D、E五栋居民楼,每栋楼里每天都有20个人要坐车,现在设立一个公交站,要想使居民到达车站的距离之和最短,应该设在何处?
【答案】C点
【分析】如果不考虑楼里坐车的人数,应该把车站设在中间的位置,而现在每栋楼的人数相同,所以不影响,还是要把车站放在中间位置。
【详解】要使得居民到达车站的距离之和最短,车站应该设在中间位置,也就是C点;
答:车站应该设在C点。
【点睛】本题考查的是地点统筹优化的问题,如果每个居民楼的人数不一样,那么就要具体考虑人数的影响了。
例题4:小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……直到4人都通过小木桥。已知,小强单独过桥要1分钟;小明单独过桥要分钟;小红单独过桥要2分钟;小蓉单独过桥要分钟。那么,4个人都通过小木桥,最少要多少分钟?
【答案】分钟
【分析】要想用最少的时间,4人都通过小木桥,可采用让过桥最快的小强往返走,将手电筒送回,这样就能保证时间最短了。
【详解】第一步:小强与小明一起过桥,并由小强带手电筒返回,共用:(分钟);
第二步:返回原地的小强与小红过桥后再返回,共用了(分钟);
第三步:最后小强与小蓉一起过桥用了分钟;
所以,4个人都通过小木桥,最少用(分钟)
答:最少要8分钟。
【点睛】本题考查的是时间的统筹优化问题,对于这种需要一个人往返接送的问题,这个人尽量选消耗时间短的一个人。
第三部分
高频真题
1.国际象棋比赛的奖金总数为10000元,发给前五名。每一名次的奖金都不一样,名次在前的钱数是比名次在后的钱数多,每份奖金钱数都是100元的整数倍。现在规定,第一名的钱数是第二、三名两人之和,第二名的钱数是第四、五名两人之和,那么第三名最多能得多少元?
2.有66吨煤要从煤场运到发电厂,大卡车的载重量是5吨,耗油量是10升;小卡车的载重量是2吨,耗油量是5升.如果要使总耗油量最少,应该如何安排大小卡车.
3.唐老鸭与米老鼠进行一万米赛跑,米老鼠的速度是每分钟125米,唐老鸭的速度每分钟100米,唐老鸭手中掌握着一种使米老鼠倒退的电子遥控仪,通过这种电子遥控仪发出第几次指令,米老鼠就以原速度的几×10%倒退一分钟,然后按原来的速度前行,如果唐老鸭想获胜,那么他至少按几次遥控器?
4.用一只平底锅煎饼,每次能同时放两个饼.如果煎1个饼需要2分钟(假定正、反面各需1分钟),问煎1993个饼至少需要几分钟?问煎1994个饼至少需要几分钟?
5.如下图,有10个村坐落在从县城出发的一条公路上,图中的数字表示各段公路的长度,单位是千米.现在要安装水管,从县城送自来水供给各村.可以用粗细两种水管,粗管足够供应所有各村用水,细管只能供一个村用水.粗管每千米要用8000元,细管每千米要用2000元.把粗管和细管适当搭配,互相连接,可以降低工程的总费用.按你认为最节约的办法,费用应是多少元?
6.将一根长为374厘米的合金铝管截成36厘米和24厘米两种型号的短管(加工损耗忽略不计).问剩余部分的铝管至少是多少厘米?
7.芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限. 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏. 坏芯片和其它芯片比较时,会随机的给出好或是坏.
8.早餐店炸油饼,油锅一次最多能炸2张饼,炸熟一张饼要4分钟(正反面各2分钟).如果一个客人要9张饼,早餐店老板最快多少分钟可以把油饼给他?
9.暑假到了,一个由3个大人和4个孩子组成的家庭去某地旅游.甲旅行社的收费标准是:如果买4张全票,则其余人按半价优惠;乙旅行社的收费标准是:家庭旅游算团体票,按原价的75%优惠.这两家旅行社的原价是大人小孩均为全票,每人100元.如果你是这个家庭的一员,从所花费用的多少考虑,你建议选择哪家旅行社?为什么?
10.一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼的距离都是50米。第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班。A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处?
11.在一个漆黑的晚上,有甲、乙、丙、丁四人要经过一座桥,而他们只有一只手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电,所以就要有人把手电筒带来带去,来回于桥的两端.手电筒不能用丢的方式来传递.四人步行的速度不同,若两人同行,则以较慢者的速度为准.已知甲、乙、丙、丁四人过桥的时间分别是2分钟,3分钟,7分钟,十分钟,你怎样安排他们在最短的时间内全部过桥?这个最短时间是多少分钟?
12.社办厂生产两种产品:制造一公斤甲种产品要花1个劳动日,用原料5公斤.制造1公斤乙种产品要花2个劳动日,用与甲同样的原料3公斤.假如甲种产品每公斤利润为700元,乙种产品每公斤利润600元,并且社办厂只有750公斤原料,生产两种产品只允许花220个劳动日,试问:甲、乙两种产品各生产多少公斤时,才能使社办厂获利最大?
13.一个小型物流公司有6个货站A、B、C、D、E、F,每个货站需要的装卸工人数分别为6、4、8、5、3、4人.公司有4辆汽车在这6个货站间进行循环运输,为了节省人力,装卸工人可以随车到各货站去,也可以固定在各站.公司应如何安排工作,才能使装卸工最少?装卸工最少需多少人?
14.有3个人同时到一个水龙头前接水,甲要用7分钟,乙要用5分钟,丙要用3分钟,你怎样安排接水的先后顺序,才能使3人等待时间的总和最少.
15.某加油站每次只能对一辆车进行加油.加满一辆大卡车的油需要7分钟;加满一辆三卡车的油需要5分钟;加满一辆小汽车的油需要4分钟.现在有一辆大卡车、一辆三轮卡车、一辆小汽车同时来到加油站加油.问加油站应该怎样安排这三辆车的加油顺序,才能使总共需要的时间(包括加油及等候的时间)最省?
16.有150个人要赶到90千米外的某地去执行任务.现有一辆中乘50人,时速为70千米的卡车.若这些人步行时速为10千米,请你设计一种乘车及步行的方案,使这150个人全部到达目的地所用的时间最少(上下车时间忽略不计).
17.理发店里同时来了A、B、C三个顾客,A理板寸需要7分钟,B理光头需要10分钟,C烫卷发需要40分钟.请问:如何安排这三个人的理发顺序才能使得他们三人所花的时间总和最短?这个最短的时间是多少?
18.旅行社有甲、乙两种面包车.甲车可乘坐12人,每辆租金为120元;乙车可乘坐18人,每辆租金160元.旅行团有58人,怎样租车最便宜,需要多少钱?
19.6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用,问怎样安排这6人的打水次序,可使他们总的等候时间最短?这个最短时间是多少?
20.小明在家的一面墙上贴奖状,一共有32张,给一张奖状涂满胶水需要2分钟,涂完胶水后要过2分钟才能往墙上贴,贴的过程需要1分钟,但是如果等待超过6分钟的话胶水就会干掉不能再贴,问:小明最快用多长时间能贴完所有的奖状?
21.有一家五口人要在夜晚过一座独木桥。他们家里的老爷爷行动非常不便,过桥需要12分钟;孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长,8分钟;母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟;两个孩子中姐姐需要3分钟,弟弟只要1分钟。当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指。所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥。但要命的灯油将尽,这盏灯只能再维持30分钟了!他们焦急万分,该怎样过桥呢?
22.车间内有5台机器同时出了故障,从第1台到第5台的修复时间依次是15、8、29、7、10分钟.每台机器停产一分钟都将造成10元的经济损失.如何安排修复顺序,使经济损失最少?最少要损失多少元?
23.烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙21块饼,至少需要多少分钟?
24.用一只平底锅煎饼,每次只能放两张饼,煎熟一只饼需要2分钟(煎熟正面反面各需要1分钟).那么煎三只饼至少要几分钟?煎n(n≥2)只饼至少要几分钟?
25.妈妈下班回家做饭,淘米要2分钟,煮饭要30分钟,洗菜要9分钟,切菜要8分钟,炒菜要12分钟.如果煮饭和炒菜要用不同的锅和炉子,妈妈要将饭菜都做好,最少要用多长时间?
26.如图5所示,一长方体木板,它的长、宽和高分别为6厘米,1厘米和6厘米.有一只小蚂蚁从这块木板的A点出发爬到B点(其中A点、B点均为这块板长与高的中点),请问,它要如何选择爬行路线,使所经过的路程最短?
27.贴烧饼的时候,第一面需要烘3分钟,第二面需要烘2分钟,而贴烧饼的架子上一次最多只能放2个烧饼。要贴3个烧饼至少需要几分钟?
28.有大、中、小3个瓶子,最多分别可以装入水1000克,700克和300克.现在大瓶中装满水,希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线,问最少要倒几次水.
29.有5位探险家计划横穿沙漠.他们每人驾驶一辆吉普车,每辆车最多能携带可供一辆车行驶315千米的汽油.显然,5个人不可能共同穿越500千米以上的沙漠.于是,他们计划在保证其余车安全返回出发点的前提下,让一辆车穿越沙漠.当然,实现这一计划需要几辆车相互借用汽油(但不允许将汽油放在途中).问:穿越沙漠的那辆车最多能穿越多远的沙漠?
30.四(1)班的3个同学各拿一只水桶去接水,水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟,现在只有1个水龙头可以接水,怎样安排能使他们总的等候时间最短?这个最短的时间是多少.
31.学校举行乒乓球团体比赛,每班派出了3名运动员参赛.规定三场比赛至少两场获胜方为最终胜者.四(1)班按运动员的成绩好坏派出前三名甲、乙、丙,四(2)班按成绩好坏派出前3名A、B、C.两个班同一层次的同学水平比较接近.四(2)班想赢下这次比赛,应该怎样排兵布阵呢?
32.设有十个人各拿着一只提桶同时到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二个人的桶需要2分钟,……。如此下去,当只有两个水龙头时,如何巧妙安排这十个人打水,使他们总的费时时间最少?最少的时间是多少?
33.某天多多需要完成的作业:上网查资料(10分钟)、打印资料(5分钟)、读英语故事(4分钟)、练口算(3分钟),她应该如何合理安排完成各项作业呢?最少需要多长时间?
34.甲,乙两人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多可以携带一个人24天的食物和水,如果不准将部分食物存放于途中,那么其中一人最远可以深入沙漠多少千米(要求最后二人返回出发点)?
参考答案:
1.1700元
【分析】把10000元看成100个100元,总奖金数就成了整数100,前5名的奖金数设第一名,第二名,第三名,第四名,第五名。也都成了整数。题的条件是:①;②;③,把②、③代入①得只剩下含和的项:,又因为,所以④,可见,从而是偶数且,最小是22。当代入④时,最大。所以第三名最多能得元。
【详解】把10000元看成100个100元,前5名的奖金数设第一名,第二名,第三名,第四名,第五名。
可得:①;②;③,
把②、③代入①得:,
又因为,所以④,可得,,
所以:是偶数且,最小是22,
当代入④时,最大,
,就是第三名最多能得1700元。
答:第三名最多能得1700元。
故答案为:1700元
【点睛】设出各名次所得的奖金的未知数,根据他们之间的数量关系列出等式,然后依次代换切入,一步步求解。
2.可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升.
【详解】如果是10吨的重量,大卡车要耗油20升,而小卡车要耗油25升.所以应该尽量安排大卡车,对于最后剩下的6吨,可以有三种方案:
(1)两辆大卡车,则耗油20升;
(2)一辆大卡车和一辆小卡车,则耗油15升;
(3)三辆小卡车,则耗油15升.
综上所述,可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升.
3.13次
【详解】米老鼠跑完全程用的时间为:(分),
唐老鸭跑完全程的时间为:(分),
米老鼠早到(分),唐老鸭第n次发出指令浪费米老鼠的时间为:.
当n次取数为1、2、3、4、13时,米老鼠浪费时间为(分)大于20(分).
所以唐老鸭想要获胜,必须使米老鼠浪费的时间超过20分钟,因此唐老鸭通过遥控器至少要发13次指令才能在比赛中获胜.
答:如果唐老鸭想在比赛中获胜,那么它通过遥控器发出指令的次数至少应是13次.
【点睛】最大与最小
4.1993分钟 1994分钟
【详解】关键是1993个饼该怎么分拆,应该拆成一个2的倍数和一个3的倍数.
1993=1990+3,前1990张饼两张为一组,每组用2分钟,后三张饼为一组,用三分钟,因此总共用1990÷2×2+3=1993分钟,1994张饼每两个一组,每组用两分钟,共用1994÷2×2=1994分钟.
5.414000元
【详解】将这个村子依离县城从近到远记为A1,A2,A3,…,A10,
在A7之和,粗管可以换成3根或更少的细管,费用将减少.
在A6和A7之间,无论按粗管还是四条细管,花的钱一样多,在A6以前不安粗管按细管,需要5条以上的细管,费用将增加.
因此,工程的设计是:从县城到A7(或A6)安一条粗管;A7、A8之间安三条细管:A8、A9之间安两条细管;A9、A10之间安一条细管.这样做,工程总费用最少.
(30+5+2+4+2+3+2)×800+(6+4+5)×2000=414000元.
6.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厘米.
7.把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕.如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止.
【详解】把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕.如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止.
8.18分钟
【分析】9÷2=4(组)…1(个),最后一次只烙1张饼,浪费了时间.
所以先炸6张饼,剩下的3张饼可以这样炸:先炸两张的正面;炸熟后拿出第一张,放入第三张,炸第二张的反面和第三张的正面;炸熟后第二张就熟了,再炸第一张和第三张的反面;据此解答.
【详解】先炸前6张饼,需要4×3=12(分);
剩下的3张,假设为①、②、③;
第一次:放①的正面和②的正面,
第二次:放①的反面和③的正面,
第三次:放②的反面和③的反面,
共用3×2=6(分),
所以一共需要:12+6=18(分).
答:早餐店老板最快18分钟可以把油饼给他.
9.解:(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元,所以应去乙旅行社.
10.150米
【分析】如图,画出示意图,按照“小往大处靠”的原则来解决,第5号楼的人数最多,大方向向第5号楼靠,把1号楼、2号楼的3个人集中到3号楼,一共6人,然后3号楼的6人和5号楼的5人都往4号楼靠。
【详解】如图所示:
车站应建在4号楼,此时职工到通勤车站所走的路程之和最小;
答:车站应建在距1号楼150米处。
【点睛】对于集中货物的问题,涉及到了重量,而集中到何处起决定作用的是货物的重量,而至于距离,仅仅只是为了计算所以对于这类问题老师要强调“小往大处靠”的原则。
11.甲和乙先过桥,乙留下,甲回来;丙丁一起过桥,让乙把手电送回;甲乙一起过桥,这样最短时间是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分钟.
【点评】此题主要考查了应用类问题,结合实际发现用时最少的两人先过桥往返送灯会节省时间是解题关键.
12.甲生产120公斤,乙生产50公斤时,获得的利润最大,最大的利润是114000元.
【详解】假设生产甲种产品x公斤,为了获得最大的利润,必须充分利用劳动日和原料,从而乙种产品必定生产公斤.由于劳动日为220天,从而有,解这个方程可得x=120(公斤),从而;即甲产品要生产120公斤,乙产品要生产50公斤时,获得的利润最大,最大的利润是700×120+600×50=84000+3000=114000(元).
13.23是所需的最少装卸工人数.具体安排如下:在C、A、D站分别安排4、2、1个固定工人,每车再安排4个工人随车流动到各站.
【详解】当方案有限时,枚举是找到最优方案的有效途径.枚举也要进行必要的分析,在尽可能小的范围内枚举,少做无用功.
14.要使3人等待的时间最短,就要安排用时最短的先接水,所以先后顺序为:.
【详解】此类问题,一般用时最短的在最前面,本题中等待的时间总和最少为3×3+5×2+7=26(分钟).
15.为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车.最节省的时间是29分钟.
【分析】由于这个加油站一次只能对一辆车进行加油,因此当三辆车一起来的时候,就会发生两辆车要等候的情况.由于各辆车加油的时间是固定的,因此要尽量节省时间,只有尽量减少等候的时间.如果安排大卡车先加油,那未其他两辆车都必须等候7分钟;而如果安排小汽车先加油,那未其他两辆车都只须等4分钟.显然,小汽车先加油可节省等候时间.同样道理,第二辆加油的应该是三轮卡车,最后才给大卡车加油.
【详解】为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车,这是最佳的策略.当小汽车加油时,其他两辆车各等候4分钟,当三轮卡车加油时,大卡车等候5分钟;直到大卡车加完油,总共用时间为4+(4+5)+(4+5+7)=4+9+16=29(分钟).
答:最节省的时间是29分钟.
16.步行30千米,乘车60千米所用时间最少,为小时
【分析】由于卡车只能运送50个人,若将这50个人从起点送到终点,其他人步行到终点,这和150个人步行到终点所用的时间相同(全部到达时间)汽车没有起到省时间的作用.因此汽车应该把50个人送至某一点后,返回去接另外50个人,如此往返.另外不乘车的人也应步行前进.总之:车要不停地开,人要不停地走,最大限度地利用人力和物力.为了省时间,应该同时出发同时到达.由于卡车车座的限制,应将150个人平均分成3组,每组50个人.同时为了保证同时到达,每组乘车走的路程必须相同,步行也必须相同.所以一题的关键是每组要乘车走多少路,步行走多少路.
【详解】将150个人平均分成三组,每组50个人,为了使这三组人数到达目的地所用的时间最少,必须使每一组人都步行相同的路程,乘车相同的路.
如图所示,设每组步行x千米,则乘车(90-x)千米.卡车送完第一组走完(90-x0)千米后返回来接第二组,与第二组相遇时第二组走了千米,此时汽车走了.由于他们所用的时间相等,根据时间=路程÷速度,可列方程得,解得x=30(千米),即最省时间的方案是步行30千米,乘车60千米.所用的时间为.
17.先理用时少的,最后理用时最多的顾客,等待时间的总和最少,等待总时间最少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分钟.
点评:明确按用时由少到多的顺序做,顾客等待时间的总和最少是完成本题的关键.
18.解:根据题干分析,先尽量多租乙车,所有租车情况列入下表:
方案
乙车/辆
甲车/辆
租金/元
①
4
0
640
②
3
1
600
③
2
2
560
④
1
4
640
⑤
0
5
600
560<600<640
答:总合上述,租2辆乙车,2辆甲车费用最省钱.
【详解】最优化问题
甲车每人次成本为:120÷12=10(元),乙车每人次成本为160÷18=9(元),所以尽量租用乙车所花成本较低,假设全租乙车,需要:58÷18=3辆…4人,这里还要考虑座不满的情况,所以这里可以将租车情况进行列举,从中找出花费最少的方案即可解决问题.
19.按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟
【分析】第一个人接水时,包括他本人在内,共有6个人等候,第二个人接水时,有5个人等候; ……第6个人接水时,只有他1个人等候;可见,等候的人越多(一开始时),接水时间应当越短,这样总的等候时间才会最少,因此,应当把接水时间按从少到多顺序排列等候接水。
【详解】最短时间:
=18+20+20+18+14+10
=100(分钟)
答:按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟。
【点睛】本题考查的是时间统筹优化问题,对于此类问题,要把时间最少的排在最前面。
20.96分钟
【分析】如果不想浪费时间,那就需要充分利用时间,如果涂一张,等2分钟,再往墙上贴,再涂,再等待,再贴在墙上,这样肯定是浪费时间的;我们完全可以在涂完胶水后的2分钟时间里继续涂,但不能超过6分钟,注意可以等于6分钟。
【详解】先涂第一张然后涂,然后涂,这时候等待了4分钟马上贴上;
再涂一张马上贴上已经等待了5分钟的;
再涂一张贴上已经等待6分钟的;
这样一直下去,会使每一张奖状花费的时间就只有涂的2分钟和贴的1分钟,也就是完成一张需要3分钟;
那么总时间是96分钟;
答:小明最快用96分钟能贴完所有的奖状。
【点睛】本题考查的是时间的统筹优化问题,要使得所用时间最短,首先就要保证不能浪费时间。
21.最少需要29分钟;见详解
【分析】要保证30分钟内安全过桥,那么姐姐和弟弟就要来回跑,送油灯,并且安排所需时间较长的爷爷和爸爸一起过桥,这样节约时间。
【详解】首先姐姐跟弟弟一起过,用时3分钟,姐姐再回去送油灯,用时3分钟;
老爷爷跟爸爸一起过河,用时12分钟,弟弟将灯送回去,用时1分钟;
弟弟和母亲一起过,用时6分钟,弟弟送灯过河,用时1分钟;
最后与姐姐一起过河,用时3分钟;
一共用时: 3+3+12+1+6+1+3=29 (分钟),最后能够安全全部过河。
答:最少需要29分钟。
【点睛】对于此类“安全过桥”的问题,安排所需时间最少的两人送灯,且所需时间最少的一人往返的次数多,所需时间第二少的人只往返一次,并且要安排所需时间最多的两人一起过。
22.先修复修复时间短的.最少的经济损失为1560元
【分析】如果先修所需修复时间长的机器,而让修复时间短的机器等待无疑将造成较大的经济损失.
【详解】最佳方案是先修复修复时间短的,让其尽快投入生产,减少经济损失.这样总的修复时间为7×5+8×4+10×3+15×2+29=35+32+30+30+29=156(分),而最少的经济损失为10×156=1560(元).
23.63分钟
【分析】前3分钟,第一块饼的正面,第二块饼的正面;4~6分钟,第一块饼的反面,第三块饼的正面;7~9分钟,第二块饼的反面,第三块饼的反面;也就是每9分钟可以烙3张饼。
【详解】每9分钟可以烙3张饼;
所以烙21块饼,至少用(分钟)
答:至少需要63分钟。
【点睛】本题考查的是时间统筹优化的问题,关于烙饼问题,关键是不能浪费时间。
24.煎三只饼至少要3分钟,煎n(n≥2)只饼至少要n分钟
【分析】煎三只饼若是一只一只地煎,要6分钟;但是每次可以放两只饼,可以同时煎熟两种饼,现煎第三只饼,这样共需要4分钟,但是这两种策略都不是最佳策略.
【详解】煎三只饼至少需要三分钟.因为,第一次煎两个饼,一分钟后两个饼都熟了一面,此时将第二只取出,第一只翻个面,再放入第三只.又煎了一分钟,第一只煎好取出,第三只翻个面,再将第二只放入,再煎一分钟,全部煎熟了。煎n只饼,需要n分钟.因为,当n是偶数时,每煎两个需要2分钟,可以两只两只地煎;当n是奇数时,也可以两只两只地煎,直到最后剩下三只饼时采用上面的方法就可以了.
25.32分钟
【详解】2+30=32(分钟)
9+8+12=29(分钟)
答:最少要用32分钟.
26.从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的线段稍短些,所以小蚂蚁应选择这条路线,此时路程的长度由勾股定理可得:
27.8分钟
【分析】在架子上同时放两个烧饼,烘3分钟后,把第一个翻过来,拿下第二个,再放上去第三个,过2分钟去下第一个,再过1分钟,把第三个翻过来,再把第二个放上去,过2分钟全部取下,把所用时间加起来即可。
【详解】3+2+1+2=8(分钟)
答:至少需要8分钟。
【点睛】根据“烙三张饼的最佳方法”解答。
28.6次
【详解】通过对三个数字的分析,我们发现700-300-300=100,是计算步数最少的得到100的方法.而由于我们每计算一步就相当于倒一次水,所以倒水最少的方案应该是:
(1)大瓶往中瓶中倒满水.
(2)中瓶往小瓶中倒满水,这时中瓶中还剩下400克水.
(3)小瓶中水倒回大瓶.
(4)中瓶再往小瓶中倒满水,这时中瓶中只剩下100克水,标记.
(5)小瓶中水倒回大瓶.
(6)中瓶中100水倒入小瓶,标记.所以最少要倒6次水.
29.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(千米).
30.安排用时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分钟.
31.A—乙,B—丙,C—甲
【详解】略
32.最少时间125分钟;见详解
【分析】如果是1个水龙头,那么就按照所需时间多少进行排序即可,而两个水龙头,其实是一样的,也是按照各自所需时间的多少排序。
【详解】第一个水龙头先安排1号,同时第二个水龙头先安排2号;
那么1号先接完水,这样把3号安排给第一个水龙头,同理,哪个水龙头先空出来,就把时间较少的人排上去;
第一个水龙头依次是1、3、5、7、9打水;
第二个水龙头依次是2、4、6、8、10打水;
总时间:
=3×5+7×4+11×3+15×2+19
=15+28+33+30+19
=125(分钟)
答:最少时间是125分钟。
【点睛】本题考查的是时间统筹优化的问题,始终遵循所需时间少的排在前面,所需时间多的排在后面。
33.在打印资料的这段时间内,可进行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分钟.
34.320千米
【分析】题目的要求是要其中一人走的更远,假设这个人是甲,他必须获得乙的帮助,也就是说乙的食物和水当中的一部分得分给甲,由此,我们可以设计出如下的一个方案:
由线段图可知,两人先从A走到C地,然后乙将自己的一部分水和食物给甲,将甲的补给加满,只留下够自己回去的食物和水就行,然后甲继续往前走到B地然后返回A.
现在问题的关键是C地究竟在什么位置?我们来分析一下乙的食物和水分成了几个部分,他自己用去了两个部分(A到C,C回A),还把甲给加满了,也就是甲从A到C耗费的那部分,总共三部分,而且还是相等的.24÷3=8,即从A到C用去了8天,那么甲总共用去了24+8=32天的水和食物,因为是往返,所以从A到B总共用去了32÷2=16天,每天走20千米,所以A,B两地相距20×16=320(千米).
【详解】24÷3=8(天)
24+8=32(天)
32÷2=16(天)
20×16=320(千米)
答: 其中一人最远可以深入沙漠320千米
学科网(北京)股份有限公司
$$