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

龙图腾网恭喜中国人民解放军军事科学院军事科学信息研究中心申请的专利一种基于定界算法的武器装备采购供应商选择方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN111428927B 。

龙图腾网通过国家知识产权局官网在2023-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202010206508.2，技术领域涉及：G06Q30/0282；该发明授权一种基于定界算法的武器装备采购供应商选择方法及装置是由李晓松;李增华;曾昊;郭全魁;周静;蒋玉娇;彭欣然;刘天;雷帅设计研发完成，并于2020-03-23向国家知识产权局提交的专利申请。

本一种基于定界算法的武器装备采购供应商选择方法及装置在说明书摘要公布了：本发明提供一种基于定界算法的武器装备采购供应商选择方法及装置，所述方法包括：从存储有武器装备采购历史数据的数据库获取武器装备采购历史数据，提取所述武器装备采购供应商的关键特征；计算所述武器装备采购供应商的关键特征武器装备报价X5、武器装备采购供货时间X7的数值，计算武器装备采购综合效益的数值；建立武器装备采购供应商选择线性规划模型，建立标准形式的武器装备采购供应商选择线性规划定界算法方程；求解所述武器装备采购供应商选择线性规划模型，并在满足预设条件时结束计算。根据本发明的方案，结合历史数据对本次武器装备采购提供参考，并结合模型计算，有效提高了求解武器装备采购供应商选择的质量、效率，结果准确。

本发明授权一种基于定界算法的武器装备采购供应商选择方法及装置在权利要求书中公布了：1.一种基于定界算法的武器装备采购供应商选择方法，其特征在于，包括以下步骤：步骤S101：从存储有武器装备采购历史数据的数据库获取武器装备采购历史数据，对所述武器装备采购历史数据进行处理，获取武器装备采购供应商的特征数据，运用主成分分析法，提取所述武器装备采购供应商的关键特征；所述特征数据为N个武器装备采购供应商的特征数据，包括供应商资产X1、供应商X2、供应商员工数量X3、武器装备生产数量X4、武器装备报价X5、武器装备采购合同总数X6、武器装备采购供货时间X7、武器装备采购合同完成数量X8；所述武器装备报价X5是指不同武器装备采购供应商的武器装备的报价；所述武器装备采购供货时间X7是指不同武器装备采购供应商提供武器装备的时间和周期；提取的所述武器装备采购供应商的关键特征包括武器装备报价X5、武器装备采购合同总数X6、武器装备采购供货时间X7、武器装备采购合同完成数量X8；步骤S102：计算所述武器装备采购供应商的关键特征武器装备报价X5、武器装备采购供货时间X7的数值，计算武器装备采购综合效益的数值；所述武器装备采购综合效益，是指各个武器装备采购供应商完成合同数量与承担合同比值，所述武器装备采购综合效益由武器装备采购合同总数X6和武器装备采购合同完成数量X8共同确定；步骤S103：建立武器装备采购供应商选择线性规划模型，建立标准形式的武器装备采购供应商选择线性规划定界算法方程；步骤S104：求解所述武器装备采购供应商选择线性规划模型，并在满足预设条件时结束计算；所述步骤S102，包括：步骤S1021：计算各个武器装备采购供应商的关键特征武器装备报价X5的数值，包括：步骤S10211：从所述数据库中读取武器装备采购供应商i的历史报价数据，计算武器装备采购供应商i的历史报价数据的正态分布，公式如下： 式中，ui表示武器装备采购供应商i的历次同类型武器装备报价的平均值，σi表示武器装备采购供应商i的历次同类型武器装备报价的标准差，zi表示当次武器装备采购供应商i的武器装备报价，1≤i≤N；步骤S10212：根据武器装备采购供应商i的实际报价，获取本次武器装备采购供应商i的武器装备报价数据；步骤S10213：验证各个武器装备采购供应商i的武器装备报价的数据合理性，依据下式进行验证： 对于武器装备报价不合理的武器装备采购供应商，要求其重新提供新的报价，直到报价为合理报价作为合理报价；步骤S10214：得到各武器装备采购供应商i的合理报价，构建各武器装备采购供应商i的武器装备报价向量A1＝a11,a12,…,a1i,…,a1n，a1i表示武器装备采购供应商i的武器装备的合理报价，n＝N；步骤S1022：计算各个武器装备采购供应商的武器装备采购供货时间X7的数值，包括：步骤S10221：从所述数据库中读取武器装备采购供应商i的历史武器装备采购供货时间数据，计算武器装备采购供应商i的武器装备采购供货时间的正态分布，公式如下： 式中，vi表示武器装备采购供应商i的历次同类型武器装备采购供货时间的平均值，δi表示武器装备采购供应商i的历次同类型武器装备采购供货时间的标准差，yi表示当次武器装备采购供应商i的供货时间，1≤i≤N；步骤S10222：根据武器装备采购供应商i的实际承诺，获取本次武器装备采购供应商i的武器装备采购供货时间数据；步骤S10223：验证各个武器装备采购供应商i的武器装备采购供货时间的数据合理性，依据下式进行验证： 对于武器装备采购供货时间不合理的武器装备采购供应商，要求其重新提供新的供货时间，直到时间为合理供货时间作为合理武器装备采购供货时间；步骤S10224：得到各武器装备采购供应商i的合理武器装备采购供货时间，构建各武器装备采购供应商i的武器装备采购供货时间向量A2＝a21,a22,…,a2i,…,a2n，a2i表示武器装备采购供应商i的合理的武器装备采购供货时间；步骤S1023：计算武器装备采购综合效益的数值；所述武器装备采购综合效益，是指各个武器装备采购供应商完成合同数量与承担合同比值，所述武器装备采购综合效益由武器装备采购合同总数X6和武器装备采购合同完成数量X8共同确定，包括：步骤S10231：从所述数据库中读取武器装备采购供应商i的历史武器装备采购合同总数和武器装备采购合同完成总数，计算武器装备采购供应商i的武器装备采购综合效益数据，公式如下： 其中，ci表示武器装备采购供应商i的武器装备采购综合效益，mi表示历史上武器装备采购供应商i按照合同要求，完成的武器装备采购合同总数，ki表示历史上武器装备采购供应商i承担的武器装备采购合同总数；步骤S10232：得到各武器装备采购供应商i的武器装备采购综合效益，构建各武器装备采购供应商i的武器装备采购综合效益向量C＝c1,c2,…,ci,…,cn，ci表示武器装备采购供应商i的武器装备采购综合效益；所述步骤S103：建立武器装备采购供应商选择线性规划模型，建立标准形式的武器装备采购供应商选择线性规划定界算法方程，包括：步骤S1031：根据约束条件建立武器装备采购供应商选择标准线性规划模型，所述约束条件包括军方采购总费用低于b1，总的供货时间小于b2，不多于b3个的某种武器装备，目标是获得最大的武器装备采购综合效益，建立武器装备采购供应商选择目标函数，该目标函数是标准线性规划方程，如公式7所示：maxf＝c1x1+c2x2+…+cnxn公式7，其中，向量x＝x1,x2,…,xi,xn表示从各个武器装备采购供应商处分别采购的不同价格和供货时间的武器装备数量；xi表示从武器装备采购供应商i采购的武器装备的数量；并且，该武器装备采购供应商选择标准线性规划方程满足如下约束方程： 所述约束方程的系数矩阵为： 该矩阵A是一个3×n阶矩阵，矩阵A的全部向量为正数；是矩阵A中的3个变量，每个变量对应一个列向量；矩阵A中与线性无关的n-3个列向量，可以将这3个变量转换为线性表达式的形式，再将这3个变量对应的所述线性表达式代入公式7，可以将武器装备采购供应商选择目标函数转换为线性表达式形式；其中为基变量，其余n-3个列向量对应的变量为非基变量；步骤S1032：用R表示非基变量的下标所组成的集合，建立第二目标函数，即公式9，该第二目标函数是以线性规划定界算法方程表达的： 该线性规划定界算法方程满足公式10： 在所述第二目标函数中，非基变量xj的系数y0j为非基变量xj的检验数；定义可行解与基本解，可行解是指，如果一组变量的取值满足公式10，则为一组可行解；基本解是指，如果一组变量的取值可以写成目标表达式-公式11的形式，则称为目标函数的一组基本解；如果一组基本解又满足公式10，则称为一组基可行解；设是一组基本解，如果每个非基变量xj都取其下界值vj或取其上界值uj，其中j∈R；并且当xj取其下界值vj时，该非基变量xj在第二目标函数公式9中的系数y0j≤0；并且xj取其上界值uj时，该非基变量xj在目标函数表达式公式11中的系数y0j≥0，则称该基本解为正则解；也就是说，在正则解中，取下界值的非基变量xj，其检验数为y0j≤0；取上界值的非基变量xj，其检验数y0j≥0；用R1表示取下界值的非基变量的下标集合，用R2表示取上界值的非基变量的下标集合；则公式11和公式12可以表示为标准形式的武器装备采购供应商选择线性规划定界算法方程： 其中y0j≤0,j∈R1y0j≥0,j∈R2；所述步骤S101，所述运用主成分分析法，提取所述武器装备采购供应商的关键特征，包括：对获取的武器装备采购供应商的特征数据进行标准化处理，运用主成分分析法，计算相关系数矩阵，进而计算特征值和特征向量，求得关键特征，再提取武器装备采购供应商的关键特征。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军军事科学院军事科学信息研究中心，其通讯地址为：100142 北京市海淀区阜成路26号院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。