有4辆汽车要派往五个地点运送货物.ppt

* 有4辆汽车要派往五个地点运送货物，图中的数字分别表示五个地点完成任务需要的装卸工人数，五个地点共需装卸工20人，如果有些装卸工可以跟车走，那么应如何安排跟车人数及各点的装卸工人数，使完成任务所用的装卸工总人数最少？ 5 3 4 5 3 4辆汽车 若每车跟5人， 若每车跟4人， 共需4×4+2=18人 1 1 共需5×4=20人 若每车跟3人， 2 2 1 共需3×4+5=17人 若每车跟2人， 1 1 2 3 3 共需2×4+10=18人 若每车跟1人， 2 2 3 4 4 共需1×4+15=19人 小 结 若n≤m，（车少点多） m个地点需要的人数按从多到少排列： A 1 A 2 A 3 A 4 … A n A m … 则需要的最少总人数就是前n个数之和： A 1 + A 2 + A 3 + A 4 + A n + … 若nm，（车多点少） 车多点少，不需跟车 最少人数，各点之和 跟车数 有4辆汽车要派往七个地点运送货物，图中的数字分别表示七个地点完成任务需要的装卸工人数，如果有些装卸工可以跟车走，那么应如何安排跟车人数及各点的装卸工人数，使完成任务所用的装卸工总人数最少？ 8 3 4 5 7 6 5 7个地点需要的人数依次是： 最少总人数是前4个数之和： 跟车数 3 1 2 *