发明公开
- 专利标题: 一种线性规划模型的通用数据预处理系统及算法
-
申请号: CN202311075312.4申请日: 2023-08-24
-
公开(公告)号: CN117094157A公开(公告)日: 2023-11-21
- 发明人: 宁利 , 钱艳萍 , 谭江 , 周张智 , 李博
- 申请人: 湖南千盟工业智能系统股份有限公司
- 申请人地址: 湖南省岳阳市岳阳经济技术开发区康王工业园28号一0七国道以西、奇康路以北
- 专利权人: 湖南千盟工业智能系统股份有限公司
- 当前专利权人: 湖南千盟工业智能系统股份有限公司
- 当前专利权人地址: 湖南省岳阳市岳阳经济技术开发区康王工业园28号一0七国道以西、奇康路以北
- 代理机构: 湖南会挽专利代理事务所
- 代理商 周英妮
- 主分类号: G06F30/20
- IPC分类号: G06F30/20 ; G06F7/78 ; G06F17/16 ; G06F111/04
摘要:
本发明公开了一种线性规划模型的通用数据预处理系统及算法,所述算法采用基于人工启发式规则,对线性规划模型中可能存在的约束冲突问题、约束冗余问题、自变量0值化数值化问题、不等式约束中行线性相关性问题和等式约束行线性相关问题进行提前检查,从而能够使线性规划模型在真正进入计算阶段前,进行约束项数量的压缩,待解自变量数量的压缩,模型可行解区域的压缩,甚至提前判断出线性规划模型的可解性,对于不可解模型提前终止输出,从来能够避免不必要的耗时计算,进而为线性规划计算性能的提升,甚至混合整数规划模型的模型优化提供可行的方案参考。