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

第39讲:统筹与最优化_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_视频+讲义_第39讲:统筹与最优化

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

共 2 页PDF · 165.1KB
下载

文档在线预览

公开展示前 1 页
100%
1
《第39讲:统筹与最优化_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_视频+讲义_第39讲:统筹与最优化》第1页预览

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

下载

文档文本内容

 
【例1】(★★)  
5 个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间
分别为1 分钟、2 分钟、3 分钟、4 分钟和5 分钟。如果只有一个水龙
头,试问怎样适当安排他们的打水顺序,才能使所有人排队和打水时
间的总和最小?并求出最小值。  
 
 
 
统筹与最优化 
【例2】(★★★) 
车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次
为18,30,17,25,20 分钟,每台车床停产一分钟造成经济损失5
元。现有两名工作效率相同的修理工, 
⑴怎样安排才能使得经济损失
最少?
 
⑵怎样安排才能使从开始维修到维修结束历时最短? 
 
 
 
【例3】(★★★★) 
⑴如图,在街道上有A、B、C、D、E 五栋居民楼,现在设立一个公
交站,为使这五栋楼到车站的距离之和最短,车站应立于何处? 
 
 
⑵如图,在街道上有A、B、C、D、E、F 六栋居民楼,现在设立一个
公交站,要想每栋楼到达车站的距离之和最短,车站应该设在何处? 
 
 
⑶有1993 名少先队员分散在一条公路上执勤宣传交通法规,问完成任
务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿
公路走到集合地点的路程总和最小? 
 
 
1 
【例4】(★★★) 
在一条公路上,每隔10 千米有一座仓库(如图),共有五座,图中数字
表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓
库里,如果每吨货物运输1 千米需要运费0.9 元,那么集中到哪个仓
库运费最少? 
 
 
 
【例5】(★★★) 
下图是A,B,C,D,E 五个村之间的道路示意图,○中数字是各村要
上学的学生人数,道路上的数表示两村之间的距离(单位:千米)。现
在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距
离最短,试确定最合理的方案。  
 
 
【例6】(★★★) 
某乡共有六块甘蔗地,每块地的产量如下图所示。现在准备建设一座
糖厂,问糖厂建于何处总运费最省?  
 
【例7】(★★★★) 
A、B、C、D 四人带着一个手电筒,要通过一个黑暗的只容2 人走的
隧道,每次先让2 人带着手电筒通过,再由一人送回手电筒,又由2
人带着手电筒通过…。若A、B、C、D 四人单独通过隧道分别需要2,
3,5,6 分钟,则他们4 人通过隧道至少需要________分钟。  
 
 
本讲总结 
短时优先原则  
中心靠拢原则  
小往大靠原则  
优劣比较原则  
2