含取整约束规划问题的一种实用算法

本文以纺织厂的生产过程为实际背景,建立了含取整约束的规划模型。鉴于用传统方法求解时所遇到的困难,本文提出了一种收缩-放松算法。这一算法具有计算量小、程序简单等特点,能较快地求得含取整约束规划问题的次优解(也许是最优解),在实际使用中已取得良好效果。