论文--快递公司送货优化策略

《论文--快递公司送货优化策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、快递公司送货优化策略王振坤指导教师：晏兴学（河西学院数学与统计学院甘肃张掖734000）摘要：本论文对快递公司送货策略问题进行了优化，建立了数学模型。我们针对题干所提出的问题，给该公司提供了一个合理的送货策略；针对在一些特殊条件下的限制，我们也给该公司提出了一个费用最省的策略。关键词：点临最近法MATLAB距离矩阵0-1整数线性规划ExpresscompanydeliveryoptimizationstrategyWangzhenkunTeacher：Yanxingxue(HexiUniversityMathematicsandstatisticsinstitu

2、teGansuzhangye734000)Abstract:thispaperexpresscompanydeliverystrategytooptimizetheproblem,amathematicalmodelissetup.Wedoforquestionsproposed,tothecompanyprovidesareasonabledeliverystrategy;Insomespecialconditionstothelimit,wealsogivethecompanyproposedafeeoftheprovineeofthestrategy.Ke

3、ywords:arecentlawinthedistaneematrixMATLAB0-1integerlinearprogramming快递公司送货策略。目前，快递行业正蓬勃发展，为我们的生活带來更多方使。一般地，所有快件到达某地后，集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。假定所有快件在早上7点钟到达，早上9点钟开始派送，要求与当天17点Z前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度

4、为25km/h,每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克,公司总部位于坐标原点，每个送货点的位置和快件重量如下表所示，并且假设街道平行于坐标轴方向。1.请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（需耍多少业务员，每个业务员的运行线路，以及总的运行公里数）。2.如果业务员负重时的速度是20km/h,获得酬金是3元/km*kg；而不携带快件时的速度是30km/h,酬金是2元/km,请为公司设计一个费用最省的策略。(送货点快件量T坐标(km)送货点快件量T坐标(km))送货点快件量T坐

5、标(km)送货点快件量T坐标(km)XyXy1832163.521628.215175.86183654187.5111745.547197.815126308153.419954.5311326.222577.279226.821082.396232.427991.4102247.61519106.5140259.61514114.1173261020171212.714627122113135.8129286.02420143.81012298.12516204.6714304.22818本问题是一个关于快递公司送货策略的实际问题，对于快递公司，他们的任务是

6、在指定的时间内将快件运到指定的地点，而快件一般先是集中的放在某地，然后由快递公司的业务员去运送，因此，如何在能够按时按地完成任务的情况下聘用最少的业务员是快递公司所最关心的问题。一问题分析(1)快递公司一般将收到的快件集中放到总部，然后由业务员进行派送，派送地点已经明确。每个业务员工作的平均时间不超过6小时，并且一个业务员每次出发所携带快件的重量不能超过25kg。公司为了节约成本，必须要用最少的人在规定的时间内把所有的快递送到客户家屮，因此选择什么样的派送路线和派遣多少业务员得尤为重要。本论文试图从最优化的角度，建立起满足快递公司选择恰当数量业务员的数学模型，借

7、助计算机的高速运算能力和逻辑判断能力，求出公司派遣的业务员数量和业务员的送货路线。(2)不妨我们假定快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作不超过6小时，在侮个送货点停留的时间为10分钟，途中速度为25km/h,每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点，每个送货点的位置和快件的重量如下表所示，并且假设街道平行于坐标轴方向。为了分析问题方便，首先建立坐标系。以快递公司的总部作为原点O,过原点的水平线0X作为X轴的正方向

8、，过原点垂直于X轴指向正