国电南瑞申请混合整数线性规划拉格朗日对偶问题求解方法专利提高计算效率的同时保证了解的精度

　　国家知识产权局信息显示，国电南瑞科技股份有限公司申请一项名为“一种混合整数线性规划的拉格朗日对偶问题求解方法”的专利，公开号CN121235166A，申请日期为2025年8月。

　　专利摘要显示，本申请涉及电力系统技术领域，特别涉及一种混合整数线性规划的拉格朗日对偶问题求解方法，该方法包括：基于混合整数线性规划问题的模型，得到拉格朗日对偶函数；采用线性规划对拉格朗日对偶函数进行求解，将拉格朗日对偶函数的双层问题合并为单层问题，构建拉格朗日函数；基于拉格朗日函数和约束条件，得到有界对偶函数；基于有界对偶函数，得到凸组合；基于凸组合，将拉格朗日函数等价变换，求解等价变换后的拉格朗日函数，得到拉格朗日对偶函数的最优对偶。本申请将依赖于迭代的求解原始混合整数线性规划问题的拉格朗日对偶问题变成求解一个线性规划问题，规避了迭代引起的收敛效率和收敛进度的问题，提高计算效率的同时保证了解的精度。

　　天眼查资料显示，国电南瑞科技股份有限公司，成立于2001年，位于南京市，是一家以从事软件和信息技术服务业为主的企业。企业注册资本803208.8259万人民币。通过天眼查大数据分析，国电南瑞科技股份有限公司共对外投资了42家企业，参与招投标项目5000次，财产线条，此外企业还拥有行政许可184个。

　　声明：市场有风险，投资需谨慎。本文为AI基于第三方数据生成，仅供参考，不构成个人投资建议。

　　特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。

　　1971年，叶群致电告知：“首长想要动一动！” 周恩来当即反问：“是空中动，还是地上动？”

　　0比4不敌日本队，U23国足球员道歉！主教练鸣不平！球迷鼓励：已经很棒了

　　美国联邦执法人员再次开枪打死一居民后，NBA因安全原因推迟森林狼对勇士比赛

　　年货大集打造“农文旅融合”亮丽名片 烟火气中“线上+线下”齐享消费盛宴

　　戴尔推出SE2726D显示器：27英寸2K 144Hz护眼屏，售899元