有4辆汽车要派往七个地点运送货物,右图中的数字分别表示这七个地点完成任务需要的装卸工人数.如果装卸工可以跟车,那么最少要
2个回答

解题思路:可用试探法.因为七个地点中需装卸工最多的是8个人,所以如果每辆车跟8个工人,那么每辆车到达任何一个地点,都能正常进行装卸.由此得到,跟车人数的试探范围是1~8个人,若每车跟车8人,则各点不用安排人,共需32人;

若每车跟车7人,则原来需8人的点还需各安排1人,共需29人;

若每车跟车6人,则原来需8人的点还需各安排2人,原来需7人的点还需各安排1人,共需27人;

若每车跟车5人,原来需8人的点安排3人,原来需7人的点安排2人,原来需6人的点安排1人共需26人;

同理可求出,每车跟车4人,共需27人.每车跟车3人,共需29人;每车跟车3人,共需29人.每车跟车2人,共需32人;每车跟车1人,共需35人.

可见,安排每车跟车5人,原来需8人的点安排3人,原来需7人的点安排2人,原来需6人的点安排1人,这时所用的装卸工总人数最少,需26人.

安排每车跟车5人,原来需8人的点安排3人,原来需7人的点安排2人,原来需6人的点安排1人,这时所用的装卸工总人数最少;

5×4+3+2+1=26;

答:那么最少要安排26名装卸工才能完成任务.

点评:

本题考点: 最大与最小.

考点点评: 此题考查了最大和最小,事实上,此类题目有更简捷的解法.假设有m个地点n辆车(n≤m),m个地点需要的人数按从多到少排列为A1≥A2≥A3≥…≥Am,则需要的最少总人数就是前n个数之和,即A1+A2+…+An.

时每车的跟车人数可以是An+1 至An 之间的任一数.具体到此题,7个点4辆车,7个点中需要人数最多的4个数之和,即8+7+6+5=26,就是需要的最少总人数,因为A4=A5=5,所以每车跟车5人.若在此题中只有2辆车,其它条件不变,则最少需要 7+7+1=15(人),因为A2=7,A3=6,所以每车跟车7人或6人.当每车跟车7人时,原来需8人的点还需各安排1人;当每车跟车6人时,原来需8人的点还需各安排2人,原来需7人的点还需各安排1人,其余点不安排人.

注:如果车辆数大于地点数,即n>m,则跟车人数是0,各点需要人数之和就是总共需要的最少人数.