[發明專利]線性規劃問題求解方法、系統、計算機設備及存儲介質

在審

• 申請號: 202210853930.6
• 申請日: 2022-07-12
• 公開（公告）號: CN115186911A
• 公開（公告）日: 2022-10-14
• 發明（設計）人: 張旭;薛必克;史新紅;石飛;曾丹;趙樂;馮煜堯;鄭亞先;馮樹海;王子恒;黃文淵;王一凡;曹曉峻;程海花;馮凱;王高琴;黃春波;鄭恒峰;楊辰星
• 申請（專利權）人: 中國電力科學研究院有限公司;國網上海市電力公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/18
• 代理公司: 北京中巡通大知識產權代理有限公司 11703
• 代理人: 孟大帥

本發明屬于數據處理領域，公開了一種線性規劃問題求解方法、系統、計算機設備及存儲介質，通過獲取線性規劃問題的各參數數據及待調用的線性規劃求解器的類型；根據待調用的線性規劃求解器的類型，得到各參數數據的組織形式；根據各參數數據的組織形式組織各參數數據，得到求解器輸入數據；根據求解器輸入數據，調用待調用的線性規劃求解器進行求解，得到線性規劃問題的求解結果。僅需要獲取一次線性規劃問題的各參數數據，然后基于待調用的線性規劃求解器的類型，就可以自動化生成不同的線性規劃求解器所需要的數據形式，進而可以調用不同的線性規劃求解器進行線性規劃問題的求解，得到線性規劃問題的求解結果，減少了時間成本和人力成本花費。

技術領域

本發明屬于數據處理領域，涉及一種線性規劃問題求解方法、系統、計算機設備及存儲介質。

背景技術

目前，主流的線性規劃求解器有CPLEX求解器、GUROBI求解器、杉樹科技的COPT求解器以及阿里云的MindOpt求解器，各求解器均提供了原生的函數建模接口，通過函數建模接口可以構建相應的線性規劃問題并進行求解計算。

隨著線性規劃求解器技術蓬勃發展，各求解器的性能和功能也在相互追趕，作為線性規劃求解器的使用者，需要測試各求解器的性能，試用各求解器的功能，進而根據需要切換對應的求解器進行求解。但是，各求解器提供的函數接口大不相同，在使用方式、接口功能上有著較大的差別，當線性規劃問題使用某一求解器的接口特點建模后，需要切換不同的求解器進行計算時，需要針對該求解器的接口特點重新建模，時間成本、人力成本花費巨大。

發明內容

本發明的目的在于克服上述現有技術的缺點，提供一種線性規劃問題求解方法、系統、計算機設備及存儲介質。

為達到上述目的，本發明采用以下技術方案予以實現：

本發明第一方面，一種線性規劃問題求解方法，包括：

獲取線性規劃問題的各參數數據，以及待調用的線性規劃求解器的類型；

根據待調用的線性規劃求解器的類型，得到各參數數據的組織形式；

根據各參數數據的組織形式組織各參數數據，得到求解器輸入數據；

根據求解器輸入數據，調用待調用的線性規劃求解器進行求解，得到線性規劃問題的求解結果。

可選的，所述獲取線性規劃問題的各參數數據包括：

獲取線性規劃問題的各變量的變量名稱、變量范圍和變量類型，以及目標函數的尋優方向、內部變量和內部變量系數，以及各約束的內部變量、內部變量系數、約束類型和約束右側常量值。

可選的，所述線性規劃求解器的類型包括CPLEX求解器、GUROBI求解器、COPT求解器和MindOpt求解器。

可選的，還包括：

獲取線性規劃問題的參數數據修改信息，并根據參數數據修改信息，修改線性規劃問題的參數數據；

獲取參數數據請求信息，根據參數數據請求信息輸出參數數據；

將求解器輸入數據按照預設格式導出，得到線性規劃問題的建模信息數據；

獲取調用參數設置信息，根據調用參數設置信息，修改調用待調用的線性規劃求解器進行求解時的調用參數。

可選的，還包括：

獲取調用待調用的線性規劃求解器進行求解時，求解器反饋的過程數據；

獲取過程數據請求信息，根據過程數據請求信息輸出過程數據。

本發明第二方面，一種線性規劃問題求解系統，包括：