求解一般线性规划逆问题的预校正内点法  

PREDICTOR-CORRECT INTERIOR POINT METHOD FOR SOLVING THE INVERSE GENERAL LINEAR PROGRAMMING PROBLEM

作　　者：关秀翠 刁在筠[1] 

机构地区：[1]山东大学数学院,山东济南250100

出　　处：《山东大学学报（自然科学版）》2000年第1期21-27,共7页Journal of Shandong University(Natural Science Edition)

基　　金：国家自然科学基金!( 69772 0 1 7);教育部博士点基金资助项目!( 970 4 2 2 0 7)

摘　　要：基于线性规划问题的最优性条件 ,将一般线性规划逆问题转化为仅带有变量非负约束的凸二次规划问题 ,并利用具有二阶收敛性的预校正内点法求解 ,数值试验显示出算法的有效性 .Basing on the optimality conditions of LP problem,the inverse problem of LP is transformed into a quadratic programming only with nonnegative constraints and the predictor-correct interior point method which has quadratic convergence is used to solve it.Numerical examples show that the algorithm is effective.

关 键 词：K-T条件 线性规划 逆问题 预校正内点法 

分 类 号：O221.1[理学—运筹学与控制论]