快递公司送货策略数模.docxVIP

???? 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子 邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关 的问题。 我们知道，抄袭别人的成果是违反竞赛规则的,?如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违 反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从?A/B/C?中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学院（请填写完整的全名）： 自动化 参赛队员?(打印并签名)?：1. 2. 3. 日期： 2013 年 8 月 23?日 评阅编号(教师评阅时填写)： 快递公司送货策略 摘要： 本文是关于如何优化快递公司送货策略的问题,即在给定送货地点 和给定设计规范的条件下，确定所需业务员人数，每个业务员的运行线路，总 的运行公里数，以及费用最省的策略。?本文主要从最短路经和费用最省两个角 度解决该问题。 针对问题一，利用单目标?0-1?规划模型和最佳匹配的原理，将送货点抽象 为顶点，由于街道和坐标轴平行，即任意两顶点之间都有路。在此模型中，将 两点之间的距离为这两点横纵坐标差的绝对值之和。比