第9课时统筹与优化。
一、引入。完成一件事情,怎样规划安排,才能用最小的投入,最快的速度,取得最好的效果?诸如此类问题,我们称为统筹或优化问题。
数学竞赛中“统筹优化”或“统筹规划”,包含有运筹学中规划论、排队论、统筹方法等方面的内容。二、新授。
例15人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自的水桶所需的时间为:甲5分钟,乙2分钟,丙9分钟,丁4分钟,戊7分钟。问:
如何安排顺序,才能使每个人装满一桶水总花费的时间最短?
分析:省时间只能省在等待的时间上,一个人打水时,未打到水的人必须等待打水人打水所化的时间,因此装一桶水需要时间少的应该尽可能安排先打水,这样,打水次序为:乙、丁、甲、戊、丙。
解答:2×5+4×5+5×3+2×7+9×1=64(分钟)答:总是为64分钟。
例2北京和上海分别制成了同一型号的机床若干台,除本地应用外北京可支援外地10台,上海可支援外地4台,现在决定给重庆8台,郑州6台,每台机床的运费如下。现在要如何调运,才能使总的运费最省?
郑州。北京。上海。
800重庆。
解答:上海的4台应全部发往重庆,北京的4台发往重庆,6台发往郑州,这样的安排是运费最省的。
500×4+400×2+800×6=7600(元)答:运费最少为7600元。
例3两辆卡车在河边运沙子,河边有10个工人装车。卡车装满后,30分钟可以跑一个来回,现在有两个装车方案,请比较哪个方案效率高?
方案1:5个人负责装一辆卡车,两车同时装,30分钟就可以装满两车;方案2:10个人同时装一辆车,用20分钟,接着再用20分钟装另一辆车。
分析:方案1“30分钟装2车”,方案2“40分钟装完2车”,所以,取“30分钟”与“40分钟”的最小公倍数120分钟来比较两种方案的效率。
解答:在120分钟里,,方案1可以装4车,运4车,方案2,甲车装3车运2车,乙车可装2车运2车,共装5车运4车,所以,方案2的效率比较高。三、练习。
只乒乓球中有一只次品,次品比**轻一些,现在有一架天平,最少称几次,就可以把次品找到?
2、有一架天平,只有5克和35克砝码各一个,现在要把300克盐分成三等份,问最少要用天平称几次?
3、有四个重量不同的物体,用一架没有砝码的天平,最少要称多少次才能将这四个物体按重量排成次序?怎样称?
4、小明蒸鸡蛋,打蛋用1分钟,切葱花2分钟,搅蛋2分钟,洗锅2分钟,烧水6分钟,蒸蛋10分钟,一共用23分钟。若合理安排流程,多少分钟就可以完成?
5、有一个80人的旅游团,其中男50人,女30人,他们住的旅馆有11人、7人、5人的三种房间,男女分住不**间,他们至少要住几个房间。
六年级数学培优训练
1 我国香港特别行政区的总面积是十一亿零三百万平方米,写作平方米,改写成用 万平方米 作单位是 平方米。2 筑路队修筑一条公路,共用了1.2亿元,比计划节省0.3亿元,节省了。3 nba球员姚明在某场比赛中,上半场19投11中,下半场21投14中,这场比赛中姚明投篮的命中率是。4 在一个减法算式中,...
六年级数学培优训练
姓名 1.甲 乙两辆汽车同时从a b两地相对开出,4小时在途中相遇。相遇后两车继续前行,已知甲汽车每小时行40千米,乙汽车每小时行55千米,求两城相距多少千米?2.自行车队以每分钟行500米的速度从基地出发进行野外训练。16分钟后通信员骑摩托车以每分钟900米的速度从基地出发去追自行车队,问多少分钟...
六年级数学培优训练
第6课时圆的周长和面积。一引入。在平面上到定点的距离相等的点组成的曲线叫圆。圆有时也指圆周围成的平面部分。围成圆的曲线的长叫做圆的周长。圆所占平面的大小叫做圆的面积。在小学数学竞赛中遇到与圆有关的问题常是与各种图形的组合图形。一般的组合图形都是由一些基本图形拼合或重叠而成的,只要耐心进行分解,问题将...