PAGE\*MERGEFORMAT202012河南科技大学第九届大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从题目编号中选择一项填写）：F题目：物流与选址问题参赛队员：姓名专业班级所在学院电话（手机）是否报名全国竞赛队长柴旺数应102数学与统计15236270033队员1段代凤数应112数学与统计18238835218队员2何怡蒙数应112数学与统计18238833653F物流与选址问题摘要物流配送中心是物流系统的重要组成部分，合理的配送中心选址可以降低配送中心的运营成本和建造成本.它的建设与经营对周边地区乃至整个城市的经济发展以及所处区域的生态环境都具有非常重要的影响，物流配送中心选址需要考虑的因素很多．选址方法既要具有科学性又要具有可行性。物流配送中心选址方法很多，大体可分为定性分析方法与定量分析方法。针对问题一和问题二：本文首先评析单一配送中心选址方法中的重心法模型的优缺点，然后针对这些缺点提出了一个既能用于单一配送中心选址也能用多个配送中心选址、既考虑了变动成本又考虑了固定成本的更符合实际需要的离散选址模型。针对问题三：我们以物流企业的角度来考虑物流中心的选址，把产品中心仓库的选址问题归结为最小成本问题，即求解使得物流成本最小的最优问题，建立以最小为目标的选址优化模型。首先将地形图转化为赋权图F，经过分析，我们知道实际上要寻找到赋权图F中从O点出发经过几个目的地的最佳送货回路。另外，我们知道，当赋权图任意两点间满足三角不等式时，最佳送货回路和最佳H圈相同。最佳H圈相对来说，比较容易求解，所以我们利用图论软件（或者著名的佛洛依德算法）求出O点和几个目的地组成的点集中任意两点的最短路径，进而将构造出一个完全赋权图F1，其权值是对应的最短路径的权值，显然，F1满足三角不等式，由F1运用Lingo编程求解出最佳H圈，然后再根据对应关系还原为F的最佳送货回路。关键词：物流配送中心选址最优重心法离散选址法一、问题的重述现有一公司是生产某种商品的省内知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有n个城市，每个城市单位时间需要该公司的物资量是已知的，有关运费的信息也是确定的，工厂和中心仓库的单位面积的建设费用和运营费用已知，请你建立数学模型，回答以下问题:1：如何为两个生产工厂选址以及建多大规模？要保证货源充足并且给中心库送货时间在每一天都准时送到，并设计还给中心库送货路线。2：建多少个中心仓库?分别建在什么地方?分别建多大规模？保证及时满足客户的需求。并设计送货路线。3：请你自己选用一组数据进行计算（可以根据假设、地图和铁路、公路、水路等信息选择有关数据），并对你的模型和结果作出评价。二、模型假设针对此问题作出合理的假设：一般情况下，每个中心仓库只有一个工厂配送货物且各个中心仓库的需求量一定，在特殊情况下可以有另外一个工厂配。工厂有生产量和货流量限制，在两处修建工厂的费用相同、规模相同。配送车辆的速度恒定且已知，运货时间一定，并且运费率相同。各个需求点的物品需求一次运输完成，所有点与点之间的运输速度相同，均为常数；可以估计各个新建配送中心的固定费用（包括基本建设费和固定经营费）；系统总费用要考虑产品经过配送中心的总运输费用和总配送费用，经营管理产生的可变费用及建设配送中心的固定费用.三、问题分析与模型的建立对于问题一问题二的分析以及模型的建立重心法型方法：物流配送中心是物流系统的中心枢纽.由于配送中心的上游是制造商，下游是用户，在整个物流系统中起着承上启下的作用，处于一个重要的战略地位.配送中心的选址是指在一个具有若干个供应点及若干个需求点的经济区域内，选择合理地址设置配送中心的规划过程.较佳的物流配送中心选址方案可以有效地节约费用，促进生产和消费的协调和配合，保证物流系统的高效和平衡发展.因此，物流配送中心的合理选址就显得十分重要。物流配送中心选址研究已经形成了很多方法，但常常需要得到科学的模型化、数量化方法的支持，这些方法大致可以分为定性和定量两类.定性的方法主要是层次分析与模糊综合评价相结合对各个方案进行