小学数学奥数基教程28.docVIP

小学数学奥数基础教程(六年级) 本教程共30讲 运筹学初步（二） 　　本讲主要研究分配工作问题。 　　实际工作中经常会碰到分配工作的问题。由于工作任务的性质不同，每个人的工作能力不同，因而完成这些任务所需的时间和花费的代价也不同。我们希望通过合理分配工作，使所用时间最少或花费代价最小。 　　例1 甲、乙两厂生产同一规格的上衣和裤子，甲厂每月用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（套）。 　　例2 某县农机厂金工车间共有77个工人。已知每天每个工人平均可加工甲种部件5个，或乙种部件4个，或丙种部件3个。每3个甲种部件、1个乙种部件和9个丙种部件恰好配成一套。问：分别安排多少人加工甲、乙、丙三种部件时，才能使生产出来的甲、乙、丙三种部件恰好都配套？ 　　分析与解：如果采用直接假设，那么就要用三个字母分别代替加工甲、乙、丙三种部件的人数，这已经超出了我们的知识范围。由题目条件看出，每套成品中，甲、乙、丙三种部件的件数之比是3∶1∶9，因为是配套生产，所以生产出的甲、乙、丙三种部件的数量之比也应是3∶1∶9。 　　设每天加工乙种部件x个，则加工甲种部件3x个，丙种部件9x个。从而 　　 　　 　　 　　加工甲、乙、丙三种部件应分别安排12人、5人和60人。 　　例3 有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， 　　则需要的最少总人数就是前n个数之和，即 　　A1＋A2＋…＋An。 　　这时每车的跟车人数可以是An＋1 至An 之间的任一数。具体到例3，5个点4辆车，5个点中需要人数最多的4个数之和，即5＋5＋4＋3=17（人）就是需要的最少总人数，因为A4=A5=3，所以每车跟车3人。若在例3中只有2辆车，其它条件不变，则最少需要 5＋5=10（人），因为A2=5，A3=4，所以每车跟车5人或4人。当每车跟车5人时，所有点不再安排人；当每车跟车4人时，需要5人的两个点各安排1人，其余点不安排人。 　　注：如果车辆数大于地点数，即n＞m，则跟车人数是0，各点需要人数之和就是总共需要的最少人数。 　　例4 有17根11.1米长的钢管，要截成1.0米和0.7米的甲、乙两种长度的管子，要求截成的甲、乙两种管子的数量一样多。问：最多能截出甲、乙两种管子各多少根？ 　　分析与解：要想尽量多地截出甲、乙两种管子，残料应当尽量少。一根钢管全部截成1.0米的，余下0.1米，全部截成0.7米的，余下0.6米。如果这样截，再要求甲、乙管数量相等，那么残料较多。 　　怎样才能减少残料，甚至无残料呢？我们可以将1.0米的和0.7米的在一根钢管上搭配着截，所得残料长度（单位：米）见下表： 　　由上表看出，方法3和方法10没有残料，如果能把这