【精品解析】[板块专题题库8-8]统筹规划

资源下载
  1. 二一教育资源

【精品解析】[板块专题题库8-8]统筹规划

资源简介

[板块专题题库8-8]统筹规划
一、例题精讲 板块一 合理安排时间
1.(小学奥数系列8-4-1统筹规划(一))一只平底锅上最多只能煎两张饼,用它煎1张饼需要2分钟(正面、反面各1分钟).问:煎3张饼需几分钟?怎样煎?
2.(小学奥数系列8-4-1统筹规划(一))烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙21块饼,至少需要多少分钟?
3.(小学奥数系列8-4-1统筹规划(一))一只平底锅上最多只能煎两张饼,用它煎1张饼需要2分钟(正面、反面各1分钟).问:煎2009张饼需几分钟?
4.(小学奥数系列8-4-1统筹规划(一))星期天妈妈要做好多事情。擦玻璃要20分钟,收拾厨房要15分钟,洗脏衣服的领子、袖口要10分钟,打开全自动洗衣机洗衣服要40分钟,晾衣服要10分钟。妈妈干完所有这些事情最少用多长时间?
5.妈妈让小明给客人烧水沏茶。洗开水壶要用1分钟,烧开水要用15分钟,洗茶壶要用1分钟,洗茶杯要用1分钟,拿茶叶要用2分钟。小明估算了一下,完成这些工作要花20分钟。为了使客人早点喝上茶,按你认为最合理的安排,多少分钟就能沏茶了?
6.(小学奥数系列8-4-1统筹规划(一))小明在家的一面墙上贴奖状,一共有32张,给一张奖状涂满胶水需要2分钟,涂完胶水后要过2分钟才能往墙上贴,贴的过程需要1分钟,但是如果等待超过6分钟的话胶水就会干掉不能再贴,问:小明最快用多长时间能贴完所有的奖状?
7.(小学奥数系列8-4-1统筹规划(一))小明骑在牛背上赶牛过河.共有甲、乙、丙、丁4头牛.甲牛过河需要1分钟,乙牛过河需要2分钟,丙牛过河需要5分钟,丁牛过河需要6分钟.每次只能赶两头牛过河,那么小明要把这4头牛都赶到对岸,最小要用多少分钟?
8.(小学奥数系列8-1-1智巧趣题(一))有四个人在晚上准备通过一座摇摇欲坠的小桥.此桥每次只能让2个人同时通过,否则桥会倒塌.过桥的人必须要用到手电筒,不然会一脚踏空.只有一个手电筒.4个人的行走速度不同:小强用1分种就可以过桥,中强要2分中,大强要5分中,最慢的太强需要10分中.17分钟后桥就要倒塌了.请问:4个人要用什么方法才能全部安全过桥?
9.(小学奥数系列8-1-1智巧趣题(一))有一家五口人要在夜晚过一座独木桥.他们家里的老爷爷行动非常不便,过桥需要12分钟;孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长,8分钟;母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟;两个孩子中姐姐需要3分钟,弟弟只要1分钟.当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指.所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽,这盏灯只能再维持30分钟了!他们焦急万分,该怎样过桥呢?
10.(小学奥数系列8-4-1统筹规划(一))小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……直到4人都通过小木桥.已知,小强单独过桥要1分钟;小明单独过桥要 分钟;小红单独过桥要2分钟;小蓉单独过桥要 分钟.那么,4个人都通过小木桥,最少要多少分钟?
11.(小学奥数系列8-4-1统筹规划(一))6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.现在只有这一个水龙头可用,问怎样安排这6人的打水次序,可使他们总的等候时间最短?这个最短时间是多少?
12.(小学奥数系列8-4-1统筹规划(一))有甲、乙两个水龙头,6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.怎么安排这6个人打水,才能使他们等候的总时间最短,最短的时间是多少?
13.(小学奥数系列8-4-1统筹规划(一))车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为18,30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工,
(1)怎样安排才能使得经济损失最少?
(2)怎样安排才能使从开始维修到维修结束历时最短?
14.(小学奥数系列8-4-1统筹规划(一))理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所要理的发型,分别需要10、12、15、20和24分钟,怎样安排他们理发的顺序,才能使这五人理发和等候所用时间的总和最少?最少时间为多少?
15.(小学奥数系列8-4-1统筹规划(一))设有十个人各拿着一只提桶同时到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二个人的桶需要2分钟,…….如此下去,当只有两个水龙头时,如何巧妙安排这十个人打水,使他们总的费时时间最少?最少的时间是多少?
16.(小学奥数系列8-4-1统筹规划(一))下图是一张道路示意图,每段路上的数字表示小明走这段路所需要的时间(单位:分).小明从A到B最快要几分钟?
17.(小学奥数系列8-4-1统筹规划(一))
下图为某三岔路交通环岛的简化模型,在某高峰时段,单位时间进出路口A,B,C的机动车辆数如图所示,图中 , , 分别表示该时段单位时间通过路段AB,BC,CA的机动车辆数(假设:单位时间内,在上述路段中,同一路段上驶入与驶出的车辆数相等),问: , , 的大小关系.
18.某人从住地外出有两种方案,一种是骑自行车去,另一种是乘公共汽车去.显然公共汽车的速度比自行车速度快,但乘公共汽车有一个等候时间(候车时间可以看成是固定不变的),在任何情况下,他总是采用时间最少的最佳方案.下表表示他到达A、B、C三地采用最佳方案所需要的时间.为了到达离住地8千米的地方,他需要花多少时间?并简述理由。
目的地 目的地距住地的路程 最佳方案所需时间
A地 2千米 12分钟
B地 3千米 15.5分钟
C地 4千米 18分钟
二、例题精讲 板块二 合理安排地点
19.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E、F六栋居民楼,现在设立一个公交站,要想使居民到达车站的距离之和最短,车站应该设在何处?
20.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E五栋居民楼,为使五栋楼的居民到车站的距离之和最短,车站应立于何处?
21.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E五栋居民楼,每栋楼里每天都有20个人要坐车,现在设立一个公交站,要想使居民到达车站的距离之和最短,应该设在何处?
22.(小学奥数系列8-4-1统筹规划(一))有1993名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?
23.道路沿线有一些垃圾回收站点,现需要将每个回收站点的垃圾都运送到一个处理场(处理场也可以设在站点上),希望所有站点到处理场的距离总和最短。
(1)若有2个回收站点,请在下面线上用▲标出这个处理场的位置.
(2)若有3个回收站点,请在下面线上用▲标出这个处理场的位置.
(3)若有4个回收站点,请在下面线上用▲标出这个处理场的位置.
(4)若有5个回收站点,请在下面线上用▲标出这个处理场的位置.
(5)若有59个回收站点,请说明这个处理场应设的位置.
24.(小学奥数系列8-4-1统筹规划(一))在一条公路上每隔100千米,有一个仓库(如图)共有5个仓库,一号仓库存有10吨货物,二号仓库有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的.现在想把所以的货物集中存放在一个仓库里,如果每吨货物运输1公里需要 元运输费,那么最少要多少运费才行?
25.(小学奥数系列8-4-1统筹规划(一))在一条公路上,每隔10千米有一座仓库(如图),共有五座,图中数字表示各仓库库存货物的重量.现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要运费 元,那么集中到哪个仓库运费最少?
26.(小学奥数系列8-4-1统筹规划(二))在一条公路上,每隔100千米有一座仓库,共有8座,图中数字表示各仓库库存货物的重量(单位:吨),其中C、G为空仓库.现在要把所有的货物集中存入一个仓库里,如果每吨货物运输1千米需要 元,那么集中到那个仓库中运费最少,需要多少元运费?
27.(小学奥数系列8-4-1统筹规划(二))一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼的距离都是50米.第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班.A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处?
28.某个班的个学生的家庭住址在城市中的分布如图(圆点是各个学生的家庭住址,线段是街道),如果这个班的学生举行一个聚会,为了尽量减少每个学生行走路程总和,那么他们应该选择   十字路口附近的地点。(横线上填十字路口的坐标,如所在的十字路口的坐标为)。
29.(小学奥数系列8-4-1统筹规划(二))有七个村庄 , , , 分布在公路两侧(见下图),由一些小路与公路相连,要在公路上设一个汽车站,要使汽车站到各村庄的距离和最小,车站应设在哪里?
30.(小学奥数系列8-4-1统筹规划(二))某乡共有六块麦地,每块麦地的产量如右图.试问麦场设在何处最好?(运输总量的千克千米数越小越好.)
31.下图是A,B,C,D,E五个村之间的道路示意图,○中数字是各村要上学的学生人数,道路上的数表示两村之间的距离(单位:千米).现在要在五村之中选一个村建立一所小学.为使所有学生到学校的总距离最短,试确定最合理的方案.
三、例题精讲 板块三 合理布线和调运
32.(小学奥数系列8-4-1统筹规划(二))新建的自来水厂要给沿公路的十个村庄供应自来水(如下图,距离单位为千米),要安装水管有粗细两种选择,粗管足够供应所有村庄使用,细管只能供一个村用水,粗管每千米要用8000元,细管每千米要2000元,如果粗细管适当搭配,互相连接,可以降低费用,怎样安排才能使这项工程费用最低?费用是多少元?
33.(小学奥数系列8-4-1统筹规划(二))有十个村庄,座落在从县城出发的一条公路上,现要安装水管,从县城供各村自来水.可以用粗、细两种水管,粗管每千米7000元,细管每千米2000元.粗管足够供应所有各村用水,细管只能供应一个村用水,各村与县城间距离如右图所示(图中单位是千米),现要求按最节约的方法铺设,总费用是多少?
34.北京、洛阳分别有11台和5台完全相同的机器,准备给杭州7台、西安9台,每台机器的运费如下表,如何调运能使总运费最省?
杭州 西安
北京 800 1000
洛阳 700 600
35.北京、上海分别有10台和6台完全相同的机器,准备给武汉11台,西安5台,每台机器的运费如下表,如何调运能使总运费最省?
武汉 西安
北京 500 600
上海 700 1000
36.北京和上海同时制成了电子计算机若干台,除了供应本地外,北京可以支援外地10台,上海可以支持外地4台.现决定给重庆8台,汉口6台,若每台计算机的运费如右表,上海和北京制造的机器完全相同,应该怎样调运,才能使总的运费最省?最省的运费是多少?
汉口 重庆
北京 4 8
上海 3 5
37.(小学奥数系列8-4-1统筹规划(二))北仓库有货物35吨,南仓库有货物25吨,需要运到甲、乙、丙三个工厂中去.其中甲工厂需要28吨,乙工厂需要12吨,丙工厂需要20吨.两个仓库与各工厂之间的距离如图所示(单位:公里).已知运输每吨货物1公里的费用是1元,那么将货物按要求运入各工厂的最小费用是多少元?
38.A、B两个粮店分别有70吨和60吨大米,甲、乙、丙三个居民点分别需要30吨、40吨和50吨大米.从A,B两粮店每运1吨大米到三个居民点的运费如下图所示:如何调运才能使运费最少?
甲 乙 丙
A 0 40 30
B 30 0 20
甲 乙 丙
A 2 7 3
B 3 10 5
39.40名学生参加义务植树活动,任务是:挖树坑,运树苗。这40名学生可分为甲、乙、丙三类,每类学生的劳动效率如右表所示。如果他们的任务是:挖树坑30个,运树苗不限,那么应如何安排人员才能既完成挖树坑的任务,又使树苗运得最多?
挖树坑(个/人) 运树苗(棵/人) 人数(名)
甲类 2 20 15
乙类 1.2 10 15
丙类 0.8 7 10
40.(小学奥数系列8-4-1统筹规划(二))一支勘探队在五个山头A、B、C、D、E设立了基地,人数如右图所示.为调整使各基地人数相同,如何调动最方便?(调动时不考虑路程远近)
41.(小学奥数系列8-4-1统筹规划(二))下图是一个交通示意图, 、 、 是产地(用●表示,旁边的数字表示产量,单位:吨), 、 、 是销地(用○表示,旁边的数字表示销量,单位:吨),线段旁边有括号的数字表示两地每吨货物的运价,单位:百元(例如 与 两地,由 到 或由由 到 每吨货物运价 元).将产品由产地全部运往销地,怎样调运使运价最小?最小运价是多少?
四、例题精讲 板块四 其他最优化问题
42.(小学奥数系列8-4-1统筹规划(二))用10尺长的竹竿做原材料,来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎么截法最合算?
43.189米长的钢筋要剪成4米或7米两种尺寸,如何剪法最省材料?
44.(小学奥数系列8-4-1统筹规划(二))山区有一个工厂.它的十个车间分散在一条环行的铁道上.四列货车在铁道上转圈运送货物。货车到了某一车间,就要有装卸工人装上或卸下货物.各车间由于工作
量不同,所需装卸工人数也不同,各车间所需装卸工人数如图所示。当然,装卸工可以固定在车间等车;也可以坐在货车上跟车到各车间去干活;也可以一部分装卸 工固定在车间,另一部分跟车.问怎样安排跟车人数和各车间固定人数,才能使装卸工的总人数最少?最少需多少名工人?
45.(小学奥数系列8-4-1统筹规划(二))一个物流港有6个货站,用4辆同样的载重汽车经过这6个货站组织循环运输.每个货站所需要的装卸工人数如下图.为了节省人力,可安排流动的装卸工随车到任何一个货站装卸.在最优的安排下使物流港装卸工总人数最少,则是   人.
46.一个工厂有7个车间,分散在一条环形铁路上,三列火车循环运输产品.每个车间装卸货物所需工人数为25、18、27、10、20、15、30.若改为部分工人跟车,部分工人固定在车间,那么安排多少名装卸工,所用总人数最合理?
47.在3棵树上栖息着15只黄鹂和14只白鹭,每棵树上至少有4只黄鹂和2只白鹭,如果每棵树上的白鹭都不比黄鹂多,那么一棵树最多有   鸟。
48.(2024.9.27·渝北一中)牛奶和李子果酱被装在同样的瓶子里出售,同时商店还开展回收此类空瓶的业务。每5个空瓶可以换1瓶牛奶,每10个空瓶可以换1瓶李子果酱。谢辽沙从地窖里找到了60个空瓶,拿到商店去换物品。他每次只换回一瓶牛奶,或一瓶李子果酱,并且等把换到的牛奶或李子果酱都吃掉后,再拿空瓶去换物品。在进行了若干次交换之后,他手中只剩下了1个空瓶。问:他一共进行了多少次交换?
49.师生共52人外出春游,到达后,班主任要给每人买一瓶矿泉水,给了班长买矿泉水的钱。班长到商店后,发现商店正在进行促销活动,规定每5 个空瓶可换1瓶矿泉水。班长只要买    瓶矿泉水,就可以保证每人一瓶。
50.(小学奥数系列8-4-1统筹规划(二))国王准备了1000桶酒作庆祝他的生日,可惜在距离生日前十日,国王得知其中有一桶酒被人下毒,若毒服后则正好第10日发作.有人提议用死刑犯试毒,问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶?如何试毒?
51.(小学奥数系列8-4-1统筹规划(二))欢欢、迎迎各有4张卡片,每张卡片上各写有一个自然数.两人各出一张卡片,计算两张卡片上所写数的和,结果发现一共能得到16个不同的和.那么,两人的卡片上所写的数中最大的数最小是   .
52.(小学奥数系列8-4-1统筹规划(二))一次,齐王与大将赛马.每人有四匹马,分为四等.田忌知道齐王这次比赛马的出场顺序一次为一等,二等,三等,四等,而且还知道这八匹马跑得最快的是齐王的一等马,接着依次为自己的一等,齐王的二等,自己的二等,齐王的三等,自己的三等,齐王的四等自己的四等.田忌有   种方法安排自己的马出场顺序,保证自己至少能赢得两场比赛.
53.下图的长方形,黑色两块是边长为1与4的磁砖,其余的部分尚未铺磁砖:铺磁砖的师傅说:“只需边长为7、8、9、10、14、15、18的正方形磁砖各一块(共七块),就可以将整个长方形铺满.”试着铺铺看,并把结果图示在下图中(请用粗线标出各块的边缘,并在中心标出其边长).
答案解析部分
1.【答案】解:因为这只平底锅上可煎两只饼,如果只煎1个饼,显然需要2分钟;如果煎2个饼,仍然需要2分钟;如果煎3个饼,所以容易想到:先把两饼一起煎,需2分钟;再煎第3只,仍需2分钟,共需4分钟,但这不是最省时间的办法.最优方法应该是:首先煎第1号、第2号饼的正面用1分钟;其次煎第1号饼的反面及第3号饼的正面又用1分钟;最后煎第2号、第3号饼的反面再用1分钟;这样总共只用3分钟就煎好了3个饼.(因为每只饼都有正反两面,3只饼共6面,1分钟可煎2面,煎6面只需3钟.)
【知识点】优化策略:烙饼问题
【解析】【分析】本题属于烙饼问题,将这3张饼编号,先煎1号、2号的正面,再煎2号和3号的反面,最后煎1号的反面和3号的正面。据此作答即可。
2.【答案】解:先将两块饼同时放入锅内一起烙,3分钟后两块饼都熟了一面,这时取出一块,第二块翻个身,再放人第三块,又烙了3分钟,第二块已烙熟取出,第三块翻个身,再将第一块放入烙另一面,再烙3分钟,锅内的两块饼均已烙熟.这样烙3块饼,用去9分钟,所以烙21块饼,至少用 (分钟).
【知识点】优化策略:烙饼问题
【解析】【分析】本题属于烙饼问题,烙3张饼至少需要的时间=3×烙熟一面需要的时间,那么烙21张饼至少需要的时间=21÷3×烙3张饼需要的时间,据此代入数据在作答即可。
3.【答案】解:我们归纳出煎1、2、3个饼分别需要2、2、3分钟,我们可以继续往下分析,煎4个饼最少需要4分钟,煎5个饼需要 分钟,煎6个饼需要 分钟,煎7个饼需要 分钟,那么煎2009个饼至少需要2009分钟.
【知识点】优化策略:烙饼问题
【解析】【解答】解:3×1=6(分钟)
2009÷3=669……2
669×3+2=2009(分钟)
答:煎2009张饼需2009分钟。
【分析】本题属于烙饼问题,煎3张饼至少需要的时间=3×煎熟一面需要的时间,用2009除以3,商是669,余数是2,那么煎2009张饼至少需要的时间=669×煎3张饼需要的时间+煎两张饼需要的时间,据此代入数据在作答即可。
4.【答案】解:如果按照题目告诉的几件事,一件一件去做,要95分钟。要想节约时间,就要想想在哪段时间里闲着,能否利用闲着的时间做其它事。最合理的安排是:先洗脏衣服的领子和袖口,接着打开全自动洗衣机洗衣服,在洗衣服的40分钟内擦玻璃和收拾厨房,最后晾衣服,共需60分钟(见下图)。
【知识点】合理安排时间:沏茶问题
【解析】【分析】考虑可以同时做的事情,在打开全自动洗衣机洗衣服时,可以同时擦玻璃和收拾厨房,而且擦玻璃和收拾厨房一共用的时间少于打开全自动洗衣机洗衣服的时间,所以最少需要的时间=洗脏衣服的领子、袖口需要的时间+打开全自动洗衣机洗衣服需要的时间+晾衣服需要的时间,据此代入数据在作答即可。
5.【答案】解:烧开水必须在洗开水壶后进行,且需连续15分钟。其他任务(洗茶壶、洗茶杯、拿茶叶)可在烧水过程中同步执行,无需额外时间叠加。
先用1分钟洗开水壶
立即开始烧开水(15分钟),同时利用烧水的15分钟内完成:
洗茶壶(1分钟)
洗茶杯(1分钟)
拿茶叶(2分钟)
这些任务总耗时仅需4分钟,但可完全嵌入烧水的15分钟内,无需额外时间
总时间 = 洗开水壶时间 + 烧开水时间 = 1 + 15 = 16分钟
答:16分钟就能沏茶.
【知识点】统筹规划问题;合理安排时间:沏茶问题
【解析】【分析】在这道题里,最合理的安排应该最省时间。先洗开水壶,接着烧开水,烧上水以后,小明需要等15分钟,在这段时间里,他可以洗茶壶,洗茶杯,拿茶叶,水开了就沏茶,这样只用16分钟。
6.【答案】解:用最短时间贴完所有的奖状就相当于问如何最节省时间,这道题目应该从反面来考虑:时间如果浪费了,会浪费在等待上,也就是说如果不想浪费时间,我们最需要做的就是不能等待.那么可以试验一下,当第一张奖状涂完的时候,这时候不能贴也不能等那么就只能继续涂下一张,等第二张涂完了就可以继续贴,但是这样下去到了最后一张的时候还是需要等待胶水可以粘贴的一段时间.
那么继续试验先涂第一张 然后涂 ,然后涂 ,这时候 等待了4分钟马上贴上,再涂一张 马上贴上已经等待了5分钟的 ,再涂一张 贴上已经等待6分钟的 (题目中说等待超过6分钟就不可以,那么等于六分钟应是可以的)这样一直下去,会使每一张奖状花费的时间就只有涂的2分钟和贴的1分钟, 那么总时间是96分钟.
【知识点】合理安排时间:沏茶问题
【解析】【分析】因为涂完胶水后要过2分钟才能往墙上贴,而且涂上胶水等待的时间不能超过6分钟,所以可以利用这个时间涂剩下的奖状,那么每贴一张奖状所花费的时间就只有涂的2分钟和贴的1分钟,据此作答即可。
7.【答案】解:要想用最少的时间,4头牛都能过河,保证时间最短:
第一步:甲与乙一起过河,并由小明骑甲牛返回,共用: (分钟);
第二步:返回原地的小明再骑丙与丁过河后再骑乙牛返回,共用了 (分钟);
第三步:最后小明骑甲与乙一起过河用了2分钟;
所以,小明要把这4头牛都赶到对岸,最小要用 (分钟).
【知识点】统筹规划问题
【解析】【分析】因为甲牛过河需要的时间比乙短,丙牛过河需要的时间比丁短,所以可以分三步:第一步:甲和乙过,甲回;第二步:丙和丁过,乙回;第三步:甲和乙过。最后把每一步需要的时间加起来即可。
8.【答案】解:小强和中强先过桥,用2分钟;再用小强把电筒送过去,用1分钟,现在由大强跟太强一起过桥,用10分钟,过去以后叫中强把电筒送给小强用2分钟,最后小强与中强一起过河再用2分钟,他们一起用时间:2+1+10+2+2=17(分钟),正好在桥倒塌的时候全部过河.(时间最短过河的原则是:时间长的一起过,时间短的来回过.这样保证总的时间是最短的).
【知识点】统筹规划问题
【解析】【分析】因为要节省时间,所以用时较少的小强和中强担任送手电筒的任务。时间最短过河的原则是:时间长的一起过,时间短的来回过.这样保证总的时间是最短的。
9.【答案】解:首先姐姐跟弟弟一起过,用时3分钟,姐姐再回去送油灯,用时3分钟,老爷爷跟爸爸一起过河,用时12分钟,弟弟将灯送回去,用时1分钟,弟弟和母亲一起过,用时6分钟,弟弟送灯过河,用时1分钟,最后与姐姐一起过河,用时3分钟.一共用时:3+3+12+1+6+1+3=29分钟.最后能够安全全部过河.
【知识点】统筹规划问题
【解析】【分析】姐姐和弟弟用时最少,因此送油灯的任务就由两人来完成,如果只有一人送油灯,也会很费时。因此姐姐和弟弟先过河,姐姐送回油灯;然后老爷爷和爸爸一起过河,弟弟再送油灯;接着是弟弟和母亲过河,弟弟送回油灯;最后姐弟一起过河。这样用时是最少的。
10.【答案】解:方法一:要想用最少的时间,4人都通过小木桥,可采用让过桥最快的小强往返走,将手电筒送回,这样就能保证时间最短了.
第一步:小强与小明一起过桥,并由小强带手电筒返回,共用: (分钟);
第二步:返回原地的小强与小红过桥后再返回,共用了 (分钟);
第三步:最后小强与小蓉一起过桥用了 分钟;
所以,4个人都通过小木桥,最少用 (分钟).
方法二:要想用最少的时间,4人都能过桥,保证时间最短还可以:
第一步:小强与小明一起过桥,并由小强带手电筒返回,共用: (分钟);
第二步:返回原地的小红与小蓉过桥后再由小明带手电返回,共用了 (分钟);
第三步:最后小强与小小明一起过桥用了 分钟;
所以,4个人都通过小木桥,最少用 (分钟).
【知识点】统筹规划问题
【解析】【分析】方法一:因为小强单独过桥需要的时间比小明短,小红单独过桥需要的时间比小蓉短,所以可以分三步:第一步:小强和小明过,小强回;第二步:小红和小强过,小强回;第三步:小强和小蓉过。最后把每一步需要的时间加起来即可;
方法二:因为小强单独过桥需要的时间比小明短,小红单独过桥需要的时间比小蓉短,所以可以分三步:第一步:小强和小明过,小强回;第二步:小红和小蓉过,小明回;第三步:小强和小明过。最后把每一步需要的时间加起来即可。
11.【答案】解:第一个人接水时,包括他本人在内,共有6个人等候,第二个人接水时,有5个人等候; 第6个人接水时,只有他1个人等候.可见,等候的人越多(一开始时),接水时间应当越短,这样总的等候时间才会最少,因此,应当把接水时间按从少到多顺序排列等候接水,这个最短时间是 (分).
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,所以把每这些时间从小到大排列起来,依次打水,最后把等候的时间加起来即可。
12.【答案】解:一人打水时,其他人需等待,为使总的等待时间尽量短,应让打水所需时间少的人先打.安排需3分钟的,然后5分钟的,最后7分钟的在甲水龙头打;安排需4分钟的,然后6分钟的,最后10分钟的在乙水龙头打;在甲水龙头3分钟的人打时,有2人等待,占用三人的时间和为(3×3)分;然后,需 5分钟的人打水,有1人等待,占用两人的时间和为(5×2)分;最后,需7分钟的人打水,无人等待.甲水龙头打水的三个人,共用(3×3+5×2+7)分,乙水龙头的三人,共用(4×3+6×2+10)分.总的占用时间为60(分).
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,因为有2个水龙头,那么可以这样分配:其中一个水龙头安排3分钟、5分钟、7分钟,另一个水龙头安排4分钟、6分钟,10分钟。最后将等待的时间加起来即可。
13.【答案】(1)解:一人修17、20、30,另一人修18、25 ;最少的经济损失为: (元)
(2)解:因为 (分),经过组合,一人修需18,17和20分钟的三台,另一人修需30和25分钟的两台,修复时间最短,为55分钟.
【知识点】统筹规划问题
【解析】【分析】(1)要想经济损失最少,那么就要让修复用时最短的先修理,因为有2名修理工,那么可以这样分配:其中一名修理工安排17分钟、20分钟、30分钟,另一名修理工安排18分钟、28分钟。最后停床等待的时间加起来再乘5即可;
(2)要相历时最短,那么两名修理工修理用的时间要基本相同,先把每台用到的时间加起来,然后再除以2,就是每名修理工修理的时间,然后进行分配即可。
14.【答案】解:一人理发时,其他人需等待,为使总的等待时间尽量短,应让理发所需时间少的人先理.甲先给需10分钟的人理发,然后15分钟的,最后24分钟的;乙先给需12分钟的人理发,然后20分钟的,甲给需10分钟的人理发时,有2人等待,占用三人的时间和为( )分;然后,甲给需 15分钟的人理发,有1人等待,占用两人的时间和为( )分;最后,甲给需 24分钟的人理发,无人等待.甲理发的三个人,共用( )分,乙理发的两个人,共用( )分.总的占用时间为 (分).
【知识点】统筹规划问题;优化策略:烙饼问题
【解析】【分析】要想等的时间最短,那么就要让理发用时最短的先理,因为有2个理发师,那么可以这样分配:其中一个理发师安排10分钟、15分钟、24分钟,另一个理发师安排12分钟、20分钟。最后将等待的时间加起来即可。
15.【答案】解:要想总的时间最少,应该安排打水时间少的人先来打水,下面给出排队方式:
显然计算总时间时,1、2计算了5次,3、4计算了4次,5、6计算了3次,7、8计算了2次,9、10计算了1次.所以有最短时间为 分钟.
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,因为有2个水龙头,那么可以这样分配:其中一个水龙头安排1分钟、3分钟、5分钟、7分钟、9分钟,另一个水龙头安排2分钟、4分钟、6分钟,8分钟、10分钟。最后将等待的时间加起来即可。
16.【答案】解:我们采用分析排除法,将道路图逐步简化.从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分钟.
【知识点】统筹规划问题
【解析】【分析】本题可以用分析排除法,分别将每种路线经过的时间加起来,然后选出用时最短的即可。
17.【答案】解: , , ,所以 。
【知识点】统筹规划问题
【解析】【分析】从图中可以看出,每一时间段通过的车辆数=上一个时间段通过的车辆数-上一个时间段驶出环岛的车辆数+上一个时间段驶进环岛的车辆数,然后将结果进行比较即可。
18.【答案】解:根据以上分析知:到达离住地8千米的地方应用乘公共汽车的方案
汽车每行1千米需要的时间:
18-15.5=2.5(分钟),
候车时间:
18-2.5x4,
=18-10,
=8(分钟)
8+2.5x8,
=8+20,
=28(分钟).
答:为了到达离住地8千米的地方,他需要花28分钟.
【知识点】统筹规划问题;合理安排时间:沏茶问题;速度、时间、路程的关系及应用
【解析】【分析】A,B两地相差3-2=1千米,多用15.5-12=3.5分钟;而B,C两地相差4-3=1千米,只多用18-15.5=2.5分钟,故他到较远处的C地是乘公共汽车,而到较近的A地是骑自行车,显然去B地不是骑自行车,因为如果去B地采用骑自行车方案,那么需要时间是(12÷2)x3=18(分钟),而实际只需15.5分钟。故到B地去是乘公共汽车,由B,C两地都是乘公共汽车,可知汽车1千米需18-15.5=2.5(分钟),由此可求得候车时间是8分钟,据此解答.
19.【答案】解:找最中间的那栋楼,可这时最中间的楼有两个,这该怎么办呢?其实经过研究发现,建在这两个楼都一样,路程和最短,所以可以建在C或D .如果我们只要求建在这条道路上的一点即可,那么CD之间及点C、D均可.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是偶数,所以选中间的两栋楼或者它们时间的任何一点做车站都可以。
20.【答案】解:条件中只有五个楼的名字和排列顺序,楼与楼的距离也不确定.那么我们先来分析一下A、E两个点,不论这个车站放在AE之间的那一点,A到车站的距离加上E到车站的距离就是AE的长度,也就是说车站放在哪儿不会影响这两个点到车站的距离之和;那么我们就使其他的3个点到车站的距离之和最短,再看为了使B、D两个到车站的距离之和小,应把车站放在BD之间.同理,只要是在BD之间,B、D到车站的距离之和也是不变的,等于BD.最后,只需要考虑C点到车站的距离最近就行了.那么当然也就是把车站放在C点了.这里就体现了一个“向中心靠拢的思想”.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是奇数,所以选中间的那栋楼做车站即可。
21.【答案】解:如果不考虑楼里坐车的人数,应该把车站放在C点.因为每栋楼的人数相同所以数量不影响选择,所以答案不影响,应该把车站放在C点.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是奇数,所以选中间的那栋楼作为公交站即可。
22.【答案】解:由于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个岗位处.
【知识点】统筹规划问题
【解析】【分析】要使少先队员从各自的宣传岗位沿公路走到集合地点的路程总和最小,当有偶数(2n)个人时,集合地点应选在中间一段 AnAn+1之间的任何地点(包括An和An+1点);当有奇数(2n+1)个人时,集合地点应选在正中间岗位An+1点。
23.【答案】(1)站点与站点间的任意一点
(2)站点
(3)站点与站点间的任意一点
(4)站点
(5)站点
【知识点】统筹规划问题
【解析】【分析】(1)2个站点到处理场的距离总和等于站点1和站点2之间的距离,所以处理厂可以设在站点1与站点2之间的任意一点
(2)当处理场设在站点2时,3个回收站点到处理场的距离总和最短,为站点1与站点3之间的距离,其他情况,3个回收站点到处理场的距离总和都会大于站点1与站点3之间的距离,所以处理场设在站点2.
(3)不论处理厂设在哪里,站点1和站点4到处理厂的距离之和都等干站点1和站点4之间的距离,现在要使站点2和站点3到处理厂的距离之和最短,处理厂只有设在站点2与站点3间时站点2和站点3到处理厂的距离之和最短,所以处理厂设在站点2与站点3间的任意一点.
(4)不论处理厂设在哪里,站点1和站点5到处理厂的距离之和都等于站点1和站点5之间的距离,现在要使站点2、站点3、站点4到处理厂的距离之和最短,站点2和站点4到处理厂的距离之和都等于站点2和站点4之间的距离,所以处理厂设在站点3,所有站点到处理场的距离总和最短。
(5)不论处理厂设在哪里,站点1和站点59到处理厂的距离之和都等于站点1和站点59之间的距离,现在要使其他57个站点到处理厂的距离之和最短,同理,站点2和站点58到处理厂的距离之和都等于站点2和站点58之间的距离,以此类推,处理厂应设在最中间的一个站点,即站点30,所有站点到处理场的距离总和最短.
24.【答案】解:做此类问题时我们都可以根据“小往大处靠”的原则进行判断,观察可知五号仓的最大,所以先把一号仓库的10吨货物往五号方向靠拢,先集中到二号仓库,那么现在二号仓库中就有30吨货物了.再根据“小往大处靠”的原则,那么这30吨货物应该集中到五号仓库中.
所以所需的费用是: (元), (元),共需要: (元).
【知识点】统筹规划问题
【解析】【分析】要想使运费最少,只需要在这几个仓库之间找货物最多的作为存货的仓库,也就是五号仓库,所有可以先把一号仓库的货物运到二号,然后再一起运到五号仓库,据此作答即可。
25.【答案】解:这道题可以用“小往大处靠”的原则来解决.E点60吨,存的货物最多,那么先处理小势力,A往E那个方向集中,集中到B,B变成40吨,判断仍是E的势力最大,所以继续向E方向集中,B点集中到C点,C点变成60吨.此时C点和E点都是60吨,那么C、E谁看成大势力都可以.例如把E点集中到D点,D点是70吨.所以C点也要集中到D点.确定了集中地点,运输费用也就容易求了.运费最少为: (元).
【知识点】统筹规划问题
【解析】【分析】要想使运费最少,只需要在这几个仓库之间找货物最多的作为存货的仓库,也就是E仓库,所有可以依次移动先把A移到B,然后把A和B移到C,……,直到全部移到E仓库,据此作答即可。
26.【答案】解:(10×500+30×400+20×200+5×100+60×200)×0.5
=(5000+12000+4000+500+12000)×0.5
=33500×0.5
=16750(元)
答:需要16750元运费。
【知识点】最优化问题
【解析】【分析】根据这道题可以用“小往大处靠”的原则来解决。H点60吨,存的货物最多,那么先处理小势力,A往H那个方向集中,集中到B,B变成40吨,判断仍是H的势力最大,所以继续向H方向集中,B点集中到D点,D点变成60吨。此时D点和H点都是60吨,那么D、H谁看成大势力都可以。例如把H点集中到F点,F点是70吨。把D点集中到E点,E点是65吨所以E点也要集中到F点。确定了集中地点为F点,运输费用也就容易求了。
27.【答案】解:如图所示,“小往大处靠”的原则来解决,故应建在4号楼的位置,距1号楼150米处.
【知识点】最优化问题
【解析】【解答】解:①2×50+100×3+150×4+200×5
=100+300+600+1000
=2000(米)
②50×1+50×3+100×4+150×5
=50+150+400+750
=1350(米)
③100×1+50×2+50×4+100×5
=100+100+200+500
=900(米)
④150×1+100×2+50×3+50×5
=150+200+150+250
=750(米)
⑤200×1+150×2+100×3+50×4
=200+300+300+200
=1000(米)
答:应建在4号楼的位置,距离1号楼150米处。
【分析】如果建在1号楼,2号楼每人要走50米,3号楼每人要走100米,4号楼每人要走150米,5号楼每人要走200米,把走的所有长度相加求出一共走的长度。用同样的方法分别求出建在其它位置上需要走的长度,比较后确定车站的位置即可。
28.【答案】C4
【知识点】统筹规划问题
【解析】【分析】先从横着考虑,学生的分布情况如下
那么应该选择和之间,观察和之间的两点靠近一点,所以选节点。
再从竖着考虑,学生分布情况如下
应该选在节点上
综上所述,答案应该是。
29.【答案】解:本题可简化为“B,C,D,E,F处分别站着1,1,2,2,1个人,求一点使所有人走到这一点的距离和最小”。显然D、E最大,靠拢完的结果变成了D=4 ,E=3,所以车站设在D点。
【知识点】最优化问题
【解析】【分析】B、C、F处各有一个村庄,D、E处各有2个村庄,把村庄看作人,B、C、F处各有1人,D、E处各有2人。到D处的有4人,到E处的有3人,所以车站应该设在人数最多的地方。
30.【答案】解:依据“小往大靠”“支往干靠”的原则,麦长应该设在C处最好。
【知识点】最优化问题
【解析】【分析】依据“小往大靠”,“支往干靠”,我们不妨以F-E-C-D为干,显然麦场设在C点。当然你以其他路经为干,都会的到同样结果。譬如:若以F-E-C-A为干,那么依据“支往干靠”,D就靠到C,B移到G,当作“干”上一成员。
31.【答案】最合理的方案是设在D村。
【知识点】统筹规划问题
【解析】【分析】小往大处靠”的原则来解决,A点向C点集中,因为根据“小往大处靠”的原则,虽然A点40人比C点20人多,但是人最多的点是E点,所以大方向是向E点的方向靠拢.那么B点当然也要向C点靠拢.C点就有80人了.此时人数最多的点变成了C点了.D、E又变成小势力了,因此还是“小往大处靠”的原则,看大方向,E点要向D点靠拢.此时D点变成85人了.那么D点比此时C点的80人多了.C点又变成小势力了.所以最终要集中在D点.也就是学校要设在D点.
32.【答案】解:8000×(30+5+2+4+2+3+2)+2000×(2×3+2×2+5)
=8000×48+2000×15
=384000+30000
=414000(元)
答:粗管从水厂一直接到G村为止,再用三条细管连接H、I、J三个村,这样费用最低。费用是414000元。
【知识点】最优化问题
【解析】【分析】由于细管相对于粗管来讲,价钱要少一些,因此先假设都用细管。那么从自来水厂到J村要铺设10根细管,自来水厂到I村要铺设9根细管,依次下去,我们用图表示铺细管的情况。因为粗管是细管价格的4倍,如果用细管代替粗管重叠数超过4条费用更大,仅在3条或3条以下才会节约,而细管只能供应一村用水,所以粗管从水厂一直接到G村为止,再用三条细管连接H、I、J三个村,这样费用最低。由此计算最低费用即可。
33.【答案】解:7000×(30+5+2+4+2+3+2)+2000×(2×3+2×2+5×1)=7000×48+2000×15=336000+30000=366000(元)答:从县城到 村铺1根粗管, 村到 村铺3根细管, 村到 村铺2根细管, 村到 村铺1根细管。总费用是36600元。
【知识点】最优化问题
【解析】【分析】由于细管相对于粗管来讲,价钱要少一些,因此先假设都用细管,那么从县城到村要铺设10根细管,从村到村要铺设9根细管,依次下去,我们用图表示铺细管的情况。因为粗管每千米7000元,细管每千米2000元,所以4根细管的价钱将大于1根粗管的价钱。这样一来,凡是超过3根细管的路段,都应改铺粗管。
34.【答案】解:北京到杭州和西安的运费差价为元,
洛阳到杭州和西安的运费差价为元。
由于北京到杭州和西安的运费差价大于洛阳到杭州和西安的运费差价,所以北京的机器应该尽可能多地运往杭州,而洛阳的机器应该尽可能多地运往西安。
因此,北京的11台机器应该运往杭州7台,运往西安4台,洛阳的5台机器应该全部运往西安。
答:北京发往杭州7台,发往西安4台,洛阳发往西安5台。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】首先,计算出从北京和洛阳到杭州和西安的运费差价。然后,根据差价的大小,确定最优的运输方案即可。
35.【答案】解:西安的5台机器由北京调往,运费为:600×5=3000(元)
武汉的11台机器,5台由北京调往,6台由上海调往,运费为:
5x500+6x700
=2500+4200
= 6700(元)
3000+6700=9700(元)
答:北京调往西安5台,北京调往武汉5台,上海调往武汉6台,运费最省,为9700元。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】上表中第一行的差价为(元),第二行的差价为(元).说明从北京给西安多发1台机器要多付运费100元,而从上海给西安多发1台机器要多付运费300元.所以应尽量把北京的产品运往西安,而西安只要5台,于是可知北京调往西安5台,其余5台调往武汉,上海6台全部调往武汉,总运费为:(元).
36.【答案】解:北京调往汉口6台,调往重庆4台,上海调往重庆4台;
6x4x100+4x8x100+4x5x100
=2400+3200+2000
=7600
答:北京调往汉口6台,调往重庆4台,上海调往重庆4台费用最少;最少运费7600元。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】北京调往重庆的运费远远大于调往汉口的运费,所以汉口所需要的6台全部从北京调往,北京余下的4台调往重庆,上海的4台全部调往重庆。由于北京和上海的全部计算机都调往两地,可以设北京调往汉口的数量为未知数,然后表示出调往其它各地的数量,表示出总运费,然后求出运费的最小值。
37.【答案】解:解:3×10+12×6+20×12+25×8
=30+72+240+200
=542(元)
答:将货物按要求运入各工厂的最小费用是542元。
【知识点】最优化问题
【解析】【分析】观察上表各列两数之差,最大的是第三列16-12=4,因此北仓库的货物尽可能的供应丙工厂,即北仓库供应丙20吨。在剩下的两列中,第一列的差大于第二列的差,所以南仓库的货物尽可能的供应甲工厂,即南仓库供应甲25吨。因为南仓库货物分配完,其余的甲需要的28-25=3吨,由北仓库供应,即北仓库供给丙后剩下的15吨货物3吨给甲15-3=12吨给乙。
38.【答案】解: (吨)
(吨)
(元)
答:A供应乙40吨,A粮店剩下的30吨应全部供应丙,B供应甲30吨,供应丙20吨,这样才能使运费最少,最少是560元
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】A,B粮店共有大米 (吨),甲、乙、丙三个居民点需要大米(吨),供应量与需求量不相等,但是我们仍可以通过差价的大小来决定最佳方案.观察上表各列两数之差,最大的是第二列,因此A粮店的大米应尽可能多地供应乙,即A供应乙40吨.在剩下的两列中,第三列的差大于第一列的差,所以A粮店剩下的30吨应全部供应丙.因为A粮店的的大米已分配完,其余的由B粮店供应,即B供应甲30吨,供应丙20吨,调运方案如右表,相应的运费为:(元)。
39.【答案】解:这三类学生挖树坑的相对效率是
甲类: ,;
乙类:
丙类: 。
由上可知,乙类学生挖树坑的相对效率最高,其次是丙类学生,故应先安排乙类学生挖树坑,
可挖1.2×15=18(个),
再安排丙类学生挖树坑,可挖0.8×10=8(个),
还差30-18-8=4(个)树坑,
由两名甲类学生丢挖,这样就能完成挖树坑的任务,
其余13名甲类学生运树苗,可以运 13×20=260(棵)。
答:先安排乙类学生15人先挖18个树坑,再由丙类学生10人挖8个树坑,最后由甲类学生2人挖4个树坑.
【知识点】统筹规划问题
【解析】【分析】先求出这三类学生挖树坑相对于运树苗的相对效率,然后由挖树坑相对效率较高那一类先挖树坑,剩下的再由第二高的先挖,再剩下的就由相对效率最低的再来挖.
40.【答案】解:先从D调2人到E,这样E尚缺1人;再由A调1人给E,则E达到要求。此时,A尚多余4人,C也多余4人,总共8人全部调到B,则B亦符合要求。调动示意图如图所示:
【知识点】最优化问题;统筹规划问题
【解析】【分析】在人员调运时不考虑路程远近的因素,就只需避免两个基地之间相互调整,即“避免对流现象”。五个基地人员总数为17+4+16+14+9=60(人),依题意,调整后每个基地应各有60÷5=12(人)。因此,需要从多于12人的基地A、C、D向不足12人的基地B、E调人。
41.【答案】解:①5×1+4×3+4×3+1×4+5×6
=5+12+12+4+30
=63(百元)
=6300(元)
②5×1+4×3+4×4+1×6+5×4
=5+12+16+6+20
=59(百元)
=5900(元)
答:A的4吨全部运往E,之后C中的1吨运往E,5吨运往F。最小运价是5900元。
【知识点】最优化问题
【解析】【分析】为了运价最小,图中可以直接看出B地的5吨货物,必然要运往D,这个时候D还差9-5=4吨。一定需要从A运4吨,之后A 剩下4吨。之后分两种情况:第一种是如果A的4吨全部运往F ,之后把C中的1吨运往F,5吨运往E;第二种是如果A的4吨全部运往E,之后C中的1吨运往E,5吨运往F。如图所示:
42.【答案】解:50+25=75(根)
答:用50根竹竿截出100根3尺的和50根4尺的,再用25根原材料截出50根4尺的竹竿,这样截法最合理。至少要用75根原材料。
【知识点】最优化问题
【解析】【分析】不难想到有三种截法省料:
截法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(尺)。
43.【答案】解:设4米长的剪x根,7米长的剪y根,依题意列方程4x+7y=189。
根据倍数分析法可知7x(即x是7的倍数)。令x1=0,则7y=189,解出y1=27;x2=7,
则7y=161,解出y2=23;x3=14,
则7y=133,解出y3=19;x4=21,
则7y=105,解出y4=15;x5=28,
则7y=77,解出y5=11;x6=35,
则7y=49,解出y6=7;x7=42,
则7y=21,解出y7=3。
因此,有七种剪法都是最省材料的。
【知识点】统筹规划问题;列方程解含有多个未知数的应用题
【解析】【分析】设4米长的剪 x 根,7米长的剪 y 根。根据题意,列出方程: 4 x + 7 y = 189 。使用倍数分析法求解方程,显然无残料的剪法是最优方案.于是考虑二元一次不定方程的整数解问题。
44.【答案】解:46×4+4+2+6+11
=184+23
=207(名)
答:跟车人数为46人,才能使装卸工的总人数最少,最少需207名工人。
【知识点】最优化问题
【解析】【分析】如跟车人数为57,则各车间都不用安排人,但这样在需要人数少的车间,浪费人力,不行。为此找出各车间人数的平均数,后再调整。各车间人数的平均数为43.9,若跟车人数为43,则需人数多于43的车间需增加的人数分别为14,7,5,3,9,此时共需人数43×4+14+7+5+3+9=210。若跟车人数为46,由于需人数多于46的有四个车间,货车上增多的人数与四个车间减少的人数一样。故跟车人数为46人,需人数多于46的四个车间人数各增加所差数即可。
45.【答案】23
【知识点】最优化问题
【解析】【解答】解:如果每辆车配4人,此时共有装卸工 人,
如果每辆车配5人,此时共有装卸工 人,
如果每辆车配6人,此时共有装卸工 人,
如上我们发现人数是越来越多的,23小于24小于26,故最少23人。
故答案为:23。
【分析】如果每辆车随车一个装卸工,则6个货站留的人数分别是3人、5人、3人、7人、4人和2人,这样总人数就是4+3+5+3+7+4+2=28人,再算出如果每辆车随车2个装卸工、3个装卸工的情况,然后比较。
46.【答案】解:如果车上不跟人,各车间所需人数和为: (人),
如果每列车上跟1人,共多3人;每个车间可少1人,共少7人,多3少7,可减少4人。
每列车上跟10人,总人数可减少40人。
从11至15,列车上每增加1人,总人数可减少3人。
从16至18,列车上每增加1人,总人数可减少2人。
从19至20,列车上每增加1人,总人数可减少1人。
21增3减3无意义。
总人数为:20×3+5+7+10=82(名)
答:安排82名装卸工,所用总人数最合理。
【知识点】统筹规划问题;优化问题:方案设计问题
【解析】【分析】也可以采用倒推法计算,设每车都是知30人,下面不安排道。30至27,每车少1人,总数少安排2人;90-(30-27)×2=84;27至25,每车少1人,总数少安排1人;84-(27-25)×1=82(名)。
47.【答案】14
【知识点】统筹规划问题
【解析】【解答】解:每棵树上最多有黄鹂:15-4×2=7(只)
又因为每棵树上的白鹭都不比黄鹂多,所以每棵树上的白鹭最多也只有7只,
7+7=14(只)
故答案为:14
【分析】由于每棵树上至少有4只黄鹂,所以每棵树上最多有15-4×2=7只黄鹂,而每棵树上的白鹭都不比黄鹏多,可以相等,所以每棵树上的白鹭最多也只有7只,所以一棵树最多有7+7=14只鸟.
48.【答案】解:设谢辽沙有x次换得牛奶,有y次换得李子果酱。
每换回1瓶牛奶,他手中的瓶子都减少4个(他付出5个空瓶,换回1个装有牛奶的瓶子);而每换回1瓶李子果酱,他手中的瓶子都减少9个。
题意表明,在进行了所有的交换之后,他手中的瓶子一共减少59个,故有4x+9y=59。
由于x与y都是非负整数,所以y<7,并且59-9y是4的倍数。
经过列举,知仅当y=3时,59-9y=32是4的倍数,
所以x=8,y=3是唯一解。
即一共进行了x+y=11(次)交换。
答: 他一共进行了11次交换。
【知识点】统筹规划问题;列方程解含有多个未知数的应用题
【解析】【分析】首先定义变量x和y,分别代表换得牛奶和李子果酱的次数。接着分析每次交换后,谢辽沙手中瓶子数量的变化情况。然后根据题意列出方程,求解x和y的值。最后得出谢辽沙一共进行了多少次交换。
49.【答案】42
【知识点】统筹规划问题
【解析】【解答】解:1+1÷(5-1)=1.25(瓶)
52÷1.25=41.6(瓶)≈42(瓶)
故答案为:42
【分析】5个空瓶=1瓶矿泉水=1个空瓶+1份矿泉水(不包括瓶子),在等式两边各减去1个空瓶,得“4个空瓶=1份矿泉水”即1个空瓶=0.25份矿泉水。因此,每买1瓶矿泉水实际能喝到矿泉水(不带瓶)的瓶数为1+1÷(5-1)=1.25(瓶),班长只要买52÷1.25=41.6(瓶)≈42(瓶)矿泉水,就可以保证每人1瓶。
50.【答案】解:将酒桶编号1~1000全部改为二进制 应该是0000000001~1111101000,让一号犯人喝末位数字是1的毒酒,二号犯人喝倒数第二位数字是1的毒酒......十号犯人喝第一位编号是1的毒酒,这样的话如果某一号犯人死亡就说明相应的某一位数字是1,如果没有死亡那就说明相应位上的数字是零.比如一号犯人死亡,二号~九号犯人存活......十号犯人死亡,那么毒酒的编号就是0111111110也就是第510桶有毒.
【知识点】二进制数与十进制数的互相转化
【解析】【分析】可以采用二进制的方法来确定试毒方法,将酒桶编号全部改为二进制,然后让犯人依次喝从右到左相应的毒酒,再根据死亡喝存活情况确定毒酒是哪一桶即可。
51.【答案】9
【知识点】二进制数与十进制数的互相转化
【解析】【解答】解:两人的卡片上所写的数中最大的数最小是9。
故答案为:9。
【分析】为了让两人的卡片上所写的数中最大的数最小,首先应该让它们这16个不同的和最小,因为他们都是自然数,所以最小的十六个数应该是0~15,这恰好是二进制0000~1111,每人手里有四张牌,可以有四种不同的数字,那么可以这样,让每个人手中的牌控制二进制当中的两位,比如欢欢手里的牌是0000、1000、0100、1100这样的话他可以控制二进制的前两位,相应的迎迎手里的卡片应该是0000、0001、0010、0011,这样的话它们就能组成0000~1111所有的数,但是这样的话欢欢手里的牌控制的是最高的两位,这样的话他手里的牌就有点太大了,为了让最大的数最小应该让控制最高位的人同时控制最低位,这样的话,对欢欢手里的牌做调整,可以得到0000、1000、0001、1001,迎迎手里的牌是0000、0010、0100、0110,这样的话同样可以得到0000~1111,16各不同的数字,而且8张牌中最大的数字也只是1001也就是9。
52.【答案】12
【知识点】体育比赛问题
【解析】【解答】解:1+1+3+7=12(种)
故答案为:12。
【分析】第一场不管怎么样田忌都必输,田忌只可能在接下来的三场里赢得比赛,若三场全胜,则只有一种出场方法;若胜两场,则又分为三种情况:二,三两场胜,此时只能是田忌的一等马赢得齐王的二等马,田忌的二等马赢齐王的三等马,只有这一种情况;二,四两场胜,此时有三种情况;三,四两场胜,此时有七种情况;所以一共有1+1+3+7=12种方法。
53.【答案】
【知识点】统筹规划问题
【解析】【分析】从右上角开始考虑,边长为1的黑色磁砖到右边的距离为9,而上面的距离为8,所以右上角放的正方形最好是边长为8或9的正方形,分别进行尝试,找出合适的方法。
1 / 1[板块专题题库8-8]统筹规划
一、例题精讲 板块一 合理安排时间
1.(小学奥数系列8-4-1统筹规划(一))一只平底锅上最多只能煎两张饼,用它煎1张饼需要2分钟(正面、反面各1分钟).问:煎3张饼需几分钟?怎样煎?
【答案】解:因为这只平底锅上可煎两只饼,如果只煎1个饼,显然需要2分钟;如果煎2个饼,仍然需要2分钟;如果煎3个饼,所以容易想到:先把两饼一起煎,需2分钟;再煎第3只,仍需2分钟,共需4分钟,但这不是最省时间的办法.最优方法应该是:首先煎第1号、第2号饼的正面用1分钟;其次煎第1号饼的反面及第3号饼的正面又用1分钟;最后煎第2号、第3号饼的反面再用1分钟;这样总共只用3分钟就煎好了3个饼.(因为每只饼都有正反两面,3只饼共6面,1分钟可煎2面,煎6面只需3钟.)
【知识点】优化策略:烙饼问题
【解析】【分析】本题属于烙饼问题,将这3张饼编号,先煎1号、2号的正面,再煎2号和3号的反面,最后煎1号的反面和3号的正面。据此作答即可。
2.(小学奥数系列8-4-1统筹规划(一))烙饼需要烙它的正、反面,如果烙熟一块饼的正、反面,各用去3分钟,那么用一次可容下2块饼的锅来烙21块饼,至少需要多少分钟?
【答案】解:先将两块饼同时放入锅内一起烙,3分钟后两块饼都熟了一面,这时取出一块,第二块翻个身,再放人第三块,又烙了3分钟,第二块已烙熟取出,第三块翻个身,再将第一块放入烙另一面,再烙3分钟,锅内的两块饼均已烙熟.这样烙3块饼,用去9分钟,所以烙21块饼,至少用 (分钟).
【知识点】优化策略:烙饼问题
【解析】【分析】本题属于烙饼问题,烙3张饼至少需要的时间=3×烙熟一面需要的时间,那么烙21张饼至少需要的时间=21÷3×烙3张饼需要的时间,据此代入数据在作答即可。
3.(小学奥数系列8-4-1统筹规划(一))一只平底锅上最多只能煎两张饼,用它煎1张饼需要2分钟(正面、反面各1分钟).问:煎2009张饼需几分钟?
【答案】解:我们归纳出煎1、2、3个饼分别需要2、2、3分钟,我们可以继续往下分析,煎4个饼最少需要4分钟,煎5个饼需要 分钟,煎6个饼需要 分钟,煎7个饼需要 分钟,那么煎2009个饼至少需要2009分钟.
【知识点】优化策略:烙饼问题
【解析】【解答】解:3×1=6(分钟)
2009÷3=669……2
669×3+2=2009(分钟)
答:煎2009张饼需2009分钟。
【分析】本题属于烙饼问题,煎3张饼至少需要的时间=3×煎熟一面需要的时间,用2009除以3,商是669,余数是2,那么煎2009张饼至少需要的时间=669×煎3张饼需要的时间+煎两张饼需要的时间,据此代入数据在作答即可。
4.(小学奥数系列8-4-1统筹规划(一))星期天妈妈要做好多事情。擦玻璃要20分钟,收拾厨房要15分钟,洗脏衣服的领子、袖口要10分钟,打开全自动洗衣机洗衣服要40分钟,晾衣服要10分钟。妈妈干完所有这些事情最少用多长时间?
【答案】解:如果按照题目告诉的几件事,一件一件去做,要95分钟。要想节约时间,就要想想在哪段时间里闲着,能否利用闲着的时间做其它事。最合理的安排是:先洗脏衣服的领子和袖口,接着打开全自动洗衣机洗衣服,在洗衣服的40分钟内擦玻璃和收拾厨房,最后晾衣服,共需60分钟(见下图)。
【知识点】合理安排时间:沏茶问题
【解析】【分析】考虑可以同时做的事情,在打开全自动洗衣机洗衣服时,可以同时擦玻璃和收拾厨房,而且擦玻璃和收拾厨房一共用的时间少于打开全自动洗衣机洗衣服的时间,所以最少需要的时间=洗脏衣服的领子、袖口需要的时间+打开全自动洗衣机洗衣服需要的时间+晾衣服需要的时间,据此代入数据在作答即可。
5.妈妈让小明给客人烧水沏茶。洗开水壶要用1分钟,烧开水要用15分钟,洗茶壶要用1分钟,洗茶杯要用1分钟,拿茶叶要用2分钟。小明估算了一下,完成这些工作要花20分钟。为了使客人早点喝上茶,按你认为最合理的安排,多少分钟就能沏茶了?
【答案】解:烧开水必须在洗开水壶后进行,且需连续15分钟。其他任务(洗茶壶、洗茶杯、拿茶叶)可在烧水过程中同步执行,无需额外时间叠加。
先用1分钟洗开水壶
立即开始烧开水(15分钟),同时利用烧水的15分钟内完成:
洗茶壶(1分钟)
洗茶杯(1分钟)
拿茶叶(2分钟)
这些任务总耗时仅需4分钟,但可完全嵌入烧水的15分钟内,无需额外时间
总时间 = 洗开水壶时间 + 烧开水时间 = 1 + 15 = 16分钟
答:16分钟就能沏茶.
【知识点】统筹规划问题;合理安排时间:沏茶问题
【解析】【分析】在这道题里,最合理的安排应该最省时间。先洗开水壶,接着烧开水,烧上水以后,小明需要等15分钟,在这段时间里,他可以洗茶壶,洗茶杯,拿茶叶,水开了就沏茶,这样只用16分钟。
6.(小学奥数系列8-4-1统筹规划(一))小明在家的一面墙上贴奖状,一共有32张,给一张奖状涂满胶水需要2分钟,涂完胶水后要过2分钟才能往墙上贴,贴的过程需要1分钟,但是如果等待超过6分钟的话胶水就会干掉不能再贴,问:小明最快用多长时间能贴完所有的奖状?
【答案】解:用最短时间贴完所有的奖状就相当于问如何最节省时间,这道题目应该从反面来考虑:时间如果浪费了,会浪费在等待上,也就是说如果不想浪费时间,我们最需要做的就是不能等待.那么可以试验一下,当第一张奖状涂完的时候,这时候不能贴也不能等那么就只能继续涂下一张,等第二张涂完了就可以继续贴,但是这样下去到了最后一张的时候还是需要等待胶水可以粘贴的一段时间.
那么继续试验先涂第一张 然后涂 ,然后涂 ,这时候 等待了4分钟马上贴上,再涂一张 马上贴上已经等待了5分钟的 ,再涂一张 贴上已经等待6分钟的 (题目中说等待超过6分钟就不可以,那么等于六分钟应是可以的)这样一直下去,会使每一张奖状花费的时间就只有涂的2分钟和贴的1分钟, 那么总时间是96分钟.
【知识点】合理安排时间:沏茶问题
【解析】【分析】因为涂完胶水后要过2分钟才能往墙上贴,而且涂上胶水等待的时间不能超过6分钟,所以可以利用这个时间涂剩下的奖状,那么每贴一张奖状所花费的时间就只有涂的2分钟和贴的1分钟,据此作答即可。
7.(小学奥数系列8-4-1统筹规划(一))小明骑在牛背上赶牛过河.共有甲、乙、丙、丁4头牛.甲牛过河需要1分钟,乙牛过河需要2分钟,丙牛过河需要5分钟,丁牛过河需要6分钟.每次只能赶两头牛过河,那么小明要把这4头牛都赶到对岸,最小要用多少分钟?
【答案】解:要想用最少的时间,4头牛都能过河,保证时间最短:
第一步:甲与乙一起过河,并由小明骑甲牛返回,共用: (分钟);
第二步:返回原地的小明再骑丙与丁过河后再骑乙牛返回,共用了 (分钟);
第三步:最后小明骑甲与乙一起过河用了2分钟;
所以,小明要把这4头牛都赶到对岸,最小要用 (分钟).
【知识点】统筹规划问题
【解析】【分析】因为甲牛过河需要的时间比乙短,丙牛过河需要的时间比丁短,所以可以分三步:第一步:甲和乙过,甲回;第二步:丙和丁过,乙回;第三步:甲和乙过。最后把每一步需要的时间加起来即可。
8.(小学奥数系列8-1-1智巧趣题(一))有四个人在晚上准备通过一座摇摇欲坠的小桥.此桥每次只能让2个人同时通过,否则桥会倒塌.过桥的人必须要用到手电筒,不然会一脚踏空.只有一个手电筒.4个人的行走速度不同:小强用1分种就可以过桥,中强要2分中,大强要5分中,最慢的太强需要10分中.17分钟后桥就要倒塌了.请问:4个人要用什么方法才能全部安全过桥?
【答案】解:小强和中强先过桥,用2分钟;再用小强把电筒送过去,用1分钟,现在由大强跟太强一起过桥,用10分钟,过去以后叫中强把电筒送给小强用2分钟,最后小强与中强一起过河再用2分钟,他们一起用时间:2+1+10+2+2=17(分钟),正好在桥倒塌的时候全部过河.(时间最短过河的原则是:时间长的一起过,时间短的来回过.这样保证总的时间是最短的).
【知识点】统筹规划问题
【解析】【分析】因为要节省时间,所以用时较少的小强和中强担任送手电筒的任务。时间最短过河的原则是:时间长的一起过,时间短的来回过.这样保证总的时间是最短的。
9.(小学奥数系列8-1-1智巧趣题(一))有一家五口人要在夜晚过一座独木桥.他们家里的老爷爷行动非常不便,过桥需要12分钟;孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长,8分钟;母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟;两个孩子中姐姐需要3分钟,弟弟只要1分钟.当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指.所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽,这盏灯只能再维持30分钟了!他们焦急万分,该怎样过桥呢?
【答案】解:首先姐姐跟弟弟一起过,用时3分钟,姐姐再回去送油灯,用时3分钟,老爷爷跟爸爸一起过河,用时12分钟,弟弟将灯送回去,用时1分钟,弟弟和母亲一起过,用时6分钟,弟弟送灯过河,用时1分钟,最后与姐姐一起过河,用时3分钟.一共用时:3+3+12+1+6+1+3=29分钟.最后能够安全全部过河.
【知识点】统筹规划问题
【解析】【分析】姐姐和弟弟用时最少,因此送油灯的任务就由两人来完成,如果只有一人送油灯,也会很费时。因此姐姐和弟弟先过河,姐姐送回油灯;然后老爷爷和爸爸一起过河,弟弟再送油灯;接着是弟弟和母亲过河,弟弟送回油灯;最后姐弟一起过河。这样用时是最少的。
10.(小学奥数系列8-4-1统筹规划(一))小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……直到4人都通过小木桥.已知,小强单独过桥要1分钟;小明单独过桥要 分钟;小红单独过桥要2分钟;小蓉单独过桥要 分钟.那么,4个人都通过小木桥,最少要多少分钟?
【答案】解:方法一:要想用最少的时间,4人都通过小木桥,可采用让过桥最快的小强往返走,将手电筒送回,这样就能保证时间最短了.
第一步:小强与小明一起过桥,并由小强带手电筒返回,共用: (分钟);
第二步:返回原地的小强与小红过桥后再返回,共用了 (分钟);
第三步:最后小强与小蓉一起过桥用了 分钟;
所以,4个人都通过小木桥,最少用 (分钟).
方法二:要想用最少的时间,4人都能过桥,保证时间最短还可以:
第一步:小强与小明一起过桥,并由小强带手电筒返回,共用: (分钟);
第二步:返回原地的小红与小蓉过桥后再由小明带手电返回,共用了 (分钟);
第三步:最后小强与小小明一起过桥用了 分钟;
所以,4个人都通过小木桥,最少用 (分钟).
【知识点】统筹规划问题
【解析】【分析】方法一:因为小强单独过桥需要的时间比小明短,小红单独过桥需要的时间比小蓉短,所以可以分三步:第一步:小强和小明过,小强回;第二步:小红和小强过,小强回;第三步:小强和小蓉过。最后把每一步需要的时间加起来即可;
方法二:因为小强单独过桥需要的时间比小明短,小红单独过桥需要的时间比小蓉短,所以可以分三步:第一步:小强和小明过,小强回;第二步:小红和小蓉过,小明回;第三步:小强和小明过。最后把每一步需要的时间加起来即可。
11.(小学奥数系列8-4-1统筹规划(一))6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.现在只有这一个水龙头可用,问怎样安排这6人的打水次序,可使他们总的等候时间最短?这个最短时间是多少?
【答案】解:第一个人接水时,包括他本人在内,共有6个人等候,第二个人接水时,有5个人等候; 第6个人接水时,只有他1个人等候.可见,等候的人越多(一开始时),接水时间应当越短,这样总的等候时间才会最少,因此,应当把接水时间按从少到多顺序排列等候接水,这个最短时间是 (分).
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,所以把每这些时间从小到大排列起来,依次打水,最后把等候的时间加起来即可。
12.(小学奥数系列8-4-1统筹规划(一))有甲、乙两个水龙头,6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.怎么安排这6个人打水,才能使他们等候的总时间最短,最短的时间是多少?
【答案】解:一人打水时,其他人需等待,为使总的等待时间尽量短,应让打水所需时间少的人先打.安排需3分钟的,然后5分钟的,最后7分钟的在甲水龙头打;安排需4分钟的,然后6分钟的,最后10分钟的在乙水龙头打;在甲水龙头3分钟的人打时,有2人等待,占用三人的时间和为(3×3)分;然后,需 5分钟的人打水,有1人等待,占用两人的时间和为(5×2)分;最后,需7分钟的人打水,无人等待.甲水龙头打水的三个人,共用(3×3+5×2+7)分,乙水龙头的三人,共用(4×3+6×2+10)分.总的占用时间为60(分).
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,因为有2个水龙头,那么可以这样分配:其中一个水龙头安排3分钟、5分钟、7分钟,另一个水龙头安排4分钟、6分钟,10分钟。最后将等待的时间加起来即可。
13.(小学奥数系列8-4-1统筹规划(一))车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为18,30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工,
(1)怎样安排才能使得经济损失最少?
(2)怎样安排才能使从开始维修到维修结束历时最短?
【答案】(1)解:一人修17、20、30,另一人修18、25 ;最少的经济损失为: (元)
(2)解:因为 (分),经过组合,一人修需18,17和20分钟的三台,另一人修需30和25分钟的两台,修复时间最短,为55分钟.
【知识点】统筹规划问题
【解析】【分析】(1)要想经济损失最少,那么就要让修复用时最短的先修理,因为有2名修理工,那么可以这样分配:其中一名修理工安排17分钟、20分钟、30分钟,另一名修理工安排18分钟、28分钟。最后停床等待的时间加起来再乘5即可;
(2)要相历时最短,那么两名修理工修理用的时间要基本相同,先把每台用到的时间加起来,然后再除以2,就是每名修理工修理的时间,然后进行分配即可。
14.(小学奥数系列8-4-1统筹规划(一))理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所要理的发型,分别需要10、12、15、20和24分钟,怎样安排他们理发的顺序,才能使这五人理发和等候所用时间的总和最少?最少时间为多少?
【答案】解:一人理发时,其他人需等待,为使总的等待时间尽量短,应让理发所需时间少的人先理.甲先给需10分钟的人理发,然后15分钟的,最后24分钟的;乙先给需12分钟的人理发,然后20分钟的,甲给需10分钟的人理发时,有2人等待,占用三人的时间和为( )分;然后,甲给需 15分钟的人理发,有1人等待,占用两人的时间和为( )分;最后,甲给需 24分钟的人理发,无人等待.甲理发的三个人,共用( )分,乙理发的两个人,共用( )分.总的占用时间为 (分).
【知识点】统筹规划问题;优化策略:烙饼问题
【解析】【分析】要想等的时间最短,那么就要让理发用时最短的先理,因为有2个理发师,那么可以这样分配:其中一个理发师安排10分钟、15分钟、24分钟,另一个理发师安排12分钟、20分钟。最后将等待的时间加起来即可。
15.(小学奥数系列8-4-1统筹规划(一))设有十个人各拿着一只提桶同时到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二个人的桶需要2分钟,…….如此下去,当只有两个水龙头时,如何巧妙安排这十个人打水,使他们总的费时时间最少?最少的时间是多少?
【答案】解:要想总的时间最少,应该安排打水时间少的人先来打水,下面给出排队方式:
显然计算总时间时,1、2计算了5次,3、4计算了4次,5、6计算了3次,7、8计算了2次,9、10计算了1次.所以有最短时间为 分钟.
【知识点】统筹规划问题
【解析】【分析】要想等的时间最短,那么就要让打水用时最短的先打,因为有2个水龙头,那么可以这样分配:其中一个水龙头安排1分钟、3分钟、5分钟、7分钟、9分钟,另一个水龙头安排2分钟、4分钟、6分钟,8分钟、10分钟。最后将等待的时间加起来即可。
16.(小学奥数系列8-4-1统筹规划(一))下图是一张道路示意图,每段路上的数字表示小明走这段路所需要的时间(单位:分).小明从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分钟.
【知识点】统筹规划问题
【解析】【分析】本题可以用分析排除法,分别将每种路线经过的时间加起来,然后选出用时最短的即可。
17.(小学奥数系列8-4-1统筹规划(一))
下图为某三岔路交通环岛的简化模型,在某高峰时段,单位时间进出路口A,B,C的机动车辆数如图所示,图中 , , 分别表示该时段单位时间通过路段AB,BC,CA的机动车辆数(假设:单位时间内,在上述路段中,同一路段上驶入与驶出的车辆数相等),问: , , 的大小关系.
【答案】解: , , ,所以 。
【知识点】统筹规划问题
【解析】【分析】从图中可以看出,每一时间段通过的车辆数=上一个时间段通过的车辆数-上一个时间段驶出环岛的车辆数+上一个时间段驶进环岛的车辆数,然后将结果进行比较即可。
18.某人从住地外出有两种方案,一种是骑自行车去,另一种是乘公共汽车去.显然公共汽车的速度比自行车速度快,但乘公共汽车有一个等候时间(候车时间可以看成是固定不变的),在任何情况下,他总是采用时间最少的最佳方案.下表表示他到达A、B、C三地采用最佳方案所需要的时间.为了到达离住地8千米的地方,他需要花多少时间?并简述理由。
目的地 目的地距住地的路程 最佳方案所需时间
A地 2千米 12分钟
B地 3千米 15.5分钟
C地 4千米 18分钟
【答案】解:根据以上分析知:到达离住地8千米的地方应用乘公共汽车的方案
汽车每行1千米需要的时间:
18-15.5=2.5(分钟),
候车时间:
18-2.5x4,
=18-10,
=8(分钟)
8+2.5x8,
=8+20,
=28(分钟).
答:为了到达离住地8千米的地方,他需要花28分钟.
【知识点】统筹规划问题;合理安排时间:沏茶问题;速度、时间、路程的关系及应用
【解析】【分析】A,B两地相差3-2=1千米,多用15.5-12=3.5分钟;而B,C两地相差4-3=1千米,只多用18-15.5=2.5分钟,故他到较远处的C地是乘公共汽车,而到较近的A地是骑自行车,显然去B地不是骑自行车,因为如果去B地采用骑自行车方案,那么需要时间是(12÷2)x3=18(分钟),而实际只需15.5分钟。故到B地去是乘公共汽车,由B,C两地都是乘公共汽车,可知汽车1千米需18-15.5=2.5(分钟),由此可求得候车时间是8分钟,据此解答.
二、例题精讲 板块二 合理安排地点
19.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E、F六栋居民楼,现在设立一个公交站,要想使居民到达车站的距离之和最短,车站应该设在何处?
【答案】解:找最中间的那栋楼,可这时最中间的楼有两个,这该怎么办呢?其实经过研究发现,建在这两个楼都一样,路程和最短,所以可以建在C或D .如果我们只要求建在这条道路上的一点即可,那么CD之间及点C、D均可.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是偶数,所以选中间的两栋楼或者它们时间的任何一点做车站都可以。
20.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E五栋居民楼,为使五栋楼的居民到车站的距离之和最短,车站应立于何处?
【答案】解:条件中只有五个楼的名字和排列顺序,楼与楼的距离也不确定.那么我们先来分析一下A、E两个点,不论这个车站放在AE之间的那一点,A到车站的距离加上E到车站的距离就是AE的长度,也就是说车站放在哪儿不会影响这两个点到车站的距离之和;那么我们就使其他的3个点到车站的距离之和最短,再看为了使B、D两个到车站的距离之和小,应把车站放在BD之间.同理,只要是在BD之间,B、D到车站的距离之和也是不变的,等于BD.最后,只需要考虑C点到车站的距离最近就行了.那么当然也就是把车站放在C点了.这里就体现了一个“向中心靠拢的思想”.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是奇数,所以选中间的那栋楼做车站即可。
21.(小学奥数系列8-4-1统筹规划(一))如图,在街道上有A、B、C、D、E五栋居民楼,每栋楼里每天都有20个人要坐车,现在设立一个公交站,要想使居民到达车站的距离之和最短,应该设在何处?
【答案】解:如果不考虑楼里坐车的人数,应该把车站放在C点.因为每栋楼的人数相同所以数量不影响选择,所以答案不影响,应该把车站放在C点.
【知识点】统筹规划问题
【解析】【分析】要想使居民到达车站的距离之和最短,只需要在这几栋楼之间找最中间的,因为楼的栋数是奇数,所以选中间的那栋楼作为公交站即可。
22.(小学奥数系列8-4-1统筹规划(一))有1993名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?
【答案】解:由于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个岗位处.
【知识点】统筹规划问题
【解析】【分析】要使少先队员从各自的宣传岗位沿公路走到集合地点的路程总和最小,当有偶数(2n)个人时,集合地点应选在中间一段 AnAn+1之间的任何地点(包括An和An+1点);当有奇数(2n+1)个人时,集合地点应选在正中间岗位An+1点。
23.道路沿线有一些垃圾回收站点,现需要将每个回收站点的垃圾都运送到一个处理场(处理场也可以设在站点上),希望所有站点到处理场的距离总和最短。
(1)若有2个回收站点,请在下面线上用▲标出这个处理场的位置.
(2)若有3个回收站点,请在下面线上用▲标出这个处理场的位置.
(3)若有4个回收站点,请在下面线上用▲标出这个处理场的位置.
(4)若有5个回收站点,请在下面线上用▲标出这个处理场的位置.
(5)若有59个回收站点,请说明这个处理场应设的位置.
【答案】(1)站点与站点间的任意一点
(2)站点
(3)站点与站点间的任意一点
(4)站点
(5)站点
【知识点】统筹规划问题
【解析】【分析】(1)2个站点到处理场的距离总和等于站点1和站点2之间的距离,所以处理厂可以设在站点1与站点2之间的任意一点
(2)当处理场设在站点2时,3个回收站点到处理场的距离总和最短,为站点1与站点3之间的距离,其他情况,3个回收站点到处理场的距离总和都会大于站点1与站点3之间的距离,所以处理场设在站点2.
(3)不论处理厂设在哪里,站点1和站点4到处理厂的距离之和都等干站点1和站点4之间的距离,现在要使站点2和站点3到处理厂的距离之和最短,处理厂只有设在站点2与站点3间时站点2和站点3到处理厂的距离之和最短,所以处理厂设在站点2与站点3间的任意一点.
(4)不论处理厂设在哪里,站点1和站点5到处理厂的距离之和都等于站点1和站点5之间的距离,现在要使站点2、站点3、站点4到处理厂的距离之和最短,站点2和站点4到处理厂的距离之和都等于站点2和站点4之间的距离,所以处理厂设在站点3,所有站点到处理场的距离总和最短。
(5)不论处理厂设在哪里,站点1和站点59到处理厂的距离之和都等于站点1和站点59之间的距离,现在要使其他57个站点到处理厂的距离之和最短,同理,站点2和站点58到处理厂的距离之和都等于站点2和站点58之间的距离,以此类推,处理厂应设在最中间的一个站点,即站点30,所有站点到处理场的距离总和最短.
24.(小学奥数系列8-4-1统筹规划(一))在一条公路上每隔100千米,有一个仓库(如图)共有5个仓库,一号仓库存有10吨货物,二号仓库有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的.现在想把所以的货物集中存放在一个仓库里,如果每吨货物运输1公里需要 元运输费,那么最少要多少运费才行?
【答案】解:做此类问题时我们都可以根据“小往大处靠”的原则进行判断,观察可知五号仓的最大,所以先把一号仓库的10吨货物往五号方向靠拢,先集中到二号仓库,那么现在二号仓库中就有30吨货物了.再根据“小往大处靠”的原则,那么这30吨货物应该集中到五号仓库中.
所以所需的费用是: (元), (元),共需要: (元).
【知识点】统筹规划问题
【解析】【分析】要想使运费最少,只需要在这几个仓库之间找货物最多的作为存货的仓库,也就是五号仓库,所有可以先把一号仓库的货物运到二号,然后再一起运到五号仓库,据此作答即可。
25.(小学奥数系列8-4-1统筹规划(一))在一条公路上,每隔10千米有一座仓库(如图),共有五座,图中数字表示各仓库库存货物的重量.现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要运费 元,那么集中到哪个仓库运费最少?
【答案】解:这道题可以用“小往大处靠”的原则来解决.E点60吨,存的货物最多,那么先处理小势力,A往E那个方向集中,集中到B,B变成40吨,判断仍是E的势力最大,所以继续向E方向集中,B点集中到C点,C点变成60吨.此时C点和E点都是60吨,那么C、E谁看成大势力都可以.例如把E点集中到D点,D点是70吨.所以C点也要集中到D点.确定了集中地点,运输费用也就容易求了.运费最少为: (元).
【知识点】统筹规划问题
【解析】【分析】要想使运费最少,只需要在这几个仓库之间找货物最多的作为存货的仓库,也就是E仓库,所有可以依次移动先把A移到B,然后把A和B移到C,……,直到全部移到E仓库,据此作答即可。
26.(小学奥数系列8-4-1统筹规划(二))在一条公路上,每隔100千米有一座仓库,共有8座,图中数字表示各仓库库存货物的重量(单位:吨),其中C、G为空仓库.现在要把所有的货物集中存入一个仓库里,如果每吨货物运输1千米需要 元,那么集中到那个仓库中运费最少,需要多少元运费?
【答案】解:(10×500+30×400+20×200+5×100+60×200)×0.5
=(5000+12000+4000+500+12000)×0.5
=33500×0.5
=16750(元)
答:需要16750元运费。
【知识点】最优化问题
【解析】【分析】根据这道题可以用“小往大处靠”的原则来解决。H点60吨,存的货物最多,那么先处理小势力,A往H那个方向集中,集中到B,B变成40吨,判断仍是H的势力最大,所以继续向H方向集中,B点集中到D点,D点变成60吨。此时D点和H点都是60吨,那么D、H谁看成大势力都可以。例如把H点集中到F点,F点是70吨。把D点集中到E点,E点是65吨所以E点也要集中到F点。确定了集中地点为F点,运输费用也就容易求了。
27.(小学奥数系列8-4-1统筹规划(二))一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼的距离都是50米.第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班.A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处?
【答案】解:如图所示,“小往大处靠”的原则来解决,故应建在4号楼的位置,距1号楼150米处.
【知识点】最优化问题
【解析】【解答】解:①2×50+100×3+150×4+200×5
=100+300+600+1000
=2000(米)
②50×1+50×3+100×4+150×5
=50+150+400+750
=1350(米)
③100×1+50×2+50×4+100×5
=100+100+200+500
=900(米)
④150×1+100×2+50×3+50×5
=150+200+150+250
=750(米)
⑤200×1+150×2+100×3+50×4
=200+300+300+200
=1000(米)
答:应建在4号楼的位置,距离1号楼150米处。
【分析】如果建在1号楼,2号楼每人要走50米,3号楼每人要走100米,4号楼每人要走150米,5号楼每人要走200米,把走的所有长度相加求出一共走的长度。用同样的方法分别求出建在其它位置上需要走的长度,比较后确定车站的位置即可。
28.某个班的个学生的家庭住址在城市中的分布如图(圆点是各个学生的家庭住址,线段是街道),如果这个班的学生举行一个聚会,为了尽量减少每个学生行走路程总和,那么他们应该选择   十字路口附近的地点。(横线上填十字路口的坐标,如所在的十字路口的坐标为)。
【答案】C4
【知识点】统筹规划问题
【解析】【分析】先从横着考虑,学生的分布情况如下
那么应该选择和之间,观察和之间的两点靠近一点,所以选节点。
再从竖着考虑,学生分布情况如下
应该选在节点上
综上所述,答案应该是。
29.(小学奥数系列8-4-1统筹规划(二))有七个村庄 , , , 分布在公路两侧(见下图),由一些小路与公路相连,要在公路上设一个汽车站,要使汽车站到各村庄的距离和最小,车站应设在哪里?
【答案】解:本题可简化为“B,C,D,E,F处分别站着1,1,2,2,1个人,求一点使所有人走到这一点的距离和最小”。显然D、E最大,靠拢完的结果变成了D=4 ,E=3,所以车站设在D点。
【知识点】最优化问题
【解析】【分析】B、C、F处各有一个村庄,D、E处各有2个村庄,把村庄看作人,B、C、F处各有1人,D、E处各有2人。到D处的有4人,到E处的有3人,所以车站应该设在人数最多的地方。
30.(小学奥数系列8-4-1统筹规划(二))某乡共有六块麦地,每块麦地的产量如右图.试问麦场设在何处最好?(运输总量的千克千米数越小越好.)
【答案】解:依据“小往大靠”“支往干靠”的原则,麦长应该设在C处最好。
【知识点】最优化问题
【解析】【分析】依据“小往大靠”,“支往干靠”,我们不妨以F-E-C-D为干,显然麦场设在C点。当然你以其他路经为干,都会的到同样结果。譬如:若以F-E-C-A为干,那么依据“支往干靠”,D就靠到C,B移到G,当作“干”上一成员。
31.下图是A,B,C,D,E五个村之间的道路示意图,○中数字是各村要上学的学生人数,道路上的数表示两村之间的距离(单位:千米).现在要在五村之中选一个村建立一所小学.为使所有学生到学校的总距离最短,试确定最合理的方案.
【答案】最合理的方案是设在D村。
【知识点】统筹规划问题
【解析】【分析】小往大处靠”的原则来解决,A点向C点集中,因为根据“小往大处靠”的原则,虽然A点40人比C点20人多,但是人最多的点是E点,所以大方向是向E点的方向靠拢.那么B点当然也要向C点靠拢.C点就有80人了.此时人数最多的点变成了C点了.D、E又变成小势力了,因此还是“小往大处靠”的原则,看大方向,E点要向D点靠拢.此时D点变成85人了.那么D点比此时C点的80人多了.C点又变成小势力了.所以最终要集中在D点.也就是学校要设在D点.
三、例题精讲 板块三 合理布线和调运
32.(小学奥数系列8-4-1统筹规划(二))新建的自来水厂要给沿公路的十个村庄供应自来水(如下图,距离单位为千米),要安装水管有粗细两种选择,粗管足够供应所有村庄使用,细管只能供一个村用水,粗管每千米要用8000元,细管每千米要2000元,如果粗细管适当搭配,互相连接,可以降低费用,怎样安排才能使这项工程费用最低?费用是多少元?
【答案】解:8000×(30+5+2+4+2+3+2)+2000×(2×3+2×2+5)
=8000×48+2000×15
=384000+30000
=414000(元)
答:粗管从水厂一直接到G村为止,再用三条细管连接H、I、J三个村,这样费用最低。费用是414000元。
【知识点】最优化问题
【解析】【分析】由于细管相对于粗管来讲,价钱要少一些,因此先假设都用细管。那么从自来水厂到J村要铺设10根细管,自来水厂到I村要铺设9根细管,依次下去,我们用图表示铺细管的情况。因为粗管是细管价格的4倍,如果用细管代替粗管重叠数超过4条费用更大,仅在3条或3条以下才会节约,而细管只能供应一村用水,所以粗管从水厂一直接到G村为止,再用三条细管连接H、I、J三个村,这样费用最低。由此计算最低费用即可。
33.(小学奥数系列8-4-1统筹规划(二))有十个村庄,座落在从县城出发的一条公路上,现要安装水管,从县城供各村自来水.可以用粗、细两种水管,粗管每千米7000元,细管每千米2000元.粗管足够供应所有各村用水,细管只能供应一个村用水,各村与县城间距离如右图所示(图中单位是千米),现要求按最节约的方法铺设,总费用是多少?
【答案】解:7000×(30+5+2+4+2+3+2)+2000×(2×3+2×2+5×1)=7000×48+2000×15=336000+30000=366000(元)答:从县城到 村铺1根粗管, 村到 村铺3根细管, 村到 村铺2根细管, 村到 村铺1根细管。总费用是36600元。
【知识点】最优化问题
【解析】【分析】由于细管相对于粗管来讲,价钱要少一些,因此先假设都用细管,那么从县城到村要铺设10根细管,从村到村要铺设9根细管,依次下去,我们用图表示铺细管的情况。因为粗管每千米7000元,细管每千米2000元,所以4根细管的价钱将大于1根粗管的价钱。这样一来,凡是超过3根细管的路段,都应改铺粗管。
34.北京、洛阳分别有11台和5台完全相同的机器,准备给杭州7台、西安9台,每台机器的运费如下表,如何调运能使总运费最省?
杭州 西安
北京 800 1000
洛阳 700 600
【答案】解:北京到杭州和西安的运费差价为元,
洛阳到杭州和西安的运费差价为元。
由于北京到杭州和西安的运费差价大于洛阳到杭州和西安的运费差价,所以北京的机器应该尽可能多地运往杭州,而洛阳的机器应该尽可能多地运往西安。
因此,北京的11台机器应该运往杭州7台,运往西安4台,洛阳的5台机器应该全部运往西安。
答:北京发往杭州7台,发往西安4台,洛阳发往西安5台。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】首先,计算出从北京和洛阳到杭州和西安的运费差价。然后,根据差价的大小,确定最优的运输方案即可。
35.北京、上海分别有10台和6台完全相同的机器,准备给武汉11台,西安5台,每台机器的运费如下表,如何调运能使总运费最省?
武汉 西安
北京 500 600
上海 700 1000
【答案】解:西安的5台机器由北京调往,运费为:600×5=3000(元)
武汉的11台机器,5台由北京调往,6台由上海调往,运费为:
5x500+6x700
=2500+4200
= 6700(元)
3000+6700=9700(元)
答:北京调往西安5台,北京调往武汉5台,上海调往武汉6台,运费最省,为9700元。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】上表中第一行的差价为(元),第二行的差价为(元).说明从北京给西安多发1台机器要多付运费100元,而从上海给西安多发1台机器要多付运费300元.所以应尽量把北京的产品运往西安,而西安只要5台,于是可知北京调往西安5台,其余5台调往武汉,上海6台全部调往武汉,总运费为:(元).
36.北京和上海同时制成了电子计算机若干台,除了供应本地外,北京可以支援外地10台,上海可以支持外地4台.现决定给重庆8台,汉口6台,若每台计算机的运费如右表,上海和北京制造的机器完全相同,应该怎样调运,才能使总的运费最省?最省的运费是多少?
汉口 重庆
北京 4 8
上海 3 5
【答案】解:北京调往汉口6台,调往重庆4台,上海调往重庆4台;
6x4x100+4x8x100+4x5x100
=2400+3200+2000
=7600
答:北京调往汉口6台,调往重庆4台,上海调往重庆4台费用最少;最少运费7600元。
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】北京调往重庆的运费远远大于调往汉口的运费,所以汉口所需要的6台全部从北京调往,北京余下的4台调往重庆,上海的4台全部调往重庆。由于北京和上海的全部计算机都调往两地,可以设北京调往汉口的数量为未知数,然后表示出调往其它各地的数量,表示出总运费,然后求出运费的最小值。
37.(小学奥数系列8-4-1统筹规划(二))北仓库有货物35吨,南仓库有货物25吨,需要运到甲、乙、丙三个工厂中去.其中甲工厂需要28吨,乙工厂需要12吨,丙工厂需要20吨.两个仓库与各工厂之间的距离如图所示(单位:公里).已知运输每吨货物1公里的费用是1元,那么将货物按要求运入各工厂的最小费用是多少元?
【答案】解:解:3×10+12×6+20×12+25×8
=30+72+240+200
=542(元)
答:将货物按要求运入各工厂的最小费用是542元。
【知识点】最优化问题
【解析】【分析】观察上表各列两数之差,最大的是第三列16-12=4,因此北仓库的货物尽可能的供应丙工厂,即北仓库供应丙20吨。在剩下的两列中,第一列的差大于第二列的差,所以南仓库的货物尽可能的供应甲工厂,即南仓库供应甲25吨。因为南仓库货物分配完,其余的甲需要的28-25=3吨,由北仓库供应,即北仓库供给丙后剩下的15吨货物3吨给甲15-3=12吨给乙。
38.A、B两个粮店分别有70吨和60吨大米,甲、乙、丙三个居民点分别需要30吨、40吨和50吨大米.从A,B两粮店每运1吨大米到三个居民点的运费如下图所示:如何调运才能使运费最少?
甲 乙 丙
A 0 40 30
B 30 0 20
甲 乙 丙
A 2 7 3
B 3 10 5
【答案】解: (吨)
(吨)
(元)
答:A供应乙40吨,A粮店剩下的30吨应全部供应丙,B供应甲30吨,供应丙20吨,这样才能使运费最少,最少是560元
【知识点】统筹规划问题;最佳方案:最省钱问题
【解析】【分析】A,B粮店共有大米 (吨),甲、乙、丙三个居民点需要大米(吨),供应量与需求量不相等,但是我们仍可以通过差价的大小来决定最佳方案.观察上表各列两数之差,最大的是第二列,因此A粮店的大米应尽可能多地供应乙,即A供应乙40吨.在剩下的两列中,第三列的差大于第一列的差,所以A粮店剩下的30吨应全部供应丙.因为A粮店的的大米已分配完,其余的由B粮店供应,即B供应甲30吨,供应丙20吨,调运方案如右表,相应的运费为:(元)。
39.40名学生参加义务植树活动,任务是:挖树坑,运树苗。这40名学生可分为甲、乙、丙三类,每类学生的劳动效率如右表所示。如果他们的任务是:挖树坑30个,运树苗不限,那么应如何安排人员才能既完成挖树坑的任务,又使树苗运得最多?
挖树坑(个/人) 运树苗(棵/人) 人数(名)
甲类 2 20 15
乙类 1.2 10 15
丙类 0.8 7 10
【答案】解:这三类学生挖树坑的相对效率是
甲类: ,;
乙类:
丙类: 。
由上可知,乙类学生挖树坑的相对效率最高,其次是丙类学生,故应先安排乙类学生挖树坑,
可挖1.2×15=18(个),
再安排丙类学生挖树坑,可挖0.8×10=8(个),
还差30-18-8=4(个)树坑,
由两名甲类学生丢挖,这样就能完成挖树坑的任务,
其余13名甲类学生运树苗,可以运 13×20=260(棵)。
答:先安排乙类学生15人先挖18个树坑,再由丙类学生10人挖8个树坑,最后由甲类学生2人挖4个树坑.
【知识点】统筹规划问题
【解析】【分析】先求出这三类学生挖树坑相对于运树苗的相对效率,然后由挖树坑相对效率较高那一类先挖树坑,剩下的再由第二高的先挖,再剩下的就由相对效率最低的再来挖.
40.(小学奥数系列8-4-1统筹规划(二))一支勘探队在五个山头A、B、C、D、E设立了基地,人数如右图所示.为调整使各基地人数相同,如何调动最方便?(调动时不考虑路程远近)
【答案】解:先从D调2人到E,这样E尚缺1人;再由A调1人给E,则E达到要求。此时,A尚多余4人,C也多余4人,总共8人全部调到B,则B亦符合要求。调动示意图如图所示:
【知识点】最优化问题;统筹规划问题
【解析】【分析】在人员调运时不考虑路程远近的因素,就只需避免两个基地之间相互调整,即“避免对流现象”。五个基地人员总数为17+4+16+14+9=60(人),依题意,调整后每个基地应各有60÷5=12(人)。因此,需要从多于12人的基地A、C、D向不足12人的基地B、E调人。
41.(小学奥数系列8-4-1统筹规划(二))下图是一个交通示意图, 、 、 是产地(用●表示,旁边的数字表示产量,单位:吨), 、 、 是销地(用○表示,旁边的数字表示销量,单位:吨),线段旁边有括号的数字表示两地每吨货物的运价,单位:百元(例如 与 两地,由 到 或由由 到 每吨货物运价 元).将产品由产地全部运往销地,怎样调运使运价最小?最小运价是多少?
【答案】解:①5×1+4×3+4×3+1×4+5×6
=5+12+12+4+30
=63(百元)
=6300(元)
②5×1+4×3+4×4+1×6+5×4
=5+12+16+6+20
=59(百元)
=5900(元)
答:A的4吨全部运往E,之后C中的1吨运往E,5吨运往F。最小运价是5900元。
【知识点】最优化问题
【解析】【分析】为了运价最小,图中可以直接看出B地的5吨货物,必然要运往D,这个时候D还差9-5=4吨。一定需要从A运4吨,之后A 剩下4吨。之后分两种情况:第一种是如果A的4吨全部运往F ,之后把C中的1吨运往F,5吨运往E;第二种是如果A的4吨全部运往E,之后C中的1吨运往E,5吨运往F。如图所示:
四、例题精讲 板块四 其他最优化问题
42.(小学奥数系列8-4-1统筹规划(二))用10尺长的竹竿做原材料,来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎么截法最合算?
【答案】解:50+25=75(根)
答:用50根竹竿截出100根3尺的和50根4尺的,再用25根原材料截出50根4尺的竹竿,这样截法最合理。至少要用75根原材料。
【知识点】最优化问题
【解析】【分析】不难想到有三种截法省料:
截法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(尺)。
43.189米长的钢筋要剪成4米或7米两种尺寸,如何剪法最省材料?
【答案】解:设4米长的剪x根,7米长的剪y根,依题意列方程4x+7y=189。
根据倍数分析法可知7x(即x是7的倍数)。令x1=0,则7y=189,解出y1=27;x2=7,
则7y=161,解出y2=23;x3=14,
则7y=133,解出y3=19;x4=21,
则7y=105,解出y4=15;x5=28,
则7y=77,解出y5=11;x6=35,
则7y=49,解出y6=7;x7=42,
则7y=21,解出y7=3。
因此,有七种剪法都是最省材料的。
【知识点】统筹规划问题;列方程解含有多个未知数的应用题
【解析】【分析】设4米长的剪 x 根,7米长的剪 y 根。根据题意,列出方程: 4 x + 7 y = 189 。使用倍数分析法求解方程,显然无残料的剪法是最优方案.于是考虑二元一次不定方程的整数解问题。
44.(小学奥数系列8-4-1统筹规划(二))山区有一个工厂.它的十个车间分散在一条环行的铁道上.四列货车在铁道上转圈运送货物。货车到了某一车间,就要有装卸工人装上或卸下货物.各车间由于工作
量不同,所需装卸工人数也不同,各车间所需装卸工人数如图所示。当然,装卸工可以固定在车间等车;也可以坐在货车上跟车到各车间去干活;也可以一部分装卸 工固定在车间,另一部分跟车.问怎样安排跟车人数和各车间固定人数,才能使装卸工的总人数最少?最少需多少名工人?
【答案】解:46×4+4+2+6+11
=184+23
=207(名)
答:跟车人数为46人,才能使装卸工的总人数最少,最少需207名工人。
【知识点】最优化问题
【解析】【分析】如跟车人数为57,则各车间都不用安排人,但这样在需要人数少的车间,浪费人力,不行。为此找出各车间人数的平均数,后再调整。各车间人数的平均数为43.9,若跟车人数为43,则需人数多于43的车间需增加的人数分别为14,7,5,3,9,此时共需人数43×4+14+7+5+3+9=210。若跟车人数为46,由于需人数多于46的有四个车间,货车上增多的人数与四个车间减少的人数一样。故跟车人数为46人,需人数多于46的四个车间人数各增加所差数即可。
45.(小学奥数系列8-4-1统筹规划(二))一个物流港有6个货站,用4辆同样的载重汽车经过这6个货站组织循环运输.每个货站所需要的装卸工人数如下图.为了节省人力,可安排流动的装卸工随车到任何一个货站装卸.在最优的安排下使物流港装卸工总人数最少,则是   人.
【答案】23
【知识点】最优化问题
【解析】【解答】解:如果每辆车配4人,此时共有装卸工 人,
如果每辆车配5人,此时共有装卸工 人,
如果每辆车配6人,此时共有装卸工 人,
如上我们发现人数是越来越多的,23小于24小于26,故最少23人。
故答案为:23。
【分析】如果每辆车随车一个装卸工,则6个货站留的人数分别是3人、5人、3人、7人、4人和2人,这样总人数就是4+3+5+3+7+4+2=28人,再算出如果每辆车随车2个装卸工、3个装卸工的情况,然后比较。
46.一个工厂有7个车间,分散在一条环形铁路上,三列火车循环运输产品.每个车间装卸货物所需工人数为25、18、27、10、20、15、30.若改为部分工人跟车,部分工人固定在车间,那么安排多少名装卸工,所用总人数最合理?
【答案】解:如果车上不跟人,各车间所需人数和为: (人),
如果每列车上跟1人,共多3人;每个车间可少1人,共少7人,多3少7,可减少4人。
每列车上跟10人,总人数可减少40人。
从11至15,列车上每增加1人,总人数可减少3人。
从16至18,列车上每增加1人,总人数可减少2人。
从19至20,列车上每增加1人,总人数可减少1人。
21增3减3无意义。
总人数为:20×3+5+7+10=82(名)
答:安排82名装卸工,所用总人数最合理。
【知识点】统筹规划问题;优化问题:方案设计问题
【解析】【分析】也可以采用倒推法计算,设每车都是知30人,下面不安排道。30至27,每车少1人,总数少安排2人;90-(30-27)×2=84;27至25,每车少1人,总数少安排1人;84-(27-25)×1=82(名)。
47.在3棵树上栖息着15只黄鹂和14只白鹭,每棵树上至少有4只黄鹂和2只白鹭,如果每棵树上的白鹭都不比黄鹂多,那么一棵树最多有   鸟。
【答案】14
【知识点】统筹规划问题
【解析】【解答】解:每棵树上最多有黄鹂:15-4×2=7(只)
又因为每棵树上的白鹭都不比黄鹂多,所以每棵树上的白鹭最多也只有7只,
7+7=14(只)
故答案为:14
【分析】由于每棵树上至少有4只黄鹂,所以每棵树上最多有15-4×2=7只黄鹂,而每棵树上的白鹭都不比黄鹏多,可以相等,所以每棵树上的白鹭最多也只有7只,所以一棵树最多有7+7=14只鸟.
48.(2024.9.27·渝北一中)牛奶和李子果酱被装在同样的瓶子里出售,同时商店还开展回收此类空瓶的业务。每5个空瓶可以换1瓶牛奶,每10个空瓶可以换1瓶李子果酱。谢辽沙从地窖里找到了60个空瓶,拿到商店去换物品。他每次只换回一瓶牛奶,或一瓶李子果酱,并且等把换到的牛奶或李子果酱都吃掉后,再拿空瓶去换物品。在进行了若干次交换之后,他手中只剩下了1个空瓶。问:他一共进行了多少次交换?
【答案】解:设谢辽沙有x次换得牛奶,有y次换得李子果酱。
每换回1瓶牛奶,他手中的瓶子都减少4个(他付出5个空瓶,换回1个装有牛奶的瓶子);而每换回1瓶李子果酱,他手中的瓶子都减少9个。
题意表明,在进行了所有的交换之后,他手中的瓶子一共减少59个,故有4x+9y=59。
由于x与y都是非负整数,所以y<7,并且59-9y是4的倍数。
经过列举,知仅当y=3时,59-9y=32是4的倍数,
所以x=8,y=3是唯一解。
即一共进行了x+y=11(次)交换。
答: 他一共进行了11次交换。
【知识点】统筹规划问题;列方程解含有多个未知数的应用题
【解析】【分析】首先定义变量x和y,分别代表换得牛奶和李子果酱的次数。接着分析每次交换后,谢辽沙手中瓶子数量的变化情况。然后根据题意列出方程,求解x和y的值。最后得出谢辽沙一共进行了多少次交换。
49.师生共52人外出春游,到达后,班主任要给每人买一瓶矿泉水,给了班长买矿泉水的钱。班长到商店后,发现商店正在进行促销活动,规定每5 个空瓶可换1瓶矿泉水。班长只要买    瓶矿泉水,就可以保证每人一瓶。
【答案】42
【知识点】统筹规划问题
【解析】【解答】解:1+1÷(5-1)=1.25(瓶)
52÷1.25=41.6(瓶)≈42(瓶)
故答案为:42
【分析】5个空瓶=1瓶矿泉水=1个空瓶+1份矿泉水(不包括瓶子),在等式两边各减去1个空瓶,得“4个空瓶=1份矿泉水”即1个空瓶=0.25份矿泉水。因此,每买1瓶矿泉水实际能喝到矿泉水(不带瓶)的瓶数为1+1÷(5-1)=1.25(瓶),班长只要买52÷1.25=41.6(瓶)≈42(瓶)矿泉水,就可以保证每人1瓶。
50.(小学奥数系列8-4-1统筹规划(二))国王准备了1000桶酒作庆祝他的生日,可惜在距离生日前十日,国王得知其中有一桶酒被人下毒,若毒服后则正好第10日发作.有人提议用死刑犯试毒,问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶?如何试毒?
【答案】解:将酒桶编号1~1000全部改为二进制 应该是0000000001~1111101000,让一号犯人喝末位数字是1的毒酒,二号犯人喝倒数第二位数字是1的毒酒......十号犯人喝第一位编号是1的毒酒,这样的话如果某一号犯人死亡就说明相应的某一位数字是1,如果没有死亡那就说明相应位上的数字是零.比如一号犯人死亡,二号~九号犯人存活......十号犯人死亡,那么毒酒的编号就是0111111110也就是第510桶有毒.
【知识点】二进制数与十进制数的互相转化
【解析】【分析】可以采用二进制的方法来确定试毒方法,将酒桶编号全部改为二进制,然后让犯人依次喝从右到左相应的毒酒,再根据死亡喝存活情况确定毒酒是哪一桶即可。
51.(小学奥数系列8-4-1统筹规划(二))欢欢、迎迎各有4张卡片,每张卡片上各写有一个自然数.两人各出一张卡片,计算两张卡片上所写数的和,结果发现一共能得到16个不同的和.那么,两人的卡片上所写的数中最大的数最小是   .
【答案】9
【知识点】二进制数与十进制数的互相转化
【解析】【解答】解:两人的卡片上所写的数中最大的数最小是9。
故答案为:9。
【分析】为了让两人的卡片上所写的数中最大的数最小,首先应该让它们这16个不同的和最小,因为他们都是自然数,所以最小的十六个数应该是0~15,这恰好是二进制0000~1111,每人手里有四张牌,可以有四种不同的数字,那么可以这样,让每个人手中的牌控制二进制当中的两位,比如欢欢手里的牌是0000、1000、0100、1100这样的话他可以控制二进制的前两位,相应的迎迎手里的卡片应该是0000、0001、0010、0011,这样的话它们就能组成0000~1111所有的数,但是这样的话欢欢手里的牌控制的是最高的两位,这样的话他手里的牌就有点太大了,为了让最大的数最小应该让控制最高位的人同时控制最低位,这样的话,对欢欢手里的牌做调整,可以得到0000、1000、0001、1001,迎迎手里的牌是0000、0010、0100、0110,这样的话同样可以得到0000~1111,16各不同的数字,而且8张牌中最大的数字也只是1001也就是9。
52.(小学奥数系列8-4-1统筹规划(二))一次,齐王与大将赛马.每人有四匹马,分为四等.田忌知道齐王这次比赛马的出场顺序一次为一等,二等,三等,四等,而且还知道这八匹马跑得最快的是齐王的一等马,接着依次为自己的一等,齐王的二等,自己的二等,齐王的三等,自己的三等,齐王的四等自己的四等.田忌有   种方法安排自己的马出场顺序,保证自己至少能赢得两场比赛.
【答案】12
【知识点】体育比赛问题
【解析】【解答】解:1+1+3+7=12(种)
故答案为:12。
【分析】第一场不管怎么样田忌都必输,田忌只可能在接下来的三场里赢得比赛,若三场全胜,则只有一种出场方法;若胜两场,则又分为三种情况:二,三两场胜,此时只能是田忌的一等马赢得齐王的二等马,田忌的二等马赢齐王的三等马,只有这一种情况;二,四两场胜,此时有三种情况;三,四两场胜,此时有七种情况;所以一共有1+1+3+7=12种方法。
53.下图的长方形,黑色两块是边长为1与4的磁砖,其余的部分尚未铺磁砖:铺磁砖的师傅说:“只需边长为7、8、9、10、14、15、18的正方形磁砖各一块(共七块),就可以将整个长方形铺满.”试着铺铺看,并把结果图示在下图中(请用粗线标出各块的边缘,并在中心标出其边长).
【答案】
【知识点】统筹规划问题
【解析】【分析】从右上角开始考虑,边长为1的黑色磁砖到右边的距离为9,而上面的距离为8,所以右上角放的正方形最好是边长为8或9的正方形,分别进行尝试,找出合适的方法。
1 / 1

展开更多......

收起↑

资源列表