火眼金睛——统筹规划

1 2 5 火眼金睛 统筹规划 08 年 月 日 偶滴大名 知识要点知识要点 做一件事情 怎样规划安排 才能做到所用的时间最少 或者所用的费用最少 或者效 果最佳 或者路线最近 诸如此类的问题称为统筹规划问题 统筹规划在生产 生活 科研和军事上都有重要的应用 典型例题典型例题 例 1 芳芳在一个早晨要完成这样几件事件 每件事情所需的时间分别是 起床 穿衣需 4 分钟 刷牙洗脸 整理房间需 9 分钟 在煤气灶上煮鸡蛋 蒸馒头需 10 分钟 吃早点需 6 分钟 经过合理安排 最少用几分钟就可以吃完早点去上学 例 2 用 1 只平底锅煎饼 每一次只能放两张饼 煎一张需要 2 分钟 规定正反面各需 1 分 钟 问煎 3 张至少需要几分钟 例 3 理发室里只一位理发师 同时来了甲 乙 丙三位顾客 根据他们所要理的发型 分 别需要 10 分钟 20 分钟和 15 分钟 若要使这三位顾客理发和等候所用时间的总和最少 应按怎样的顺序安排 最少的时间是多少 例 4 现 27 个苹果中有一个是坏的 坏苹果比好苹果轻一些 只有一个天平 至少称几次 就可以把坏苹果找出来 2 例 5 在一条公路上 每隔 50 千米有一座货栈 每个货栈存放的货物重量如图所示 现在 要将所有的货物存放在一个货栈里 已知每吨货物运输 1 千米的运费是 2 元 那么最少需要 运费多少元 例 6 有一名牧童小东要将 A B C D 四头牛赶过河去 已知 A B C D 四头牛过 河的时间依次为 4 分钟 5 分钟 10 分钟 12 分钟 每次只能骑一头牛赶一头牛 快的可 以骑慢 但慢的无法骑快 将四头牛全部赶过河去 最少要用多少分钟 随堂小测 偶滴大名 偶滴成绩 1 妈妈让小华给客人烧水沏茶 洗水壶要用 1 分钟 烧开水要 15 分钟 洗茶壶要 2 分 钟 洗茶杯要 2 分钟 取茶叶要 1 分钟 按最合理的安排 要花多少分钟就能给客人沏上茶 2 用一个平底锅烙饼 每次只能放两张饼 烙熟一张需要 2 分钟 正 反面各需 1 分 钟 如果要烙 7 张饼 最少需要多少分钟 3 加油站同时来了 A B C 三辆车 而且三辆车加满油的时间依次为 8 分钟 5 分钟 和 10 分钟 现在只有一个加油泵 怎样安排加油顺序才能使加油和等待的时间最短 最短 的时间是多少分钟 ABCD 20 吨50 吨20 吨20 吨 3 4 有 36 个鸡蛋 其中有一个鸡蛋是坏的 坏鸡蛋比好鸡蛋重一些 只有一个天平 至 少称几次就可以找到坏鸡蛋 5 在一条公路上 每隔 100 千米有一个仓库 如图 共有 5 个仓库 一号仓库存有 10 吨货物 二号仓库存有 20 吨货物 五号仓库存有 40 吨货物 其余两个仓库是空的 现 在想把所有的货物集中存放在一个仓库里 如果每吨货物运输 1 千米要 1 元运费 那么最少 要花多少元运费 6 四人夜间过一座独木桥 他们只有一个手电筒 一次同时最多可以有两人一起过桥 而过桥的时候必须持有手电筒 所以就得有人把手电筒带来带去 两人同行时以较慢者的速 度为准 四人过桥的时间分别是 1 分 2 分 5 分 10 分 他们过桥最少需要多少分钟 课后作业 偶滴大名 偶滴成绩 1 妈妈炒 西红柿鸡蛋 需要七道工序 用时如下 打鸡蛋 1 分钟 洗切西红柿 2 分 钟 搅蛋 3 分钟 洗锅 2 分钟 热锅 2 分钟 热油 4 分钟 炒熟 4 分钟 你认为妈妈最少需 多少分钟就能炒好这道菜 一二三四 10 吨20 吨 五 40 吨 4 2 甲 乙 丙三人到商店批发部洽谈业务 甲 10 分钟就能洽谈完 乙 16 分钟能洽谈 完 丙 8 分钟能洽谈完 怎样完排三人谈话的先后次序 使 3 人所花的总时间最少 最少时 间是多少 3 有 9 个乒乓球 其中有一个是次品 次品要比合格乒乓球轻一点 只有一个天平 至少称几次就可以找到次品了 4 如下图 公路上有 5 个车站 在这条公路上设立一个超级市场 使这个市场到 5 个 车站的距离这种最近 请问超级市场应设在哪里 5 17 名同学要去河对岸 只有一条小船 船上只能坐 5 个同学 问最少几次可以全部 渡完 奥运知识 国际奥委会的英文名称缩写为 2 是第一个主办夏季奥运会的亚洲城市 日本东京 中国北京 韩国汉城 3 在现代奥运会史上有 届夏季奥运会因战争未能举办 4 女子选手从第 届奥