Question

给甲、乙、丙分配A，B，C三项工作，他们完成这三项工作的时间如表．怎样分配工作才能使完成这三项工作所需总时间最少？最少用多少时间？

Answer 1

分析：可以利用下面的方法，比较行与列中的数据，先找出甲乙丙最善于做哪项工作，由此确定甲乙丙三人分别做哪项工作，根据题干即可得出完成这三项工作所需要的总时间最少是多少．

根据得出结果可以看出，圆圈里的数，就是甲乙丙所对应的工作情况，由此可以得出甲做B，乙做C，丙做A．

解答：解：根据题干和上表分析可得：因为没有三个不同行也不同列的0，我们用右下角的1代替0，此时，○内的三个数就是我们要找的最佳方案，
即甲做B、乙做C、丙做A．
那么所需总时间为：6+8+6=20（时）．
答：完成这三项工作所需总时间最少是20小时．

点评：此题利用分析中的行列数的变化，即可得出得出甲乙丙干哪项工作使他们完成工作的时间之和最少，这是解决此类问题的重要方法．