买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军火箭军工程大学申请的专利一种线性规划问题求解方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115795244B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210947671.3，技术领域涉及：G06F17/16；该发明授权一种线性规划问题求解方法及系统是由王正元设计研发完成，并于2022-08-09向国家知识产权局提交的专利申请。

本一种线性规划问题求解方法及系统在说明书摘要公布了：本发明涉及一种线性规划问题求解方法及系统，具体涉及线性规划问题计算技术领域。所述方法包括构建基于库恩塔克条件的线性规划问题计算模型；根据模型构建增广矩阵；判断增广矩阵最后一行的前m个元素中是否存在正值；若存在，则将所有正值确定为正数矩阵；并根据正数矩阵对增广矩阵进行更新，然后返回判断是否存在正值；若不存在，则根据增广矩阵得到可行解和目标函数值；判断增广矩阵最后一列中前n个元素是否均大于或等于0；若为是，则根据增广矩阵得到最优解和目标函数值；若为否，则根据增广矩阵计算第二行编号和第二列编号，并根据这两个编号对增广矩阵进行更新，返回判断是否均大于或等于0。本发明可以快速获得最优解。

本发明授权一种线性规划问题求解方法及系统在权利要求书中公布了：1.一种线性规划问题求解方法，其特征在于，包括：步骤101：根据待求解线性规划问题构建基于库恩塔克条件的线性规划问题计算模型；待求解线性规划问题为机器维修问题，使用资源完成维修任务；具体为：输入线性规划问题的消耗系数矩阵Am-n,n，成本系数向量c，资源限制向量b，线性规划问题的数学模型为：minz＝cTxs.t.Ax≥b，x≥0其中，n为决策变量个数，m为包括决策变量大于或等于0的不等式约束条件数；步骤102：根据所述线性规划问题计算模型构建增广矩阵；所述增广矩阵为n+1行m+1列的矩阵；步骤103：判断所述增广矩阵第n+1行的前m个元素中是否存在正值，得到第一判断结果；步骤104：若所述第一判断结果为是，则将所述增广矩阵第n+1行的前m个元素中的所有正值元素确定为正数矩阵，所述正数矩阵为1行s列的矩阵；步骤105：根据目标矩阵中目标行的所有元素和所述正数矩阵对所述增广矩阵进行更新，并返回所述步骤103；所述目标矩阵由所述增广矩阵所有正数列的前n行的元素组成；所述正数列为所述增广矩阵第n+1行的前m个元素中所有正值元素所在的列；所述目标行为所述目标矩阵中正值元素个数最多的行；步骤106：若所述第一判断结果为否，则确定所述增广矩阵第n+1行的前n个元素的相反数为可行解，并确定位于所述增广矩阵第n+1行且第m+1列的元素的相反数为目标函数值；步骤107：判断所述增广矩阵中第m+1列中前n行的所有元素是否均大于或等于0，得到第二判断结果；步骤108：若所述第二判断结果为是，则确定所述增广矩阵第n+1行的前n个元素的相反数为所述待求解线性规划问题的最优解，确定位于所述增广矩阵第n+1行且第m+1列的元素的相反数为最优目标函数值；步骤109：若所述第二判断结果为否，则根据所述增广矩阵计算第二行编号和第二列编号，并根据所述第二行编号和所述第二列编号对所述增广矩阵进行更新，并返回所述步骤107。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军火箭军工程大学，其通讯地址为：710025 陕西省西安市灞桥区同心路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。