公开(公告)号：CN104156508A

公开(公告)日：2014-11-19

申请号：CN201410353035.3

申请日：2014-07-23

Applicant: 国家电网公司 ,  北京许继电气有限公司 ,  中电投江西电力有限公司

Inventor： 刘红超 ,  邱绍明 ,  黄传安 ,  应波涛 ,  李海 ,  张健 ,  颜瑞 ,  陈清水 ,  刘建南

IPC: G06F17/50

Abstract: 本发明提供一种混合整数线性规划模型的求解方法，包括：步骤1、采用单纯形法求解无整数约束的线性规划模型，得到一组无整数约束最优解；步骤2、将整数约束决策变量的解从所求得的最优解中分离出来，并直接赋以与所求得的最优解最接近的整数值；步骤3、将整数约束决策变量及其约束从混合整数线性规划模型中整体剔除出去，得到剔除整数约束决策变量的线性规划模型；步骤4、采用单纯形法求解无整数约束的线性规划模型，得到一组非整数解；步骤5、将整数解与非整数解合到一起生成混合整数线性规划模型的近似最优解。两阶段求解方法能快速完成对混合整数线性规划模型的求解并输出结果，且输出结果精确，提高计算效率。