因为丙类人员挖树坑的相对效率比甲类人员大，故应优先选丙类人员挖树坑，可挖：0.8×10=8（个）.最后再由2名甲类人员也参加挖树坑，即可完成任务，其余的13名甲类人员运树苗，可运：20×13=260（棵）。
即最佳方案为：由13名甲类人员运树苗，其余所有人都去挖树坑。
注：同学们可以尝试其他任何分配方案，一定都会比我们上述的方案劣。
例9．北京、上海、杭州三地同时研制成了大型电子计算机若干台，除本地应用外，北京可以支援外地10台，上海可以支援外地4台，杭州可以支援外地6台。现在决定给汉口6台，重庆8台，深圳6台。若每台计算机的运费如右表，表中运费单位是“万元”。上海、北京和杭州制造的机器完全相同，应该怎样调运，才能使总的运费最省，最省运费是多少万元？
起点 终点 北京 上海 杭州
【分析与解】：
汉口 4 3 4 重庆 8 5 6 深圳 11 9 7 按照如图所示的方式调运物品即可。
起点 终点 北京 上海 杭州
总计：118万元
汉口 6台 0台 0台 重庆 4台 4台 0台 深圳 0台 0台 6台
随堂练习
1．妈妈杀好鱼后，让小明帮助烧鱼．他洗鱼、切鱼、切姜片葱花、洗锅煎烧，各道工序共花了17分钟（如下图），请你设计一个顺序，使花费的时间最少．
2．用一只平底锅煎饼，每次能同时放两个饼．如果煎一个饼需要4分钟（假定正、反面各需2分钟），问煎m个饼至少需要几分钟？
3．小明、小华、小强同时去卫生室找张大夫治病．小明打针要5分钟．小华换纱布要3分钟，小强点眼药水要1分钟．问张大夫如何安排治病次序，才能使他们耽误上课的时间总和最少？并求出这个时间．
4．赵师傅要加工某项工程急需的5个零件，如果加工零件A、B、C、D、E所需时间分别是5分钟、3分钟、4分钟、7分钟、6分钟．问应该按照什么次序加工，使工程各部件组装所耽误的时间总和最少？这个时间是多少？
5．山区有一个工厂．它的十个车间分散在一条环行的铁道上．四列货车在铁道上转圈，货车到了某一车间，就要有装卸工装上或卸下货物．当然，装卸工可以固定在车间等车（各车间所需装卸工人数如图所示）；也可以坐在货车到各车间去；也可以一部分装卸工固定在车间，另一部分坐车．问怎样安排才能使装卸工的总人数最少？最少需多少名工人？
6.有七个村庄A1，A2，…，A7分布在公路两侧（见上图），由一些小路与公路相连，要在公路上设一个汽车站，要使汽车站到各村庄的距离和最小，车站应设在哪里？ 随堂练习答案 1．12分钟．
2．若m＝1时，至少需要4分；若m≥2时，至少需要2m分钟．
3．按小强、小华、小明的顺序安排，耽误上课的时间总和为：1×3+3×2+5=14（分钟）． 4．按B、C、A、E、D的顺序加工，耽误最少为：3×5+4×4+5×3+6×2+7=65（分钟）． 5．46×4+4+2+6+11=207（人）．
6.50千米。架设的线路如下图。
课后练习
1.早饭前妈妈要干好多的事：烧开水要15分钟，擦桌椅要8分钟，准备暖瓶要1分钟，灌开水要2分钟，买油条要10分钟，煮牛奶要7分钟。如果灶具上只有一个火，那么全部做完这些工作最少需要多少时间？怎样安排？
2.甲、乙、丙三名车工准备在同样效率的3个车床上加工七个零件，各零件加工所需时间分别为4，5，6，6，8，9，9分钟，三人同时开始工作。问：加工完七个零件最少需多长时间？
3.车间里有5台车床同时出现故障。已知第一台至第五台修复的时间依次为15，8，29，7，10分钟，每台车床停产一分钟造成经济损失5元。问：（1）如果只有一名修理工，那
