随着市场竞争加剧,企业对物流成本作为“第三利润源"的认识更加深刻,物流配送及其成本优化问题也成为重要的研究领域。中国是世界上最大的烟草生产和消费国,烟草企业在国民经济中具有重要的地位。根据企业特征,优化物流配送成本,是烟草企业降低成本、提高核心竞争力和继续保持企业持续稳定健康发展的重要手段。因此探讨烟草企业物流配送优化的问题具有一定的理论和实践意义。本文从成本管理的角度出发,在参阅相关文献的基础上,分析了烟草公司物流配送成本的影响因素以及进行物流配送成本优化的原则和途径。在此基础之上,针对榆林烟草公司存在的问题重点研究了物流配送成本优化的方法。通过分析、对比和总结,本文主要从三个方面进行配送成本的优化:基于改进节约算法来进行线路优化;用概率估工法进行配送车辆油耗管理;基于安全库存来进行库存优化,在榆林烟草公司进行了实证研究。基于上述研究工作,本文主要得出以下结论:基于成本最小化目标,在一定条件的约束下,建立了配送线路优化模型,给出改进节约算法来进行求解,在配送对象较少的情况下,这种方法得出的结论比较精确且计算也较简洁;用概率估工法来进行油耗管理,这是一套灵活且可操作性较强的方法,在实践中可根据具体情况随机管理,可参考性较强;基于安全量的库存优化对烟草企业降低物流成本也是一条有效的途径。将三种方法对榆林烟草公司的物流配送成本进行优化后,物流成本明显降低,且提高了客户服务水平。以上研究结论,对榆林烟草公司进行物流成本管理优化,提高企业竞争力具有一定的参考价值。