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 个区域，以选择的点的送货质量之和小
