小学奥数之统筹优化问题.doc

统筹优化问题母亲节那天小芳爸爸、妈妈都加班了,小芳想让爸爸、妈妈下班就能吃上晚饭,、,洗米要3分钟,蒸大米饭20分钟,打鸡蛋要1分钟,洗炒锅勺要1分钟,炒菜要5分钟,?至少需要多长时间能做好这顿饭?父亲节的时候你能否也送上这样一份暖心的礼物?答案提示:聪明的小朋友肯定不会一件一件接着做,那样会很浪费时间的!合理的安排:先洗米3分钟,蒸大米饭20分钟(在此同时我们还可以将:打鸡蛋要1分钟,洗炒锅勺要1分钟,炒菜要5分钟,做水果沙拉要10分钟,共17分钟进行完),Ⅰ:统筹安排事情(03年迎春杯试题)小强、小明、小红和小蓉4个小朋友效游回家时天色已晚,他们来到一条河的东岸,要通过一座小木桥到西岸,但是他们4个人只有一个手电筒,由于桥的承重量小,每次只能过2人,因此必须先由2个人拿着手电筒过桥,并由1个人再将手电筒送回,再由2个人拿着手电筒过桥……,小强单独过桥要1分钟;;小红单独过桥要2分钟;,4个人都通过小木桥,最少要多少分钟?(奥数网备选题库)用一只平底锅煎饼,(假定正、反面各需1分钟),问煎1993个饼至少需要几分钟?问煎1994个饼至少需要几分钟?(06年国家公务员二类考卷)某商店汽水做促销活动,,喝完后再按规定用空瓶去换汽水,那么他们家前后最多能喝到多少瓶汽水?【拓展】(07年希望六年级杯培训试题改编)学校师生1140人外出参观,计划每人发2瓶汽水,商店规定每6个空汽水瓶可以换1瓶汽水,老师最少买多少瓶汽水,合理筹划,回收空瓶换汽水后,可以保证每人按计划喝到汽水?(奥数网****题库)有十个村庄,座落在从县城出发的一条公路上,现要安装水管,、细两种水管,粗管每千米7000元,,细管只能供应一个村用水,各村与县城间距离如右图所示(图中单位是千米),现要求按最节约的方法铺设,总费用是多少?类型Ⅱ:沙漠探险(奥数网****题库),每辆车最多能携带可供一辆车行驶315千米的汽油。显然,5个人不可能共同穿越500千米以上的沙漠。于是,他们计划在保证其余车安全返回出发点的前提下,让一辆车穿越沙漠。当然,实现这一计划需要几辆车相互借用汽油。问:穿越沙漠的那辆车最多能穿越多宽的沙漠?(奥数网****题库)甲乙两个人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多可带一个人24天的食物和水,如不允许将部分食物放于途中,那么其中一个人最多可以深入沙漠多少千米?(要求最后两人都回到出发点)类型Ⅲ:排队问题(奥数网****题库)5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间分别是1分钟、2分钟、3分钟、,试问怎样适当安排他们的打水顺序,才能使每个人排队和打水时间的总和最小?并求出最小值.(07年希望杯六年级培训试题)理发室里有甲、乙两位理发师,同时来了五位顾客,根据他们所要理