小学奥数第3讲 最优方案与最佳策略(含解题思路) .pdfVIP

3、最优方案与最佳策略 【最优方案】 　　例 1 某工厂每天要生产甲、乙两种产品，按工艺规定，每件甲产品需分别 在 A 、B 、C、D 四台不同设备上加工2 、1、4 、0 小时；每件乙产品需分别在 A 、B 、C、D 四台不同设备上加工2 、2 、0、4 小时。已知 A 、B 、C、D 四台 设备，每天最多能转动的时间分别是 12、8、16、12 小时。生产一件甲产品该 厂得利润 200 元，生产一件乙产品得利润 300 元。问：每天如何安排生产，才 能得到最大利润？ 　　（中国台北第一届小学数学竞赛试题） 　　讲析：设每天生产甲产品 a 件，乙产品 b 件。由于设备 A 的转动时间每天 最多为 12 小时，则有：（2a ＋2b ）不超过 12。 　　又（a ＋2b ）不超过8， 　　4a 不超过 16， 　　4b 不超过 12。 　　由以上四个条件知， 　　当 b 取 1 时，a 可取 1、2 、3、4 ； 　　当 b 取 2 时，a 可取 1、2 、3、4 ； 　　当 b 取 3 时，a 可取 1、2 。 　　这样，就是在以上情况下，求利润 200a ＋300b 的最大值。可列表如下： 　　 　　所以，每天安排生产 4 件甲产品，2 件乙产品时，能得到最大利润 1400 元。 　　例 2 甲厂和乙厂是相邻的两个服装厂。它们生产同一规格的成衣，每个厂 的人员和设备都能进行上衣和裤子生产。由于各厂的特点不同，甲厂每月 　　联合生产，尽量发挥各自的特长多生产成衣。那么现在比过去每月能多生 产成衣______套。 　　（1989 年全国小学数学奥林匹克初赛试题） 　　 的时间生产上衣。所以，甲厂长于生产裤子，乙厂长于生产上衣。 　　如果甲厂全月生产裤子，则可生产 　　 　　如果乙厂全月生产上衣，则可生产 　　 　　把甲厂生产的裤子与乙厂生产的上衣配成 2100 套成衣，这时甲厂生产 150 条裤子的时间可用来生产成套的成衣 　　 　　故现在比过去每月可以多生产 60 套。 【最佳策略】 　　例 1 A、B 二人从 A 开始，轮流在 1、2 、3、……、1990 这 1990 个数中划 去一个数，直到最后剩下两个数互质，那么 B 胜，否则 A 胜。问：谁能必胜？ 制胜的策略是什么？ 　　（《中华电力杯》少年数学竞赛试题） 　　讲析：将这 1990 个数按每两个数分为一组；（1、2 ），（3、4 ），（5、 6 ），…，（1989、1990）。 　　当 A 任意在括号中划去一个时，B 就在同一个括号中划去另一个数。这样 B 就一定能获胜。 　　例 2 桌上放有 1992 根火柴。甲乙两人轮流从中任取，每次取得根数为 1 根 或 2 根，规定取得最后一根火柴者胜。问：谁可获胜？ 　　（1992 年乌克兰基辅市小学数学竞赛试题） 　　讲析：因为两人轮流各取一次后，可以做到只取 3 根。谁要抢到第 1992 根， 谁就必须抢到第 1989 根，进而抢到第 1986、1983、1980、…、6、3 根。 　　谁抢到第 3 根呢？自然是后取的人。即后取的可以获胜。 　　后者获胜的策略是，当先取的人每取一次火柴梗时，他紧接着取一次，每 次取的根数与先取的加起来的和等于 3 。 　　例 3 有分别装球 73 个和 118 个的两个箱子，两人轮流在任一箱中任意取球， 规定取得最后一球者为胜。问：若要先取者为获胜，应如何取？ 　　（上海市数学竞赛试题） 　　讲析：先取者应不断地让后者在取球之前，使两箱的球处于平衡状态，即每次先 取者取之后，使两箱球保持相等。这样，先取者一定获胜。