论文快递公司送货策略摘要:本文是设计快递公司最合理的运输策略问题的方案。在各种运货地点,重量的确定及业务员的运输条件、工作时间等各种约束条件下,按照平行于坐标轴的折线的送货路线,为公司设计要多少业务员,每个业务员的运行线路,以及总的运行公里数。对于问题一及问题二,三,我们建立了三个模型。模型一:利用数学中的“分割”思想和“图论”的知识,按照要求求出满足条件的方案。其中要用到各点之间距离,利用MATLAB,求出各两点之间的距离,即得到最小树。模型二:携带快件与不携带快件的速度及酬金相差很大,在模型一的基础上,运用最小树及图论的思想,改变运输顺序,建模及求解。模型三与模型一的思路相同。最后,对设计规范的合理性进行了充分和必要的论证。关键字:送货策略 最小树 分割与图论问题重述:(1)为我们生活带来方便的快递正在蓬勃发展起来。然而,对于快递公司,如何花费最少的派送费用,即在运送完每天必须的快递时,使用最少的业务员。该题条件:(2)每个业务员每天的工作时间不超过6小时,(3)每个送货点停留的时间为10分钟,途中速度为25km/h,并且每次出发最多能带