如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从题目编号中选择一项填写:F题目:物流配送选址问题的解决方案探讨参赛队员:姓名专业班级所在学院电话(手机)是否报名全国竞赛队长机设103机电工程学院是队员1机设101机电工程学院是队员2机设103机电工程学院是物流配送选址问题的解决方案探讨摘要:物流选址在实际应用中非常常见,而往往需要考虑的因素很多,这就给地址的选择带来很大难度,要想求出最佳选址就需要忽略一些相对次要的因素,从而建立数学模型.本文将探讨用多重心模型进行仓库选址。关键是按起讫点对现有网络进行划分群落。随后,找出每个起讫点群落的精确重心,然后按单一仓库选址重心法求出各群落中的全部点到它们所在群落重心的总运输成本汇总。一种分群组合分析完后换一种新的分群组合,找出各个新的分群组合的重心位置,计算新的分群组合下的汇总运输成本并与上一个运输成本进行比较,看是否更优,如果更优还要继续上述过程知道不再有更优的组合方案为止。这样完成了特定数量仓库选址的计算。求解过程可通过excel表格自定义公式计算,logwar软件辅助计算,从而求出最佳选址方案。本文用多重心法模型,解决了两个仓库的选址和如何从工厂向仓库运货的最经济的方案。此多重心法模型主要适用于单个或多个网点的选址问题,在相对理想的条件下,能简单的通过excel表格计算和logware软件辅助计算的方法,得出相对合理的解决方案。一、问题重述某公司是生产某种商品的省内知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有n个城市,每个城市单位时间需要该公司的物资量是已知的,有关运费的信息也是确定的,工厂和中心仓库的单位面积的建设费用和运营费用已知,为了使成本最低,需合理规划工厂选址和仓库的数目及选址.需解决的的问题:1进行合理的工厂选址,使运费和建设运营费用最省。2进行合理的仓库选址,使运费和建设运营费用最省。3合理安排工厂向仓库发货,使运费最省。二、模型假设1考虑理想模型,并且是单程计算的,忽略地形等客观因素的影响。2假设各个城市建设与运营费用相同3直线运输假设。现实条件下,节点之间的直线距离与实际发生的行走路线之间存在差异。4商品在运输过程中没有损耗5工厂选在需求量最大的两城市6根据资金充裕量和市场需求量确定仓库个数三、符号约定m-仓库个数i一仓库编号j工厂/市场编号(P1,P2,M1,M2,M3…Mn)Qij-工厂i运到仓库j数量或仓库j运到市场i数量Qj各个工厂/市场需要满足的数量fi运费率Dij-从i到j或从j到i的距离四、问题分析与模型的建立在各个城市工厂建设费用和运营费用相等时,应把工厂建设在需求量最大的城市,以降低运输距离和运输成本所以本模型把工厂选址确定在两个需求量最大的城市。当考虑的主要是费用问题时,要找到仓库的最佳选址,可以把每个城市的销售额看做均相等,故只需考虑每个城市的运输总成本,运输成本最低的城市即为最佳仓库选址地点;当主要考虑是设施之间距离和运货量时,商品运输量是影响运输费用的主要因素,仓库尽可能接近运量较大的城市,从而使较大的商品运送量走相对较短的路程,就是求出各城市实际商品运量的重心所在位置。利用多重心法为各个仓库确定最优选址,通过对仓库数量各种可能地址进行考察,选出成本最小的方案。如果我们在多点布局时使用重心法,就可以发现多设施选指标问题的特点.我们知道,重心法是一种以微积分为基础的模型,用来找出起讫点之间使运输成本最小的中介设施的位置。如果要确定的点不止一个,就有必要将起讫点预先分配给位置待定的仓库。这就形成了个数等于待选址仓库数量的许多起讫点群落.随后找出每个起讫点群落的精确重心点.针对仓库进行起讫点分配的的方法很多,尤其是在考虑多个仓库及问题涉及众多起讫点时,起讫点分配的方法就更多了.有一种方法是把相互间距离最近的点组合起来形成群落,找出各群落的重心位置,然后将各点重新分配到这些已知的仓库找出修正后的各群落的重心位置,继续上述过程,直到重心位置不在有任何变化或变化极小。得到的结果就是仓库最后应该选定的位置。这种方法也可以针对不同数量的仓库重复计算过程。随着仓库数量的增加,运输成本通常会下降,相应地