数学建模：快递公司送货策略.pdfVIP

2012 年第九届苏北数学建模联赛 承 诺 书 我们仔细阅读了第九届苏北数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关 的问题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其它 公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为： 2394 参赛组别 （研究生或本科或专科）： 本科组 参赛队员 (签名 ) ： 队员 1：鞠珊 队员 2：夏逸凡 队员 3：胡思想 获奖证书邮寄地址： 徐州工程学院数理学院教 2--513 2012 年第九届苏北数学建模联赛 编 号 专 用 页 参赛队伍的参赛号码： （请各个参赛队提前填写好）： 竞赛统一编号（由竞赛组委会送至评委团前编号） ： 竞赛评阅编号（由竞赛评委团评阅前进行编号） ： 2 题目 快递公司送货策略 摘要 本文针对快递公司送货策略的优化问题进行研究， 重点放在给该快递公司提 供一个合理的送货策略； 在一些特殊条件的限制下， 给该公司提供一个费用最省 的送货策略。 对于问题一， 我们通过运送总距离最短目标函数首先建立了模型—— 0-1 整 数线性规划模型。 在给定送货地点和给定送货量和送货时间的约束条件下， 结合 最近插入法和最佳匹配的原理，将送货点抽象为一个点（顶点） ，由于街道和坐 标轴平行， 即任意两顶点之间都有路， 且任意两点间的距离为这两点横纵坐标差 的绝对值之和。 如 A x , y , B x , y 两点，则权值为 D x x y y 。在此 1 1 2 2 2 1 2 1 基础上 , 运用矩形，将整个区域分成 5 个区域， 以选择的点的送货质量之和小于 25kg 且距离尽可能小的点的集合作为一个区域。 依次来分配业务员的送货地点。 通过我们的计算， 在不考虑时间的情况下， 我们求得一个人完成任务的运送路线 为 8 条，由于工作时间的限制， 求出了完成任务所需的最少业务员为 5 人，最短 总路程为 365km 。 对于问题二， 我们借助于问题一求解出来的路线， 运用图论中最小生成树的 原理，以费用最省为目标函数建立数学模型。 通过 TSP模型在满足约束条件的前 提下求出最短距离