个生产计划问题及其多项式算法

生产计划是企业组织生产的依据，在企业的生产管理中起着至关重要的作用，本文从一家大型企业制定生产计划的实际原则出发，抽象出一个生产计划的排序模型，通过对模型最优解性质的讨论，本文给出了求解该模型最优序列及相应的最优生产批量的一个多项式时间算法。