摘要
本文讨论了一般线性规划逆问题在各种情况下的求解，并基于解凸二次规划的原对偶内点算法，给出了一个O（n3L）算法和一个实用算法．
In this paper，the solution for a general inverse problom of LP under various conditions is discussed．Based on the primal -dual interior poingt algorithm for convex quadratic programming，an algorithm with complexity of O（n3L）and its practical algorithm are presented．
出处
《运筹学学报》
CSCD
1998年第4期64-72,共9页
Operations Research Transactions
基金
国家自然科学基金
教育部博士点基金
关键词
线性规划
逆问题
原对偶内点算法
linear programming
inverse problem
primal－dual interior point algorithm．
