基于目标规划的产品可交付量算法研究

针对离散型制造企业的特点,建立了基于目标规划的产品可交付量(ATP)问题的数学模型,并给出了一种改进的单纯形解法,使得整个运算过程能够用计算机软件自动实现而无需人工干预。该算法能够在物料和设备这两种资源的约束条件下,求出每一种产品的计划生产数量,使得既满足最低生产数量的要求,又能够取得最大的利润。在实际应用过程中,证明了该算法的实用性。