板块二、合理安排地点
【例 11】 如图,在街道上有A、B、C、D、E、F六栋居民楼,现在设立一个公交站,要想使居民到达车
站的距离之和最短,车站应该设在何处?
ABCDEF
【巩固】 如图,在街道上有A、B、C、D、E五栋居民楼,为使五栋楼的居民到车站的距离之和最短,车
站应立于何处?
ABCDE
【巩固】 有1993名少先队员分散在一条公路上值勤宣传交通法规,问完成任务后应该在公路的什么地点
集合,可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小?
【例 12】 如图,在街道上有A、B、C、D、E五栋居民楼,每栋楼里每天都有20个人要坐车,现在设立
一个公交站,要想使居民到达车站的距离之和最短,应该设在何处?
A
BCDE
【例 13】 在一条公路上每隔100千米,有一个仓库(如图)共有5个仓库,一号仓库存有10吨货物,二号
仓库有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的.现在想把所以的货物集中存放在一个仓库里,如果每吨货物运输1公里需要0.5元运输费,那么最少要多少运费才行?
一10吨
二20吨三四五40吨
8-4.统筹规划.题库 学生版 page 5 of 10
【巩固】 (人大附中分班考试题)在一条公路上,每隔10千米有一座仓库(如图),共有五座,图中数字表
示各仓库库存货物的重量.现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要运费0.9元,那么集中到哪个仓库运费最少?
10吨A
30吨B20吨C10吨D60吨E
【例 14】 在一条公路上,每隔100千米有一座仓库,共有8座,图中数字表示各仓库库存货物的重量(单
位:吨),其中C、G为空仓库.现在要把所有的货物集中存入一个仓库里,如果每吨货物运输1千米需要0.5元,那么集中到那个仓库中运费最少,需要多少元运费?
A10B30CD20E5F10GH60
【巩固】 (04年我爱数学夏令营试题)一条直街上有5栋楼,从左到右编号为1,2,3,4,5,相邻两楼
的距离都是50米.第1号楼有1名职工在A厂上班,第2号楼有2名职工在A厂上班……,第5号楼有5名职工在A厂上班.A厂计划在直街上建一通勤车站接送这5栋楼的职工上下班,为使这些职工到通勤车站所走的路程之和最小,车站应建在距1号楼多少米处?
【例 15】 (奥数网习题库)右图是A,B,C,D,E五个村之间的道路示意图,○中数字是各村要上学的
学生人数,道路上的数表示两村之间的距离(单位:千米).现在要在五村之中选一个村建立一所小学.为使所有学生到学校的总距离最短,试确定最合理的方案.
A402B20320C435D50E5
【巩固】 (三帆中学分班考试题)有七个村庄A1,A2,
,A7分布在公路两侧(见右图),由一些小路与
公路相连,要在公路上设一个汽车站,要使汽车站到各村庄的距离和最小,车站应设在哪里?
8-4.统筹规划.题库 学生版 page 6 of 10
A1CBA2A5DEA3A4A6F公路A7
【例 16】 (奥数网习题库)某乡共有六块麦地,每块麦地的产量如右图.试问麦场设在何处最好?(运输总
量的千克千米数越小越好.)
3000千克F2000千克EAG6000千克4000千克BD5000千克C1000千克
板块三、合理布线和调运
【例 17】 新建的自来水厂要给沿公路的十个村庄供应自来水(如下图,距离单位为千米),要安装水管有
粗细两种选择,粗管足够供应所有村庄使用,细管只能供一个村用水,粗管每千米要用8000元,细管每千米要2000元,如果粗细管适当搭配,互相连接,可以降低费用,怎样安排才能使这项工程费用最低?费用是多少元?
自来水厂30A5B2C4D2E3F2G2H2I5J
【例 18】 (奥数网习题库)有十个村庄,座落在从县城出发的一条公路上,现要安装水管,从县城供各村
自来水.可以用粗、细两种水管,粗管每千米7000元,细管每千米2000元.粗管足够供应所有各村用水,细管只能供应一个村用水,各村与县城间距离如右图所示(图中单位是千米),现要求按最节约的方法铺设,总费用是多少?
30县城A1524232225A10
A2A3A4A5A6A7AA89
【例 19】 北京、洛阳分别有11台和5台完全相同的机器,准备给杭州7台、西安9台,每台机器的运费
如右表,如何调运能使总运费最省?
运费/元到站发站北京洛阳杭州800700西安1000600
【巩固】 北京、上海分别有10台和6台完全相同的机器,准备给武汉11台,西安5台,每台机器的运8-4.统筹规划.题库 学生版 page 7 of 10 费如右表,如何调运能使总运费最省?
运费/元到站发站北京上海武汉500700西安6001000
【例 20】 北京和上海同时制成了电子计算机若干台,除了供应本地外,北京可以支援外地10台,上海可
以支持外地4台.现决定给重庆8台,汉口6台,若每台计算机的运费如右表,上海和北京制造的机器完全相同,应该怎样调运,才能使总的运费最省?最省的运费是多少?
运费/元到站发站北京上海汉口43重庆85
【例 21】 北仓库有货物35吨,南仓库有货物25吨,需要运到甲、乙、丙三个工厂中去.其中甲工厂需
要28吨,乙工厂需要12吨,丙工厂需要20吨.两个仓库与各工厂之间的距离如图所示(单位:公里).已知运输每吨货物1公里的费用是1元,那么将货物按要求运入各工厂的最小费用是多少元?
北仓库10甲86乙5南仓库1612丙
【例 22】 A、B两个粮店分别有70吨和60吨大米,甲、乙、丙三个居民点分别需要30吨、40吨和50
吨大米.从A,B两粮店每运1吨大米到三个居民点的运费如右图所示:如何调运才能使运费最少?
运费/元到站发站AB甲030乙400丙3020
【例 23】 一支勘探队在五个山头A、B、C、D、E设立了基地,人数如右图所示.为调整使各基地人数相同,
如何调动最方便?(调动时不考虑路程远近)
8-4.统筹规划.题库 学生版 page 8 of 10
【例 24】 下图是一个交通示意图,A、B、C是产地(用●表示,旁边的数字表示产量,单位:吨),D、
E、F是销地(用○表示,旁边的数字表示销量,单位:吨),线段旁边有括号的数字表示两地每吨货物的运价,单位:百元(例如B与D两地,由B到D或由由D到B每吨货物运价100元).将产品由产地全部运往销地,怎样调运使运价最小?最小运价是多少?
E5(6)(4)C6(4)8(3)5F第3题A(3)D(1)9B5
板块四、其他最优化问题
【例 25】 用10尺长的竹竿做原材料,来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原
材料几根?怎么截法最合算?
【例 26】 山区有一个工厂.它的十个车间分散在一条环行的铁道上.四列货车在铁道上转圈运送货物。
货车到了某一车间,就要有装卸工人装上或卸下货物.各车间由于工作 量不同,所需装卸工人数也不同,各车间所需装卸工人数如图所示。当然,装卸工可以固定在车间等车;也可以坐在货车上跟车到各车间去干活;也可以一部分装卸 工固定在车间,另一部分跟车.问怎样安排跟车人数和各车间固定人数,才能使装卸工的总人数最少?最少需多少名工人?
【例 27】 现有5段铁链,每段上有4个封闭的铁环.现在要打开一些铁环,把这20个铁环焊接成一个一
环套一环的圆圈.如果每打开一个铁环要2分钟,焊接上一个铁环要3分钟.那么焊成这个圆圈,至少需要________分钟.
【例 28】 国王准备了1000
毒,若毒服后则正好第10日发作.有人提议用死刑犯试毒,问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶?如何试毒?
第8题桶酒作庆祝他的生日,可惜在距离生日前十日,国王得知其中有一桶酒被人下
【巩固】 欢欢、迎迎各有4张卡片,每张卡片上各写有一个自然数.两人各出一张卡片,计算两张卡片
上所写数的和,结果发现一共能得到16个不同的和.那么,两人的卡片上所写的数中最大的数最小是 .
8-4.统筹规划.题库 学生版 page 9 of 10