精选优质文档-倾情为你奉上快递公司送货优化策摘要本文是关于快递公司送货策略的优化问题，即在给定送货地点和给定送货量和送货时间的约束条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。问题一：首先考虑在时间和重量两个约束条件之下，优先考虑重量，本文先通过Matlab计算出30个送货点的两点间的距离，再利用Flord算法算出最小树，在最小树的基础上，向四周延伸，得到相应区域。且以送货质量小于25kg且距离尽可能小的点的集合作为一个区域。依次来分配业务员的送货地点，得到业务员工作总时间为24.29（h），结合问题一的时间约束，得到结论如下表所示：业务员A0-1-3-4-8-00-19-25-24-0业务员B0-2-6-5-7-00-10-22-21-11-9-0业务员C0-12-13-14-00-16-17-18-20-0业务员D0-15-27-29-0业务员E0-26-28-30-23-0问题二：问题二要求在负重和不负重的情况下总费用最省，分析总费用与载物总重量、路线总
