夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

第9讲统筹与最优化(教师版)_11.11-2_2026-11-11_学而思超级培优刷题集小学1-6年级_学而思超级培优刷题集-4年级下

查看资料信息、公开预览和下载状态。

共 8 页PDF · 502.6KB
下载

文档在线预览

公开展示前 4 页
100%
1
《第9讲统筹与最优化(教师版)_11.11-2_2026-11-11_学而思超级培优刷题集小学1-6年级_学而思超级培优刷题集-4年级下》第1页预览
2
《第9讲统筹与最优化(教师版)_11.11-2_2026-11-11_学而思超级培优刷题集小学1-6年级_学而思超级培优刷题集-4年级下》第2页预览
3
《第9讲统筹与最优化(教师版)_11.11-2_2026-11-11_学而思超级培优刷题集小学1-6年级_学而思超级培优刷题集-4年级下》第3页预览
4
《第9讲统筹与最优化(教师版)_11.11-2_2026-11-11_学而思超级培优刷题集小学1-6年级_学而思超级培优刷题集-4年级下》第4页预览

本文档共 8 页 剩余 4 页未展示,请下载后查阅

下载

文档文本内容

1
第9讲 统筹与最优化
一、寻找蛛丝马迹
练习1
【解析】
【标注】
车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次为
,
,
,
,
分钟,
每台车床停产一分钟造成经济损失元.现有两名工作效率相同的修理工,问:
(1)怎样安排才能使得经济损失最少?
(2)怎样安排才能使从开始维修到维修结束历时最短?
【答案】见解析
(1)要想经济损失最少,则车床总停产时间最少.按照短时优先原则,快的在前,慢的在
后,分别将修复时间最短的车床依次交由两名修理工修理完成即可,两名修理工所修理的车床分
别是:
、
、
以及
、
,此时损失最少.
(2)两名修理工总共修理时间为:
分钟,分摊到每个人,最短历时
是
分钟,凑出两组
即可,满足条件的修理安排,两人所修理的车床分别是:
、
、
和
、
.
【拓展思维】时间总和问题
练习2
【解析】
丁丁骑在牛背上赶牛过河.共有甲、乙、丙、丁头牛,甲牛过河需要分钟,乙牛过河需要分钟,
丙牛过河需要分钟,丁牛过河需要分钟,每次只能赶两头牛过河,那么丁丁要把这头牛都赶到对
岸,最少要用多少分钟?
【答案】
分钟.
要想用最少的时间,头牛都能过河,保证时间最短:
第一步:甲与乙一起过河,并由丁丁骑甲牛返回,共用:
(分钟);
第二步:返回原地的丁丁再骑丙与丁过河后再骑乙牛返回,共用
(分钟);
第三步:最后丁丁骑甲与乙一起过河用分钟.
所以,丁丁要把这头牛都赶到对岸,最少要用
(分钟).
2
【标注】【拓展思维】过河问题
练习3
(1 )
(2 )
(1 )
(2 )
【解析】
【标注】
道路沿线有一些垃圾回收站点, 现需要将每个回收站点的垃圾都运送到一个处理场(处理场也可以设在
站点上), 希望所有站点到处理场的距离总和最短.
若有个回收站点, 请在如图下面线上用▲标出这个处理场的位置.
站点
站点
站点
若有个回收站点, 请在如图下面线上用▲标出这个处理场的位置.
站点
站点
站点
站点
【答案】(1 )
(2 )
站点.
站点与站点之间的任意一点或站点、上.
奇数个时,应选用最中间的位置,也就是选择站点.
故答案为:站点.
偶数个时,可以选择最中间的两个之间任意一点,也就是站点与站点之间的任意一点.
故答案为:站点与站点之间的任意一点或站点、上.
【拓展思维】各点等价
练习4
某乡共有六块甘蔗地,每块地的产量如下图所示.现在准备建设一座糖厂,问糖厂建于何处总运费
最省?
3
方法一:
方法二:
【解析】
【标注】
【答案】
处吨下移至
进入主干道,此时
处
,根据小往大靠的原则,
处
吨右移至
后跟
处的吨一同移至
处,此时
处
,因此,将糖厂建于
处运
费最省.
对于有分支的图,先找到“主干”,按照“支往干靠”的原则将分支先并到主干上.
如下图,将
、
移至主干,所以将
、
移至主干,
,将
、
移至
,
,将
、
移至
,易知糖厂应建于
处.
【拓展思维】各点等价
练习5
【解析】
北京、洛阳分别有
台和台完全相同的机器,准备给杭州台、西安台,每台机器的运费如表所
示,问如何调运才能使总运费最省?
到站
运费/元
发站
杭州
西安
北京
洛阳
【答案】洛阳的台全部运往西安,北京的
台中台运往杭州,台运往西安.
北京运往杭州比较便宜,洛阳运往西安比较便宜,故北京应尽量运往杭州,洛阳应尽量
运往西安.
配送方案如下:
4
【标注】
洛阳的台全部运往西安,北京的
台中台运往杭州,台运往西安.运输总费用为
(元).
【拓展思维】调运中的统筹
练习6
【解析】
【标注】
牛牛、丁丁、田田三人过桥,桥上每次只能走两个人,每人过桥后再返回需要分钟(往返各需分
钟),三人过桥后再返回一共至少需要            分钟.
【答案】
要求花费时间尽可能少,那么就要求一直都是人在桥上.方法如下:第一分钟:牛牛、
丁丁过去;第二分钟:牛牛回来,田田过去;第三分钟,丁丁、田田回来.
【拓展思维】过桥问题
二、转动数学大脑
练习7
【解析】
【标注】
暑假的生活开心又忙碌,丁丁、牛牛和田田都在暑假找到了暑期零工的工作.田田开始找到了一份
在杂货店里面卖货的工作,这一天田田在卖货,同时来了
,
,
,
,
五个顾客.
买糖果需
要分钟;
买大米需要分钟;
买香烟和啤酒需要分钟;
买水果需要分钟;
买蔬菜需要分
钟.田田应该如何安排五个人的顺序,使得五个人排队等候的时间总和最短?这个最短时间是多
少?(只计算每个人排队的时间,不计算买东西的时间.)
【答案】
,
 分钟.
用时少的人排在前面,这样会使得所用时间总和减少,最优的策略是:按照
的
顺序,共需要排队:
 (分钟).
【拓展思维】时间总和问题
练习8
5
【解析】
【标注】
接下来,他们几个找到了一份在车间制作零件的工作,这份工作十分有趣.牛牛,丁丁,田田名车
工准备在同样效率的个车床上车出个零件,加工各零件所需要的时间分别是分钟,分钟,分
钟,分钟,分钟,分钟,分钟.三人同时开始工作,问最少经过多少分钟可车完全部零件?
【答案】
分钟.
由于
(分钟),而
,由于无法构造
分钟完成的方案,所以最少需要
分钟,一种构造方法如下:
牛牛加工需要分钟、分钟的零件;
丁丁加工需要分钟、分钟的零件;
田田加工需要分钟、分钟与分钟的零件.
【拓展思维】时间总和问题
练习9
(1 )
(2 )
(1 )
(2 )
【解析】
【标注】
丁丁牛牛后来找到了一份运送垃圾的工作,这份工作虽然又脏又累,但他们两个都很努力.丁丁负
责的道路沿线有一些垃圾回收站点,现需要设置一个处理场(处理场也可以设在站点上),希望所有站
点到处理场的距离总和最短.
若有
个回收站点,请说明这个处理场应设的位置.
若有
个回收站点,请说明这个处理场应设的位置.
【答案】(1 )
(2 )
站点
 .
站点
和
之间(包括站点
、
).
设一端到另一端依次是站点,,…,
.当处理场设在站点与站点
之间时,
到站点与站点
的距离总和最短;当处理场设在站点与站点
之间时,到站点与站点
的距离总和最短,……,当处理场设在站点
与站点
之间时,只需处理场与站点
距
离最短即可,所以处理场应设置在站点
.
似地,处理场应设置在站点
与站点
之间(包括站点
与站点
).
【拓展思维】各点等价
练习10
牛牛负责的垃圾站在一条公路上,每隔
公里便有一个垃圾站,公路上共有个垃圾站.如图,垃圾
站分布在一条直线上,
站储有垃圾
吨,
,
,
,
站各储有垃圾
吨、吨、吨和
吨.已
6
方法一:
方法二:
【解析】
【标注】
知每运送一吨垃圾五公里便需
元,若要把所有垃圾运往一个垃圾站内存放,问运往哪一个垃圾站
的费用是最便宜的?运费是多少元?
A站
10吨
B站
20吨
C站
0吨
D站
0吨
E站
35吨
【答案】
,
.
直接计算法.分别计算运往
,
,
,
,
垃圾站的运费:
:
元,
:
元,
:
元,
:
元,E:
元.所以,运往
最便宜,运费是
元.
在
之间时,垃圾每向右移动五公里,费用减少
,
之
间,垃圾每向右移动五公里,费用减少
,所以费用最低时,垃圾都运往
站,费用为
 (元).
【拓展思维】各点不等价
练习11
【解析】
【标注】
下图是一张牛牛运送垃圾的道路图,每段路旁标注的数值表示牛牛走这段路所需的分钟数.
问:牛牛从
出发走到
最快需要多少分钟?
【答案】
分钟.
从
经过左上角的点到
至少要
(分钟);从
经过中间的交叉点到
至少要
(分钟);从
经过右下角到
至少要
(分
钟).对比得最快需要
分钟.
【拓展思维】各点不等价
练习12
7
【解析】
【标注】
丁丁今天有
吨垃圾要从
地运往
地,大卡车的载重量是吨,小卡车的载重量是吨,大卡车与小
卡车每运送一趟的费用分别是
元与
元.请问要运输这批货最少的费用为多少元?
【答案】
元.
,
,大卡车运费少.
.
用
辆大卡车运费为:
(元),
用
辆大卡车辆小卡车运费为:
(元),
用
辆大卡车辆小卡车运费为:
(元),
故运费最少为
元.
【拓展思维】调运中的统筹
三、探索知识巅峰
练习13
【解析】
乐乐老师从金坛市出发去扬州、常州、苏州、杭州各一次,最后返回金坛,已知各市之间的路费如
表所示,请为她设计一条路费最省的路线.(表中单位:元)
 
金坛
常州
扬州
苏州
杭州
金坛
常州
扬州
苏州
杭州
【答案】路费至少
元,路线见解析.
首先容易看出,如果选择表格中费用最低(
元)的三段路,可以形成“金坛
常州
扬州
苏州
杭州
金坛”的路线,总路费
(元).如果与金坛
相连的两个城市不是常州和杭州,那么条
元的路不能全用,所以中间段路的总路费至少上升
元,因此从金坛出发与回到金坛的两段路的总路费不能超过
(元),才有可能使总路费更低.如果与金坛相连的两个城市是常州与扬州,此时路线“金坛
常州
杭州
苏州
扬州
金坛”总路费最少,为
(元);如果
与金坛相连的两个城市是常州与苏州,此时路线“金坛
常州
扬州
杭州
苏州
金坛”总路
8
【标注】
费最少,为
(元).其他情况总路费均不会比
元更低.综上
所述,路费最省的路线为:金坛
常州
杭州
苏州
扬州
金坛或金坛
扬州
苏州
杭州
常州
金坛,共需路费
元.
【拓展思维】各点等价