混合整数线性规划
-
2023年3月2日发(作者：高原上的格桑花)（19）中华人民共和国国家知识产权局
（12）发明专利申请
（10）申请公布号
CN104156508A
（43）申请公布日2014.11.19
（21）申请号CN2.3
（22）申请日2014.07.23
（71）申请人国家电网公司;北京许继电气有限公司;中电投江西电力有限公司
地址100017北京市宣武区西长安街86号
（72）发明人刘红超;邱绍明;黄传安;应波涛;李海;张健;颜瑞;陈清水;刘建南
（74）专利代理机构北京立成智业专利代理事务所(普通合伙)
代理人李想
（51）
权利要求说明书说明书幅图
（54）发明名称
混合整数线性规划模型的求解方法
（57）摘要
本发明提供一种混合整数线性规划模型的
求解方法，包括：步骤1、采用单纯形法求解无
整数约束的线性规划模型，得到一组无整数约束
最优解；步骤2、将整数约束决策变量的解从所
求得的最优解中分离出来，并直接赋以与所求得
的最优解最接近的整数值；步骤3、将整数约束
决策变量及其约束从混合整数线性规划模型中整
体剔除出去，得到剔除整数约束决策变量的线性
规划模型；步骤4、采用单纯形法求解无整数约
束的线性规划模型，得到一组非整数解；步骤
5、将整数解与非整数解合到一起生成混合整数线
性规划模型的近似最优解。两阶段求解方法能快
速完成对混合整数线性规划模型的求解并输出结
果，且输出结果精确，提高计算效率。
法律状态
法律状态公告日法律状态信息法律状态
2014-11-19公开公开
2014-11-19公开公开
2015-06-03实质审查的生效实质审查的生效
2015-06-03实质审查的生效实质审查的生效
2018-10-09发明专利申请公布后的驳回发明专利申请公布后的驳回
权利要求说明书
混合整数线性规划模型的求解方法的权利要求说明书内容是....请下载后查看
说明书
混合整数线性规划模型的求解方法的说明书内容是....请下载后查看