内容正文:
最优化问题
【知识精讲+典型例题+高频真题+答案解析】目录导航
资料说明
第一部分:知识精讲:把握知识要点,掌握方法技巧,理解数学本质,提升数学思维。
第二部分:典型例题:选题典型、高频易错、考试母题,具有理解一题,掌握一类的优势。
第三部分:高频真题:精选近两年统考真题,助您学习有方向,做好题,达到事半功倍的效果。
第四部分:答案解析:重点、难点题精细化解析,犹如名师讲解,可以轻松理解。
第一部分
知识精讲
知识清单 方法技巧
最优化概念反映了人类实践活动中十分普遍的现象,即要在尽可能节省人力、物力和时间前提下,争取获得在可能范围内的最佳效果,因此,最优化问题成为现代数学的一个重要课题,涉及统筹、线性规划一排序不等式等内容.下面我们就最优化问题做出汇总分析.
最优化问题不仅具有趣味性,而且由于解题方法灵活,技巧性强,因此对于开拓解题思路,增强数学能力很有益处.但解决这类问题需要的基础知识相当广泛,很难做到一一列举.
第二部分
典型例题
例题1:国庆节期间,华夏旅行社推出以下两种优惠方案.
A方案:团体10人以上(含10人)每位100元.
B方案:成人每位130元,儿童每位70元.
(1)如果4个家长带6个孩子去旅游,那么选哪种方案合算?
(2)如果8个家长带2个孩子去旅游,那么选哪种方案合算?优惠多少钱?
【答案】(1)选 B 方案合算
(2)选A方案合算,优惠180元
【详解】(1)A 方案:(4+6) ×100=1000 (元)
B 方案:130×4+70×6=940 (元)
940<1000
选 B 方案合算.
(2) A 方案:(8+2)× 100=1000 (元)
B方案:130×8+70×2=1180 (元)
1180-1000=180 (元)
1000<1180
选A方案合算,优惠180元.
例题2:有七个村庄A1、A2、…、A7分布在公路两侧(见下图),由一些小路与公路相连,要在公路上设一个汽车站,要使汽车站到各村庄的距离和最小,车站应设在哪里?
【答案】车站设在D点
【分析】本题可简化为“B,C,D,E,F处分别站着1,1,2,2,1个人(见下图),求一点,使所有人走到这一点的距离和最小”.
【详解】把人尽量靠拢,显然把人聚到D、E最合适,靠拢完的结果变成了D=4,E=3,最好是移动3个人而不要移动4个人.所以车站设在D点.
例题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:早餐店炸油饼,油锅一次最多能炸2张饼,炸熟一张饼要4分钟(正反面各2分钟).如果一个客人要9张饼,早餐店老板最快多少分钟可以把油饼给他?
【答案】18分钟
【分析】9÷2=4(组)…1(个),最后一次只烙1张饼,浪费了时间.
所以先炸6张饼,剩下的3张饼可以这样炸:先炸两张的正面;炸熟后拿出第一张,放入第三张,炸第二张的反面和第三张的正面;炸熟后第二张就熟了,再炸第一张和第三张的反面;据此解答.
【详解】先炸前6张饼,需要4×3=12(分);
剩下的3张,假设为①、②、③;
第一次:放①的正面和②的正面,
第二次:放①的反面和③的正面,
第三次:放②的反面和③的反面,
共用3×2=6(分),
所以一共需要:12+6=18(分).
答:早餐店老板最快18分钟可以把油饼给他.
例题5:一只平底锅上最多只能煎两张饼,用它煎1张饼需要2分钟(正面、反面各1分钟)。问:煎2009张饼需几分钟?
【答案】2009分钟
【分析】煎2张饼最少需要2分钟,第一分钟煎2张饼的正面,第二分钟煎2张饼的反面;煎3张饼最少需要3分钟,第一分钟煎2张饼的正面,第二分钟煎第一张饼的反面和第三张饼的正面,第三分钟;煎第二张饼的反面和第三张饼的反面;考虑把2009张饼分成若干个2和3进行求解。
【详解】煎2张饼最少需要2分钟,煎3张饼最少需要3分钟;
需要1003个2分钟和1个3分钟;
答:煎2009张饼需2009分钟。
【点睛】本题考查的是时间的统筹优化问题,当并的数量大于1时,经过合理安排,n张饼至少需要n分钟。
第三部分
高频真题
1.将一根长为374厘米的合金铝管截成36厘米和24厘米两种型号的短管(加工损耗忽略不计).问剩余部分的铝管至少是多少厘米?
2.有大、中、小3个瓶子,最多分别可以装入水1000克,700克和300克.现在大瓶中装满水,希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线,问最少要倒几次水.
3.有一家五口人要在夜晚过一座独木桥。他们家里的老爷爷行动非常不便,过桥需要12分钟;孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长,8分钟;母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟;两个孩子中姐姐需要3分钟,弟弟只要1分钟。当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指。所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥。但要命的灯油将尽,这盏灯只能再维持30分钟了!他们焦急万分,该怎样过桥呢?
4.玩具加工厂要把小正方体形状积木的六个面染色,两个面染红色,两个面染蓝色,另两个面染黄色.厂里的机器可以同时给6个小正方体的一面染上相同的颜色,每次需要5分钟.现在有8个积木要加工,那么用这种机器至少需要多少分钟才能完成?
5.有5位探险家计划横穿沙漠.他们每人驾驶一辆吉普车,每辆车最多能携带可供一辆车行驶315千米的汽油.显然,5个人不可能共同穿越500千米以上的沙漠.于是,他们计划在保证其余车安全返回出发点的前提下,让一辆车穿越沙漠.当然,实现这一计划需要几辆车相互借用汽油(但不允许将汽油放在途中).问:穿越沙漠的那辆车最多能穿越多远的沙漠?
6.有四个人在晚上准备通过一座摇摇欲坠的小桥。此桥每次只能让2个人同时通过,否则桥会倒塌。过桥的人必须要用到手电筒,不然会一脚踏空。只有一个手电筒。4个人的行走速度不同:小强用1分钟就可以过桥,中强要2分钟,大强要5分钟,最慢的太强需要10分钟。17分钟后桥就要倒塌了。请问:4个人要用什么方法才能全部安全过桥?
7.某学校资金存款的年利息为10%,积压资金100元,相当于损失了10元.现在学校决定在初秋时购买冬季取暖用的煤.根据以往经验,在正常的冬季气温下要消耗煤15吨,但如果冬季比较暖和,只要用煤10吨;若冬季比较寒冷,就要用煤20吨.而煤的价格是根据天气的寒冷程度而变化的,在比较暖和、正常和寒冷的天气下,每吨煤的价钱分别是100元,150元,200元,而在初秋时每吨煤100元,在没有当年冬季气温的长期预测下,该校在初秋时应购进多少吨煤最好?
8.育红小学要组织春游,共有30名教师和400名学生.下面有两种可以租用的车型.
大车:限乘45人,每辆每天租金800元.
小车:限乘25人,每辆每天租金500元.
怎样租车最省钱呢?需要多少钱?
9.烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙2007块饼,至少需要多少分钟?
10.一个小型物流公司有6个货站A、B、C、D、E、F,每个货站需要的装卸工人数分别为6、4、8、5、3、4人.公司有4辆汽车在这6个货站间进行循环运输,为了节省人力,装卸工人可以随车到各货站去,也可以固定在各站.公司应如何安排工作,才能使装卸工最少?装卸工最少需多少人?
11.U2合唱团在17分钟 内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒.一次同时最多可以有两人一起 过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端.手电筒是不能用丢的方式来传递的.四个人的步行速度各不同,若两人同行则 以较慢者的速度为准.Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥.他们要如何在17分钟内过 桥呢?
12.甲,乙两人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多可以携带一个人24天的食物和水,如果不准将部分食物存放于途中,那么其中一人最远可以深入沙漠多少千米(要求最后二人返回出发点)?
13.理发店里同时来了A、B、C三个顾客,A理板寸需要7分钟,B理光头需要10分钟,C烫卷发需要40分钟.请问:如何安排这三个人的理发顺序才能使得他们三人所花的时间总和最短?这个最短的时间是多少?
14.6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用,问怎样安排这6人的打水次序,可使他们总的等候时间最短?这个最短时间是多少?
15.学校举行乒乓球团体比赛,每班派出了3名运动员参赛.规定三场比赛至少两场获胜方为最终胜者.四(1)班按运动员的成绩好坏派出前三名甲、乙、丙,四(2)班按成绩好坏派出前3名A、B、C.两个班同一层次的同学水平比较接近.四(2)班想赢下这次比赛,应该怎样排兵布阵呢?
16.有1993名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?
17.在一条公路上有五个卸煤场,每相邻两个之间的距离都是10千米,已知1号煤场存煤100吨,2号煤场存煤200吨,5号煤场存煤400吨,其余两个煤场是空的.现在要把所有的煤集中到一个煤场里,每吨煤运1千米花费1元,集中到几号煤场花费最少?
18.用10尺长的竹竿做原材料,来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎么截法最合算?
19.某天多多需要完成的作业:上网查资料(10分钟)、打印资料(5分钟)、读英语故事(4分钟)、练口算(3分钟),她应该如何合理安排完成各项作业呢?最少需要多长时间?
20.唐老鸭与米老鼠进行一万米赛跑,米老鼠的速度是每分钟125米,唐老鸭的速度每分钟100米,唐老鸭手中掌握着一种使米老鼠倒退的电子遥控仪,通过这种电子遥控仪发出第几次指令,米老鼠就以原速度的几×10%倒退一分钟,然后按原来的速度前行,如果唐老鸭想获胜,那么他至少按几次遥控器?
21.车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为18,30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工,
(1)怎样安排才能使得经济损失最少?
(2)怎样安排才能使从开始维修到维修结束历时最短?
22.有66吨煤要从煤场运到发电厂,大卡车的载重量是5吨,耗油量是10升;小卡车的载重量是2吨,耗油量是5升.如果要使总耗油量最少,应该如何安排大小卡车.
23.如下图,在街道上有A、B、C、D、E、F六栋居民楼,每栋楼里每天都有20个人要坐车,现在想设立一个公交站,使居民到达车站的距离之和最短,应该设在何处?
24.小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……直到4人都通过小木桥。已知,小强单独过桥要1分钟;小明单独过桥要分钟;小红单独过桥要2分钟;小蓉单独过桥要分钟。那么,4个人都通过小木桥,最少要多少分钟?
25.如图,在街道上有A、B、C、D、E五栋居民楼,为使五栋楼的居民到车站的距离之和最短,车站应立于何处?
26.北京和上海同时制成了电子计算机若干台,除了供应本地外,北京可以支援外地10台,上海可以支持外地4台。现决定给重庆8台,汉口6台,若每台计算机的运费如表,上海和北京制造的机器完全相同,应该怎样调运,才能使总的运费最省?最省的运费是多少?
27.A、B两个粮店分别有70吨和60吨大米,甲、乙、丙三个居民点分别需要30吨、40吨和50吨大米。从A,B两粮店每运1吨大米到三个居民点的运费如图所示:如何调运才能使运费最少?
28.贴烧饼的时候,第一面需要烘3分钟,第二面需要烘2分钟,而贴烧饼的架子上一次最多只能放2个烧饼。要贴3个烧饼至少需要几分钟?
29.成都青年旅行社“五一”推出甲、乙两种优惠方案:
甲:成都一日游,大人每位全票80元,小朋友四折
乙:成都一日游,团体5人以上(含5人)每位六折
(1)李老师带5名小朋友游览,选哪种方案省钱?
(2) 李老师和王老师带4名小朋友游览,选哪种方案省钱?
(3) 张三、王五两位小朋友及各自的父母6人游览,选哪种方案省钱?
30.设有十个人各拿着一只提桶同时到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二个人的桶需要2分钟,……。如此下去,当只有两个水龙头时,如何巧妙安排这十个人打水,使他们总的费时时间最少?最少的时间是多少?
31.一个工厂有7个车间,分散在一条环形铁路上,三列火车循环运输产品。每个车间装卸货物所需工人数为25、18、27、10、20、15、30.若改为部分工人跟车,部分工人固定在车间,那么安排多少名装卸工,所用总人数最合理?
32.国王准备了1000桶酒作庆祝他的生日,可惜在距离生日前十日,国王得知其中有一桶酒被人下毒,若毒服后则正好第10日发作。有人提议用死刑犯试毒,问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶?如何试毒?
33.如图5所示,一长方体木板,它的长、宽和高分别为6厘米,1厘米和6厘米.有一只小蚂蚁从这块木板的A点出发爬到B点(其中A点、B点均为这块板长与高的中点),请问,它要如何选择爬行路线,使所经过的路程最短?
34.国际象棋比赛的奖金总数为10000元,发给前五名。每一名次的奖金都不一样,名次在前的钱数是比名次在后的钱数多,每份奖金钱数都是100元的整数倍。现在规定,第一名的钱数是第二、三名两人之和,第二名的钱数是第四、五名两人之和,那么第三名最多能得多少元?
35.在一条公路上,每隔一百公里有一个仓库,共有五个仓库。一号仓库存有10吨货物,二号仓库存有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里,如果每吨货物运输一公里需要0.5元的运费,那么最少要花多少运费才行?
36.有十个村庄,坐落在从县城出发的一条公路上,现要安装水管,从县城供各村自来水。可以用粗、细两种水管,粗管每千米7000元,细管每千米2000元。粗管足够供应所有各村用水,细管只能供应一个村用水,各村与县城间距离如下图所示(图中单位是千米),现要求按最节约的方法铺设,总费用是多少?
37.孙老师每天早晨到校后,要做这些事.
到班里整理桌椅
5分钟
在办公室做清洁
10分钟
批改昨日家庭作业
20分钟
做健美操
10分钟
听音乐
30分钟
与班干部交流
5分钟
如果8:00上课,那孙老师最迟几点到校才行?
38.某人从金坛出发去扬州、常州、苏州、杭州各一次,最后返回金坛 .已知各城市之间的路费如下表所示,请为他设计一条路费最省的路线 .(表中单位:元)
39.小明在家的一面墙上贴奖状,一共有32张,给一张奖状涂满胶水需要2分钟,涂完胶水后要过2分钟才能往墙上贴,贴的过程需要1分钟,但是如果等待超过6分钟的话胶水就会干掉不能再贴,问:小明最快用多长时间能贴完所有的奖状?
40.在一条公路上,每隔10千米有一座仓库(如图),共有五座,图中数字表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要运费元,那么集中到哪个仓库运费最少?
41.芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限. 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏. 坏芯片和其它芯片比较时,会随机的给出好或是坏.
42.小明骑在牛背上赶牛过河。共有甲、乙、丙、丁4头牛。甲牛过河需要1分钟,乙牛过河需要2分钟,丙牛过河需要5分钟,丁牛过河需要6分钟。每次只能赶两头牛过河,那么小明要把这4头牛都赶到对岸,最小要用多少分钟?
43.北京、上海分别有10台和6台完全相同的机器,准备给武汉11台,西安5台,每台机器的运费如表,如何调运能使总运费最省?
44.在一个漆黑的晚上,有甲、乙、丙、丁四人要经过一座桥,而他们只有一只手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电,所以就要有人把手电筒带来带去,来回于桥的两端.手电筒不能用丢的方式来传递.四人步行的速度不同,若两人同行,则以较慢者的速度为准.已知甲、乙、丙、丁四人过桥的时间分别是2分钟,3分钟,7分钟,十分钟,你怎样安排他们在最短的时间内全部过桥?这个最短时间是多少分钟?
45.某加油站每次只能对一辆车进行加油.加满一辆大卡车的油需要7分钟;加满一辆三卡车的油需要5分钟;加满一辆小汽车的油需要4分钟.现在有一辆大卡车、一辆三轮卡车、一辆小汽车同时来到加油站加油.问加油站应该怎样安排这三辆车的加油顺序,才能使总共需要的时间(包括加油及等候的时间)最省?
46.如下图,有10个村坐落在从县城出发的一条公路上,图中的数字表示各段公路的长度,单位是千米.现在要安装水管,从县城送自来水供给各村.可以用粗细两种水管,粗管足够供应所有各村用水,细管只能供一个村用水.粗管每千米要用8000元,细管每千米要用2000元.把粗管和细管适当搭配,互相连接,可以降低工程的总费用.按你认为最节约的办法,费用应是多少元?
47.一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼的距离都是50米。第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班。A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处?
参考答案:
1.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厘米.
2.6次
【详解】通过对三个数字的分析,我们发现700-300-300=100,是计算步数最少的得到100的方法.而由于我们每计算一步就相当于倒一次水,所以倒水最少的方案应该是:
(1)大瓶往中瓶中倒满水.
(2)中瓶往小瓶中倒满水,这时中瓶中还剩下400克水.
(3)小瓶中水倒回大瓶.
(4)中瓶再往小瓶中倒满水,这时中瓶中只剩下100克水,标记.
(5)小瓶中水倒回大瓶.
(6)中瓶中100水倒入小瓶,标记.所以最少要倒6次水.
3.最少需要29分钟;见详解
【分析】要保证30分钟内安全过桥,那么姐姐和弟弟就要来回跑,送油灯,并且安排所需时间较长的爷爷和爸爸一起过桥,这样节约时间。
【详解】首先姐姐跟弟弟一起过,用时3分钟,姐姐再回去送油灯,用时3分钟;
老爷爷跟爸爸一起过河,用时12分钟,弟弟将灯送回去,用时1分钟;
弟弟和母亲一起过,用时6分钟,弟弟送灯过河,用时1分钟;
最后与姐姐一起过河,用时3分钟;
一共用时: 3+3+12+1+6+1+3=29 (分钟),最后能够安全全部过河。
答:最少需要29分钟。
【点睛】对于此类“安全过桥”的问题,安排所需时间最少的两人送灯,且所需时间最少的一人往返的次数多,所需时间第二少的人只往返一次,并且要安排所需时间最多的两人一起过。
4.45分钟.
【详解】试题分析:为了便于说明问题,用1~8来标号表示8个正方体,第一次先染1~6号的一面用5分钟;第二次染1~4号的另一面和7、8号的一面用5分钟;然后再把5~8号换面染成红色,又用了5分钟;这样1~8的两面都有红色,共用5×3=15分钟;同理,两个面染蓝色,两个面染黄色的时间都是15分钟,据此计算总时间即可.
解:用1~8来标号表示8个正方体,第一次先染1~6号的一面用5分钟;
第二次染1~4号的另一面和7、8号的一面用5分钟;
第三次再把5~8号换面染成红色,又用了5分钟;
这样1~8的两面都有红色,共用5×3=15(分钟);
同理,两个面染蓝色,两个面染黄色的时间都是15分钟,
共用:15×3=45(分钟)
答:用这种机器至少需要45分钟才能完成.
点评:本题考查了染色问题,关键是统筹安排第一次染色后剩下的两个正方体,与第一次染色后的六个交换两个染色.
5.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(千米).
6.见详解
【分析】由于这4个人要尽快过桥,但是每次最多过2人,那么来回跑,送手电筒这个任务必须是小强和中强的,并且要让大强跟太强一起过桥,这样节约时间。
【详解】小强和中强先过桥,用2分钟;
再用小强把电筒送过去,用1分钟,现在由大强跟太强一起过桥,用10分钟;
过去以后叫中强把电筒送给小强用2分钟,最后小强与中强一起过河再用2分钟;
他们一起用时间: 2+1+10+2+2=17(分钟),正好在桥倒塌的时候全部过河。
【点睛】时间最短过河的原则是:时间长的一起过,时间短的来回过,这样保证总的时间是最短的。
7.花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吨的煤,此时可能的损失最小.
8.:租9辆大车,1辆小车最省钱,需要7700元
【详解】大车:800÷45=17(元)……35(元)小车:500÷25=20(元)
大车更便宜,尽量租用大车.(400+30)÷45=9(辆)……25(人),余下的25人正好再租1辆小车.
800×9+500=7700(元)
答:租9辆大车,1辆小车最省钱,需要7700元.
9.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用第二种方式操作.
10.23是所需的最少装卸工人数.具体安排如下:在C、A、D站分别安排4、2、1个固定工人,每车再安排4个工人随车流动到各站.
【详解】当方案有限时,枚举是找到最优方案的有效途径.枚举也要进行必要的分析,在尽可能小的范围内枚举,少做无用功.
11.2+1先过
然后1回来送手电筒
5+10再过
2回来送手电筒
2+1过去
总共2+1+10+2+2=17分钟
【详解】2+1先过,然后1回来送手电筒.
5+10再过,2回来送手电筒,
2+1过去.
总共2+1+10+2+2=17分钟.
12.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千米
13.先理用时少的,最后理用时最多的顾客,等待时间的总和最少,等待总时间最少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分钟.
点评:明确按用时由少到多的顺序做,顾客等待时间的总和最少是完成本题的关键.
14.按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟
【分析】第一个人接水时,包括他本人在内,共有6个人等候,第二个人接水时,有5个人等候; ……第6个人接水时,只有他1个人等候;可见,等候的人越多(一开始时),接水时间应当越短,这样总的等候时间才会最少,因此,应当把接水时间按从少到多顺序排列等候接水。
【详解】最短时间:
=18+20+20+18+14+10
=100(分钟)
答:按照接水时间按从少到多顺序排列等候接水;最短时间是100分钟。
【点睛】本题考查的是时间统筹优化问题,对于此类问题,要把时间最少的排在最前面。
15.A—乙,B—丙,C—甲
【详解】略
16.第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个岗位处。
【点睛】本题考查的是位置统筹优化的问题,可以通过归纳法求解,归纳法实质上就是发现并总结规律,然后应用规律求解问题。
17.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号煤场费用最少.
18.最少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根。
【点睛】本题考查的是最值问题,需要合理地进行统筹优化,进行对比分析,找出最优解。
19.在打印资料的这段时间内,可进行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分钟.
20.13次
【详解】米老鼠跑完全程用的时间为:(分),
唐老鸭跑完全程的时间为:(分),
米老鼠早到(分),唐老鸭第n次发出指令浪费米老鼠的时间为:.
当n次取数为1、2、3、4、13时,米老鼠浪费时间为(分)大于20(分).
所以唐老鸭想要获胜,必须使米老鼠浪费的时间超过20分钟,因此唐老鸭通过遥控器至少要发13次指令才能在比赛中获胜.
答:如果唐老鸭想在比赛中获胜,那么它通过遥控器发出指令的次数至少应是13次.
【点睛】最大与最小
21.(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分钟.
22.可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升.
【详解】如果是10吨的重量,大卡车要耗油20升,而小卡车要耗油25升.所以应该尽量安排大卡车,对于最后剩下的6吨,可以有三种方案:
(1)两辆大卡车,则耗油20升;
(2)一辆大卡车和一辆小卡车,则耗油15升;
(3)三辆小卡车,则耗油15升.
综上所述,可以派遣12辆大卡车和3辆小卡车或13辆大卡车和1辆小卡车,总耗油量最少为135升.
23.可以建在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均可.
【点睛】有“奇数”个点时就选最中间的那个点,有“偶数”个点的时候就选择最中间的两个点之间的任意一点.
24.分钟
【分析】要想用最少的时间,4人都通过小木桥,可采用让过桥最快的小强往返走,将手电筒送回,这样就能保证时间最短了。
【详解】第一步:小强与小明一起过桥,并由小强带手电筒返回,共用:(分钟);
第二步:返回原地的小强与小红过桥后再返回,共用了(分钟);
第三步:最后小强与小蓉一起过桥用了分钟;
所以,4个人都通过小木桥,最少用(分钟)
答:最少要8分钟。
【点睛】本题考查的是时间的统筹优化问题,对于这种需要一个人往返接送的问题,这个人尽量选消耗时间短的一个人。
25.C点
【分析】条件中只有五个楼的名字和排列顺序,楼与楼的距离也不确定。那么我们先来分析一下A、E两个点,不论这个车站放在AE之间的那一点,A到车站的距离加上E到车站的距离就是AE的长度,也就是说车站放在哪儿不会影响这两个点到车站的距离之和;然后再考虑B、C、D到车站的距离。
【详解】车站在AE之间的任何位置,AE到车站的距离之和是不变的,始终是AE的长度;
那么我们就使其他的3个点到车站的距离之和最短,再看为了使B、D两个到车站的距离之和小,应把车站放在BD之间;
同理,只要是在BD之间,B、D到车站的距离之和也是不变的,等于BD;
最后,只需要考虑C点到车站的距离最近就行了。那么当然也就是把车站放在C点了;
答:车站应立于C点
【点睛】本题考查的是位置统筹优化问题,这里就体现了一个“向中心靠拢的思想”。
26.北京调运汉口6台,调运重庆4台,上海调运汉口0台,调运重庆4台;7600元
【分析】北京调往重庆的运费远远大于调往汉口的运费,所以汉口所需要的6台全部从北京调往,北京余下的4台调往重庆,上海的4台全部调往重庆。
【详解】北京调往汉口6台,调往重庆4台,上海调往重庆4台;
答:北京调往汉口6台,调往重庆4台,上海调往重庆4台费用最少;最少运费7600元。
【点睛】由于北京和上海的全部计算机都调往两地,可以设北京调往汉口的数量为未知数,然后表示出调往其它各地的数量,表示出总运费,然后求出运费的最小值。
27.元
【分析】观察发现,A、B运往乙地的运费差距最大,所以A粮店的大米应尽可能多地供应乙,即A供应乙40吨;然后是A、B运往丙地的运费差距大于运往甲地的运费差,所以A粮店剩下的30吨应全部供应丙;此时A粮店的的大米已分配完,其余的由B粮店供应,即B供应甲30吨,供应丙20吨。
【详解】A运往乙40吨,运往丙30吨,B运往丙20吨,运往甲 30吨;
运费:
(元)
答:运费最少为560元。
【点睛】由于A运往甲、乙、丙三地的运费都要低于B,所以A的粮食肯定是运完的,那么B只需要50吨,然后再进行求解。
28.8分钟
【分析】在架子上同时放两个烧饼,烘3分钟后,把第一个翻过来,拿下第二个,再放上去第三个,过2分钟去下第一个,再过1分钟,把第三个翻过来,再把第二个放上去,过2分钟全部取下,把所用时间加起来即可。
【详解】3+2+1+2=8(分钟)
答:至少需要8分钟。
【点睛】根据“烙三张饼的最佳方法”解答。
29.(1)甲方案省钱
(2)甲乙方案都可以
(3)乙方案省钱。
【分析】考查最优化问题,只要算出每种情况下,甲乙两方案各需要多少钱,进行比较就可以得出答案。
【详解】(1)李老师带5名小朋友游览,即1个大人和5个小朋友,共计6人
甲方案:1×80+5×80×0.4
=80+160
=240(元)
乙方案:(1+5)×80×0.6
=6×80×0.6
=288(元)
240<288,
答:甲方案省钱。
(2)李老师和王老师带4名小朋友游览,即2个大人和4个小朋友,共计6人
甲方案:2×80+4×80×0.4
=160+128
=288(元)
乙方案:(2+4)×80×0.6
=6×80×0.6
=288(元)
答:甲乙方案都可以选。
(3)张三、王五两位小朋友及各自的父母6人游览,即4个大人和2个小朋友,共计6人
甲方案:4×80+2×80×0.4
=320+64
=384(元)
乙方案:(4+2)×80×0.6
=6×80×0.6
=288(元)
384>288,
答:乙方案省钱。
30.最少时间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分钟。
【点睛】本题考查的是时间统筹优化的问题,始终遵循所需时间少的排在前面,所需时间多的排在后面。
31.人
【分析】如果车上不跟人,各车间所需人数和即为总人数;可以求出每列车上跟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人跟车。
【点睛】本题考查的调运中的统筹优化问题,可以用逐步调整的思想求解。
32.10个人;见详解
【分析】可以将酒桶编号1~1000全部改为二进制,对应0000000001~1111101000,让一号犯人喝末位数字是1的毒酒,二号犯人喝倒数第二位数字是1的毒酒……十号犯人喝第一位编号是1的毒酒,然后根据犯人是否死亡进行判断。
【详解】如果某一号犯人死亡就说明相应的某一位数字是1,如果没有死亡那就说明相应位上的数字是零;
比如一号犯人死亡,二号到九号犯人存活……十号犯人死亡,那么毒酒的编号就是1000000001,再转化成十进制,也就是第513桶有毒。
答:至少需要10个死刑犯。
【点睛】本题考查的是最值问题,这里巧妙地应用了二进制来求解问题。
33.从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的线段稍短些,所以小蚂蚁应选择这条路线,此时路程的长度由勾股定理可得:
34.1700元
【分析】把10000元看成100个100元,总奖金数就成了整数100,前5名的奖金数设第一名,第二名,第三名,第四名,第五名。也都成了整数。题的条件是:①;②;③,把②、③代入①得只剩下含和的项:,又因为,所以④,可见,从而是偶数且,最小是22。当代入④时,最大。所以第三名最多能得元。
【详解】把10000元看成100个100元,前5名的奖金数设第一名,第二名,第三名,第四名,第五名。
可得:①;②;③,
把②、③代入①得:,
又因为,所以④,可得,,
所以:是偶数且,最小是22,
当代入④时,最大,
,就是第三名最多能得1700元。
答:第三名最多能得1700元。
故答案为:1700元
【点睛】设出各名次所得的奖金的未知数,根据他们之间的数量关系列出等式,然后依次代换切入,一步步求解。
35.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元运费。
【点睛】本题考查最优化问题,解题方法灵活,技巧性强,对于开拓解题思路,增强数学能力很有益处。
36.元
【分析】由于细管相对于粗管来讲,价钱要少一些,因此先假设都用细管,那么从县城到A10村要铺设10根细管,A1村到A2村要铺设9根细管,依此类推;因为粗管每千米7000元,细管每千米2000元,所以4根细管的价钱将大于1根粗管的价钱,这样一来,凡是超过3根细管的路段,都应改铺粗管。
【详解】从县城铺设粗管到A7,然后从A7用细管连接A8、A9、A10;
=7000×48+2000×15
=336000+30000
=366000(元)
答:总费用最少是366000元。
【点睛】本题考查的是统筹优化的问题,虽然细管单价更低,但长度更长,所以要综合单价和长度的影响。
37.7:10
【详解】孙老师可以先整理桌椅(5分钟),然后做办公室清洁(10分钟),听音乐(30分钟),在听音乐(30分钟)同时批改昨日的家庭作业(20分钟)和做健身操(10分钟),最后于班干部交流(5分钟),这样共用50分钟.
所以孙老师最迟7:10到校才行.
38.金坛常州杭州苏州扬州金坛
或金坛扬州苏州杭州常州金坛
共需路费130元
【详解】将两个城市之间的路费标在它们连线上,如图
可以看到有三对城市之间路费最低,都是15元.把它们连接起来,
常州扬州苏州杭州一线
共用45元,这时可以组成方案(1)金坛常州扬州苏州杭州金坛
共需路费135元 .这是运费最少的方案么?
方案(2)金坛常州杭州苏州扬州金坛
共需路费130元 .
(2)比(1)小,因此,要路费最省,15元的路段至多用2条 .当有2条15元的路段时,次低25元的路段至多有1条,因此5段路费不会少于
15+15+25+30+40=125(元)
下面来说明,总路费125元是不能达到的 .事实上,由金坛一进一出的30+40=70元不能变动,如果变动,总路费便会增加 .这样,在选定 金坛常州,金坛扬州 的前提下,两个15元的路段就不能取 扬州常州,而只能取扬州苏州,苏州杭州 .这时,再选扬州杭州,或苏州常州, 哪一条都不能形成起于金坛最后又止于金坛的经过其余每个城市各一次的回路 .所以,总路费125元是不能实现的 .由于路费差价至少是5元,所以方案(2)的总路费130元是最省的 .
答:路费最省的路线为金坛常州杭州苏州扬州金坛
或金坛扬州苏州杭州常州金坛
共需路费130元 .
39.96分钟
【分析】如果不想浪费时间,那就需要充分利用时间,如果涂一张,等2分钟,再往墙上贴,再涂,再等待,再贴在墙上,这样肯定是浪费时间的;我们完全可以在涂完胶水后的2分钟时间里继续涂,但不能超过6分钟,注意可以等于6分钟。
【详解】先涂第一张然后涂,然后涂,这时候等待了4分钟马上贴上;
再涂一张马上贴上已经等待了5分钟的;
再涂一张贴上已经等待6分钟的;
这样一直下去,会使每一张奖状花费的时间就只有涂的2分钟和贴的1分钟,也就是完成一张需要3分钟;
那么总时间是96分钟;
答:小明最快用96分钟能贴完所有的奖状。
【点睛】本题考查的是时间的统筹优化问题,要使得所用时间最短,首先就要保证不能浪费时间。
40.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元。
【点睛】本题考查的是地点统筹优化的问题,一般遵循“小往大处靠”,“往中间靠”的原则。
41.把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕.如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止.
【详解】把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕.如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止.
42.分钟
【分析】首先要确定赶牛的顺序,小明把牛赶到对岸还要回来,所以要选跑得快的牛来回走。
【详解】要想用最少的时间,4头牛都能过河,保证时间最短:
第一步:甲与乙一起过河,并由小明骑甲牛返回,共用:(分钟);
第二步:返回原地的小明再骑丙与丁过河后再骑乙牛返回,共用了(分钟);
第三步:最后小明骑甲与乙一起过河用了2分钟;
所以,小明要把这4头牛都赶到对岸,最小要用(分钟)。
答:最小要用13分钟。
【点睛】本题考查的是统筹优化的问题,确定过河顺序是求解问题的关键。
43.北京调往西安5台,其余5台调往武汉,上海6台全部调往武汉;运费最少9700元
【分析】北京、上海的16台机器要全部发往武汉、西安,从北京给西安多发1台机器要多付运费100元,而从上海给西安多发1台机器要多付运费300元,所以应尽量把北京的产品运往西安,而西安只要5台,于是可知北京调往西安5台,其余5台调往武汉,上海6台全部调往武汉。
【详解】北京调往西安5台,其余5台调往武汉,上海6台全部调往武汉;
总运费:
600×5+500×5+700×6
=3000+2500+4200
=9700(元)
答:最少需要运费9700元。
【点睛】本题考查的是调运统筹优化问题,也可以设北京发往武汉的数量为未知数,表示出发往其它各地的数量,表示出总费用,然后求出总费用的最小值。
44.甲和乙先过桥,乙留下,甲回来;丙丁一起过桥,让乙把手电送回;甲乙一起过桥,这样最短时间是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分钟.
【点评】此题主要考查了应用类问题,结合实际发现用时最少的两人先过桥往返送灯会节省时间是解题关键.
45.为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车.最节省的时间是29分钟.
【分析】由于这个加油站一次只能对一辆车进行加油,因此当三辆车一起来的时候,就会发生两辆车要等候的情况.由于各辆车加油的时间是固定的,因此要尽量节省时间,只有尽量减少等候的时间.如果安排大卡车先加油,那未其他两辆车都必须等候7分钟;而如果安排小汽车先加油,那未其他两辆车都只须等4分钟.显然,小汽车先加油可节省等候时间.同样道理,第二辆加油的应该是三轮卡车,最后才给大卡车加油.
【详解】为了节省时间,这三辆车加油的顺序应该是:小汽车、三轮卡车、大卡车,这是最佳的策略.当小汽车加油时,其他两辆车各等候4分钟,当三轮卡车加油时,大卡车等候5分钟;直到大卡车加完油,总共用时间为4+(4+5)+(4+5+7)=4+9+16=29(分钟).
答:最节省的时间是29分钟.
46.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元.
47.150米
【分析】如图,画出示意图,按照“小往大处靠”的原则来解决,第5号楼的人数最多,大方向向第5号楼靠,把1号楼、2号楼的3个人集中到3号楼,一共6人,然后3号楼的6人和5号楼的5人都往4号楼靠。
【详解】如图所示:
车站应建在4号楼,此时职工到通勤车站所走的路程之和最小;
答:车站应建在距1号楼150米处。
【点睛】对于集中货物的问题,涉及到了重量,而集中到何处起决定作用的是货物的重量,而至于距离,仅仅只是为了计算所以对于这类问题老师要强调“小往大处靠”的原则。
学科网(北京)股份有限公司
$$