20世纪90年代以来,随着经济全球化、区域经济一体化及烟草行业快速发展,烟草物流已贯穿烟草生产和流通的整个过程。合理高效的烟草物流配送系统,能够通过对烟草行业整个生产和流通的协调与完善带来巨大的经济效益。而烟草区域物流配送中心是烟草物流配送系统的核心,在某一区域选择合适的地点建设物流中心,是提高烟草配送效率,节约成本的保证,成为烟草行业的“第三利润源泉”。建立区域物流烟草配送中心,构筑烟草现代物流及供应链体系,已成为烟草行业的必然选择。本文从分析烟草物流的特点及烟草物流的发展现状出发,阐述了烟草区域物流配送中心选址的目标,设计了烟草区域物流配送中心选址的程序,分析影响选址的因素和选址应遵循的原则。根据烟草物流的特点,考虑烟草国家专卖制度,在只考虑成本因素的条件下,运用数学规划法计算出所选区域内的q备选地点的各自的总成本,并按成本由低到高排序。在除成本外定性的因素条件下,再对q备选地点中成本最低的P个备选地点,使用MDHGF算法优化,将定性的分析转化为定量的计算,得到一个最优的结果。在此基础上通过案例分析,对上一部分所建立的选址模型进行检验。本文以滨州市为例,运用上一部分所建的模型,求解模型,得出最合理的滨州市烟草区域物流配送中心。