采购外包业务是跨国企业采购中心的核心业务,如何有效的分配有限的操作员资源,来处理具有不同到期时问的采购订单,是采购中心关注的问题。操作员需要给每一个订单选择一个合适的供应商,一方面供应商提供的商品报价影响采购成本,另一方面,还通过送货所需时间影响订单完成的时间,进而影响采购中心的服务水平。对于采购中心来说,需要平衡成本和服务水平之间的关系。本文首先提出了采购中心的采购订单最优分配优化模型,建立了在操作员资源限制约束下,最小化采购成本和逾期惩罚为目标的整数规划模型。针对整数规划难求解,我们提出一个近似求解的方法。根据模型的可分离性,我们将原问题在拉格朗日松弛框架下,分解为多个单一订单的子问题,每一个订单子问题用动态规划方法求解,并用次梯度方法求解对偶问题。最后本文通过数值实验的方法讨论了该算法的有效性。