五年级奥数(仁华版)第十三讲简单统筹规划问题_第1页
五年级奥数(仁华版)第十三讲简单统筹规划问题_第2页
五年级奥数(仁华版)第十三讲简单统筹规划问题_第3页
五年级奥数(仁华版)第十三讲简单统筹规划问题_第4页
五年级奥数(仁华版)第十三讲简单统筹规划问题_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第十三讲 简单的统筹规划问题引言 在人们的生产和生活活动中,经常面对这样的问题:怎样在尽可能节省人力、物力和时间的前提下,争取获得在可能范围内的最佳效果。这类问题,我们称之为统筹问题,也常常叫做最优化问题。 本课时我们将探讨有关物资调运,合理利用材料,合理利用时间,设计配套方案等问题。 了解它们的一般原则,解题思路等。(一)物质调运问题 例1、某工地A处有20辆卡车,要把60车渣土从A运到B,把40车砖从C运到D,(工地道路图如图所示)问:如何调运,最节省汽油?ADBC300米90米240 米360米原则1、节省跑空车的路程分析:不论怎样把渣土从分析:不论怎样把渣土从A运到运到B或者把砖从或者

2、把砖从C运到运到D,在装,在装有货物是都无法节省汽油。只有设法减少跑空车的距离,有货物是都无法节省汽油。只有设法减少跑空车的距离,才能节省汽油。才能节省汽油。发挥你的聪明才智,看看怎样安排才能最节省汽油,用发挥你的聪明才智,看看怎样安排才能最节省汽油,用几种方案试一试,说出你的感受几种方案试一试,说出你的感受方案一:派20辆车先把60车渣土运完,再派20辆车去把40车砖运完:方案二:派这20车从ABCDA跑两圈,运40车渣土和40 车砖,再派20辆车都从A处运渣土到B处返回。 解:先派20辆车都从A开始运渣土到B,再空车开往C把砖到D,最后空车跑回A处,这样,两圈就可以运40车渣土和40车砖,

3、最后派这20辆车都从A处运渣土到B后空返回,完成了所有任务。这时空车总共跑了(240+90)40+30020=19200(米)2、避免对流原则 例2、一只勘探队在五个山头A、B、C、D、E设立了基地,人数如右图所示。为了使各基地人数相同,如何调动就方便?(调动时不考虑路程的远近)17491416ADCBE 右图叫做物资流向图,用利用流向图来表述调运方案,能直观地看出调运情况及有无对流现象。 有对流现象的调运方案不可能是最优化方案。44217491416ADCBE1原则3、小往大处靠原则例3、在一条公路上,每隔100 千米有一个仓库,(如图)共5个仓库。一号仓库里有10吨货物,二号仓库里有20

4、吨货物,五号仓库里有40吨货物。其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里,如果每吨货物运输1千米需要0.5元运输费,那么,怎样运输才能使运费最少?最少需要多少运费? 一一 二二 三三 四四 五五10吨吨20吨吨40吨吨我们从最简单的情况开始分析 引例:公路上A、B两个仓库分别存有小麦10吨和15吨,相距10千米,问:打麦场建在何处运费最少?CAB设:打麦场建在离B第x千米的C处,每吨小麦每千米的运费为a元,则则A库小麦运往库小麦运往C处的费用是:处的费用是:a10(10 x) 100a10ax(元)(元) B处小麦运往处小麦运往C处的费用为处的费用为a15x 15ax(元)(

5、元)总费用为总费用为 100a10ax15ax100a5ax (元)(元)我们看到:当我们看到:当a值确定时,这里值确定时,这里100a是个定值,当是个定值,当x值越大,值越大,总运费也就越大,所以,只有当总运费也就越大,所以,只有当x=0时即时即B、C重合时总运重合时总运费最小。由此我们可以得到原则:费最小。由此我们可以得到原则:小往大处靠小往大处靠 解:因为一号与二号仓库的货物共有30吨,比五号仓库的40吨少,所以全部集中在五号仓库总运费最少,为 0.5104000.520300 200030005000(元) 答:二、下料问题 例4 、189米长的钢筋要剪成4米或7米两种尺寸,如何剪法最

6、省材料? 分析:显然,无余料是最优化方案, 设4米长的截x根,7米长的截y根,根据题意得:4x+7y=189 然后用不定方程的同余法求出共有7种截法,y27 7y3y1891(mod 4) 例5 、用10米长的竹竿做原材料,来截取3米、4长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎么截法最合算? 你能看出它与例4 的不同吗? 解:将10米的竹竿截成3米、4米的竹竿有三种方案: 3、3、4三段(无余料); 3、3、3三段(余料1米); 4、4(两段余料2米) 根据无余料原则可知:可以用50根按截法得到100根3米的,50根4米的,再取25根按截法得到50根4米的。因此最少要用75根。

7、 1.假设烙一个饼需要4分钟,每一面需要2分钟,一个烙饼锅每次正好可以烙两个,烙97张饼需要几分钟?用时短的优先 2、学校大扫除,四位同学各拿大小不一的桶一同去打水,注满这些水桶,A需要5分钟,B需要3分钟,C需要4分钟,D需要2分钟。现只有一个水龙头,应如何安排这四个人打水次序使他们花费的等候时间总和最少,这个时间等于多少? 解根据用最短优先可知打水次序为D、B、C、A时等候的时间总和最少, 等候时间总和是 24334251898530(分钟) (但最后一人走的时间不变,因此我们仍旧建议按先来后到较公平) 3、有一个80人的旅游团,其中男50人,女30 人,他们住的旅馆有11人、7人和5人的

8、三种房间,男、女分别住不同的房间并且不能有空床,他们至少要住多少个房间? 分析:这个问题实际上就是求不定方程11x+7y+5z=50且满足x+y+z最小的整数解和不定方程11x+7y+5z=30且满足x+y+z最小的整数解 11x+7y+5z=50 z= 由(11x+7y)(x+2y)500(mod 5) 及x4 得x=3,y=1,z=25)711(30yx11x+7y+5z=30 z=由(11x+7y)(x+2y)300(mod 5)及x2得x=1,y=2,z=15)711(50yx 解:住房方案如下:男50人住3间11人间、1间7人间和2间5 人间;女30人住1间11人间、2间7人间和1间5人间。 所以他们至少要住10间客房。 4、A 、 B 、 C 、 D 、 E 、 F六座居民楼依次排在一条直线型的马路上,现要在这条马路上建造一个大型超市,那么应建在什么地方才能使这个超市到六座居民楼的总距离最近? 5.在一条公路上有4个工厂,任意相邻的两个工厂距离相等(如图所示)。现在要在这条公路上设一车站,使得这4个工厂的所有工人步行到车站的总路程最少,这个车站应设在几号工厂门口?1234100人人120人人80人人215人人我们可以分类讨论看是在我们可以分类讨论看是在2、3、还是、还是4处处 解:可以将车站设在3处或4处 设每个工厂之间的路程为单位1,则车站设在3处时,工人步

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论