六年级暑期拓展版统筹优化.ppt

六年级暑期拓展版 9 统筹优化（一） 例1：在一条公路上，每隔100千米有一座仓库，共有有5座（如图），图中数字表示各仓库库存货物的重量（单位：吨）。现在要把所有货物集中存放在一个仓库里，如果每吨货物运输一千米需要运费0.5元，那么集中到哪个仓库运费最少？最少需要多少钱？ 所需运费与路程和货物重量有关，因每千米运费相同，且每相邻两个货仓之间都是100千米，我们可以把每100千米1吨的运费看做1份，比较集中在哪个货仓总数少。 A C B D E 10 20 30 10 60 一份：100×0.5=50（元） 总费用：50×170=8500（元） 答：集中到五号仓库，最少需要8500元运费。 A：30×1+20×2+10×3+60×4=340（份） B：10×1+20×1+10×2+60×3=230（份） C：10×2+30×1+10×1+60×2=180（份） D：10×3+30×2+20×1+60×1=170（份） E：10×4+30×3+20×2+10×1=180（份） A C B D E 10 20 30 10 60 集中到D仓库，所需运费最少。 小往大处靠原则 判断每条“路”的两侧的货物总重量，在这条“路”上一定是从轻的一侧流向重的一侧。 “非闭合”货物集中问题：在非闭合的路径上(包括线形、树形等，不包括环形)有多个“点”，每个点之间通过“路”来连通，每个“点”上有一定的货物，需要用优化的方法把货物集中到一个“点”上的时候，通过以下方式判断货物流通的方向： A B C 10 7 9 这样的安排只空驶了7千米，空驶里程最短。 A B C 10 7 9 3 2 4 如右图所示，由于C到A的次数最多，所以应从C开始，按C→A→B→C。 两次循环 后，B地的钢材运完，C地还有8吨粮食待运，A地还有4吨煤待运。 再从C运4吨粮食到A，然后空驶回C地，再从C运4吨粮食到A，最后从A运4吨煤到B。 物资调运问题：最节省资源，就要尽量节省跑空车的路程。 例3：某工地A处有20辆卡车，要把60车渣土从A运到B，把40车砖从C运到D，（工地道路图如图所示）问：如何调运，最节省汽油？ 分析：不论怎样把渣土从A运到B或者把砖从C运到D，在装有货物是都无法节省汽油。只有设法减少跑空车的距离，才能节省汽油。 A D B C 300米 90米 240米 360米 方案一：派20辆车先把60车渣土运完，再派20辆车去把40车砖运完； 方案二：派这20车从A→B→C→D→A跑两圈，运40车渣土和40 车砖，再派20辆车都从A处运渣土到B处返回。 解：先派20辆车都从A开始运渣土到B，再空车开往C把砖到D，最后空车跑回A处，这样，两圈就可以运40车渣土和40车砖，最后派这20辆车都从A处运渣土到B后空返回，完成了所有任务。 A D B C 300米 90米 240米 360米 例4：一个车站有六个货场，4辆汽车经过这六个货场循环运输，每个货场所需的装卸工人数量在下图中已标明。为节省人力，工人可以坐在车上到各货场去。这样就有些人固定在货场，有些人跟车，但每辆车到达任一个货场时都必须要有足够的人力顺利地装卸。问：怎样安排才能使工人的总数最少？最少为多少？ 分析：这类问题可采用逐步调整法，即设想各点上先各有所需人数；然后将各点分别减少一人而让每辆车增加一人跟车，比较总人数是否减少；在车数少于点数时，如此调整可使总人数减少；重复以上调整，直至总人数不再减少时即得最佳方案，此时的人数即为最少的人数. 6 4 4 3 8 5 每车8人：8×4=32人 每车6人；6×4+2=26人 每车5人：5×4+1+3=24人 每车4人：4×4+1+2+4=23人 每车3人：3×4+1+3+1+5+2=24人 所以每车4人,装卸工的总人数最少,最少要23人 还可以利用口诀解决这类型问题哦。 车比点数多，人往点上靠； 车比点数少，排队方法好； 按照需要人多少，从大依次排到小， 车数是几数到几，几个人来跟车跑。 每个场地人数从大到小排列：8,6,5,4,4,3。 车数为4 ，所以选从大到小第四个即人数为4时最少，此时跟车人数为 4×4+1+2+4=23人 30 2 5 4 5 水塔 1 A C B D F E 30 2 5 4 5 水塔 1 A C B D F E 总费用： （30+5+2）×7000+（4×3+1×2+5）×2000=297000（元） 答：从水塔到C，都用粗管，从C到F用细管，费用最省，费用为297000元． 解：7000÷2000=3…1000，四根细管花费超过一根粗管，所以从水塔至C点用粗管，其余用细管． 题目有点复杂画个图看看，注意不要忘记算回来的的燃料哦！ A C B A地最多可有燃料：14×5=70（天） B地最多可有燃料：14×3=42（天） 分析：