烟草行业在我国国民经济发展中占据着重要地位，随着中国加入WTO，需要对烟草垄断行业逐渐放开控制，这同时也是我国发展市场经济的需要。我国烟草行业受到来自国外烟草的巨大竞争冲击，加上国内烟草制度的不完善，这在很大程度上影响和制约了我国烟草行业的快速发展。面对这些问题，我们需要加强烟草销售物流管理，完善烟草销售物流网络体系，提高烟草物流服务水平，及时、准确的将烟草产品配送到烟草零售商手中，实现烟草销售从传统商业向现代物流的转变。文章通过对我国烟草销售物流的发展进行研究，提出建立和完善烟草销售物流体系是现阶段烟草物流主要任务。烟草销售物流网络体系的构建主要包括网络结构的设计、物流中心的选址和网络路径的选择优化三部分。在此基础上，对宜春市的烟草市场和烟草销售物流网络现况进行研究，发现现有的烟草销售物流网络已逐渐制约了宜春市烟草行业的发展，表现出运输成本过高、物流中心地址选择不当等现象。本文依据宜春市各个地区的卷烟需求的增长率，预测到2020年各地区的卷烟需求量，结合各个地区的地理分布，考虑宜春市从南昌采购卷烟的情况，构建了适合宜春市烟草销售物流的三级网络结构，对烟草销售物流网络进行重新布局规划和优化研究，建立物流网络总成本最低模型。通过迭代编程和利用matlab软件求得最优的方案是在袁州和高安建立物流中心，与现有的物流网络相比可以节约成本455万元。即便是出于整合资源，便于协调管理和统一调度的角度，建立一个烟草物流中心，也应该把物流中心设置在高安市，那样相比现在把物流中心建立在袁州区，也能节约物流成本238万元。最后，在最优方案的基础上，针对卷烟配送的非满载情况，采用节约里程法，恰当的安排卷烟配送路线，优化卷烟销售的物流网络。