近年来，中国卷烟市场日益开放，面对激烈的国际竞争，如何控制成本和提升服务质量已经成为国内卷烟公司与外来竞争对手抗衡的重要手段。作为卷烟市场的特殊组成部分，物流的顺畅与否对卷烟公司的综合能力至关重要。由此，卷烟公司逐步认识到合理的对物流网络进行规划具有的重要意义，建立低成本、高效率的物流体系是科学、合理的物流网络优化的关键步骤。如何综合考虑经济成本、市场环境、政策环境等多方面因素，建立科学有效的网络优化方法论已成为近年来企业家和学者研究的热点。本文针对卷烟物流的行业特点，提出了定量计算与定性分析相结合的网络优化方法论，用以解决卷烟物流网络优化问题中的选址-分派问题。首先，建立以成本最低为目标的数学模型，使用改进的蚁群算法进行定量计算，并得到几个最低成本的方案。由于卷烟物流网络的复杂性，论文先将其表达为层状结构形式，使其简单、有序、易于理解；继而研究层状结构网络的物流成本，提出运输费用、仓储运营费用、惩罚费用等成本表达方式，建立数学模型；再次，采用改进的蚁群算法对层状结构网络搜索优化方案，并获得几个成本最低的优化方案。其次，使用多属性决策的定性分析方法，从定量阶段得出的备选方案中筛选出最优方案。定性分析弥补了定量研究中忽视重要定性因素的缺陷，通过深入研究影响卷烟物流网络优化方案决策的多方因素，并依此建立定性因素指标评价体系及相应的分析模型，在对备选优化方案的比较分析基础之上，最终得出一个最优方案。最后，应用本文提出的定性-定量优化方法论，对某省卷烟物流网络进行优化设计，实证结果表明，优化方案取得了令人满意的效果，从而验证了本文所提出的方法论的科学性和有效性。