在快递公司送货策略中,确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为:一中心仓库(或配送调度中心)拥有最大负重为25kg的业务员m人,负责对30个客户进行货物分送工作,客户i的快件量为已知,求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件: 1)每条送快件的路径上各个客户的需求量之和不超过个人最大负重。 2)每个客户的需求必须满足,且只能由一个人送货. 3)每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为25km/h。 4)为了计算方便,我们将快件一律用重量来衡量,平均每天收到总重量为184.5千克。