摘  要：快递企业配送中心的选址关系到企业的盈利能力，对配送中心功能的发挥和综合效益影响很大。本文提出的最小割模型，将图论中的理论和方法应用于配送中心选址，以总成本最低为目标函数，考虑了同城快递和城际快递的成本和收益，通过求出各个用户群的数量作为各个需求节点的流量，构造网络有向图模型G(V,E,W)，采用网络图Ford-Fulkerson标号法来求得最大流和最小割，用Lingo软件编程解模得出能最大满足客户需求的配送中心候选点。在算例中，以快递企业SF华南区域配送中心选址为例，应用最小割模型构造有向图，从深圳、泉州、福州和厦门四个备选城市中选择物流总成本最低的泉州作为最优配送中心地址。最小割模型把客户需求当作各个需求点的容量，把快递企业的服务能力当作网络图中各条线上的流量，求出该网络图的最大流，即为某一区域干线网络能满足所有客户群且获利最大的最优选址。最小割模型应用于配送中心选址时，充分考虑了快递企业的特殊性，对于快递企业配送网络的优化具有很强的针对性。

关键词：最小割；最大流；配送中心选址；快递企业

一、引言

快递企业的服务以快捷、及时为主要特征，快递网络的科学性与合理性是其生存和发展的关键，也是其应对竞争、开拓市场的基本途径。快递网络由快递节点（配送中心）和快点线路组成，而快递节点（配送中心）的分布又决定了快递的线路。因此，建立一个适合于一般快递企业的快递节点，也即配送中心的选址决策模型意义重大。