统筹规划问题3（四年级奥数试题及答案详解）

沈阳奥数网整理 2011-11-21 14:19:23

　　1、甲、乙、丙3名工人准备在同样效率的3个车床上车出7个零件，加工各零件所需要的时间分别为4，5，6，6，8，9，9分钟。3人同时开始工作，问最少经过多少分钟可车完全部零件？

　　【分析】加工所有的零件供需：4＋5＋6＋6＋8＋9＋9＝47分钟，平均到三台车床上加工，平均每台加工时间为分钟。由于加工各零部件需要整数分钟，因此最快需16分钟完成，但是无论怎么分组，都做不到。因此延长1分钟，即17分钟，有（6，9），（6，9），（4，5，8），满足题意。所以，最少经过17分钟可完成全部零件。

　　1、电车公司维修站有7辆电车需要维修，如果用一名工人维修这7辆电车的修复时间分别为12，17，8，18，23，30，14分钟。每辆电车每停开1分钟的经济损失是11元。现在由3名工作效率相同的维修工人各自单独工作，要是经济损失减到最小程度，那么最小的损失是多少元？

　　【分析】因为3个工人各自单独工作，工效又相同，因此，每人维修的时间应尽量相等，设需维修的车辆分别为：A、B、C、D、E、F、G，修复的时间依次是12、17、8、18、23、30、14分钟，则第一个工人应修复的车是：C、G、D；第二个工人应修复的车是：B、E；第三个工人应修复的车是：A、F。有因为要求把损失减少到最低程度，所以，每个人应尽量先修复需短时间修好的车辆，这样，可以按以下的顺序开修：

　　第一个人：8，14，18；