有预算限制的最大多种物资流问题

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O^(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.

能力受限的多品种批量问题研究

本文研究了一个生产多种产品的企业的批量问题。我们将整个研究期间划分为多个时期,每个时期内每种产品的需求是确定的,同时,订单的下达会引发企业的准备成本。研究的目的是要寻找一个批量生产策略,在没有延误的前提下满足整个研究期内的所有产品的需求,同时最小化总的库存费用、固定和可变订货费用。提出了一种启发式算法来进行问题的求解,着重分析了算法的最优性误差问题。算例表明,该启发式算法能在较短的时间内取得近似最优的结果,因此该算法可以用来求解大规模的多品种批量问题。