小学奥数之统筹优化问题

别妄想泡我
567次浏览
2020年08月02日 12:51
最佳经验
本文由作者推荐

主治医师报名入口-展望2013


统 筹 优 化 问 题

母亲节那天小芳爸爸、妈妈都加班了,小 芳想让爸爸、妈妈下班就能吃上晚饭,送上一份特别的礼物.
她准备做大米饭、炒鸡蛋和水果沙拉.她估 计了一下时间,洗米要3分钟,蒸大米饭20分钟,打鸡蛋要1
分钟,洗炒锅勺要1分钟,炒菜要5分钟 ,做水果沙拉要10分钟.你知道聪明的小芳是怎样最合理的安排
时间的吗?至少需要多长时间能做好这 顿饭?父亲节的时候你能否也送上这样一份暖心的礼物?

答案提示:聪明的小朋友肯定不会 一件一件接着做,那样会很浪费时间的!合理的安排:先洗米3分钟,
蒸大米饭20分钟(在此同时我们 还可以将:打鸡蛋要1分钟,洗炒锅勺要1分钟,炒菜要5分钟,做水
果沙拉要10分钟,共17分钟进 行完),所以至少需要23分钟可将这份礼物准备完毕.


类型Ⅰ:统筹安排事情

【例1】 (03年迎春杯试题)小强、小明、小红和小蓉4个小朋 友效游回家时天色已晚,他们来到一条河
的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手 电筒,由于桥的承重量小,每次只能过2
人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电 筒送回,再由2个人拿着手电筒过桥……
直到4人都通过小木桥.已知,小强单独过桥要1分钟;小明单 独过桥要1.5分钟;小红单独过桥要2分钟;
小蓉单独过桥要2.5分钟.那么,4个人都通过小木桥 ,最少要多少分钟?


【例2】
(奥数网备选题库)用一只平底锅煎饼 ,每次能同时放两个饼.如果煎1个饼需要2分钟(假
定正、反面各需1分钟),问煎1993个饼至少 需要几分钟?问煎1994个饼至少需要几分钟?



【例3】 (06 年国家公务员二类考卷)某商店汽水做促销活动,规定每5个空瓶能换1瓶汽水.小强家买
了80瓶汽水 ,喝完后再按规定用空瓶去换汽水,那么他们家前后最多能喝到多少瓶汽水?


【 拓展】(07年希望六年级杯培训试题改编)学校师生1140人外出参观,计划每人发2瓶汽水,商店规定每6个空汽水瓶可以换1瓶汽水,老师最少买多少瓶汽水,合理筹划,回收空瓶换汽水后,可以保证每人按计划喝到汽水?


【例4】 (奥数网习题库)有十个村庄,座落在从县城 出发的一条公路上,现要安装水管,从县城供各村
自来水.可以用粗、细两种水管,粗管每千米7000 元,细管每千米2000元.粗管足够供应所有各村用水,
细管只能供应一个村用水,各村与县城间距离 如右
图所示(图中单位是千米),现要求按最节约的方
法铺设,总费用是多少?


Page 1 of 5



类型Ⅱ:沙漠探险


【例5】 (奥数网习题库)有5位探险家计划
横穿沙漠.他们每人驾驶一辆吉普车,每辆车
最多能携带可供一辆车行驶315千米的汽油。< br>显然,5个人不可能共同穿越500千米以上的
沙漠。于是,他们计划在保证其余车安全返回出发点的前提下,让一辆车穿越沙漠。当然,
实现这一计划需要几辆车相互借用汽油。问:穿越沙漠 的那辆车最多能穿越多宽的沙漠?



【例6】 (奥数网习题库)甲乙 两个人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多
可带一个人24天的食物和水, 如不允许将部分食物放于途中,那么其中一个人最多可以深入沙漠多少千
米?(要求最后两人都回到出发 点)
【例7】



类型Ⅲ:排队问题

【例8】
(奥数网习题库)5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时 间分别
是1分钟、2分钟、3分钟、4分钟和5分钟.如果只有一个水龙头,试问怎样适当安排他们的打 水顺序,
才能使每个人排队和打水时间的总和最小?并求出最小值.



【例9】 (07年希望杯六年级培训试题)理发室里有甲、乙两位理发师,同时来了五位顾客,根据他 们所
要理的发型,分别需要10,12,15,20和24分钟.怎样安排他们的理发顺序,才能使这五 人理发和等候所
用时间的总和最少?最少要用多少时间?



【例10】 (101培训试题)车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为 18,
30,17,25,20分钟,每台车床停产一分钟造成经济损失5元.现有两名工作效率相同的 修理工,
(1) 怎样安排才能使得经济损失最少?
(2) 怎样安排才能使从开始维修到维修结束历时最短?






类型Ⅳ:场地设置问题

Page 2 of 5



【例11】 (首师附中培训测试题)如右图,在街道上有A、B、
C、D、E五栋居民楼,现在设立一个邮筒,为使五栋楼的居民到
邮筒的距离之和最短,邮局应立于何处 ?


【拓展】(交大附中培训试题)如右图,道路上有8个
幼儿园,现在 要在道路上建造一个送奶站,为使送奶
站到8个幼儿园的距离和最短,送奶站应建在哪个幼
儿园 ?


【例12】 (人大附中分班考试题)在一条公路上,每隔10千米有一座仓 库(如右图),共有五座,图
中数字表示各仓库库存货物的重量.现在要把所有的货物集中存放在
一个仓库里,如果每吨货物运输1千米需要运费0.9元,那么集中到
哪个仓库运费最少?



【巩固】(04年我爱数学夏令营试题)一条直街上有5栋楼,从左到右编号为1 ,2,3,4,5,相邻两楼
的距离都是50米.第1号楼有1名职工在A厂上班,第2号楼有2名职工 在A厂上班……,第5号楼有
5名职工在A厂上班.A厂计划在直街上建一通勤车站接送这5栋楼的职工 上下班,为使这些职工到通勤
车站所走的路程之和最小,车站应建在距1号楼多少米处?
分析:如图所示,“小往大处靠”的原则来解决,故应建在4号楼
的位置,距1号楼150米处.



【例13】 (奥数网习题库)右图是A,B,C,D,E五个村之< br>间的道路示意图,○中数字是各村要上学的学生人数,道路上的数
表示两村之间的距离(单位:千 米)。现在要在五村之中选一个村
建立一所小学。为使所有学生到学校的总距离最短,试确定最合理的方案.




附加题目

【附1】(01年小数报数学邀请赛) 青少年科技活动中心工地上,有一批废旧建筑材料和垃圾需要清 理并运
离现场,由两位货车司机小王和小李负责清理、运输.两人同时清理废旧建筑材料需2小时;两人 同时清
理垃圾需0.5小时;货车将垃圾运送郊区,往返需3小时,货车将废旧建筑材料运送收购站,往 返需1
小时.小王和小李完成这项清理、运输工作返回工地最少需几小时?请你设计出一个最佳方案(垃 圾与建材
均不超过1车,装车时间不计).


Page 3 of 5



【附2】如果允许将汽油留在途中供返回的汽车使用,【例5】中其他条件都 不变,那穿越沙漠的那辆车最
多能穿越多宽的沙漠?



【附3 】(06年希望杯一试)有一位探险家,计划用6天的时间徒步横穿沙漠,如果搬运工人和探险家每
人最 多只能携带1个人四天所需的食物和水,那么这个探险家至少要雇用多少名工人?



【附4】(奥数网习题库)甲、乙、丙三名车工准备在同样效率的3个车床上加工七个零件, 各零件加工所
需要的时间分别为4,5,6,6,8,9,9分钟,三人同时开始工作.问:加工完七个 零件最少需要多长时间?
分析:按照需要加工的时间,我们可以把七个零件大体分成3组,因为4+5 +6+6+8+9+9=47.
那么可知不论怎么组合,都必然出现有一组的时间是17.例如:(4 +5+6),(6+9),(8+9)
或(4+6+6),(5+9),(8+9)或(4+5+8) ,(6+9),(6+9).所以加工完最少需要17分钟.



【附5 】(奥数网习题库)有2005名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在
公 路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?




【附6】(奥数网习题库)(难度系数:★★★★)某乡共有六块麦地,
每块麦地的产量如右图.试问麦场设在何处最好?(运输总量的千克千
米数越小越好.)









练习十三

1.1元钱一瓶汽水,喝完后6个空瓶换一瓶汽水,问:你有20元钱,最多可以 喝到几瓶汽水?




2.有一个水塔要供应某条公路旁的A~F 六个居民点用水(见
右图,单位:千米),要安装水管,有粗细两种水管,粗管足够
供应6个居 民点用水,细管只能供应1个居民点用水,粗管每
千米要7000元,细管每千米要2000元,粗细管 怎样互相搭配,
Page 4 of 5


才能使费用最省?费用应是多少?


3.有一位探险家,徒步横穿沙漠,如果搬运工人和探险家每人最多只能携带1个 人四天所需的食物和水,
这个探险家雇用了2名工人,那么他最远可以走几天?


4.车间里有5台车床同时出现故障。已知第一台至第五台修复的时间依次为15,8,29,7,10 分钟,每
台车床停产一分钟造成经济损失5元。问:如果只有一名修理工,那么怎样安排修理顺序才能使 经济损失
最少?最少为多少元?


5.设有十个人各拿着一只提桶同时 到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二
个人的桶需要2分钟,…….如此下 去,当只有两个水龙头时,巧妙安排这十个人打水,使他们总的费时
时间最少.这时间等于多少分钟?


6.在一条公路上每隔100千米,有一个仓库(如图)共有5个仓库,一号仓库 存有10吨货物,二号仓库
有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在想把所 以的货物集中存放在一个仓库
里,如果每吨货物运输1公里需要0.5元运输费,那么最少要多少运费才 行?



Page 5 of 5


统 筹 优 化 问 题

母亲节那天小芳爸爸、妈妈都加班了,小芳想让爸爸、妈妈下班就能吃 上晚饭,送上一份特别的礼物.
她准备做大米饭、炒鸡蛋和水果沙拉.她估计了一下时间,洗米要3分钟 ,蒸大米饭20分钟,打鸡蛋要1
分钟,洗炒锅勺要1分钟,炒菜要5分钟,做水果沙拉要10分钟.你 知道聪明的小芳是怎样最合理的安排
时间的吗?至少需要多长时间能做好这顿饭?父亲节的时候你能否也 送上这样一份暖心的礼物?

答案提示:聪明的小朋友肯定不会一件一件接着做,那样会很浪 费时间的!合理的安排:先洗米3分钟,
蒸大米饭20分钟(在此同时我们还可以将:打鸡蛋要1分钟, 洗炒锅勺要1分钟,炒菜要5分钟,做水
果沙拉要10分钟,共17分钟进行完),所以至少需要23分 钟可将这份礼物准备完毕.


类型Ⅰ:统筹安排事情

【例1】 (03年迎春杯试题)小强、小明、小红和小蓉4个小朋友效游回家时天色已晚, 他们来到一条河
的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小 ,每次只能过2
人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着 手电筒过桥……
直到4人都通过小木桥.已知,小强单独过桥要1分钟;小明单独过桥要1.5分钟;小 红单独过桥要2分钟;
小蓉单独过桥要2.5分钟.那么,4个人都通过小木桥,最少要多少分钟?


【例2】
(奥数网备选题库)用一只平底锅煎饼,每次能同时放两个饼 .如果煎1个饼需要2分钟(假
定正、反面各需1分钟),问煎1993个饼至少需要几分钟?问煎19 94个饼至少需要几分钟?



【例3】 (06年国家公务员二类考卷 )某商店汽水做促销活动,规定每5个空瓶能换1瓶汽水.小强家买
了80瓶汽水,喝完后再按规定用空 瓶去换汽水,那么他们家前后最多能喝到多少瓶汽水?


【拓展】(07年希望六 年级杯培训试题改编)学校师生1140人外出参观,计划每人发2瓶汽水,商店规定
每6个空汽水瓶可 以换1瓶汽水,老师最少买多少瓶汽水,合理筹划,回收空瓶换汽水后,可以保证每人
按计划喝到汽水?


【例4】 (奥数网习题库)有十个村庄,座落在从县城出发的一条公路上,现要 安装水管,从县城供各村
自来水.可以用粗、细两种水管,粗管每千米7000元,细管每千米2000 元.粗管足够供应所有各村用水,
细管只能供应一个村用水,各村与县城间距离如右
图所示(图 中单位是千米),现要求按最节约的方
法铺设,总费用是多少?


Page 1 of 5



类型Ⅱ:沙漠探险


【例5】 (奥数网习题库)有5位探险家计划
横穿沙漠.他们每人 驾驶一辆吉普车,每辆车
最多能携带可供一辆车行驶315千米的汽油。
显然,5个人不可能共 同穿越500千米以上的
沙漠。于是,他们计划在保证其余车安全返回
出发点的前提下,让一辆 车穿越沙漠。当然,
实现这一计划需要几辆车相互借用汽油。问:穿越沙漠的那辆车最多能穿越多宽的沙 漠?



【例6】 (奥数网习题库)甲乙两个人要到沙漠中探险,他们 每天向沙漠深处走20千米,已知每人最多
可带一个人24天的食物和水,如不允许将部分食物放于途中 ,那么其中一个人最多可以深入沙漠多少千
米?(要求最后两人都回到出发点)
【例7】



类型Ⅲ:排队问题

【例8】
(奥数网 习题库)5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间分别
是1分钟、2分钟、3 分钟、4分钟和5分钟.如果只有一个水龙头,试问怎样适当安排他们的打水顺序,
才能使每个人排队和 打水时间的总和最小?并求出最小值.



【例9】 (07年希望杯六年 级培训试题)理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所
要理的发型,分别需要10 ,12,15,20和24分钟.怎样安排他们的理发顺序,才能使这五人理发和等候所
用时间的总和最 少?最少要用多少时间?



【例10】 (101培训试题)车间里有 五台车床同时出现故障,已知第一台到第五台修复时间依次为18,
30,17,25,20分钟,每台 车床停产一分钟造成经济损失5元.现有两名工作效率相同的修理工,
(1) 怎样安排才能使得经济损失最少?
(2) 怎样安排才能使从开始维修到维修结束历时最短?






类型Ⅳ:场地设置问题

Page 2 of 5



【例11】 (首师附中培训测试题)如右图,在街道上有A、B、
C、D、E五栋居民楼,现 在设立一个邮筒,为使五栋楼的居民到
邮筒的距离之和最短,邮局应立于何处?


【拓展】(交大附中培训试题)如右图,道路上有8个
幼儿园,现在要在道路上建造一个送奶站 ,为使送奶
站到8个幼儿园的距离和最短,送奶站应建在哪个幼
儿园?


【例12】 (人大附中分班考试题)在一条公路上,每隔10千米有一座仓库(如右图),共有五座, 图
中数字表示各仓库库存货物的重量.现在要把所有的货物集中存放在
一个仓库里,如果每吨货 物运输1千米需要运费0.9元,那么集中到
哪个仓库运费最少?


< br>【巩固】(04年我爱数学夏令营试题)一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻 两楼
的距离都是50米.第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号 楼有
5名职工在A厂上班.A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到 通勤
车站所走的路程之和最小,车站应建在距1号楼多少米处?
分析:如图所示,“小往 大处靠”的原则来解决,故应建在4号楼
的位置,距1号楼150米处.



【例13】 (奥数网习题库)右图是A,B,C,D,E五个村之
间的道路示意图 ,○中数字是各村要上学的学生人数,道路上的数
表示两村之间的距离(单位:千米)。现在要在五村之 中选一个村
建立一所小学。为使所有学生到学校的总距离最短,试确定最合理
的方案.




附加题目

【附1】(01年小数报数学邀请赛) 青少年科技活动中心工地上,有一批废旧建筑材料和垃圾需要清 理并运
离现场,由两位货车司机小王和小李负责清理、运输.两人同时清理废旧建筑材料需2小时;两人 同时清
理垃圾需0.5小时;货车将垃圾运送郊区,往返需3小时,货车将废旧建筑材料运送收购站,往 返需1
小时.小王和小李完成这项清理、运输工作返回工地最少需几小时?请你设计出一个最佳方案(垃 圾与建材
均不超过1车,装车时间不计).


Page 3 of 5



【附2】如果允许将汽油留在途中供返回的汽车使用,【例5】中其他条件都 不变,那穿越沙漠的那辆车最
多能穿越多宽的沙漠?



【附3 】(06年希望杯一试)有一位探险家,计划用6天的时间徒步横穿沙漠,如果搬运工人和探险家每
人最 多只能携带1个人四天所需的食物和水,那么这个探险家至少要雇用多少名工人?



【附4】(奥数网习题库)甲、乙、丙三名车工准备在同样效率的3个车床上加工七个零件, 各零件加工所
需要的时间分别为4,5,6,6,8,9,9分钟,三人同时开始工作.问:加工完七个 零件最少需要多长时间?
分析:按照需要加工的时间,我们可以把七个零件大体分成3组,因为4+5 +6+6+8+9+9=47.
那么可知不论怎么组合,都必然出现有一组的时间是17.例如:(4 +5+6),(6+9),(8+9)
或(4+6+6),(5+9),(8+9)或(4+5+8) ,(6+9),(6+9).所以加工完最少需要17分钟.



【附5 】(奥数网习题库)有2005名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在
公 路的什么地点集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?




【附6】(奥数网习题库)(难度系数:★★★★)某乡共有六块麦地,
每块麦地的产量如右图.试问麦场设在何处最好?(运输总量的千克千
米数越小越好.)









练习十三

1.1元钱一瓶汽水,喝完后6个空瓶换一瓶汽水,问:你有20元钱,最多可以 喝到几瓶汽水?




2.有一个水塔要供应某条公路旁的A~F 六个居民点用水(见
右图,单位:千米),要安装水管,有粗细两种水管,粗管足够
供应6个居 民点用水,细管只能供应1个居民点用水,粗管每
千米要7000元,细管每千米要2000元,粗细管 怎样互相搭配,
Page 4 of 5


才能使费用最省?费用应是多少?


3.有一位探险家,徒步横穿沙漠,如果搬运工人和探险家每人最多只能携带1个 人四天所需的食物和水,
这个探险家雇用了2名工人,那么他最远可以走几天?


4.车间里有5台车床同时出现故障。已知第一台至第五台修复的时间依次为15,8,29,7,10 分钟,每
台车床停产一分钟造成经济损失5元。问:如果只有一名修理工,那么怎样安排修理顺序才能使 经济损失
最少?最少为多少元?


5.设有十个人各拿着一只提桶同时 到水龙头前打水,设水龙头注满第一个人的桶需要1分钟,注满第二
个人的桶需要2分钟,…….如此下 去,当只有两个水龙头时,巧妙安排这十个人打水,使他们总的费时
时间最少.这时间等于多少分钟?


6.在一条公路上每隔100千米,有一个仓库(如图)共有5个仓库,一号仓库 存有10吨货物,二号仓库
有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在想把所 以的货物集中存放在一个仓库
里,如果每吨货物运输1公里需要0.5元运输费,那么最少要多少运费才 行?



Page 5 of 5

欧洲代购-半截蜡烛教学反思


中学生安全教育-关于感恩的演讲稿


我的金钱观-护士节主持词


审计整改报告-安徽财政局网


中国卫才网-推荐表自我鉴定


锦州师范-主题班会流程


德语专业-党章学习心得体会


质量月口号-晚会节目创意