参考：电子信息系数学建模竞赛 最终版.docVIP

北方信息工程学院数学建模竞赛 承 诺 书 我们仔细阅读了北方信息工程学院数学建模竞赛的参赛规则与竞赛纪律。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛纪律的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守参赛规则和竞赛纪律，以保证竞赛的公正、公平性。如有违反竞赛纪律的行为，我们将受到严肃处理。 我们授权北方信息工程学院基础部，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 参赛的题目 (从A/B中选择一项填写) B 报名学生所在系（请填写完整的全名） 电子信息系 管理信息系 参赛队编号 参 赛 队 员 姓 名（打印） 学 号 （打印） 签 名 日期： 2013 年 6 月 11 日 北方信息工程学院数学建模竞赛 编号专用页 评阅编号(由基础部评阅前进行编号): 评阅记录: 评 阅 人 评 分 备 注 评奖结果: 物资配送问题研究 摘要 伴随着市场经济的迅猛发展，网络化、信息化的普及，市场竞争的日趋激烈，作为正在壮大的物流企业，要想在市场中谋求生存和发展，必须重视企业的物流建设，重视企业物流管理，制定合理的物流计划，即以最小的资源消耗实现最大的利润，实现资源的优化配置。 题目要求实现物资配送成本的最小或运输线路的最短。本论文将分析各种组合情况下的可行解，选择最优的分配方案以及算法求解。根据企业市场的现有状况，在货车运载量一定情况下，根据不同客户的需求情况和时间限制建立总路程最短的数学模型，本文根据实例中市场供给与需求过程中遇到的限制条件，充分运用0-1变量，最优化思想对此加以分析，并最终运用C语言方法求解得出在总运费最少的情况下总路程最小的最优解，经检验，结果真正解决了物流中心的配送最佳方案问题。 ? ??关键词： 物资配送 0-1变量　最优化思想　 线性规划 一问题的重述： （一）背景材料 随着我国经济的不断发展，消费市场的扩大，人们收入的提高，消费成为日常生活的重要组成部分。伴随着计算机技术、信息化、网络化的普及，人们消费方式发生了改变，消费行为的实现越来越依靠物流配送，物流产业的发展前景可观，在现代市场经济中物流企业发挥着连接生产者与消费者的纽带作用，同时对整个市场的运行及国家的经济发展有着重大的影响。作为物流企业不仅需要选择最佳的物流中心，而且还要高度重视物资配送问题，物资的配送方案直接影响着一个企业的获利能力，因此，企业注重配送线路的选择，制定一个合理的配送方案，减少因时间而导致的机会成本，既能够降低企业的营运成本，又能够实现企业最大利润，促进企业自身和社会的协调发展。 相关信息 在物流中心确定情况下，物资配送问题实际上就可归结为物资配送线路方案的选择问题，物资线路的选择即在不同的客户间进行空间连接，优化物资配送的空间方案，从而形成不同的配送路线，一般而言，物资配送线路的设计要满足成本最小化或利润最大化。对于物流企业而言，物资配送要考虑几个因素： 1）空间距离 2）时间问题 3）物资需求 物资配送线路首先要遵循既能实现企业的最大利润或最小成本又能更好地满足客户的需求，即“统筹兼顾”原则；其次要根据客户的需求量来选择最佳配送方案，合理选择配送的行程路线， （三）需解决的问题 某物流中心拥有一支货车性能相同货运车队，该物流中心为客户配送物资，物流中心与客户以及客户与客户之间公路里程，各客户所需物资的重量（吨）均已知，并且每个客户所需物资的重量都小于一台货运车辆的载重量，所有送货车辆都从物流中心出发，最后回到物流中心。物流中心每天的配送方案包括：当天出动多少台车？行驶路径如何？由此形成的当天总运行里程是多少？一个合格的配送方案要求必须在一定时间范围内到达并且实现总行程最短或总运费最小。 1）问题一 建立送货车辆每天总运行里程最短的一般数学模型，并给出求解方法。 2）问题二 具体求解以下算例，并给出你们实际使用的软件名称、命令和编写的全部计算机源程序。 〔算例〕载重量为 8 吨、平均速度为 50千米/小时 的送货车辆从物流中心（0）出发，为编号是 1，2，…，8 的8个客户配送物资。某日，第个客户所需物资的重量为吨（），在第个客户处卸货时间为小时，第个客户要求送货车辆到达