奥数：最优化问题教学文案

第十四讲最优化问题

我国著名大数学家华罗庚爷爷曾积极推广、普及的“统筹方法”和“优选法“华罗庚曾利用数学知识创造许多优化解决问题的方法。我们所破到的最优化问题，是通过适当规划安排，

在许多方案中，寻找一个最合理、最节约、最省事的方案。

典型例题

例1妈妈让小明给客人烧开水切茶，洗开水壶要用1分钟，烧开水要用15分钟，洗

茶壶要用2分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。小明估算了一下，完成这些工作要花20分钟。为了使客人早点和上茶，按你认为最合理的安排，多少分钟就能切茶了？

先决条件。这1分钟不能省，而洗茶壶、洗开水杯、拿茶叶等切茶的准备工作都可以放在烧开水的15分钟里完成。

解最省时间的安排是：纤细开水壶（用1分钟），按着烧开水（用15分钟），在等待水烧开的时间里，可以洗茶壶、洗茶杯、拿茶叶，水开了就切茶。这样一共用了16分钟。

例2在一条公路上，每隔100其千米有一个仓库，共有5个仓库，一号仓库存有10 吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两仓库是空的。现在想把所有的货集中存在同一仓库里，如果每吨货物运输1千米需0.5元运费，那么最少

要花多少运费才行？

分析要做到所花运费最少，必须综合考虑两个因素：（1 ）运走的货物尽可能少；（2）

要运货物运输的路程将可能短。如果考虑第一因素，就要将货物集中在五仓库；如果考虑第

二因素，就要将货物集中在四仓库。比较这两种情况，选择运费最少的一种。将货物集中到

五号仓库。

解0.5 X （10 X400+20 X300 ）=5000 （元）

例3 A、B两批发部分别有电视机70台与60台，甲乙丙三个商店分别需要电视机30台、40台和50台。从A、B两批发部每运一台电视到三个销售店的运费如表所示。如何调运才能使运费最少？

分析该题中供应量70+60=130台，需求量为30+40+50=120台。供求量不等，供大于求。由表可知，由差价可知，A尽量供应给乙，即A给乙40台。接着A应尽可能多地供应给丙，即A供应给丙70—40=30 （台）。B供应30台给甲，供应50—30=20 （台）给丙。按此调运方案运费最少。

解30X30+70 X40+ （30 X30+50 X20）=5600 （元）

例4甲、乙两位沙漠探险者要到沙漠深处探险，他们每天向沙漠深处走20千米，已知每人最多可以携带一个人24天的事物和水，如果允许将部分事物存放于途中，那么其中1人最远可以深入沙漠多少千米？（要求二人都能安全返回出发点）

分析甲、乙两人同时出发向沙漠腹地进发，若干天后，甲返回出发地，这时甲和乙的

给养都消耗了相同部分，甲将余下的部分平均分成三成，一份补足乙刚才消耗的给养，另一

份存放于甲的返回点，自己携带一份返回，可见甲的给养平均分成了4份，而乙的给养平均

分成2份。

解24^4=6 （天）24-2=12 （天）6+12=18 （天）20X18=360 （天）

例 5 有10 个村，坐落在从县城出发的一条公路（如图，距离单位都是千米），要安装水管，

从县城输送自来水供给各村，可以用粗细两种水管，粗管足够供应所有各村用水，细管只能供应一个村用水。粗管每千米用8000 元，细管每千米用2000 元。把粗管和细管适当搭配，互相连接，可以降低工程的总费用。按你认为最节省的办法，费用应是多少？

分析首先考虑全用粗管，因为8000 元是2000 元的 4 倍，所有G 之后粗管，费用将减少。在F与G之间不论安装粗管还是细管，花的钱一样多。在F之前如果不安装粗管，

需要 5 条以上的细管，费用将增加。因此，工程的设计是：从县城到G 安装一条粗管；G

和H之间安装三条细管；H与I之间安装两条细管；I与J之间安装一条细管。这样做，工程费用最少。

解8000X（30+5+2+4+2+3+2 ）+2000 X （2 X3+2 X3+5 ）=414000 （元）

例6 仓库内有一批14米长的钢材，现要取出若干根，把它们切割成3米和5米长的50 根。

如果不计切割时的损耗，最少要从仓库最出多少根钢材？

分析因为14=3X3+5，所有把每根14米的钢材切割成3根3米和1根5米的最少料。但是这种“最优方案”会导致 3 米的大大多于 5 米的，不符合各50 根的要求，于是应该想到13=5+5+3 ，即把14米的钢材切割成2根多5米的和 1 根3米的，每用一根钢材仅浪费 1 米的“次优方案” ，这一方案中5米的多于3米的，因把“最优方案”与“次优方案” 切割了Y 根。

按“最优方案”可得3X根3米的，X根5米的；按“次优方案”可得Y根3米的，2Y 根5米的。根据3米的与5米的根数相等，可得：

3X+Y=X+2Y 得2X=Y

因为3X+Y=50，所以3X+2X=5X，解之得X=10，这样Y=20，也就是说最少要从仓库取出

10+20=30 （根）钢材。

在我国古代数学著作《孙子算经》中，记载了这样一道题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?" 这一问题及其解法，被中外数学家称之

为”孙子定理“，也称为”中国剩余定理“。

例7 一个数除以3余2，除以5余3，除以7余2.求满足条件的最小整数” 。

分析这类问题的解题依据是：

（ 1 ）如果被除数增加（或减少）除数的若干部，除数不变，那么余数仍然是 2.

例如：17七=5……2那么17依次加上（或减去）3的倍数，余数仍然是 2.

（2）如果被除数扩大（或缩小）若干部，除数不变，则余数也扩大（或缩小）相同的倍数。

例如25^3=4……3如果将23扩大3倍，余数也扩大3倍变成9 （实际余4）。

本题所求的最小的整数要满足三个条件，解答时可先求满足其中一个条件的数，再依次增加条件，最终找到满足所有条件的数。

解解法一：（1 ）先找出满足：“除以 3 余 2 ”的最小的数2，再依次加上 3 的倍数，余数不变：2+3=5,5+3=8 ........

（2）从中找到满足“除以 5 余3”的最小的数是8，我们再依次加上 3 和 5 的公倍数，仍然能满足前两个条件。8+15=23,23+15=38 ，

（3）上利数中满足“除以7余2”的最小的数是23.这是同时满足三个条件的最小的整数，如果依次加上3、5、7 的公倍，仍然满足这三个条件。

因此，满足条件的最小整数是23

解法二（1）先找出能不被3、5正处而被7除余1的数：15，能被3、7整除而被5除余 1 的数：21，能被5、7 整除而被 3 除余 1 的数：70 。

（2）题目中要求的数倍7、5、3 除得的余数分别是2、3、2，用它们分别去乘15 、21 、

70,再把积加起来：15X2+21 X3+70X2=30+63+140=233、

（3）233 是满足条件的数，但不是最小的，从中减去3、5、7 的公倍数，使得差小于

他们的最小公倍数105 ,这个差就是满足条件的最小的数：233-105 X 2=23

注解法一,小学生较易理解和掌握。解法二更科学、简明,但理解起来有难度

例8 篮子里有若干只鸡蛋,每次去处 5 只,最最后剩 3 只；每次去处6 只,最后剩下

4 只；每次去处7 只,最后剩1 只。篮子里至少有多少只鸡蛋？

分析本题与例 1 类型相同, 鸡蛋的数量除以5余3,除以 6 余4,除以7 余 1.求篮子里至少有多少只鸡蛋,也就是求符合条件的最小的数。

解（1）“除以5余3”的最小的数是3，加上5的倍数：8 13、18、23、28……

（2）从中找到满足“除以6余4”的最小的数是28,再一次加上5和6的公倍数30：

58、88、118、148……

（3）上列数中满足“除以7 余1”的最小数是148.

因此, 148就是符合条件的最小的数,即篮子里至少 1 48只鸡蛋。

例9 一个数被7除余5,被4除余3,这个数被28除余几？

分析先找出“被7 除余5、被 4 除余3”的最小数,用这个数除以28 的余数,就是所求的数。

解（1）“被7除余5”的数有：5、12、19、26……

（2）从中找出满足“被4除余3”的最小的数是19,用19依次加上7和4的公倍数28,可以得到所有符合条件的数。

（3）因为19-28的余数是19,其他符合条件的数被28除的余数也是19. 因此,这个数被28 除余19.

例10 再一次讨论会上,与会代表没3 人一组,则多 1 人；每 5 人一组,则多 2 人；每7 人一组,则多 3 人。已知与会代表人数350—400 之间,就是与会代表的人数。

解：（1）“被除3余1”的数有：1、4、7……

（2）从中找出满足“被5除余2”的最小的数是7,用7依次加上3和5的公倍数15：

22、37、52、

（3）上列数中满足“除以7 余3”的最小的数是52.

（4）因为人数在350－400 之间,所以用52 依次加上3、 5 和7 的最小公倍数

1 05;1 57/262/367 、.

那么,与会代表共有367 人。

例11 在500以内的整数中,除以4余3,除以5余2,除以7余4的最大数是多少？分析先找出符合条件的最小的数,再加上4、 5 和7 的公倍数的若干倍,找到500

以内最大的数。

解（ 1 ）“被除4 余3”的数有：3、7

（ 2 ）从中找到满足“被5除余2"的最小的数是7,用7 依次加上4和5的公倍数20:27、47、67、

（3）上列数中满足”除以7 余4“的最小的数是67.

（4）4、5和7 的最小公倍数是140,67+140X 3=487. 因此,满足条件的最大的数是

487.

例12 在小于1000的整数中,除以3余2,除以5余2,除以7余4的数共有多少个？

分析先找出符合条件的最小的数，再加上3、5和7的公倍数的若干倍，找出1000以内符合条件的最大的数，将若干倍加上1，也就是满足条件的数的个数。

解( 1)”被出3余2、被5除余2“的最小数，也就是3和5的最小公倍数加上2：

3X 5+2=17

(2)用17 依次加上 3 和 5 的公倍数15:32、47、 ....

( 3)上列数中满足“除以7 余4”的最小的数是32.

(4)[3,5和7]=105,32+105 X 9=977

9+1=10，所以满足条件的数共有10 个

“一堆草可供8 头牛吃 6 天，这堆草可供 1 0头牛吃几天?",这个问题分成简单，因为草的问题是固定不变的，于是可以得到，可供12头牛吃：8X 6十12=4 (天)

但如果将“一堆草”改为“一片正在生长的草地” ，此时问题就复杂多了，因为草的总量是在不断变化的 (假设其均匀变化) 。这类工作总量不固定但均匀变化的问题称为牛吃草问题，由于这类问题首先由牛顿提出的，因而也叫牛顿问题。

此类题，它的解题思路具有一定的规律和模式，只要认真学习，仔细分析，就能掌握方法，正确解答。

例13 牧场上长满了青草，而且每天还在匀速生长，这片牧场上的草可供9头牛吃20 天，可供15 头牛吃10 天，如果要供18 头牛吃，可吃几天？

分析如果我们将1 头牛 1 天的吃草量看作 1 份，则9头牛20天共吃了1X9X20=180 份草，而15头牛10天共吃了1 X 15X 10=150份草，同一片牧场原有草的份数相等，产生180－150=30 份草的差异是由( 20—10)天中长出的新草，因此可以先求每天新生的草是30*( 20—10) =3 (份)，再从吃草总量中减去一共新生的草，就是牧场上原有的草，由于每天都新生出3份的草量，可供3头牛吃，所以18头牛中只有( 18—3)头牛在吃原有草，原有草可供( 18—3)头牛吃几天，就是所求的问题。

解(1) 每天新生的草：

(9X 20—15X 10)*( 20—10) =3

( 2)牧场原有的草：

9X 20—3X 20=120

( 3) 18 头牛吃的天数：

120*( 18—3) =8(天)

答要供18 头牛吃，可以吃8 天

说明解答“牛顿问题”的基础，是要通过两种不同吃法所产生的差异，来先求出每天新生的草，接着再求出原来牧场上的草，通过假设每天涨几份草就被几头牛吃掉，剩下的牛只能吃原来的草，然后再求出吃的天数。由于草没有具体的数量，往往假设 1 头牛 1 天吃1

份草。

例14 有一口水井，持续不断地涌出泉水，每分钟涌出的水量都相等，如果使用8架抽

水机抽水，60分钟可以抽完水，现在要在18分钟内抽完水，需要多少架抽水机？

分析我们可将么分钟每架抽水机抽出的水量看作 1 份，分别求出每分钟涌出的水量和井中原有的水量，而实际抽水量应是原来水量与18 分新涌出的水量之和，一架抽水机18 分钟可抽水( 1 X 18)份，有几个( 1 X 18)份，就是所求抽水机的数量。

解(1)每分钟涌出水量：

(5X 60—8X 30)*( 60—30) =2

( 2)井中原有水量：

5X 60—2X 60=180

( 3)实际抽水量：

180+2X 18=216

(4)所用抽水机架数：

216- 18=12 (架)

答需要12 架抽水机。

说明抽水问题与牛顿问题类似，也必须先求出每分钟涌水的水量和原来有的水量，要求用多少

台抽水机，则可先求出实际抽水量 (即原来水量与新涌水的水量之和) 再求所用的抽水机数例15 有一漫池水，池底有泉水总能均匀地向外涌出，如果用25部售水机6天可以将水池抽干，如果用20 部抽水机12 天可将水池抽干，如果每部抽水机水量相等，要使这一池水永远抽不干，则至多只能用多少部抽水机抽水？

分析我们可以假设 1 部抽水机 1 天的抽水量为 1 份，可以先求出每天新涌出了多少份水，要使这池水永远不干，每天抽掉的水量不能超过每天新涌出的水量，因此每天最多只能抽掉新涌出的水。

解 ( 1 )每天新涌出的水量：

(20X 12—25X 6)-( 12 —6) =15

( 2)至多安排抽水机的部数

15- 1=15 (部)

答至多安排15 部抽水机

说明这一题与一般的“牛顿问题”不同，它要使原有水留下来，唯一的方法是抽得的水只能等于或小于新涌出的水量。解答不同的问题，要认真分析，把握实质，才能正确解答。

例16 东升牧场南面一块20000 平方米的牧场上长满牧草，牧草每天都在匀速生长。这片牧草可供18头牛吃 1 6天，或者供27头牛吃8天。如果东升牧草西侧有一块6000平方米的牧草， 6 天中可供多少牛吃草？

分析由于要计算的牧场是原牧草的 3 倍，可将这个牧场看作 3 个原来的牧场，求出每个牧场牛的头数扩大 3 倍即可。

解( 1)每天新生草：

(18X 16—27 X 8)-( 16—8) =9

( 2) 2000 平方米牧场原来有草：

27X 8——9X 8=144

( 3) 2000 平方米吃 6 天，牛的头数：

( 144+9X 6)- 6=33(头)

( 4) 6000 平方米可供牛吃的头数：

33X( 6000- 2000) =99 (头)

答 6 天中可供99 头牛吃草

说明要计算二片大小不等的但草量与新生草量都相同的牧场可供多少头牛吃草，只要将较大的牧场看作几个同样大小的牧场，则大牧场的面积是小牧场的几倍，牛的头数也是几倍。

例17 有三块牧场，场上的草长得一样密，而且长得一样快。他们的面积分别是 3 公顷、10公顷和24公顷。第一块牧场饲养 1 2头牛，可以维持4周；第二块牧场饲养21头牛，可以维持9周。问第三块牧场上饲养多少头牛恰好可以维持18周？

分析我们假设 1 头牛1周吃草量为 1 份。第一块地 1 2头牛可以吃4周；第二块地是第一块地的 1 0/3倍，所以第二块应该够36头牛吃4周。可以先求出第二块每周的新生草量和原有草量，再根据第三块地是第二块的的 2.4 倍，求出第三块每天新生草量和原有草量，最后再求第三块够多少头牛吃18周。

解 ( 1)第二块地每天新生草量

(21 X 9—12X( 10-3)X 4) + ( 9—4) =9

( 2)第二块地原有草量：

21X 9—9X 9=108

( 3)第三块地每天新生草量：

9X( 24+ 10) =21.6

( 4)第三块地原有草量

108X( 24+ 10) =259.2

( 5)第三块吃18 周牛的头数：

( 259.2+21 .6 X 18)+ 18=36

答饲养36 头牛恰好可以维持18 周

说明当牧场不是同样大小时，我们可以根据不同牧场之间的倍数“折算”成同样面积时牛的头数，这样可以解答了。千万不可将面积之间的关系“折算”成牛吃的时间，因为时间变化了，新生的草量会变化，所求解的结果就变化了。

例18 甲，乙，丙三个仓库，各存放着数量相同的煤炭，甲仓库用一台电运输送机和12 个工人，5小时可将甲仓库里的煤矿搬完；乙仓库用一台电动运输送机和28个工人，3小时内将仓库内的煤炭搬完；丙仓库现有 2 台运输送机，如果要在 2 小时内把丙仓库内的煤炭搬完，还有多少工人？ (每个工人每小时工作效率相等，每台电动运输送机每小时工作效率相等，另外电动运输送机与工人同时玩外搬运煤炭)

分析我们还是假设 1 个工人 1 小时搬运煤炭量为 1 ，则可根据甲，乙两仓库的搬运情况的差别，先求出 1 太电动输送机 1 小时的搬运量，接着再求甲，乙，丙三个仓库各存有多少煤炭，最后在求出丙仓库需要配套多少个工人参加搬运煤炭。

解(1) 1台电动输送机1小时候的输送量

(28X3—1X 12X 5)+( 5—3) =12

( 2)每个仓库存有的煤炭量

28X 3+12X 3=120

(3)丙仓库还需要工人搬运的工人数

120—12X 2X 2=72

( 4) 2 小时需参加搬运的工人数：

72+ 2=36(人)

答还需要36 名工人搬运

说明这一题是“牛顿问题”的变式，解答时也要先求出原有煤炭量，由于仓库里没有新的煤炭芸人，在计算人数时，不再要考虑时间与煤炭问题之间的变化。

例19 人民商场9 时开门营业，开门前就有人等候入场，如果从第一个顾客来时起，每分钟来的顾客人数都同样多。那么开 4 个门等候的人全部进入商场要8 分钟，开 6 个门等候的人全部进入商场只要 4 分钟，问第一个顾客到达时是几时几分？分析我们可以把每分钟从每个门进入商场的人看作 1 份，就可以分别求出每分钟到达门口的顾客和开门时已经等候的顾客份数，由于每分钟到达的人数相等，只要看开门前已到达门口的顾客有多少份，就可以计算出第一个顾客到达的时间

解 ( 1 )每分钟到达等候开门的顾客有：

(4X 8—6X 4)+( 8—4) =2

( 2) 9 时就等候的顾客有：

6X 4 —2-4=16

(3)第一个顾客到达等候开门所需时间：

16 - 2=8 (分钟)

(4)第一个顾客到达的时间

9 时—8 分钟=8 时52 分

答第一个顾客到时是8 时52 分

说明这也是“牛顿问题”的一种变式。我们只要将等候的人当作“原有的草” ，将每分钟到达的人数当作“新生草”来分析，大体的解答思路就比较清晰了。

例20 两个顽皮的孩子逆着自动扶梯行驶的方向行走，男孩每秒可走 3 级电梯，女孩每秒可走 2 级电梯，结果从扶梯的一端到达另一端男孩走了100 秒，女孩走了300 秒。问该扶梯共有多少级？

分析男孩共走了300 级，这300 级包含扶梯的级数和100 秒扶梯自动降下的级数。女孩300秒走了600 级中包含扶梯的级数和300秒扶梯自动降下的级数。理解了这些就可以解答问题了。

解( 1 )扶梯每秒自动下降的级数

(2 X 300—3X 100)-( 300—100) =1.5 (级)

( 2)扶梯的级数

3X 100—1.5X 100=150(级)

答扶梯共150 级

说明扶梯匀速下降就相当于草自然生长一样，所以这类问题用“牛顿问题”也是“牛顿问题”的变式

练习十四

1 、张教师找甲、乙、丙三名学生来办公室谈话，甲要10 分钟谈完，乙要20 分钟谈完、丙

要8 分钟谈完。怎么安排三人谈话顺序，使三人花的总时间最少？最少需要多少分钟？

2、小王和小李都是发型师，一天同时来了五名顾客，根据顾客所要理的发型，分别需要

12,17,14,20,45 分钟，怎样安排理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少要用多少时间？

3、两个人做衣服，一个专门裁衣，一个专门缝衣，有以下四件衣服，每件裁衣和缝衣所需时间如下表：

请你安排做四件衣服的顺序，使得完成这四件衣服所用时间最短，最短需要多少分钟？

4、甲、乙两个仓库存有若干化肥，甲仓可运出10 吨，乙仓可运出4 吨。现决定给东村8 吨，给西村 6 吨，每吨的运费如下表。怎样调运使运费最省？最省运费是多少元？

5、有一位沙漠探险者带3 名助手，向沙漠的丛深前进，已知每人最多可以带一人食用 5 天的事物和水，如果不准将食物和水存放于途中，这位探险者最多可向沙漠腹地走几天就必须返回出发地？( 4 人都要安全返回出发地)

6、某衬衫专卖点经销的男士衬衫，按价格从高到底分为A/B/C/D/E/F/G/H/ 八个档次，A 档次的衬衫每天可以买120 件，每件可获得利润50 元，每提高一个档次，卖出一件可增加利

润10 元，但是提高一个档次，这种档次的衬衫每天将比低一个档次的衬衫少卖8 件。

( 1 )在八个档次的衬衫当中，卖哪个档次所获得的利润最大？

( 2)卖出这种档次的衬衫一天所获得的最大利润是多少？

7、李厂要把一个紧急通知传到给全厂的975 名员工。如果用电话联系，每通知1 人需1 分钟，而见面一次可以通知60 人，但需7 分钟。李厂长要在最短时间里通知完成，最少需要多少分钟？

8、在下图中，每个数字表示走这段路所需要的时间（单位：分）求 A 到B 最短时间。

9、某种健身球由一个黑球和一个白球组成一套。已知两个车间都生产这种身球，甲车间每月用3/5 的时间生产黑球，2/5 的时间产生白球，每月生产300 套。现两个车间2/3 的时间生产黑球，1/3 的时间生产白球，每月生产300 套。现两个车间联合起来生产，每月最大能生产多少套健身球？

10、工地上有手推车20 辆，其中10 辆从A 到B 运垃圾，要60 车次运完，另外10 辆车从A到B 运砖头，要40车次运完。工地上的可行道路及路程如图（单位：米）有人说上面的安排不合理，因为路程还可以更少些。那么，怎样安排才算合理呢？