一种线性规划模型的通用数据预处理系统及算法
摘要:
本发明公开了一种线性规划模型的通用数据预处理系统及算法,所述算法采用基于人工启发式规则,对线性规划模型中可能存在的约束冲突问题、约束冗余问题、自变量0值化数值化问题、不等式约束中行线性相关性问题和等式约束行线性相关问题进行提前检查,从而能够使线性规划模型在真正进入计算阶段前,进行约束项数量的压缩,待解自变量数量的压缩,模型可行解区域的压缩,甚至提前判断出线性规划模型的可解性,对于不可解模型提前终止输出,从来能够避免不必要的耗时计算,进而为线性规划计算性能的提升,甚至混合整数规划模型的模型优化提供可行的方案参考。
0/0