已知n个需求点v₁，v₂，…，v_n，第i个需求点的位置（x_i，y_i）及需求量q_i（i=1，2，…，n），第i个需求点和第j个需求点之间的距离为d_ij（i=1，2，…，n；j=1，2，…，n），假定每个配送中心的容量均有上限Q。如何在n个需求点中选择k个建立配送中心，使得在满足顾客需求的前提下总成本最低？

解决这个问题可以通过以下三个步骤完成：

第一步，在不考虑容量限制的前提下，进行初始选址。基于k-均值聚类思想，利用重心法将n个需求点划分为k个区域，求出每个区域的重心位置，并计算出各区域内的所有需求点的总需求量。

第二步，考虑配送中心的容量限制，对初始区域划分结果进行调整。由于配送中心的容量有限，因此要求每个区域的总需求量不能超过配送中心的容量。假若某区域的总需求量超过了配送中心的容量，则需要将该区域的某些点调整到邻近的其他区域，调整是按照就近的原则进行的。(www.daowen.com)

以k个配送中心选址问题为例，假设在第一步把全体需求点划分成了k个区域A₁，A₂，…，A_k。当A_i区域的需求量超过容量限制时，就要将A_i区域内的某个需求点调整到其他区域，以满足A_i区域的总需求量不超过容量限制的约束。调整时，首先选择离其他区域重心点最近的需求点进行调整，将此需求点调整到相应的区域后，重新计算各个区域的重心位置及各区域的总需求量是否满足容量限制，若满足则停止计算，否则，继续调整，直至所有区域均满足容量限制为止。

第三步，在每个调整好的区域中选择最佳的配送中心位置。此时整个问题可以看作k个单配送中心选址问题，对每个配送区域，利用参考文献[17]中提出的方法进行选址，即将重心法、层次分析法、Delphi评价方法、模糊综合评价法相结合，得出最佳配送中心位置。