数学建模论文-物流配送中心的合理选择.pdf

装 订 线 “工大出版社杯”第十四届西北工业大学数学 建模竞赛暨全国大学生数学建模竞赛选拔赛题目 A 题 密封号 2013 年5 月2 日 剪 切 线 2013 5 2 密封号 年 月 日 动力与能源 学院 第 13 队 队员1 队员2 队员3 姓名 杨武 杨帅 杨炯 班级 一、摘要 在现代社会，配送中心不仅执行一般的物流职能，而且越来越 多地要执行指挥调度、处理信息等职能，是整个物流网络的关键所在， 受到各方面的广泛重视，因此物流配送中心的合理选择是企业发展的 战略决策问题。 一个成功的配送中心选址方案，可以缩短配送距离，加快配送 速度，降低配送成本，提高服务质量，还可以促进生产和消费的有机 协调与配送，使整个物流系统处于平衡发展的状态。配送中心选址决 策就是要确定配送中心的数量、位置及每个配送中心服务的客户群 体。 如何分析、评价和提高供应链系统的可靠性在生产、生活中变 得尤为重要。 本论文主要解决了供应链网络的建立与道路破坏的问题，在已 知各个需求点的需求量的情形下，在若干个备选地址中采用了图论和 穷举算法，还有matlab 软件编程进行求解。在问题一中，考虑了基 本建设费用，城市之间距离的远近，地理位置等诸多实际问题，采用 图表和分析相结合的方式来确定配送点，最后确定了8个城市作为配 送中心，找出了此题目的最优解。问题二采用了穷举算法，找出了破 坏的6 条道路 , 问题二采用了数学期望来求解平均值 , 诸多方法相 结合，最终完整的解决了此问题。 二、问题提出 供应链网络的建立与道路破坏问题 全球化竞争的加剧促使越来越多的企业开始采用供应链管理策 略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统， 每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整 个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的 可靠性变得日益迫切。 设施系统是供应链的核心，在供应链研究中有着极其重要的地 位。在一个设施系统中，某些个设施由于自然灾害或者其他因素的影 响可能失效，例如911恐怖袭击事件、2004年的印度洋海啸、2008 年的汶川地震等都对诸多行业的设施系统造成了严重的破坏。 现有某物流公司要在全国各城市之间建立供应链网络。需要选定 部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物 是充足的，可以充分满足相应城市的需求。 设该公司考虑共考虑49个城市的网络，城市的坐标见表 1。城 市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用 和需求量表3，并假定作为供应点的城市其供应量可以满足有需要的 城市的需求。现将要建立一个供应网络，为各城市提供货物供应。货 物运输利用汽车进行公路运输。设每吨每公里运输费用为0.5元。现 提出如下问题： 1. 现在要从49个城市中选取部分城市做为供给点供应本城市及其 它城市。建立供给点会花费固定费用，从供应点运输到需求点会 产生运输费用，要使总费用最小，问建立多少个供应点最好。给 出选中作为供应点的城市，并给出每个供应点供应的城市。同时 根据坐标作出每一个供应点到需求点