第十四讲 统筹优化基础班教师版.doc

1、讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 1 of 10 第十四讲第十四讲统筹优化统筹优化 知识说明知识说明 其实其实统筹学是一门数学学科，但它在许多的领域都在使用，统筹学是一门数学学科，但它在许多的领域都在使用，在生活中有很多事情要去做时，科学的在生活中有很多事情要去做时，科学的 安排好先后顺序，能够提高我们的工作效率。我安排好先后顺序，能够提高我们的工作效率。我国著名数学家华罗庚教授生前十分重视数学的应用，并国著名数学家华罗庚教授生前十分重视数学的应用，并 亲自带领小分队推广优选法

2、、统筹法，使数学直接为国民经济发展服务亲自带领小分队推广优选法、统筹法，使数学直接为国民经济发展服务，他，他在中学语文课本中，曾有一在中学语文课本中，曾有一 篇名为统筹原理的文章详，细介绍了统筹方法和指导意义。篇名为统筹原理的文章详，细介绍了统筹方法和指导意义。 比如，想泡壶茶喝。当时的情况是：开水没有；水壶要洗，茶壶茶杯要洗；火生了，茶叶也有了。比如，想泡壶茶喝。当时的情况是：开水没有；水壶要洗，茶壶茶杯要洗；火生了，茶叶也有了。 怎么办？办法甲：洗好水壶，灌上凉水，放在火上；在等待水开的时间里，洗茶壶、洗茶杯、拿茶叶；怎么办？办法甲：洗好水壶，灌上凉水，放在火上；在等待水开的时间里，洗茶壶

3、、洗茶杯、拿茶叶； 等水开了，泡茶喝。办法乙：先做好一些准备工作，洗水壶，洗茶壶茶杯，拿茶叶；一切就绪，灌水烧等水开了，泡茶喝。办法乙：先做好一些准备工作，洗水壶，洗茶壶茶杯，拿茶叶；一切就绪，灌水烧 水；坐待水开了泡茶喝。办法丙：洗净水壶，灌上凉水，放在火上，坐待水开；水开了之后，急急忙忙水；坐待水开了泡茶喝。办法丙：洗净水壶，灌上凉水，放在火上，坐待水开；水开了之后，急急忙忙 找茶叶，洗茶壶茶杯，泡茶喝。找茶叶，洗茶壶茶杯，泡茶喝。 哪一种办法省时间？我们能一眼看出第一种办法好，后两种办法都窝了工。哪一种办法省时间？我们能一眼看出第一种办法好，后两种办法都窝了工。在实际生活中，我们科在实际

4、生活中，我们科 学的利用统筹安排的方法可以大大节省时间、人力、物力以及资源，提高做事的效率。学的利用统筹安排的方法可以大大节省时间、人力、物力以及资源，提高做事的效率。 分析分析： 因为运费的多少决定于每吨钢材所运的路程因为运费的多少决定于每吨钢材所运的路程，所以只需计算所有钢材被运的路程所以只需计算所有钢材被运的路程，并使总路程尽并使总路程尽 可能的少可能的少。设所有钢材被运路程为设所有钢材被运路程为 S（单位单位：吨公里吨公里） ，从丙仓库运往甲工厂钢材从丙仓库运往甲工厂钢材 m 吨吨，则所剩则所剩（12m） 吨钢材将运往乙工厂吨钢材将运往乙工厂，且丁仓库将运往甲工厂且丁仓库将运往甲工厂（

5、15m）吨吨，剩余的剩余的（1815m）吨应运往乙工厂吨应运往乙工厂。所所 以以 S800m500（12m）400（15m）300（1815m）200m12900，由上式可看由上式可看 出要使运费最省而又要两个工厂都得到所需钢材出要使运费最省而又要两个工厂都得到所需钢材，只需只需 S 最小即可最小即可，而而 S 的大小取决于的大小取决于 m。故故 m 最小最小时时 S 最小最小，所以所以 m 应为应为 0。这时的具体调运方案为这时的具体调运方案为：由丁仓库运由丁仓库运 15 吨钢材到甲工厂吨钢材到甲工厂，运运 3 吨钢材到乙工厂吨钢材到乙工厂， 丙运丙运 12 吨钢材到乙工厂。吨钢材到乙工厂。

6、 【你会利用时间么？【你会利用时间么？】 （华罗庚教授华罗庚教授 1965 年发表的年发表的统筹方法平话统筹方法平话 ）妈妈让小明给客人浇水沏茶妈妈让小明给客人浇水沏茶，洗开洗开 水壶要水壶要 1 分钟，烧开水要用分钟，烧开水要用 15 分钟，洗茶壶要用分钟，洗茶壶要用 1 分钟，洗茶杯要用分钟，洗茶杯要用 1 分钟，拿茶叶用分钟，拿茶叶用 2 分钟。按你分钟。按你 认为最合理的安排，小明应该如何做才能让客人尽快地喝上茶。认为最合理的安排，小明应该如何做才能让客人尽快地喝上茶。 分析：先洗开水壶要分析：先洗开水壶要 1 分钟，然后烧开水要分钟，然后烧开水要 15 分钟（在这分钟（在这 15 分

7、钟内可以分钟内可以洗茶壶要用洗茶壶要用 1 分钟，洗茶杯要分钟，洗茶杯要 用用 1 分钟，拿茶叶用分钟，拿茶叶用 2 分钟分钟） ，所以至少要用，所以至少要用 1 115151616（分钟）（分钟）才能让客人喝上茶才能让客人喝上茶。 想挑战吗？ 如右图，有甲乙两个工厂各自需要如右图，有甲乙两个工厂各自需要 15 吨钢材，而丙丁两个仓库正吨钢材，而丙丁两个仓库正 好分别有好分别有 12 吨吨、18 吨这种钢材吨这种钢材，问如何调运可使甲乙两个工厂都问如何调运可使甲乙两个工厂都 正好得到各自所需要的钢材而又能使运输费用最省正好得到各自所需要的钢材而又能使运输费用最省 （假设钢材的运假设钢材的运 费

8、每吨公里相同费每吨公里相同） 。 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 2 of 10 专题精讲专题精讲 I.I. 合理安排时间合理安排时间 【例【例 1】 一只平底锅上一只平底锅上最多最多只能煎两只能煎两张张饼饼，用它煎用它煎 1 张张饼需要饼需要 2 分钟分钟（正面正面、反面各反面各 1 分钟分钟） 。问问：煎煎 3 张张饼需几分钟？怎样煎？饼需几分钟？怎样煎？ 分析：分析： 因为这只平底锅上可煎两只饼，因为这只平底锅上可煎两只饼，如果只煎如果只煎 1 个饼，显然需要个饼，显然

9、需要 2 分钟；如果煎分钟；如果煎 2 个饼，仍然需要个饼，仍然需要 2 分钟；如果煎分钟；如果煎 3 个饼，个饼，所以容易想到：先把两饼一起煎，需所以容易想到：先把两饼一起煎，需 2 分钟；再煎第分钟；再煎第 3 只，仍需只，仍需 2 分钟，共需分钟，共需 4 分钟分钟，但这不是最省时间的办法。但这不是最省时间的办法。最优方法应该是：首先煎第最优方法应该是：首先煎第 1 号、第号、第 2 号饼的正面用号饼的正面用 1 分钟；其次煎分钟；其次煎 第第 1 号饼的反面及第号饼的反面及第 3 号饼的正面又用号饼的正面又用 1 分钟；最后煎第分钟；最后煎第 2 号、第号、第 3 号饼的反面再用号饼的

10、反面再用 1 分钟；这样总共分钟；这样总共 只用只用 3 分钟就煎好了分钟就煎好了 3 个饼个饼 （因为每只饼都有正反两面，因为每只饼都有正反两面，3 只饼共只饼共 6 面，面，1 分钟可煎分钟可煎 2 面，煎面，煎 6 面只面只需需 3 钟钟。 ） 【巩固】 （2000 年小学生数学报数学邀请赛）烙饼需要烙它的正、反面，如果烙熟一块饼的正、反面， 各用去 3 分钟，那么用一次可容下 2 块饼的锅来烙 21 块饼，至少需要多少分钟？ 分析：先将两块饼同时放人锅内一起烙，3 分钟后两块饼都熟了一面，这时取出一块，第二块翻个身，再 放人第三块，又烙了 3 分钟，第二块已烙熟取出，第三块翻个身，再将

11、第一块放入烙另一面，再烙 3 分 钟，锅内的两块饼均已烙熟这样烙 3 块饼，用去 9 分钟，所以烙 21 块饼，至少用 213963(分钟) 【例【例 2】 小明骑在牛背上赶牛过河。共有甲、乙、丙、丁小明骑在牛背上赶牛过河。共有甲、乙、丙、丁 4 头牛。甲牛过河需要头牛。甲牛过河需要 1 分钟，乙牛过河需分钟，乙牛过河需要要 2 分钟，丙牛过河需要分钟，丙牛过河需要 5 分钟，丁牛过河需要分钟，丁牛过河需要 6 分钟。每次只能赶两头牛过河，那么小明要把这分钟。每次只能赶两头牛过河，那么小明要把这 4 头牛头牛 都赶到对岸，最小要用多少分钟？都赶到对岸，最小要用多少分钟？ 分析：分析：要想用最少

12、的时间，要想用最少的时间，4 头牛头牛都都能过河能过河，保证时间最短：保证时间最短： 第一步：第一步：甲甲与与乙乙一起过一起过河河，并由，并由小明骑甲牛小明骑甲牛返回，共用返回，共用：213(分钟分钟)； 第二步：返回原地的小第二步：返回原地的小明再骑丙明再骑丙与与丁丁过过河河后再后再骑乙牛骑乙牛返回，共用了返回，共用了 628(分钟分钟)； 第三步：最后小第三步：最后小明骑甲明骑甲与与乙乙一起过一起过河河用了用了 2 分钟；分钟； 所以，所以，小明要把这小明要把这 4 头牛都赶到对岸，最小要用头牛都赶到对岸，最小要用 38213(分钟分钟)。 【前铺】 （03 年迎春杯试题） （难度系数：）

13、小强、小明、小红和小蓉 4 个小朋友效游回家时天色已 晚，他们来到一条河的东岸，要通过一座小木桥到西岸，但是他们 4 个人只有一个手电筒，由于桥的承 重量小，每次只能过 2 人，因此必须先由 2 个人拿着手电筒过桥，并由 1 个人再将手电筒送回，再由 2 个人拿着手电筒过桥直到 4 人都通过小木桥.已知，小强单独过桥要 1 分钟；小明单独过桥要 1.5 分 钟;小红单独过桥要 2 分钟;小蓉单独过桥要 2.5 分钟.那么,4 个人都通过小木桥,最少要多少分钟？ 分析： （方法一）要想用最少的时间，4 人都通过小木桥，可采用让过桥最快的小强往返走，将手电筒送 回，这样就能保证时间最短了 第一步：

14、小强与小明一起过桥，并由小强带手电筒返回，共用：1.512.5(分钟)； 第二步：返回原地的小强与小红过桥后再返回，共用了 213(分钟)； 第三步：最后小强与小蓉一起过桥用了 2.5 分钟； 所以，4 个人都通过小木桥，最少用 2.532.58(分钟) 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 3 of 10 （方法二）要想用最少的时间，4 人都能过桥，保证时间最短还可以： 第一步：小强与小明一起过桥，并由小强带手电筒返回，共用：1.512.5(分钟)； 第二步：返回原地的小红与小蓉

15、过桥后再由小明带手电返回，共用了 2.51.54(分钟)； 第三步：最后小强与小小明一起过桥用了 1.5 分钟； 所以，4 个人都通过小木桥，最少用 2.541.58(分钟) 【例【例 3】 6 个人各拿一只水桶到水龙头接水，水龙头注满个人各拿一只水桶到水龙头接水，水龙头注满 6 个人的水桶所需时间分别是个人的水桶所需时间分别是 5 分钟、分钟、4 分钟分钟、 3 分钟分钟、10 分钟分钟、7 分钟分钟、6 分钟分钟。现在只有这一个水龙头可用现在只有这一个水龙头可用，问怎样安排这问怎样安排这 6 人的打水次序人的打水次序，可使他可使他 们总的等候时间最短？这个最短时间是多少？们总的等候时间最短

16、？这个最短时间是多少？ 分析：分析：第一个人接水时，包括他本人在内，共有第一个人接水时，包括他本人在内，共有 6 个人等候，第二个人接水时，有个人等候，第二个人接水时，有 5 个人等候；个人等候；第第 6 个人接水时个人接水时，只有他只有他 1 个人等候个人等候。可见可见，等候的人越多等候的人越多（一开始时一开始时） ，接水时间应当越短接水时间应当越短，这样总的等这样总的等 候时间才会最少候时间才会最少，因此因此，应当把接水时间按从少到多顺序排列等候接水应当把接水时间按从少到多顺序排列等候接水，这个最短时间是这个最短时间是 3645 54637210100（分（分） 。 【拓展】如果有甲、乙两

17、个水龙头的话怎么安排这六个人打水，才能使他们等候的总时间最短，最短的 时间是多少？ 分析：一人打水时，其他人需等待，为使总的等待时间尽量短，应让打水所需时间少的人先打。安排需 3 分钟的，然后 5 分钟的，最后 7 分钟的在甲水龙头打；安排需 4 分钟的，然后 6 分钟的，最后 10 分钟的 在乙水龙头打；在甲水龙头 3 分钟的人打时，有 2 人等待，占用三人的时间和为（33）分；然后，需 5 分钟的人打水，有 1 人等待，占用两人的时间和为（52）分；最后，需 7 分钟的人打水，无人等待。 甲水龙头打水的三个人，共用（33527）分，乙水龙头的三人，共用（436210）分。总 的占用时间为（

18、33527）（436210）60（分） 。 【例【例 4】 理发室里有甲理发室里有甲、乙两位理发师乙两位理发师，同时来了五位顾客同时来了五位顾客，根据他们所要理的发型根据他们所要理的发型，分别需要分别需要 10、12、 15、20 和和 24 分钟，怎样安排他们理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少时分钟，怎样安排他们理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少时 间为多少？间为多少？ 分析分析：一人理发时一人理发时，其他人需等待其他人需等待，为使总的等待时间尽量短为使总的等待时间尽量短，应让理发所需时间少的人先理应让理发所需时间少的人先理.甲先给甲先给需需

19、10 分钟的人理发分钟的人理发，然后然后 15 分钟的分钟的，最后最后 24 分钟的分钟的；乙先给需乙先给需 12 分钟的人理发分钟的人理发，然后然后 20 分钟的分钟的，甲给甲给 需需 10 分钟的人理发时，有分钟的人理发时，有 2 人等待，占用三人的时间和为（人等待，占用三人的时间和为（10 03）分；然后，甲给需）分；然后，甲给需 15 分钟的人理分钟的人理 发发，有有 1 人等待人等待，占用两人的时间和为占用两人的时间和为（152）分分；最后最后，甲给需甲给需 24 分钟的人理发分钟的人理发，无人等待无人等待.甲理发甲理发 的三个人的三个人，共用共用（10315224）分分，乙理发的两

20、个人乙理发的两个人，共用共用（12220）分分。总的占用时间为总的占用时间为（10 315224）（）（12220）128（分（分） 。 【前铺】理发室里有一位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要 10、12、15、 20 和 24 分钟，怎样安排他们理发顺序，才能使这五人理发和等候所用时间总和最少？最少时间为多少？ 分析：应该把理发时间按照从少到多的顺序排列等候理发， ，这样的总共的理发和等待时间最短，为：10 5124153202241207（分） 。 【拓展】老师可以根据题目把问题变为：第一人开始理发到五人全部理完的时间最短需要多少分钟？ 分析：甲依次给需 10，12

21、，20 分钟的人理发，乙依次给需 15，24 分钟的人理发，五人全 部理完所用时间为 10122042（分） 。 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 4 of 10 【例【例 5 5】 （101101 培训试题培训试题） （难度系数难度系数：）车间里有五台车床同时出现故障车间里有五台车床同时出现故障，已知第一台到第五已知第一台到第五 台修复时间依次为台修复时间依次为 18，30，17，25，20 分钟，每台车床停产一分钟造成经济损失分钟，每台车床停产一分钟造成经济损失 5 元元.

22、现有两名工作效现有两名工作效 率相同的修理工率相同的修理工， （1 1）怎样安排才能使得经济损失最少？怎样安排才能使得经济损失最少？（2 2）怎样安排才能使从开始维修到维修结束历怎样安排才能使从开始维修到维修结束历 时最短？时最短？ 分析分析： （1）一人修一人修 17、20、30，另一人修另一人修 18、25 ；最少的经济损失为最少的经济损失为：5 5（17173+203+202+30+182+30+182+252+25） =910=910（元）（元）. .（2）因为（）因为（1830172520）2=55（分（分） ，经过组合，一人修需，经过组合，一人修需 18，17 和和 20 分钟的分

23、钟的 三台，另一人修需三台，另一人修需 30 和和 25 分钟的两台，修复时间最短，为分钟的两台，修复时间最短，为 55 分钟分钟。 II.II.合理安排地点合理安排地点 【例【例 6】 如右图，在街道上有如右图，在街道上有 A、B、C、D、E 五栋居民楼，现在设立一个公交站，为使五栋楼的居民五栋居民楼，现在设立一个公交站，为使五栋楼的居民 到车站的距离之和最短，车站应立于何处？到车站的距离之和最短，车站应立于何处？ ? E ? D ? C ? B ? A 分析：条件中只有五个楼的名字和排列顺序，楼与楼的距离也不确定分析：条件中只有五个楼的名字和排列顺序，楼与楼的距离也不确定.那么我们先来分析

24、一下那么我们先来分析一下 A、E 两个两个 点，不论这个邮筒放在点，不论这个邮筒放在 AE 之间的那一点，之间的那一点，A 到邮筒的距离加上到邮筒的距离加上 E 到邮筒的距离就是到邮筒的距离就是 AE 的长度，也就的长度，也就 是说邮筒放在哪儿不会影响这两个点到邮筒的距离之和；那么我们就使其他的是说邮筒放在哪儿不会影响这两个点到邮筒的距离之和；那么我们就使其他的 3 个点到邮筒的距离之和个点到邮筒的距离之和 最短最短，再看为了使再看为了使 B、D 两个到邮筒的距离之和小两个到邮筒的距离之和小，应把邮筒放在应把邮筒放在 BD 之间之间.同理同理，只要是在只要是在 BD 之间之间，B、 D 到邮筒

25、的距离之和也是不变的到邮筒的距离之和也是不变的，等于等于 BD.最后最后，只需要考虑只需要考虑 C 点到邮筒的距离最近就行了点到邮筒的距离最近就行了.那么当然也那么当然也 就是把邮筒放在就是把邮筒放在 C 点了点了.这里就体现了一个这里就体现了一个“向中心靠拢的思想向中心靠拢的思想” 。 【拓展 1】老师可以把上题的条件变为:有 A、B、C、D、E、F 六栋楼，要想使居民到达车站的距离之和 最短，应该设在何处？ ? F ? E ? D ? C ? B ? A 分析：找最中间的那栋楼，可这时最中间的楼有两个，这该怎么办呢？其实经过研究发现，建在这两个 楼都一样，路程和最短，所以可以建在 C 或

26、D .如果我们只要求建在这条道路上的一点即可，那么 DE 之 间及点 D、E 均可. 【拓展 2】题目若改成：每栋楼里每天都有 20 个人要坐车，要想使居民到达车站的距离之和最短，应该 设在何处？ 分析：因为每栋楼的人数相同所以数量不影响选择，所以答案同上。 【总结【总结：老师可以在此给学生总结如果不考虑每个点上的数量关系老师可以在此给学生总结如果不考虑每个点上的数量关系（数量相同的时候不影响选择数量相同的时候不影响选择）来选来选 择点的时候有择点的时候有“奇数奇数”个点就选最中间的个点就选最中间的，有有“偶数偶数”个点的时候就选择最中间的两个点中的任意一个个点的时候就选择最中间的两个点中的任

27、意一个。 】 【例【例 7 7】 （人大附中分班考试题（人大附中分班考试题） （难度系数：（难度系数：）在一条公路上，每隔）在一条公路上，每隔 10 千米有一座仓库（如千米有一座仓库（如右右 图图） ，共有五座，图中数字表示各仓库库存货物的重量，共有五座，图中数字表示各仓库库存货物的重量.现在要把所有的货物集中存放在一个仓库里，如现在要把所有的货物集中存放在一个仓库里，如 果每吨货物运输果每吨货物运输 1 千米需要运费千米需要运费 0.9 元，那么集中到哪个仓库运费最少？元，那么集中到哪个仓库运费最少？ ? E ? 60吨 ? 10吨 ? 20吨 ? 30吨 ? 10吨 ? D ? C ? B

28、 ? A 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 5 of 10 分析分析：这道题可以用这道题可以用“小往大处靠小往大处靠”的原则来解决的原则来解决.E.E 点点 6060 吨吨，存的货物最多存的货物最多，那么先处理小势力那么先处理小势力，A A 往往 E E 那个方向集中，集中到那个方向集中，集中到 B,BB,B 变成变成 4040 吨，判断仍是吨，判断仍是 E E 的势力最大，所以继续向的势力最大，所以继续向 E E 方向集中，方向集中，B B 点集中点集中到到 C C 点，点，

29、C C 点变成点变成 6060 吨吨. .此时此时 C C 点和点和 E E 点都是点都是 6060 吨，那么吨，那么 C C、E E 谁看成大势力都可以谁看成大势力都可以. .例如把例如把 E E 点集中到点集中到 D D 点点， D D 点点是是 7 70 0 吨吨. .所所以以 C C 点也要集中点也要集中到到 D D 点点. .确定了集中地点确定了集中地点， 运输费用也就容易求了运输费用也就容易求了. .运费最少运费最少为为：（1030 302020106010）0.9=1530（元（元） 。 【巩固 1】 （04 年我爱数学夏令营试题） （难度系数：）一条直街上有 5 栋楼，从左到右

30、编号为 1， 2，3，4，5，相邻两楼的距离都是 50 米第 1 号楼有 1 名职工在 A 厂上班，第 2 号楼有 2 名职工在 A 厂上班，第 5 号楼有 5 名职工在 A 厂上班A 厂计划在直街上建一通勤车站接送这 5 栋楼的职工上 下班，为使这些职工到通勤车站所走的路程之和最小，车站应建在距 1 号楼多少米处？ 分析：如图所示， “小往大处靠”的原则来解决，故应建在 4 号楼 的位置，距 1 号楼 150 米处 【巩固 2】在一条公路上每隔 100 千米，有一个仓库（如图）共有 5 个仓库，一号仓库存有 10 吨货物， 二号仓库有 20 吨货物，五号仓库存有 40 吨货物，其余两个仓库是

31、空的。现在想把所以的货物集中存放 在一个仓库里，如果每吨货物运输 1 公里需要 0.5 元运输费，那么最少要多少运费才行？ 分析：做此类问题时我们都可以根据“小往大处靠”的原则进行判断，观察可知五号仓的最大，所以先 把一号仓库的 10 吨货物往五号方向靠拢，先集中到二号仓库，那么现在二号仓库中就有 30 吨货物了.再 根据“小往大处靠”的原则，那么这 30 吨货物应该集中到五号仓库中. 所以所需的费用是： 100.5100500 （元） ， 300.53004500 （元） ， 共需要： 50045005000 （元） 【例【例 8 8】 （奥数网习题库（奥数网习题库） （难度系数难度系数：）

32、右图是右图是 A，B， C，D，E 五个村之间的道路示意图，五个村之间的道路示意图，中数字是各村要上学的学中数字是各村要上学的学 生人数，道路上的数表示两村之间的距离（单位：千米生人数，道路上的数表示两村之间的距离（单位：千米） 。现在要。现在要 在五村之中选一个村建立一所小学在五村之中选一个村建立一所小学。 为使所有学生到学校的总距离为使所有学生到学校的总距离 最短，试确定最合理的方案最短，试确定最合理的方案. 分析分析： “小往大处靠小往大处靠”的原则来解决的原则来解决，A A 点向点向 C C 点集中，因为根据点集中，因为根据“小往大处靠小往大处靠”的原则，虽然的原则，虽然 A A 点点

33、 4 40 0 人比人比 C C 点点 2020 人多人多，但是人最多的点是但是人最多的点是 E E 点点，所以大方向是向所以大方向是向 E E 点的方向靠拢点的方向靠拢。那么那么 B B 点当然也要向点当然也要向 C C 点点 靠拢靠拢。C C 点就有点就有 8080 人了人了. .此时人数最多的点变成了此时人数最多的点变成了 C C 点了点了.D.D、E E 又变成小势力了又变成小势力了，因此还是因此还是“小往大处靠小往大处靠” 的原则的原则，看大方向看大方向，E E 点要向点要向 D D 点靠拢点靠拢. .此时此时 D D 点变成点变成 8585 人了人了。那么那么 D D 点比此时点比

34、此时 C C 点的点的 8080 人多了人多了.C.C 点又点又 变成小势力了变成小势力了. .所以最终要集中在所以最终要集中在 D D 点点. .也就是学校要设在也就是学校要设在 D D 点点. . 说明：说明：对于集中货物的问题，涉及到了重量，而集中到何处起决定作用的是货物的重量，而至于距离对于集中货物的问题，涉及到了重量，而集中到何处起决定作用的是货物的重量，而至于距离， 仅仅只是为了计算所以对于这类问题老师要强调仅仅只是为了计算所以对于这类问题老师要强调“小往大处靠小往大处靠”的原则。的原则。 【例【例 9】 （三帆中学分班考试题（三帆中学分班考试题）有七个村庄有七个村庄 A1，A2，

35、A7 分布在公路两侧（见分布在公路两侧（见右右图图） ，由一些小路与公路相连，要在公路上设一个，由一些小路与公路相连，要在公路上设一个 汽车站，要使汽车站到各村庄的距离和最小，车站应设在哪里？汽车站，要使汽车站到各村庄的距离和最小，车站应设在哪里？ 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 6 of 10 分析：本题可简化为分析：本题可简化为“B，C，D，E，F 处分别站着处分别站着 1，1，2，2，1 个个 人（见人（见右右图图） ，求一点，使所有人走到这一点的距离和最小，求一点，使

36、所有人走到这一点的距离和最小”.显然显然 D、E 最大，靠拢完的结果变成了最大，靠拢完的结果变成了 D=4，E=3，所以车站设在，所以车站设在 D 点。点。 【拓展】 （奥数网习题库） （难度系数：）某乡共有六块麦地， 每块麦地的产量如右图试问麦场设在何处最好？（运输总量的千克千 米数越小越好.） 分析： 依据 “小往大靠” ，“支往干靠” .我们不妨以 F-E-C-D 为干，显然麦场设在 C 点.当然你以其他路经为干，都会的到同样结果. 譬如：若以 F-E-C-A 为干，那么依据“支往干靠” ，D 就靠到 C，B 移到 G，当作“干”上一成员。 III.III.合理布线与调运合理布线与调运

37、【例【例 1010】新建的自来水厂要给沿公路的十个村庄供应自来水新建的自来水厂要给沿公路的十个村庄供应自来水（如下图如下图，距离单位为千米距离单位为千米） ，要安装水要安装水 管有粗细两种选择管有粗细两种选择，粗管足够供应所有村庄使用粗管足够供应所有村庄使用，细管只能供一个村用水细管只能供一个村用水，粗管每千米要用粗管每千米要用 80008000 元元，细细 管每千米要管每千米要 20002000 元元，如果粗细管适当搭配如果粗细管适当搭配，互相连接互相连接，可以降低费用可以降低费用，怎样安排才能使这项工程费用最怎样安排才能使这项工程费用最 低？费用是多少元？低？费用是多少元？ ? J ? I

38、 ? H ? G ? F ? E ? D ? C ? B ? A ? 2 ? 5 ? 2 ? 2 ? 3 ? 2 ? 4 ? 2 ? 5 ? 30 ? 自来水厂 分析：由于细管相对于粗管来讲，价钱要少一些，因此先假设都用细管那么从自来水厂到分析：由于细管相对于粗管来讲，价钱要少一些，因此先假设都用细管那么从自来水厂到 J J 村要铺村要铺设设 1010 根细管根细管，自来水厂到自来水厂到 I I 村要铺设村要铺设 9 9 根细管根细管，依次下去依次下去，我们用图表示铺细管的情况我们用图表示铺细管的情况因为粗管是细管因为粗管是细管 价格的价格的 4 4 倍，如果用细管代替粗管重叠数超过倍，如果用

39、细管代替粗管重叠数超过 4 4 条费用更大，仅在条费用更大，仅在 3 3 条或条或 3 3 条以下才会节约，而细管只条以下才会节约，而细管只 能供应一村用水，所以粗管从水厂一直接到能供应一村用水，所以粗管从水厂一直接到 G G 村为止，再用三条细管连接村为止，再用三条细管连接 H H、I I、J J 三个村，这样费用最三个村，这样费用最 低，总费用：低，总费用：8000 (30524232)2000 (2 32 25)414000 （元） 【例【例 11】北京北京、洛阳分别有洛阳分别有 11 台和台和 5 台完全相同的机器台完全相同的机器，准备给杭州准备给杭州 7 台台、西安西安 9 台台，每

40、台机器的每台机器的 运费如右表，如何调运能使总运费最省？运费如右表，如何调运能使总运费最省？ 分析分析： （方法一）由表中看出，北京到杭州的运费比到西安（方法一）由表中看出，北京到杭州的运费比到西安 便宜，而洛阳正相反，到西安的运费比到杭州便宜。所以便宜，而洛阳正相反，到西安的运费比到杭州便宜。所以， 北京的机器应尽量运往杭州，洛阳的机器应尽量运往西安北京的机器应尽量运往杭州，洛阳的机器应尽量运往西安。 最佳的调运方案为最佳的调运方案为：北京发往杭州北京发往杭州 7 台台，发往西安发往西安 4 台台，洛洛 阳发往西安阳发往西安 5 台。总运费为台。总运费为 800710004600512600

41、（元（元） 。 （方法二（方法二）本题也可以采用下面的代数方法解决本题也可以采用下面的代数方法解决，设北京调运杭州设北京调运杭州 x x 台台，调运西安调运西安 ( (1 11 1-x-x) )台台，则洛阳应则洛阳应 调运杭州调运杭州(7(7-x-x) )台，调运西安台，调运西安 9 9（1111x x）x x2 2（台）（台）总运费总运费 W W800800 x x10001000（1111x x）700700（7 7 x x）600600（x x2 2）800800 x x110001100010001000 x x49004900700700 x x600600 x x1 120200

42、01470014700300300 x x, ,因为要使总运因为要使总运费费 1470014700300300 x x 最小，需要最小，需要 300300 x x 最大由于最大由于 x x 是北京调运杭州的台数，且是北京调运杭州的台数，且 x x7 7，所以当，所以当 x x7 7 时，总运时，总运费费 W W1470014700- -3003007 71260012600（元）最小由（元）最小由 x x7 7 可知，北京调运杭州可知，北京调运杭州 7 7 台，调运西安台，调运西安 4 4 台，洛阳调运杭台，洛阳调运杭 州州 0 0 台，调运西安台，调运西安 5 5 台台 ? 发站 ? 运费/

43、元 ? 到站 ? 600 ? 700 ? 1000 ? 800 ? 西安 ? 杭州 ? 洛阳 ? 北京 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 7 of 10 【说明说明：此题数量关系比较简单此题数量关系比较简单，凭借直观亦能得出正确的答案凭借直观亦能得出正确的答案。然而本题旨在介绍一下统筹规划的一然而本题旨在介绍一下统筹规划的一 般研究方法：即对具体问题进行抽象，列出满足题目条件的关系式，利用数学方法研究使关系式达到最般研究方法：即对具体问题进行抽象，列出满足题目条件的关系式，利用

44、数学方法研究使关系式达到最 大或最小的条件大或最小的条件， 然后回到具体问题中给出答案然后回到具体问题中给出答案， 这一过程概括为这一过程概括为： 具体问题具体问题实际问题的数学模型方法实际问题的数学模型方法。 】 【拓展】北京、上海分别有 10 台和 6 台完全相同的机器，准备给武汉 11 台，西安 5 台，每台机器的运 费如右表，如何调运能使总运费最省？ 分析：与例题不同的是，北京、上海到西安的运费都比到武汉 的高，没有出现一高一低的情况。此时，可以通过比较运输中 的差价大小来决定最佳方案。 （1）上表中第一行的差价为 600500100（元） ，第二行的 差价为 1000700300（元

45、） 。说明从北京给西安多发 1 台机 器要多付运费 100 元，而从上海给西安多发 1 台机器要多付运 费 300 元。所以应尽量把北京的产品运往西安，而西安只要 5 台，于是可知北京调往西安 5 台，其余 5 台调往武汉，上海 6 台全部调往武汉，总运费为：6005500 570069700（元） 。 （2）如果改为看表中的列，那么由于第一列的差价为 700 500200（元） ，第二列差价为 1000600 400（元） ，所以武汉需要的机器应尽量从上海调运，而上海只有 6 台，不足的部分由北京调运。这个 结论同前面得到的相同。 【例【例 12】A、B 两个粮店分别有两个粮店分别有 70

46、吨和吨和 60 吨大米吨大米，甲甲、乙乙、丙三个居民点分别需要丙三个居民点分别需要 30 吨吨、40 吨吨和和 50 吨大米。从吨大米。从 A，B 两粮店每运两粮店每运 1 吨大米到三个居吨大米到三个居 民点的运费如右图所示民点的运费如右图所示： 如何调运才能使运费最少？如何调运才能使运费最少？ 分析分析：A，B 粮店共有大米粮店共有大米 7060130（吨吨） ，甲甲、 乙乙、 丙三个居民点需要大米丙三个居民点需要大米 304050120 （吨吨） ， 供应量与需求量不相等供应量与需求量不相等， 但是我们仍可以通过差价的但是我们仍可以通过差价的 大小来决定最佳方案大小来决定最佳方案。 观察上

47、表各列两数之差观察上表各列两数之差， 最大最大 的是第二列的是第二列 1073，因此，因此 A 粮店的大米应尽可能粮店的大米应尽可能 多地供应乙，即多地供应乙，即 A 供应乙供应乙 40 吨。在剩下的两列中吨。在剩下的两列中， 第三列的差大于第一列的差，所以第三列的差大于第一列的差，所以 A 粮店剩下的粮店剩下的 30 吨应全部供应丙。因为吨应全部供应丙。因为 A 粮店的的大米已分配完，粮店的的大米已分配完， 其余的由其余的由 B 粮店供应，即粮店供应，即 B 供应甲供应甲 30 吨，供应吨，供应丙丙 20 吨，调运方案如右表，相应的运费为：吨，调运方案如右表，相应的运费为： 30340730

48、3205=560（元（元） 。 【附加选讲 1】(FY 2003)北仓库有货物 35 吨，南仓库有货物 25 吨，需要运到甲、 乙、丙三个工厂中去其中甲工厂需要 28 吨，乙工厂需要 12 吨，丙工厂需要 20 吨两个仓库与各工厂之间的距离如图所示(单位：公里)已知运输每吨货物 1 公 里的费用是 1 元，那么将货物按要求运入各工厂的最小费用是多少元？ ? 500 ? 武汉 ? 上海 ? 发站 ? 运费/元 ? 到站 ? 600 ? 700 ? 1000 ? 西安 ? 北京 ? 5 ? 10 ? 3 ? 3 ? 7 ? 2 ? 丙 ? 乙 ? 甲 ? B ? A ? 发站 ? 运费/元 ? 到

49、站 ? 30 ? 20 ? 40 ? 30 ? 0 ? 0 ? 丙 ? 乙 ? 甲 ? B ? A ? 发站 ? 运费/元 ? 到站 讲义是乐谱，学生是听众，老师是指挥家，每节课都是一篇乐章，老师您辛苦了 学而思小学奥数讲义组 学而思教育07 年秋季五年级基础班第十四讲教师版Page 8 of 10 分析：通过分析将题目给的图形先转化为上图（1） ，我们仍可以通过差价的大小来决定最佳方案。观察 上表各列两数之差，最大的是第三列 16124，因此北仓库的货物尽可能的供应丙工厂，即北仓库供应 丙 20 吨。在剩下的两列中，第一列的差大于第二列的差，所以南仓库的货物尽可能的供应甲工厂，即南 仓库供应

50、甲 25 吨。因为南仓库货物分配完，其余的甲需要的 28253（吨）由北仓库供应，即北仓库 供给丙后剩下的 15 吨货物 3 吨给甲 15312（吨）给乙，相应的运费为： 3101262012258542（元） 。 【附加选讲 2】下图中有四个仓库（用表示）和五个工厂（用表示） ，四个仓库中存放着五个工厂需 要的同一种物资，内数字表示该仓库可调出物资的数量（单位：吨） ，内数字表示该工厂需调入物资 的数量（单位：吨） ，两地之间连线上的数字表示两地间的距离（单位：千米） 。已知每吨千米运费 5 元， 请设计一个调运方案，使总运费最少？ 分析：为解决这类问题，我们先介绍流向图的概念。在物资调运问