姜勇;肖仙桃;张利伟;张建忠 一类逆线性规划问题的摄动方法。 （英语） 兹比尔1211.65071 国际期刊计算。数学。 88，第3期，508-516（2011）. 摘要：我们考虑一个逆线性规划（LP）问题，其中给定LP问题的目标函数和约束集中的参数需要尽可能少地调整，以便已知可行解成为最优解。我们将此问题表示为线性互补约束最小化问题。借助于光滑的Fischer-Burmeister函数，我们提出了一种求解逆问题的摄动方法，并证明了其全局收敛性。构造了一种求解摄动问题的非精确牛顿方法，并给出了数值结果，证明了该方法的有效性。 引用于5文件 MSC公司： 65千5 数值数学规划方法 90C05（二氧化碳） 线性规划 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90元53 拟Newton型方法 关键词：线性规划问题;线性互补约束极小化问题;Fischer-Burmeister函数;全球收敛;不精确牛顿法;数值结果 PDF格式BibTeX公司 XML格式引用 \textit{Y.Jiang}等人，《国际计算杂志》。数学。88，第3号，508--516（2011；Zbl 1211.65071） 全文： DOI程序 参考文献： [1] 内政部：10.1287/opre.49.5.771.10607·Zbl 1163.90764号 ·数字对象标识代码：10.1287/opre.49.5.771.10607 [2] 内政部：10.1002/net.10048·Zbl 1026.90089号 ·数字对象标识代码：10.1002/net.10048 [3] 内政部：10.1007/BF01585693·Zbl 0756.90089号 ·doi:10.1007/BF01585693 [4] DOI:10.1023/A:1008360312607·兹比尔0978.90065 ·doi:10.1023/A:1008360312607 [5] Facchini F.，非线性优化与应用，第125页–（1996） [6] 数字对象标识码：10.1007/s101070050048·Zbl 0959.65079号 ·doi:10.1007/s101070050048 [7] 福岛M.，病态变分问题和正则化技术477 pp 105–（1999） [8] DOI:10.1023/B:JOCO.0000038914.26975.9b·Zbl 1084.90035号 ·doi:10.1023/B:JOCO.0000038914.26975.9b [9] DOI:10.1016/j.或l.2004.04.007·Zbl 1140.90465号 ·doi:10.1016/j.orl.2004.04.007 [10] 数字对象标识码：10.1007/s10479-004-5024-z·Zbl 1119.90058号 ·doi:10.1007/s10479-004-5024-z [11] 罗志清，平衡约束数学程序（1996） [12] 内政部：10.1007/978-3-642-02431-3·Zbl 0888.49001号 ·doi:10.1007/978-3-642-02431-3 [13] 内政部：10.1137/S1052623499361233·Zbl 1010.90086号 ·doi:10.1137/S1052623499361233 [14] 肖晓东，J.Ind.Manag。Optim 5第319页–（2009年） [15] 内政部：10.1016/0377-0427（95）00277-4·Zbl 0856.65069号 ·doi:10.1016/0377-0427（95）00277-4 [16] DOI:10.1016/S0377-0427（99）00080-1·Zbl 0971.90051号 ·doi:10.1016/S0377-0427（99）00080-1 [17] DOI:10.1023/A:1009829525096·Zbl 0932.90034号 ·doi:10.1023/A:1009829525096 [18] 数字对象标识码：10.1007/s00245-009-9075-z·Zbl 1201.90152号 ·doi:10.1007/s00245-009-9075-z [19] DOI:10.1016/S0377-2217（99）00122-8·兹比尔0960.90056 ·doi:10.1016/S0377-2217（99）00122-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。