五年级奥数仁华版第十三讲简单的统筹规划问题.ppt

第十三讲 简单的统筹规划问题 引言 ? 在人们的生产和生活活动中，经常面对这 样的问题：怎样在尽可能节省人力、物力 和时间的前提下，争取获得在可能范围内 的最佳效果。这类问题，我们称之为统筹 问题，也常常叫做最优化问题。 ? 本课时我们将探讨有关物资调运，合理利 用材料，合理利用时间，设计配套方案等 问题。 ? 了解它们的一般原则，解题思路等。 （一）物质调运问题 ? 例 1 、某工地 A 处有 20 辆卡车，要把 60 车渣 土从 A 运到 B ，把 40 车 砖从 C 运到 D ，（工地 道路图如图所示）问： 如何调运，最节省汽 油？ 360 米 D 90 C 米 A 240 米 300 米 B 原则 1 、节省跑空车的路程 发挥你的聪明才智，看看怎样安排才能最节省汽油，用 几种方案试一试，说出你的感受 方案一：派 20 辆车先把 60 车渣土运完，再派 20 辆车去 把 40 车砖运完： 方案二：派这 20 车从 A → B → C → D → A 跑两圈，运 40 车 渣土和 40 车砖，再派 20 辆车都从 A 处运渣土到 B 处返回。 分析：不论怎样把渣土从 A 运到 B 或者把砖从 C 运到 D ，在装 有货物是都无法节省汽油。只有设法减少跑空车的距离， 才能节省汽油。 ? 解：先派 20 辆车都从 A 开始运渣土到 B ，再 空车开往 C 把砖到 D ，最后空车跑回 A 处， 这样，两圈就可以运 40 车渣土和 40 车砖， 最后派这 20 辆车都从 A 处运渣土到 B 后空返 回，完成了所有任务。这时空车总共跑了 （ 240+90 ）× 40+300 × 20=19200 （米） 2 、避免对流原则 ? 例 2 、一只勘探队在 五个山头 A 、 B 、 C 、 D 、 E 设立了基地， 人数如右图所示。 为了使各基地人数 相同，如何调动就 方便？（调动时不 考虑路程的远近） A 17 4 9 16 14 C D B E ? 右图叫做物资流 向图，用利用流 向图来表述调运 方案，能直观地 看出调运情况及 有无对流现象。 ? 有对流现象的调 运方案不可能是 最优化方案。 A 4 17 1 4 9 4 2 16 14 C D B E 原则 3 、小往大处靠原则 例 3 、在一条公路上，每隔 100 千米有一个仓 库，（如图）共 5 个仓库。一号仓库里有 10 吨货物，二号仓库里有 20 吨货物，五号仓 库里有 40 吨货物。其余两个仓库是空的。 现在想把所有的货物集中存放在一个仓库 里，如果每吨货物运输 1 千米需要 0.5 元运输 费，那么，怎样运输才能使运费最少？最 少需要多少运费？ 一 10 吨 二 20 吨 三 四 五 40 吨 我们从最简单的情况开始分析 ? 引例：公路上 A 、 B 两个仓库分别存有小麦 10 吨和 15 吨，相距 10 千米，问：打麦场建 在何处运费最少？ 设：打麦场建在离 B 第 x 千米 的 C 处，每吨小麦每千米的运 C B A 费为 a 元， 则 A 库小麦运往 C 处的费用是： a × 10 ×（ 10 － x ）＝ 100a － 10ax （元） B 处小麦运往 C 处的费用为 a × 15x ＝ 15ax （元） 总费用为 100a － 10ax ＋ 15ax ＝ 100a ＋ 5ax （元） 我们看到：当 a 值确定时，这里 100a 是个定值，当 x 值越大， 总运费也就越大，所以，只有当 x=0 时即 B 、 C 重合时总运 费最小。由此我们可以得到原则： 小往大处靠 ? 解：因为一号与二号仓库的货物共有 30 吨， 比五号仓库的 40 吨少，所以全部集中在五 号仓库总运费最少，为 ? 0.5 × 10 × 400 ＋ 0.5 × 20 × 300 ? ＝ 2000 ＋ 3000 ＝ 5000 （元） ? 答： 二、下料问题 ? 例 4 、 189 米长的钢筋要剪成 4 米或 7 米两种 尺寸，如何剪法最省材料？ ? 分析：显然，无余料是最优化方案， ? 设 4 米长的截 x 根， 7 米长的截 y 根，根据题 意得： 4x+7y=189 ? 然后用不定方程的同余法求出共有 7 种截法， y≤27 ? 7y≡3y≡189≡1(mod 4) ? 例 5 、用 10 米长的竹竿做原材料，来截取 3 米、 4 长的甲、 乙两种短竹竿各 100 根，至少要用去原材料几根 ? 怎么截法 最合算？ ? 你能看出它与例 4 的不同吗？ ? 解：将 10 米的竹竿截成 3 米、 4 米的竹竿有三种方案： ? ① 3 、 3 、 4 三段（无余料）； ? ② 3 、 3 、 3 三段（余料 1 米）； ? ③ 4 、 4 （两段余料 2 米） ? 根据无余