六年级数学冲刺班第十二次教案.docxVIP

运筹学初步　 实际工作中经常会碰到分配工作的问题。由于工作任务的性质不同，每个人的工作能力不同，因而完成这些任务所需的时间和花费的代价也不同。我们希望通过合理分配工作，使所用时间最少或花费代价最小。例1在一条公路上，每隔10千米有一座仓库（如下图），共有五座，图中数字表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要运费0.9元，那么集中到哪个仓库运费最少？　　分析与解：最简单的方法是逐个计算集中到各个仓库所需的运费，然后加以比较。但这种方法计算繁琐，我们只需比较各点的优劣。例如，比较集中到C和集中到D的优劣。　　如上图所示，从右向左运的货物，如果集中到D，那么只有E仓库的60吨运到D；如果集中到C，那么等于E仓库的60吨运到D，再将D仓库的10吨及E仓库运来的60吨一起运到C。所以运到C仓库比运到D仓库多[小精灵儿童网站]　（60＋10）×10＝700（吨千米）。　同理，从左向右运的货物，运到C仓库比运到D仓库少　（10＋30＋20）×10＝600（吨千米）。　两相比较，集中到D比集中到C好。　经过对各点的比较，货物集中到D仓库运费最少，运费为：　（10×30＋30×20＋20×10＋60×10）×0.9=1530（元）。例2 北京、洛阳分别有11台和5台完全相同的机器，准备给杭州7台、西安9台，每台机器的运费如下表：　如何调运能使总运费最省？　分析与解：由表中看出，北京到杭州的运费比到西安便宜，而洛阳正相反，到西安的运费比到杭州便宜。所以，北京的机器应尽量运往杭州，洛阳的机器应尽量运往西安。最佳的调运方案为：北京发往杭州7台，发往西安4台，洛阳发往西安5台。总运费为　800×7＋1000×4＋600×5=12600（元）。例3 甲、乙两厂生产同一规格的上衣和裤子，甲厂每月用16天生产上衣，14天做裤子，共生产448套衣服（每套上衣、裤子各一件）；乙厂每月用12天生产上衣，18天生产裤子，共生产720套衣服。两厂合并后，每月（按30天计算）最多能生产多少套衣服？　分析与解：应让善于生产上衣或裤子的厂充分发挥特长。甲厂生产上衣和裤子的时间比为8∶7，乙厂为2∶3，可见甲厂善于生产裤子，乙厂善于生产上衣。　因为甲厂 30天可生产裤子 448÷14×30＝960（条），乙厂30天可生产上衣720÷12×30=1800（件），960＜1800，所以甲厂应专门生产裤子，剩下的衣裤由乙厂生产。　设乙厂用x天生产裤子，用（30-x）天生产上衣。由甲、乙两厂生产的上衣与裤子一样多，可得方程　960＋720÷18×x=720÷12×（30-x），　960＋40x＝1800-60x， 　100x＝840， 　x=8.4（天）。　两厂合并后每月最多可生产衣服　960＋40×8.4＝1296（套）。　　例4 某县农机厂金工车间共有77个工人。已知每天每个工人平均可加工甲种部件5个，或乙种部件4个，或丙种部件3个。每3个甲种部件、1个乙种部件和9个丙种部件恰好配成一套。问：分别安排多少人加工甲、乙、丙三种部件时，才能使生产出来的甲、乙、丙三种部件恰好都配套？　分析与解：如果采用直接假设，那么就要用三个字母分别代替加工甲、乙、丙三种部件的人数，这已经超出了我们的知识范围。由题目条件看出，每套成品中，甲、乙、丙三种部件的件数之比是3∶1∶9，因为是配套生产，所以生产出的甲、乙、丙三种部件的数量之比也应是3∶1∶9。　设每天加工乙种部件x个，则加工甲种部件3x个，丙种部件9x个。从而　　　　加工甲、乙、丙三种部件应分别安排12人、5人和60人。　例5 有4辆汽车要派往五个地点运送货物，右图○中的数字分别表示五个地点完成任务需要的装卸工人数，五个地点共需装卸工20人。如果有些装卸工可以跟车走，那么应如何安排跟车人数及各点的装卸工人数，使完成任务所用的装卸工总人数最少？　分析与解：可用试探法。因为五个地点中需装卸工最多的是5个人，所以如果每辆车跟5个工人，那么每辆车到达任何一个地点，都能正常进行装卸。由此得到，跟车人数的试探范围是1～5个人。　若每车跟车5人，则各点不用安排人，共需20人；　若每车跟车4人，则原来需5人的点还需各安排1人，共需18人；　若每车跟车3人，则原来需5人的点还需各安排2人，原来需4人的点还需各安排1人，共需17人；　同理可求出，每车跟车2人，共需18人；每车跟车1人，共需19人。　可见，安排每车跟车3人，原来需5人的两个点各安排2人，原来需4人的点安排1人，这时所用的装卸工总人数最少，需17人。　在例3中，我们采用试探法，逐一试算，比较选优。事实上，此类题目有更简捷的解法。假设有m个地点n辆车（n≤m），m个地点需要的人数按从多到少排列为　A1≥A2≥A3≥…≥Am，　则需要的最少总人数就是前