基于最小成本的多物资需求的协作供应

摘要

讨论包括运输成本、购货成本以及库存成本在内的总成本最小的供应链协作供应问题。在带有时间需求的多个供应点协作供应的前提条件下,建立了使总成本最小的多物资需求的数学模型;设计了一个求解该模型的算法,证明了该算法的可行性和最优性,给出了该算法的算法复杂度,从而指出该算法是一个拟多项式时间算法;最后给出了一个算例。