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