统筹问题知识点总结.doc

统筹问题 知识点总结 ①最优化问题 a. 统筹问题：完成一件事情，怎样合理安排才能做到用的时间最少，效果最佳。 b. 极值问题：“费用最省”、“面积最大”、“损耗最小”等等问题 ②最佳方案问题 二、典型例题讲析 例题1用一只平底锅煎饼，每次只能放两个，剪一个饼需要2分钟（规定正反面各需要1分钟）。问煎3个饼至少需要多少分钟？ 例题2、妈妈让小明给客人烧水沏茶。洗水壶需要1分钟，烧开水需要15分钟，洗茶壶需要1分钟，洗茶杯需要1分钟。要让客人喝上茶，最少需要多少分钟？ 例题3、五（1）班赵明、孙勇、李佳三位同学同时到达学校卫生室，等候校医治病。赵明打针需要5分钟，孙勇包纱布需要3分钟，李佳点眼药水需要1分钟。卫生室只有一位校医，校医如何安排三位同学的治病次序，才能使三位同学留在卫生室的时间总和最短？ 练习1： 小华用平底锅烙饼，这只锅同时能放4个大饼，烙一个要用4分钟（每面各需要2分钟）。可小华烙6个大饼只用了6分钟，他是怎样烙的？ 在早晨起床后的1小时内，小欣要完成以下事情：叠被3分钟，洗脸刷牙8分钟，读外语30分钟，吃早餐10分钟，收碗擦桌5分钟，收听广播30分钟。最少需要多少分钟？ 理发室里面有甲、乙两位理发室，同时来了五位顾客，根据他们所需理的发型，分别需要10、12、15、20和24分钟，怎样安排他们理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少要花多少时间？ 类型2：极值问题 例题1.用18厘米长的铁丝围成各种长方形，要求长和宽的长度都是整厘米数。围成的长方形的面积最大是多少？ 例题2.甲地有59吨货物要运到乙地。大货车的载重量是7吨，小货车的载重量是4吨，大货车运一次耗油14升，小货车运一次耗油9升。运完这批货物至少耗油多少升？。 例题3. 1、有47位小朋友，老师要给每人发1支红笔和1支蓝笔，商店中每种笔都是5支一包或者3支一包，不能打开包零售。5支一包红笔61元，蓝笔70元。3支一包红笔40元，蓝笔47元。老师买所需要的笔，最少多少元？ 练习 用长26厘米的铁丝围成各种长方形，要求长和宽的长度都是整厘米数，围成的长方形的面积最大是多少？ 一把钥匙只能打开一个房间，现有20把钥匙和20个房间，但不知哪把钥匙开哪个房间，如要打开所有的房间，最多要开几次？ 3. 如图：某位将军骑马从A地到河岸的同侧B地，途中需给马饮一次水，问在何处饮水走的路程最短？ AB A B 类型3最佳方案问题 例1.某车间30名工人，计划分工A、B两种零件，这些工人按技术平分成甲乙丙三类人员，其中甲类人员有6名，乙类16名，丙类有8名，各类人员每人每天加工两种零件的个数如下表所示。如果要求A、B两种零件各3000个，那么最少要用几天？ 例2. 服装厂的工人每天可以生产4件上衣或7条裤子。一件上衣和一条裤子为一套。现有66名工人生产，每天最多能生产多少套服装？ 例3.甲、乙两厂生产同一规格的上衣和裤子，甲厂每月用16天生产上衣，14天生产裤子，共生产448套衣服（每套上衣、裤子各一件）；乙厂每月用12天生产上衣，18天生产裤子，共生产720套衣服。现两厂合并后，每月最多可生产多少套衣服？ 例4. 街道旁有ABCDE五栋居民楼(见下图B点为中点)，现在要建立一个邮筒，为使五栋楼的居民到邮筒的距离之和最短，邮筒应建立在何处？ 提示：(原则是少向多靠、两边向中间靠。)所以可参考BC两点。 例5. 甲、乙两位沙漠探险者要到沙漠深处探险，他们每天向沙漠深处走20千米，已知 每人最多可以携带一个人24天的食物和水，如果不准将部分食物存放于途中，那么其中1人最远可以深入沙漠多少千米？（要求二人都能安全返回出发点） 改编：如果“可以将部分食物存放途中以备返回时取用” 练习1.有一个水塔要供应某条公路旁的6个居民点用水（如下图，单位：千米）要安装的水管有粗细两种，粗管足够供应6个居民点用水，细管能供应1个居民点用水，粗管每千米花费7000元，细管每千米花2000元，粗细管怎样互相搭配，才能使费用最省？费用是多少？（提示：少向多靠，两边向中间靠 某种健身球由1个黑球和1个白球组成一套，已知两个车间都生产这种健身球，甲车间每月用的时间生产黑球，的时间生产白球，每月生产270套，乙车间每月用的时间生产黑球，的时间生产白球，每月生产300套，现在两个车间联合起来生产，每月最多能生产多少套健身球？