快递公司送货策略2.docVIP

一 摘要： 2 二 关键词： 2 三 问题重述： 3 四 问题分析： 4 五 模型假设： 4 六、符号说明 5 七．模型的建立与求解： 5 八、模型评价与推广 13 九．参考文献 14 快递公司送货策略 一 摘要： 本文是关于快递公司送货策略的优化问题，即在给定送货地点和给定送货量和送货时间的约束条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。 本文主要从最短路经和费用最省两个角度来解决该问题，建立了三个数据模型。模型一：利用单目标0-1规划模型和最佳匹配的原理，将送货点抽象为顶点，由于街道和坐标轴平行，即任意两顶点之间都有路。在此模型中，将两点之间的距离为这两点横纵坐标差的绝对值之和。比如A（x1，y1），B（x2，y2）两点，则两点之间距离为d=|x2-x1|+|y2-y1|。并利用Lingo软件对以上结果进行了求解。模型二：根据题意，建立单目标0-1整数规划的数学模型，然后用类似于问题一的方法，建立满足题意的目标函数以及约束条件，并求得最优结果。最后，对所求解的方案进行修改。模型三：在问题一的基础上，重新建立0-1规划模型求解，得到预期目标。 二 关键词： 快递公司送货 最优化 单目标0-1整数规划 最佳匹配原理 三 问题重述： 在快递公司送货策略中，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。因此确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为:一中心仓库(或配送调度中心) 拥有最大负重为25kg的业务员m人, 负责对30个客户进行货物分送工作, 客户i 的快件量为已知（见下图一） ,求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件: 每天的快递必须在规定的时间9：00——17:00（即8小时）内全部送完。 2)每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h。。 3）每条线路上业务员所携带的快件重量不超过个人最大负重25kg。 4）为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克。 图一为题中所给的数据： 图一 送货点 快件量T 坐标(km) 送货点 快件量T 坐标(km) x y x y 1 8 3 2 16 3.5 2 16 2 8.2 1 5 17 5.8 6 18 3 6 5 4 18 7.5 11 17 4 5.5 4 7 19 7.8 15 12 6 3 0 8 15 3.4 19 9 5 4.5 3 11 32 6.2 22 5 7 7.2 7 9 22 6.8 21 0 8 2.3 9 6 23 2.4 27 9 9 1.4 10 2 24 7.6 15 19 10 6.5 14 0 25 9.6 15 14 11 4.1 17 3 26 10 20 17 12 12.7 14 6 27 12 21 13 13 5.8 12 9 28 6.0 24 20 14 3.8 10 12 29 8.1 25 16 20 4.6 7 14 30 4.2 28 18 请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行线路，以及总的运行公里数）。 如果业务员负重时的速度是20km/h，获得酬金是3元/km*kg；而不携带快件时的速度是30km/h，酬金是2元/km，请为公司设计一个费用最省的策略。 3. 如果可以延长业务员的工作时间8小时，公司的送货策略将有何变化？ 四 问题分析： 由题意可知，平均每天收到总重量为184.5千克，每个人的最大负重是25kg，即,则可知至少需要8条路线对这些邮件进行运送。根据实际要求，建立出单目标0-1规划模型，分别针对三个问题列出目标函数和约束条件，然后利用机器语言调试与求解，得出最终结论，并进行相关的模型评价与推广。 五 模型假设： 初始模型中，假设每条路线分别对应不同的业务员。 每个业务员每天的工作时间不超过6个小时。 业务员的休息时间不包括在最大工作时间6个小时内。 每个业务员送快递是独立的，每人之间互不影响。 业务员到某送货点后必须把该送货点的快件送完。 （6）业务员回到快递公司后停留一个小时。 六 符号说明 （1） （2） （3） （4）第j个送货点的所