全文总字数：4115字

1. 研究目的与意义及国内外研究现状

目的：本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。从快递企业运营方面来看，直通式快递运输网络使得快递运输业处于无序无组织的状态，加之天气、油价上涨、道路运输政策等方面原因，既增加了运输费用，降低了快递企业的利润，又使得运输道路变得更加拥挤不堪，尤其是公路运输。

研究意义：对于社会环境而言，缓解了交通压力，相应的减少了由运载工具所带来的废气和噪声污染、燃油消耗，减少了环境污染。通过对运货策略进行优化；对企业而言可以减少燃油、过桥过路费、驾驶人员的工资和福利等相关的成本支出，从而获得最优利润。因此，快递运输模型的研究具有重大的理论以及现实的意义！

2. 研究的基本内容

摘要

1 问题的重述 (最小化所需业务员人数及业务员总的运行公里数从而为公司节省人力和财力成为我们的研究目标。)

2问题的分析 (在给定送货地点和给定的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。)

3. 实施方案、进度安排及预期效果

一、实行方案

对于问题一，要求我们根据时间和重量等方面的约束条件来建立一个合理的邮件配送模型，使得快递员数量最少并且送货的总路程最小。快递员每天工作时间不超过6小时，即当送货所需总时间最少时所需的快递员数量最少，而送货所需的总时间有送货的总路程和送货的速度决定，因为送货的速度一定，所以送货的总路程最少时即达到题目的要求。因此我们考虑建立以送货总路程最小为目标函数的数学模型。这里分别建立了以某些点货物重量之和最大逼近或等于最大25kg的分区方案一；从最远的送货点向距离最近的点开始搜索直到货物重量最大逼近达到最大的逆推方案二；从公司总部向最远送货点开始搜索直到货物重量最大逼近达到最大的顺推方案三。

对于问题二，要使公司费用最省，则要减少业务员的酬金。综合考虑到业务员运送的每段路径所耗经费、途中物重等因素，选取最优路线时应尽量避免回送现象，并且物重较重的送货点应尽量靠近原点。可以分别从载重约束，总载重约束，最远送货点约束，时间约束四个方面考虑约束条件，然后建立起动态规划的模型，应用matlab进行求解，得出公司费用最省的最优策略。

4. 参考文献

[1]姜启源、谢金星、叶俊编，数学模型-3版，北京，高等教育出版社，2003.8

[2]纪崑，多维多目标模糊优选动态规划及其在资源分配中的应用，吉林大学学士学位论文，2004

[3]韩伯棠，管理运筹学-2版，北京，高等教育出版社，2005.7