我国烟草行业实行垂直管理、专卖专营的体制。在经历了十年的高速增长之后,去年首次出现了利税负增长的情况。降本增效需求日趋迫切。物流费用作为烟草行业最大的可控费用,存在着较大的优化空间。当前,辽宁烟草行业商业企业具有物流设施多、物流车辆多、物流人员多、送货量大等特点,单纯靠经验进行物流设施设置、物流线路优化已经无法满足需求。因此,研究烟草商业物流网络设施及配送线路的优化问题具有重要的现实意义。本文通过对辽宁省烟草行业商业企业的物流网络及配送线路进行分析,找到当前物流网络设施配置、配送线路设计等存在的问题,建立数学模型并设计相应算法对其进行优化,以达到减少物流网络设施的使用数量、配送车辆数量及人员数量的目的,最终实现物流费用的降低。本文主要研究内容如下:（1）在实际调研和相关研究理论基础上,对辽宁烟草商业企业物流现状,尤其是其配送网络,进行定性分析。梳理出辽宁烟草商业物流的主要特点,分析出辽宁烟草商业物流配送当前存在的问题;（2）针对上述问题,构建辽宁烟草商业物流配送网络及线路优化模型。在明确物流配送网络及线路优化目标的基础上,提出了相关研究假设,给出了符合辽宁烟草物流配送实际情况的优化目标及约束条件。（3）根据上述构建模型,设计了相应的求解算法,并利用计算机编程对随机选择的某日实际数据进行仿真模拟,以得到最优解。特别地,考虑到不同时间段和情形下的配送费用变动问题,采用多元线性回归分析的方法对该日各项配送费用进行估计。最后,对本文研究进行总结,并指出未来可进一步研究的方向。