物流配送中心选址问题研究_建模论文.doc

PAGE PAGE 112012河南科技大学第九届大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从题目编号中选择一项填写）：F题目：物流与选址问题F 物流与选址问题摘要本篇论文主要通过建立数学模型对中心仓库选址问题进行了较为全面的研究。内容包括生产工厂、中心仓库选址的模型及其建立。针对工厂、中心仓库选址的一般要求以及城市对物资的需求量,同时结合它们的选址实例，运用所建立的混合整数规划模型确定工厂、中心仓库选址最佳方案并在合理的假设条件下建立了‘模型图’，最后借助优化建模软件Limgo,通过对实际问题的抽象建模,编写求解程序,成功求解该模型，使工厂和中心仓库布局科学化，将运作效率和综合效益大大提高。关键字：运筹学；中心仓库；选址问题重述某公司是生产某种商品的省内知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有m个城市，每个城市单位时间需要该公司的物资量是已知的，有关运费的信息也是确定的，工厂和中心仓库的单位面积的建设费用和运营费用已知，请你建立数学模型，回答以下问题: 如何为两个生产工厂选址? （建多大规模？） 建多少个中心仓库?分别建在什么地方? （分别建多大规模？）生产工厂如何向中心仓库供货?请你自己选用一组数据进行计算（可以根据假设、地图和铁路、公路、水路等信息选择有关数据），并对你的模型和结果作出评价。工厂和中心仓库选址方法工厂和中心仓库位置的选择，将显著影响其实际营运的效率与成本，以及日后仓储规模的扩充与发展。因此在决定中心仓库设置的位置方案时，必须谨慎参考相关因素，按适当步骤进行。在选择过程中，如果已经有预定地点或区域方案，应于规划前先行提出，并成为规划过程中的限制因素;如果没有预定的地点，则可于可行性研究时提出几个备选方案,并对比各备选方案的优劣,以供决策者选择??? 魏娜. 关于中心仓库选址优化问题研究. 东北财经大学2007:14-15??? 魏娜. 关于中心仓库选址优化问题研究. 东北财经大学2007:14-15 在现实当中，一个企业通常不会只考虑建设一个中心仓库，而是考虑建设多个中心仓库。因此，多中心仓库选址模型在实际当中更加受欢迎。多中心仓库选址模型，是基于单一货物、单工厂或是工厂，多中心仓库的选址模型，是基于企业自建的中心仓库??? 戴英姿,马啸来.中心仓库选址方案的综合评价方法[J].石家庄铁道学院学报,2004,17(1):93-96??? 戴英姿,马啸来.中心仓库选址方案的综合评价方法[J].石家庄铁道学院学报,2004,17(1):93-96模型的假设条件：①只考虑单源供应;②各城市对货物的需求量一定且已知;③每个城市只有一个中心仓库负责供货;④备选中心仓库数量己知;⑤对于所有备选中心仓库建设费用已知;⑥对于备选中心仓库无规模限制;⑦工厂到备选中心仓库的距离以及备选中心仓库到城市的距离已知；⑧运营费用与运量成正比;⑨系统总费用只考虑建设费和运营费用。符号定义：ai为城市i的货物需求量;n为城市数量;m为备选中心仓库数量;dij为城市i到备选中心仓库j的距离;sj为工厂到备选中心仓库j的距离;k为运费率即单位运费;zij=1或0(如果城市i选择中心仓库j为1，否则为0);yj=1或0(如果选择中心仓库j为l，否则为0);hj为备选中心仓库j的建设费;S工厂的生产量(工厂规模)。数学模型：目标函数： (2-3)约束条件： (2-4)yj=1或0,jm (2-5)zij=1或0,in,jm (2-6)或0,in (2-7) (2-8) (2-9) (2-10)约束条件(2-4)保证工厂货物供应量小于生产量；约束条件(2-5)和(2-6)为变量取值范围；约束条件(2-7)是保证每个城市只选择一个中心仓库；约束条件(2-8)为所选择的中心仓库数目应小于备选中心仓库数目；约束条件(2-9)和(2-10)是保证需求量和供应量都大于零